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 条
  • [21] A real-time demand response market through a repeated incomplete-information game
    Motalleb, Mandi
    Annaswamy, Anuradha
    Ghorbani, Reza
    ENERGY, 2018, 143 : 424 - 438
  • [22] On a Pursuit Evasion Game with Incomplete Information
    Rao, K. S. Mallikarjuna
    Shaiju, A. J.
    2023 NINTH INDIAN CONTROL CONFERENCE, ICC, 2023, : 363 - 364
  • [23] A Multiple Access Game with Incomplete Information
    V. M. Bure
    E. M. Parilina
    Automation and Remote Control, 2022, 83 : 1467 - 1475
  • [24] ON A GUIDANCE GAME PROBLEM WITH INCOMPLETE INFORMATION
    BATUKHTIN, VD
    PMM JOURNAL OF APPLIED MATHEMATICS AND MECHANICS, 1980, 44 (04): : 421 - 424
  • [25] Causal discourse in a game of incomplete information
    White, Halbert
    Xu, Haiqing
    Chalak, Karim
    JOURNAL OF ECONOMETRICS, 2014, 182 (01) : 45 - 58
  • [26] EFFECT OF THREATS IN AN INCOMPLETE INFORMATION GAME
    FISCHER, CS
    SOCIOMETRY, 1969, 32 (03) : 301 - 314
  • [27] A Multiple Access Game with Incomplete Information
    Bure, V. M.
    Parilina, E. M.
    AUTOMATION AND REMOTE CONTROL, 2022, 83 (09) : 1467 - 1475
  • [28] Research on Computer Game of Incomplete Information
    Mei Xian
    Du Shijin
    Wang Hong
    Sun Deqiang
    Zhang Xinge
    Chen Zheng
    Xie Wen
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 5807 - 5810
  • [29] DISCRETE GAME PROBLEM WITH INCOMPLETE INFORMATION
    MALYUKOV, VP
    CHIKRII, AA
    AUTOMATION AND REMOTE CONTROL, 1985, 46 (10) : 1263 - 1269
  • [30] Linear-quadratic N-person Nonzero-sum Repeated Game: Complete Information and Incomplete Information
    Feng, Siqi
    2022 41ST CHINESE CONTROL CONFERENCE (CCC), 2022, : 1224 - 1229