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 条
[1]   Robust game theory [J].
Aghassi, M ;
Bertsimas, D .
MATHEMATICAL PROGRAMMING, 2006, 107 (1-2) :231-273
[2]  
[Anonymous], 2011, CVX MATLAB SOFTWARE
[3]  
[Anonymous], 1941, Duke Math. J.
[4]   Robust convex optimization [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (04) :769-805
[5]  
Bohnenblust H., 1950, Contributions to the theory of games, V1, P155
[6]  
Boyd S, 2004, CONVEX OPTIMIZATION
[7]   Stock wars: Inventory competition in a two-echelon supply chain with multiple retailers [J].
Cachon, GP .
OPERATIONS RESEARCH, 2001, 49 (05) :658-674
[8]   Coordination in a single-vendor multi-buyer supply chain by synchronizing delivery and production cycles [J].
Chan, Chi Kin ;
Kingsman, Brian G. .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2007, 43 (02) :90-111
[9]   Channel coordination and transaction cost: A game-theoretic analysis [J].
Chen, MS ;
Chang, HJ ;
Huang, CW ;
Liao, CN .
INDUSTRIAL MARKETING MANAGEMENT, 2006, 35 (02) :178-190
[10]   A linear decision-based approximation approach to stochastic programming [J].
Chen, Xin ;
Sim, Melvyn ;
Sun, Peng ;
Zhang, Jiawei .
OPERATIONS RESEARCH, 2008, 56 (02) :344-357