Dynamical Analysis of a Repeated Game with Incomplete Information

被引:1
作者
Bressaud, Xavier [1 ]
Quas, Anthony [2 ]
机构
[1] Univ Paul Sabatier, Inst Math Toulouse, F-31062 Toulouse, France
[2] Univ Victoria, Dept Math & Stat, Victoria, BC V8W 2Y2, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
repeated game; optimal strategy;
D O I
10.1287/moor.2016.0839
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We study a two player repeated zero-sum game with asymmetric information introduced by Renault in which the underlying state of the game undergoes Markov evolution (parameterized by a transition probability, p, in the range 12 to 1). Horner, Rosenberg, Solan and Vieille identified an optimal strategy, sigma* for the informed player for p in the range [1/2, 2/3]. We extend the range on which sigma* is proved to be optimal to about [1/2, 0.719] and prove that it fails to be optimal at a value around 0.7328. Our techniques make use of tools from dynamical systems, specifically the notion of pressure, introduced by D. Ruelle.
引用
收藏
页码:1085 / 1105
页数:21
相关论文
共 50 条
[31]   Codes of conduct, private information and repeated games [J].
Block, Juan I. ;
Levine, David K. .
INTERNATIONAL JOURNAL OF GAME THEORY, 2016, 45 (04) :971-984
[32]   Codes of conduct, private information and repeated games [J].
Juan I. Block ;
David K. Levine .
International Journal of Game Theory, 2016, 45 :971-984
[33]   Game Theory based Optimal Defensive Resources Allocation with Incomplete Information in Cyber-physical Power Systems against False Data Injection Attacks [J].
Yan, Bingjing ;
Jiang, Zhenze ;
Yao, Pengchao ;
Yang, Qiang ;
Li, Wei ;
Zomaya, Albert Y. .
PROTECTION AND CONTROL OF MODERN POWER SYSTEMS, 2024, 9 (02) :115-127
[34]   Repeated Open Spectrum Sharing Game with Cheat-Proof Strategies [J].
Wu, Yongle ;
Wang, Beibei ;
Liu, K. J. Ray ;
Clancy, T. Charles .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2009, 8 (04) :1922-1933
[35]   A resource-sharing model based on a repeated game in fog computing [J].
Sun, Yan ;
Zhang, Nan .
SAUDI JOURNAL OF BIOLOGICAL SCIENCES, 2017, 24 (03) :687-694
[36]   The effect of group size on public good provision in a repeated game setting [J].
Pecorino, P .
JOURNAL OF PUBLIC ECONOMICS, 1999, 72 (01) :121-134
[37]   A cooperative demand response strategy based on repeated game and cartel mechanism [J].
Yang, Jie ;
Ma, Tieding ;
Ma, Kai ;
Tian, Zhenhua ;
Zheng, Qian .
ELECTRIC POWER SYSTEMS RESEARCH, 2021, 201
[38]   Research on Economic Cooperation between Local Governments Based on Repeated Game [J].
Song Li-jun ;
Luo Ruo-yu .
PROCEEDINGS OF 2012 INTERNATIONAL CONFERENCE ON PUBLIC ADMINISTRATION (8TH), VOL III, 2012, :82-88
[39]   A repeated Bayesian auction game for cognitive radio spectrum sharing scheme [J].
Kim, Sungwook .
COMPUTER COMMUNICATIONS, 2013, 36 (08) :939-946
[40]   Learning from private information in noisy repeated games [J].
Fudenberg, Drew ;
Yamamoto, Yuichi .
JOURNAL OF ECONOMIC THEORY, 2011, 146 (05) :1733-1769