Two-person repeated games with finite automata

被引:30
|
作者
Neyman, A
Okada, D
机构
[1] Hebrew Univ Jerusalem, Inst Math, IL-91904 Jerusalem, Israel
[2] SUNY Stony Brook, Dept Econ, Stony Brook, NY 11794 USA
关键词
repeated games; finite automata;
D O I
10.1007/s001820000040
中图分类号
F [经济];
学科分类号
02 ;
摘要
We study two-person repeated games in which a player with a restricted set of strategies plays against an unrestricted player. An exogenously given bound on the complexity of strategies, which is measured by the size of the smallest automats that implement them, gives rise to a restriction on strategies available to a player. We examine the asymptotic behavior of the set of equilibrium payoffs as the bound on the strategic complexity of the restricted player tends to infinity, but sufficiently slowly. Results from the study of zero sum case provide the individually rational payoff levels. JEL classification: C73, C72.
引用
收藏
页码:309 / 325
页数:17
相关论文
共 50 条
  • [1] Two-person repeated games with finite automata
    Abraham Neyman
    Daijiro Okada
    [J]. International Journal of Game Theory, 2000, 29 : 309 - 325
  • [2] Sowing doubt optimally in two-person repeated games
    Israeli, E
    [J]. GAMES AND ECONOMIC BEHAVIOR, 1999, 28 (02) : 203 - 216
  • [3] On the IENBR-solvability of two-person finite games
    Iimura, Takuya
    [J]. ECONOMICS LETTERS, 2016, 146 : 68 - 70
  • [4] Optimal Machine Strategies to Commit to in Two-Person Repeated Games
    Zuo, Song
    Tang, Pingzhong
    [J]. PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 1071 - 1077
  • [5] TWO-PERSON COOPERATIVE GAMES
    Nash, John
    [J]. ECONOMETRICA, 1953, 21 (01) : 128 - 140
  • [6] An initial implementation of the Turing tournament to learning in repeated two-person games
    Arifovic, Jasmina
    McKelvey, Richard D.
    Pevnitskaya, Svetlana
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2006, 57 (01) : 93 - 122
  • [7] REPEATED GAMES WITH FINITE AUTOMATA
    BENPORATH, E
    [J]. JOURNAL OF ECONOMIC THEORY, 1993, 59 (01) : 17 - 32
  • [8] Two-person pairwise solvable games
    Iimura, Takuya
    Maruta, Toshimasa
    Watanabe, Takahiro
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 2020, 49 (02) : 385 - 409
  • [9] Two-person pairwise solvable games
    Takuya Iimura
    Toshimasa Maruta
    Takahiro Watanabe
    [J]. International Journal of Game Theory, 2020, 49 : 385 - 409
  • [10] Melioration Learning in Two-Person Games
    Zschache, Johannes
    [J]. PLOS ONE, 2016, 11 (11):