December  2020, 10(4): 521-535. doi: 10.3934/naco.2020049

Two-stage stochastic variational inequalities for Cournot-Nash equilibrium with risk-averse players under uncertainty

Jiangsu Provincial Key Laboratory for NSLSCS, School of Mathematical Sciences, Nanjing Normal University, Nanjing, 210023, China

* Corresponding author: Hailin Sun

Received  April 2020 Revised  September 2020 Published  September 2020

Fund Project: The work is supported by NSFC grant 11871276

A convex two-stage non-cooperative game with risk-averse players under uncertainty is formulated as a two-stage stochastic variational inequality (SVI) for point-to-set operators. Due to the indifferentiability of function $ (\cdot)_+ $ and the discontinuity of solution mapping of the second-stage problem, under standard assumptions, we propose a smoothing and regularization method to approximate it as a two-stage SVI in point-to-point case with continuous second stage solution functions. The corresponding convergence analysis is also given.

Citation: Bin Zhou, Hailin Sun. Two-stage stochastic variational inequalities for Cournot-Nash equilibrium with risk-averse players under uncertainty. Numerical Algebra, Control & Optimization, 2020, 10 (4) : 521-535. doi: 10.3934/naco.2020049
References:
[1]

X. Chen, Smoothing methods for nonsmooth, nonconvex minimization, Mathematical Programming, 134 (2012), 71-99.  doi: 10.1007/s10107-012-0569-0.  Google Scholar

[2]

X. ChenT. Pong and R. Wets, Two-stage stochastic variational inequalities: an ERM-solution procedure, Mathematical Programming, 165 (2017), 71-111.  doi: 10.1007/s10107-017-1132-9.  Google Scholar

[3]

X. ChenA. Shapiro and H. Sun, Convergence analysis of sample average approximation of two-stage stochastic generalized equations, SIAM Journal on Optimization, 29 (2019), 135-161.  doi: 10.1137/17M1162822.  Google Scholar

[4]

X. Chen, H. Sun and H. Xu, Discrete approximation of two-stage stochastic and distributionally robust linear complementarity problems, Mathematical Programming, 177 (2019), 255-289. doi: 10.1007/s10107-018-1266-4.  Google Scholar

[5]

X. Chen, Y. Shi and X. Wang, Equilibrium oil market share under the COVID-19 pandemic, arXiv: 2007.15265, preprint, 2020. Google Scholar

[6]

F. Clarke, Optimization and Nonsmooth Analysis, SIAM, Philadelphia, 1990. doi: 10.1137/1.9781611971309.  Google Scholar

[7]

A. Ehrenmann and Y. Smeers, Generation capacity expansion in a risky environment: a stochastic equilibrium analysis, Operations Research, 59 (2011), 1332-1346.  doi: 10.1287/opre.1110.0992.  Google Scholar

[8]

F. Facchinei and J. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer, New York, 2003.  Google Scholar

[9]

T. S. GencS. S. Reynolds and S. Sen, Dynamic oligopolistic games under uncertainty: a stochastic programming approach, Journal of Economic Dynamics and Control, 31 (2007), 55-80.  doi: 10.1016/j.jedc.2005.09.011.  Google Scholar

[10]

G. GürkanA. Y. Özge and S. M. Robinson, Sample-path solution of stochastic variational inequalities, Mathematical Programming, 84 (1999), 313-333.  doi: 10.1007/s101070050024.  Google Scholar

[11]

G. Gürkan and J. S. Pang, Approximations of Nash equilibria, Mathematical Programming, 117 (2009), 223-253.  doi: 10.1007/s10107-007-0156-y.  Google Scholar

[12]

T. Hao and J. S. Pang, Piecewise affine parameterized value-function based bilevel non-cooperative games, Mathematical Programming, 180 (2020) 33–73. doi: 10.1007/s10107-018-1344-7.  Google Scholar

[13]

B. Hobbs and J. Pang, Nash-Cournot equilibria in electric power markets with piecewise linear demand functions and joint constraints, Operations Research, 55 (2007), 113-127.  doi: 10.1287/opre.1060.0342.  Google Scholar

[14]

J. JiangY. ShiX. Wang and X. Chen, Regularized two-stage stochastic variational inequalities for Cournot-Nash equilibrium under uncertainty, Journal of Computational Mathematics, 37 (2019), 813-842.  doi: 10.4208/jcm.1906-m2019-0025.  Google Scholar

[15]

A. JofréR. Rockafellar and R. Wets, Variational inequalities and economic equilibrium, Mathematics of Operations Research, 32 (2007), 32-50.  doi: 10.1287/moor.1060.0233.  Google Scholar

[16]

G. H. Lin and M. Fukushima, Stochastic equilibrium problems and stochastic mathematical programs with equilibrium constraints: a survey, Pacific Journal of Optimization, 6 (2010), 455-482.   Google Scholar

[17]

J. PangS. Sen and U. V. Shanbhag, Two-stage non-cooperative games with risk-averse players, Mathematical Programming, 165 (2017), 235-290.  doi: 10.1007/s10107-017-1148-1.  Google Scholar

[18]

D. Ralph and Y. Smeers, Pricing risk under risk measures: an introduction to stochastic-endogenous equilibria, Available at SSRN 1903897, preprint, 2011. Google Scholar

[19]

N. Rashedi and H. Kebriaei, Cooperative and non-cooperative Nash solution for linear supply function equilibrium game, Applied Mathematics and Computation, 244 (2014), 794-808.  doi: 10.1016/j.amc.2014.07.041.  Google Scholar

[20]

U. Ravat and U. Shanbha, On the characterization of solution sets of smooth and nonsmooth convex stochastic Nash games, SIAM Journal on Optimization, 21 (2011), 1168-1199.  doi: 10.1137/100792644.  Google Scholar

[21]

R. Rockafellar and J. Sun, Solving Lagrangian variational inequalities with applications to stochastic programming, Mathematical Programming, 155 (2020), 1-17.  doi: 10.1007/s10107-019-01458-0.  Google Scholar

[22]

R. Rockafellar and R. Wets, Stochastic variational inequalities: single-stage to multistage, Mathematical Programming, 165 (2017), 331-360.  doi: 10.1007/s10107-016-0995-5.  Google Scholar

[23]

D. A. SchiroB. F. Hobbs and J. S. Pang, Perfectly competitive capacity expansion games with risk-averse participants, Computational Optimization and Applications, 65 (2015), 511-539.  doi: 10.1007/s10589-015-9798-5.  Google Scholar

[24]

A. Shapiro, On a time consistency concept in risk averse multistage stochastic programming, Operations Research Letters, 37 (2009), 143-147.  doi: 10.1016/j.orl.2009.02.005.  Google Scholar

[25]

A. Shapiro, D. Dentcheva and A. Ruszczyński, Lectures on Stochastic Programming: Modeling and Theory, SIAM, Philadelphia, 2014. Google Scholar

[26]

U. V. Shanbhag, Stochastic variational inequality problems: applications, analysis, and algorithms, in INFORMS Tutorials in Operations Research, (2013), 70–107. Google Scholar

[27]

H. Sun and X. Chen, Two-stage stochastic variational inequalities: theory, algorithms and applications, Journal of the Operations Research Society of China, publish online, 2019. Google Scholar

[28]

M. ZhangJ. Sun and H. Xu, Two-stage quadratic games under uncertainty and their solution by progressive hedging algorithms, SIAM Journal on Optimization, 29 (2019), 1799-1818.  doi: 10.1137/17M1151067.  Google Scholar

show all references

References:
[1]

X. Chen, Smoothing methods for nonsmooth, nonconvex minimization, Mathematical Programming, 134 (2012), 71-99.  doi: 10.1007/s10107-012-0569-0.  Google Scholar

[2]

X. ChenT. Pong and R. Wets, Two-stage stochastic variational inequalities: an ERM-solution procedure, Mathematical Programming, 165 (2017), 71-111.  doi: 10.1007/s10107-017-1132-9.  Google Scholar

[3]

X. ChenA. Shapiro and H. Sun, Convergence analysis of sample average approximation of two-stage stochastic generalized equations, SIAM Journal on Optimization, 29 (2019), 135-161.  doi: 10.1137/17M1162822.  Google Scholar

[4]

X. Chen, H. Sun and H. Xu, Discrete approximation of two-stage stochastic and distributionally robust linear complementarity problems, Mathematical Programming, 177 (2019), 255-289. doi: 10.1007/s10107-018-1266-4.  Google Scholar

[5]

X. Chen, Y. Shi and X. Wang, Equilibrium oil market share under the COVID-19 pandemic, arXiv: 2007.15265, preprint, 2020. Google Scholar

[6]

F. Clarke, Optimization and Nonsmooth Analysis, SIAM, Philadelphia, 1990. doi: 10.1137/1.9781611971309.  Google Scholar

[7]

A. Ehrenmann and Y. Smeers, Generation capacity expansion in a risky environment: a stochastic equilibrium analysis, Operations Research, 59 (2011), 1332-1346.  doi: 10.1287/opre.1110.0992.  Google Scholar

[8]

F. Facchinei and J. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer, New York, 2003.  Google Scholar

[9]

T. S. GencS. S. Reynolds and S. Sen, Dynamic oligopolistic games under uncertainty: a stochastic programming approach, Journal of Economic Dynamics and Control, 31 (2007), 55-80.  doi: 10.1016/j.jedc.2005.09.011.  Google Scholar

[10]

G. GürkanA. Y. Özge and S. M. Robinson, Sample-path solution of stochastic variational inequalities, Mathematical Programming, 84 (1999), 313-333.  doi: 10.1007/s101070050024.  Google Scholar

[11]

G. Gürkan and J. S. Pang, Approximations of Nash equilibria, Mathematical Programming, 117 (2009), 223-253.  doi: 10.1007/s10107-007-0156-y.  Google Scholar

[12]

T. Hao and J. S. Pang, Piecewise affine parameterized value-function based bilevel non-cooperative games, Mathematical Programming, 180 (2020) 33–73. doi: 10.1007/s10107-018-1344-7.  Google Scholar

[13]

B. Hobbs and J. Pang, Nash-Cournot equilibria in electric power markets with piecewise linear demand functions and joint constraints, Operations Research, 55 (2007), 113-127.  doi: 10.1287/opre.1060.0342.  Google Scholar

[14]

J. JiangY. ShiX. Wang and X. Chen, Regularized two-stage stochastic variational inequalities for Cournot-Nash equilibrium under uncertainty, Journal of Computational Mathematics, 37 (2019), 813-842.  doi: 10.4208/jcm.1906-m2019-0025.  Google Scholar

[15]

A. JofréR. Rockafellar and R. Wets, Variational inequalities and economic equilibrium, Mathematics of Operations Research, 32 (2007), 32-50.  doi: 10.1287/moor.1060.0233.  Google Scholar

[16]

G. H. Lin and M. Fukushima, Stochastic equilibrium problems and stochastic mathematical programs with equilibrium constraints: a survey, Pacific Journal of Optimization, 6 (2010), 455-482.   Google Scholar

[17]

J. PangS. Sen and U. V. Shanbhag, Two-stage non-cooperative games with risk-averse players, Mathematical Programming, 165 (2017), 235-290.  doi: 10.1007/s10107-017-1148-1.  Google Scholar

[18]

D. Ralph and Y. Smeers, Pricing risk under risk measures: an introduction to stochastic-endogenous equilibria, Available at SSRN 1903897, preprint, 2011. Google Scholar

[19]

N. Rashedi and H. Kebriaei, Cooperative and non-cooperative Nash solution for linear supply function equilibrium game, Applied Mathematics and Computation, 244 (2014), 794-808.  doi: 10.1016/j.amc.2014.07.041.  Google Scholar

[20]

U. Ravat and U. Shanbha, On the characterization of solution sets of smooth and nonsmooth convex stochastic Nash games, SIAM Journal on Optimization, 21 (2011), 1168-1199.  doi: 10.1137/100792644.  Google Scholar

[21]

R. Rockafellar and J. Sun, Solving Lagrangian variational inequalities with applications to stochastic programming, Mathematical Programming, 155 (2020), 1-17.  doi: 10.1007/s10107-019-01458-0.  Google Scholar

[22]

R. Rockafellar and R. Wets, Stochastic variational inequalities: single-stage to multistage, Mathematical Programming, 165 (2017), 331-360.  doi: 10.1007/s10107-016-0995-5.  Google Scholar

[23]

D. A. SchiroB. F. Hobbs and J. S. Pang, Perfectly competitive capacity expansion games with risk-averse participants, Computational Optimization and Applications, 65 (2015), 511-539.  doi: 10.1007/s10589-015-9798-5.  Google Scholar

[24]

A. Shapiro, On a time consistency concept in risk averse multistage stochastic programming, Operations Research Letters, 37 (2009), 143-147.  doi: 10.1016/j.orl.2009.02.005.  Google Scholar

[25]

A. Shapiro, D. Dentcheva and A. Ruszczyński, Lectures on Stochastic Programming: Modeling and Theory, SIAM, Philadelphia, 2014. Google Scholar

[26]

U. V. Shanbhag, Stochastic variational inequality problems: applications, analysis, and algorithms, in INFORMS Tutorials in Operations Research, (2013), 70–107. Google Scholar

[27]

H. Sun and X. Chen, Two-stage stochastic variational inequalities: theory, algorithms and applications, Journal of the Operations Research Society of China, publish online, 2019. Google Scholar

[28]

M. ZhangJ. Sun and H. Xu, Two-stage quadratic games under uncertainty and their solution by progressive hedging algorithms, SIAM Journal on Optimization, 29 (2019), 1799-1818.  doi: 10.1137/17M1151067.  Google Scholar

[1]

Yueyang Zheng, Jingtao Shi. A stackelberg game of backward stochastic differential equations with partial information. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020047

[2]

Youming Guo, Tingting Li. Optimal control strategies for an online game addiction model with low and high risk exposure. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020347

[3]

Zhenzhen Wang, Tianshou Zhou. Asymptotic behaviors and stochastic traveling waves in stochastic Fisher-KPP equations. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020323

[4]

Lorenzo Zambotti. A brief and personal history of stochastic partial differential equations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 471-487. doi: 10.3934/dcds.2020264

[5]

Siyang Cai, Yongmei Cai, Xuerong Mao. A stochastic differential equation SIS epidemic model with regime switching. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020317

[6]

Xuhui Peng, Rangrang Zhang. Approximations of stochastic 3D tamed Navier-Stokes equations. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5337-5365. doi: 10.3934/cpaa.2020241

[7]

Yahia Zare Mehrjerdi. A new methodology for solving bi-criterion fractional stochastic programming. Numerical Algebra, Control & Optimization, 2020  doi: 10.3934/naco.2020054

[8]

Reza Chaharpashlou, Abdon Atangana, Reza Saadati. On the fuzzy stability results for fractional stochastic Volterra integral equation. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020432

[9]

Christian Beck, Lukas Gonon, Martin Hutzenthaler, Arnulf Jentzen. On existence and uniqueness properties for solutions of stochastic fixed point equations. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020320

[10]

Giuseppina Guatteri, Federica Masiero. Stochastic maximum principle for problems with delay with dependence on the past through general measures. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020048

[11]

Yangrong Li, Shuang Yang, Qiangheng Zhang. Odd random attractors for stochastic non-autonomous Kuramoto-Sivashinsky equations without dissipation. Electronic Research Archive, 2020, 28 (4) : 1529-1544. doi: 10.3934/era.2020080

[12]

Pengyu Chen. Non-autonomous stochastic evolution equations with nonlinear noise and nonlocal conditions governed by noncompact evolution families. Discrete & Continuous Dynamical Systems - A, 2020  doi: 10.3934/dcds.2020383

[13]

Lin Shi, Xuemin Wang, Dingshi Li. Limiting behavior of non-autonomous stochastic reaction-diffusion equations with colored noise on unbounded thin domains. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5367-5386. doi: 10.3934/cpaa.2020242

[14]

Fathalla A. Rihan, Hebatallah J. Alsakaji. Stochastic delay differential equations of three-species prey-predator system with cooperation among prey species. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020468

[15]

José Madrid, João P. G. Ramos. On optimal autocorrelation inequalities on the real line. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2020271

[16]

Kha Van Huynh, Barbara Kaltenbacher. Some application examples of minimization based formulations of inverse problems and their regularization. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2020074

[17]

Lingfeng Li, Shousheng Luo, Xue-Cheng Tai, Jiang Yang. A new variational approach based on level-set function for convex hull problem with outliers. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2020070

[18]

Juan Pablo Pinasco, Mauro Rodriguez Cartabia, Nicolas Saintier. Evolutionary game theory in mixed strategies: From microscopic interactions to kinetic equations. Kinetic & Related Models, , () : -. doi: 10.3934/krm.2020051

[19]

Haixiang Yao, Ping Chen, Miao Zhang, Xun Li. Dynamic discrete-time portfolio selection for defined contribution pension funds with inflation risk. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020166

[20]

Jia Cai, Guanglong Xu, Zhensheng Hu. Sketch-based image retrieval via CAT loss with elastic net regularization. Mathematical Foundations of Computing, 2020, 3 (4) : 219-227. doi: 10.3934/mfc.2020013

 Impact Factor: 

Metrics

  • PDF downloads (60)
  • HTML views (104)
  • Cited by (0)

Other articles
by authors

[Back to Top]