Distributionally robust equilibrium for continuous games: Nash and Stackelberg models

被引:25
作者
Liu, Yongchao [1 ]
Xu, Huifu [2 ]
Yang, Shu-Jung Sunny [3 ]
Zhang, Jin [4 ]
机构
[1] Dalian Univ Technol, Sch Math Sci, Dalian 116024, Peoples R China
[2] Univ Southampton, Sch Math Sci, Southampton SO17 1BJ, Hants, England
[3] Natl Taiwan Univ, Dept Business Adm, Coll Management, Taipei 10617, Taiwan
[4] Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China
基金
英国工程与自然科学研究理事会;
关键词
Game theory; Distributionally robust Nash equilibrium; Distribtitionally robust Stackelberg models; Risk-averse equilibrium models; Hierarchical capacity investment; MATHEMATICAL PROGRAMS; OPTIMIZATION; APPROXIMATION; CONSTRAINTS; EXISTENCE;
D O I
10.1016/j.ejor.2017.07.050
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We develop several distributionally robust equilibrium models, following the recent research surge of robust game theory, in which some or all of the players in the games lack of complete information on the true probability distribution of underlying uncertainty but they need to make a decision prior to the realization of such uncertainty. We start with a distributionally robust Nash equilibrium model where each player uses partial information to construct a set of distributions and chooses an optimal decision on the basis of the worst distribution rather than the worst scenario to hedge the risk arising from ambiguity of the true probability distribution. We investigate the existence of equilibrium, develop a numerical scheme for its computation, and consider special cases where the distributionally robust Nash equilibrium model can be reformulated as an ordinary deterministic Nash equilibrium. We then extend our modeling scheme to two possible frameworks of distributionally robust Stackelberg setting: a distributionally robust follower model and a distributionally robust leader model. These two frameworks are employed to study an innovative problem of hierarchical competition in a supply chain where a buyer not only invests in its own capacity to supply an end -product market under demand uncertainty but also outsources a certain amount of market supplies to multiply competing suppliers who invest in capacity for obtaining the buyer's orders, In this application, we show that the buyer has more incentives to invest in capacity whereas the suppliers have less to do so when those suppliers are confronted with more demand uncertainty in the end-product market over the buyer. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:631 / 643
页数:13
相关论文
共 50 条
[1]   Robust game theory [J].
Aghassi, M ;
Bertsimas, D .
MATHEMATICAL PROGRAMMING, 2006, 107 (1-2) :231-273
[2]   Beyond normality: A cross moment-stochastic user equilibrium model [J].
Ahipasaoglu, Selin Damla ;
Meskarian, Rudabeh ;
Magnanti, Thomas L. ;
Natarajan, Karthik .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2015, 81 :333-354
[3]  
[Anonymous], 2008, Stochastic Finance
[4]  
[Anonymous], MODELS METHODS APPL
[5]   Coherent measures of risk [J].
Artzner, P ;
Delbaen, F ;
Eber, JM ;
Heath, D .
MATHEMATICAL FINANCE, 1999, 9 (03) :203-228
[6]  
Bank B, 1982, Non-linear parametric optimization, DOI DOI 10.1007/978-3-0348-6328-5
[7]   MORE BOUNDS ON EXPECTATION OF A CONVEX FUNCTION OF A RANDOM VARIABLE [J].
BENTAL, A ;
HOCHMAN, E .
JOURNAL OF APPLIED PROBABILITY, 1972, 9 (04) :803-812
[8]  
BenTal A, 2009, PRINC SER APPL MATH, P1
[9]   On the relation between option and stock prices: A convex optimization approach [J].
Bertsimas, D ;
Popescu, I .
OPERATIONS RESEARCH, 2002, 50 (02) :358-374
[10]   Theory and Applications of Robust Optimization [J].
Bertsimas, Dimitris ;
Brown, David B. ;
Caramanis, Constantine .
SIAM REVIEW, 2011, 53 (03) :464-501