On the characterization of solution sets of smooth and nonsmooth stochastic Nash games

Variational analysis provides an avenue for characterizing solution sets of deterministic Nash games over continuous strategy sets. We examine whether similar statements, articularly pertaining to existence and uniqueness may be made, when player objectives are given by expectations of either smooth or nonsmooth functions. In general, a direct application f deterministic results is difficult since the expectation operation results in a less tractable nonlinear function. Our interest is in developing an analytical framework that only requires the analysis of the integrands of the expectations. Accordingly, in both the smooth and nonsmooth settings, we how that if an appropriate coercivity result holds in an almost-sure fashion, then the existence of an equilibrium to the original stochastic Nash game may be claimed. In the smooth setting, a corresponding sufficiency condition for uniqueness is also provided. We illustrate the utility of our framework by examining a class of stochastic Nash-Cournot games in which nonsmoothness arises from the use of a risk measure.

[1]  E. Rowland Theory of Games and Economic Behavior , 1946, Nature.

[2]  J. Nash Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[3]  J. Nash,et al.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[4]  E. Beale ON MINIMIZING A CONVEX FUNCTION SUBJECT TO LINEAR INEQUALITIES , 1955 .

[5]  R. Aumann INTEGRALS OF SET-VALUED FUNCTIONS , 1965 .

[6]  J. Goodman Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games , 1965 .

[7]  J. Harsanyi Games with Incomplete Information Played by 'Bayesian' Players, Part III. The Basic Probability Distribution of the Game , 1968 .

[8]  S. Karamardian Generalized complementarity problem , 1970 .

[9]  P. Billingsley,et al.  Probability and Measure , 1980 .

[10]  F. Clarke Optimization And Nonsmooth Analysis , 1983 .

[11]  Hanif D. Sherali,et al.  A Multiple Leader Stackelberg Model and Analysis , 1984, Oper. Res..

[12]  Y. Smeers,et al.  Stochastic equilibrium programming for dynamic oligopolistic markets , 1987 .

[13]  R. Durrett Probability: Theory and Examples , 1993 .

[14]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[15]  Jen-Chih Yao,et al.  The generalized quasi-variational inequality problem with applications , 1991 .

[16]  Gerd Infanger Planning under uncertainty , 1992 .

[17]  Blaise Allaz,et al.  Cournot Competition, Forward Markets and Efficiency , 1993 .

[18]  Bethany L. Nicholson,et al.  Mathematical Programs with Equilibrium Constraints , 2021, Pyomo — Optimization Modeling in Python.

[19]  Stephen M. Robinson,et al.  Analysis of Sample-Path Optimization , 1996, Math. Oper. Res..

[20]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[21]  Anna Nagurney,et al.  Formulation, Stability, and Computation of Traffic Network Equilibria as Projected Dynamical Systems , 1997 .

[22]  Michael Patriksson,et al.  Stochastic mathematical programs with equilibrium constraints , 1999, Oper. Res. Lett..

[23]  Gül Gürkan,et al.  Sample-path solution of stochastic variational inequalities , 1999, Math. Program..

[24]  Philippe Artzner,et al.  Coherent Measures of Risk , 1999 .

[25]  G. Pflug Some Remarks on the Value-at-Risk and the Conditional Value-at-Risk , 2000 .

[26]  Chun-Hung Chen,et al.  Convergence Properties of Two-Stage Stochastic Programming , 2000 .

[27]  J. Pang,et al.  Strategic gaming analysis for electric power systems: an MPEC approach , 2000 .

[28]  B. Hobbs,et al.  Linear Complementarity Models of Nash-Cournot Competition in Bilateral and POOLCO Power Markets , 2001, IEEE Power Engineering Review.

[29]  Stan Uryasev,et al.  Conditional Value-at-Risk: Optimization Approach , 2001 .

[30]  Francesco Moresino,et al.  S-Adapted Oligopoly Equilibria and Approximations in Stochastic Variational Inequalities , 2002, Ann. Oper. Res..

[31]  Eitan Altman,et al.  CDMA Uplink Power Control as a Noncooperative Game , 2002, Wirel. Networks.

[32]  Stanislav Uryasev,et al.  Conditional Value-at-Risk for General Loss Distributions , 2002 .

[33]  Benjamin F. Hobbs,et al.  Nash-Cournot Equilibria in Power Markets on a Linearized DC Network with Arbitrage: Formulations and Properties , 2003 .

[34]  A. Shapiro Monte Carlo Sampling Methods , 2003 .

[35]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[36]  George B. Dantzig,et al.  Linear Programming Under Uncertainty , 2004, Manag. Sci..

[37]  John C. Harsanyi,et al.  Games with Incomplete Information Played by "Bayesian" Players, I-III: Part I. The Basic Model& , 2004, Manag. Sci..

[38]  P. Rousseeuw,et al.  Wiley Series in Probability and Mathematical Statistics , 2005 .

[39]  Gui-Hua Lin,et al.  Regularization Method for Stochastic Mathematical Programs with Complementarity Constraints , 2005 .

[40]  Michael P. Wellman,et al.  STRATEGIC INTERACTIONS IN A SUPPLY CHAIN GAME , 2005, Comput. Intell..

[41]  Tansu Alpcan,et al.  Distributed Algorithms for Nash Equilibria of Flow Control Games , 2005 .

[42]  Dimitris Bertsimas,et al.  Robust game theory , 2006, Math. Program..

[43]  A. Shapiro Stochastic Programming with Equilibrium Constraints , 2006 .

[44]  Alexander Shapiro,et al.  Optimization of Convex Risk Functions , 2006, Math. Oper. Res..

[45]  Francisco Facchinei,et al.  Exact penalty functions for generalized Nash problems , 2006 .

[46]  Benjamin F. Hobbs,et al.  Nash-Cournot Equilibria in Electric Power Markets with Piecewise Linear Demand Functions and Joint Constraints , 2007, Oper. Res..

[47]  Fanwen Meng,et al.  Convergence Analysis of Sample Average Approximation Methods for a Class of Stochastic Mathematical Programs with Equality Constraints , 2007, Math. Oper. Res..

[48]  Daniel Ralph,et al.  Using EPECs to Model Bilevel Games in Restructured Electricity Markets with Locational Prices , 2007, Oper. Res..

[49]  Tansu Alpcan,et al.  A Hybrid Noncooperative Game Model for Wireless Communications , 2007 .

[50]  Che-Lin Su,et al.  Analysis on the forward market equilibrium model , 2007, Oper. Res. Lett..

[51]  Andreas Fischer,et al.  On generalized Nash games and variational inequalities , 2007, Oper. Res. Lett..

[52]  Houyuan Jiang,et al.  Stochastic Approximation Approaches to the Stochastic Variational Inequality Problem , 2008, IEEE Transactions on Automatic Control.

[53]  A. Shapiro,et al.  Stochastic mathematical programs with equilibrium constraints, modelling and sample average approximation , 2008 .

[54]  Gui-Hua Lin,et al.  Monte Carlo and quasi-Monte Carlo sampling methods for a class of stochastic mathematical programs with equilibrium constraints , 2008, Math. Methods Oper. Res..

[55]  Jong-Shi Pang,et al.  Differential variational inequalities , 2008, Math. Program..

[56]  Benjamin F. Hobbs,et al.  Dynamic oligopolistic competition on an electric power network with ramping costs and joint sales constraints , 2008 .

[57]  Jian Yao,et al.  Modeling and Computing Two-Settlement Oligopolistic Equilibrium in a Congested Electricity Network , 2006, Oper. Res..

[58]  Gül Gürkan,et al.  Approximations of Nash equilibria , 2008, Math. Program..

[59]  Prashant G. Mehta,et al.  Nash equilibrium problems with congestion costs and shared constraints , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[60]  M. Fukushima,et al.  Solving stochastic mathematical programs with equilibrium constraints via approximation and smoothing implicit programming with penalization , 2008, Math. Program..

[61]  Yue Wu,et al.  A two stage stochastic equilibrium model for electricity markets with two way contracts , 2010, 2010 IEEE 11th International Conference on Probabilistic Methods Applied to Power Systems.

[62]  Francisco Facchinei,et al.  Nash equilibria: the variational approach , 2010, Convex Optimization in Signal Processing and Communications.

[63]  Huifu Xu Uniform exponential convergence of sample average random functions under general sampling with applications in stochastic programming , 2010 .

[64]  Mohamed Cheriet,et al.  A Variational Approach to , 2010 .

[65]  Yevgeniy Vorobeychik,et al.  Probabilistic analysis of simulation-based games , 2010, TOMC.

[66]  Angelia Nedic,et al.  Single timescale regularized stochastic approximation schemes for monotone Nash games under uncertainty , 2010, 49th IEEE Conference on Decision and Control (CDC).

[67]  Uday V. Shanbhag,et al.  Strategic behavior in power markets under uncertainty , 2011 .

[68]  John R. Birge,et al.  Introduction to Stochastic programming (2nd edition), Springer verlag, New York , 2011 .

[69]  Prashant G. Mehta,et al.  Nash Equilibrium Problems With Scaled Congestion Costs and Shared Constraints , 2011, IEEE Transactions on Automatic Control.

[70]  Peter W. Glynn,et al.  A Complementarity Framework for Forward Contracting Under Uncertainty , 2011, Oper. Res..

[71]  Daniel Ralph,et al.  Convergence of Stationary Points of Sample Average Two-Stage Stochastic Programs: A Generalized Equation Approach , 2011, Math. Oper. Res..

[72]  Francisco Facchinei,et al.  Monotone Games for Cognitive Radio Systems , 2012 .

[73]  I. Konnov Equilibrium Models and Variational Inequalities , 2013 .