Distributionally robust games with an application to supply chain

被引:7
作者
Qu, Shaojian [1 ]
Meng, Dehua [1 ]
Zhou, Yongyi [1 ]
Dai, Yeming [2 ]
机构
[1] Univ Shanghai Sci & Technol, Business Sch, Shanghai 200093, Peoples R China
[2] Qingdao Univ, Sch Math & Stat, Qingdao, Peoples R China
关键词
Game theory; distributionally robust optimization; semidefinite programming; equilibrium point; supply chain; BAYESIAN PLAYERS; OPTIMIZATION; INFORMATION; PROGRAMS; APPROXIMATIONS; COORDINATION; MANAGEMENT; CHANNEL;
D O I
10.3233/JIFS-169324
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a distributionally robust optimization approach for N-player, nonzero sum finite state/action games with incomplete information where the payoff matrix is stochastic with an imprecise distribution which is assumed to be attached to an a-prior known set. Our model is different from the robust game theory which presents a robust optimization approach to game theory with the uncertain payoff matrix in a compact convex set without probabilistic information which can lead to overly conservative solutions. A distributionally robust approach is used to cope with our setting in the games by combining the stochastic optimization approach and the robust optimization approach which can be called the distributionally robust games. We show that the existence of the equilibria for the distributionally robust games. The computation method for equilibrium point, with the first- and second information about the uncertain payoff matrix, can be reformulated as semidefinite programming problems which can be tractably realized. A two-echelon supply chain competition with demand uncertainty is analyzed by applying the distributionally robust game theory.
引用
收藏
页码:2749 / 2762
页数:14
相关论文
共 41 条
[21]   Graph implementations for nonsmooth convex programs [J].
Stanford University, United States .
Lect. Notes Control Inf. Sci., 2008, (95-110) :95-110
[22]   GAMES WITH INCOMPLETE INFORMATION PLAYED BY BAYESIAN PLAYERS .3. BASIC PROBABILITY DISTRIBUTION OF THE GAME [J].
HARSANYI, JC .
MANAGEMENT SCIENCE, 1968, 14 (07) :486-502
[23]   GAMES WITH INCOMPLETE INFORMATION PLAYED BY BAYESIAN PLAYERS .2. BAYESIAN EQUILIBRIUM POINTS [J].
HARSANYI, JC .
MANAGEMENT SCIENCE, 1968, 14 (05) :320-334
[24]  
Harsanyi JC, 1967, Management science, V14, P159, DOI [DOI 10.1287/MNSC.14.3.159, 10.1287/mnsc.14.3.159]
[25]  
ISII K, 1963, ANN I STAT MATH, V14, P185
[26]   Discounted Robust Stochastic Games and an Application to Queueing Control [J].
Kardes, Erim ;
Ordonez, Fernando ;
Hall, Randolph W. .
OPERATIONS RESEARCH, 2011, 59 (02) :365-382
[27]  
Klibanoff P, 1993, UNCERTAINTY DE UNPUB
[28]   Multiple Objectives Satisficing Under Uncertainty [J].
Lam, Shao-Wei ;
Tsan Sheng Ng ;
Sim, Melvyn ;
Song, Jin-Hwa .
OPERATIONS RESEARCH, 2013, 61 (01) :214-227
[29]  
Lan GH, 2011, MATH PROGRAM, V126, P1, DOI 10.1007/s10107-008-0261-6
[30]   Bias and variance approximation in value function estimates [J].
Mannor, Shie ;
Simester, Duncan ;
Sun, Peng ;
Tsitsiklis, John N. .
MANAGEMENT SCIENCE, 2007, 53 (02) :308-322