Correlated equilibrium payoffs and public signalling in absorbing games

被引:13
|
作者
Solan, E [1 ]
Vohra, RV
机构
[1] Northwestern Univ, Kellogg Sch Management, Dept Managerial Econ & Decis Sci, IL-69978 Tel Aviv, Israel
[2] Tel Aviv Univ, Sch Math Sci, IL-69978 Tel Aviv, Israel
[3] Northwestern Univ, Kellogg Sch Management, Dept Managerial Econ & Decis Sci, Evanston, IL 60208 USA
关键词
stochastic games; absorbing games; correlated equilibrium uniform equilibrium; public signalling;
D O I
10.1007/s001820200109
中图分类号
F [经济];
学科分类号
02 ;
摘要
An absorbing game is a repeated game where some action combinations are absorbing, in the sense that whenever they are played, there is a positive probability that the game terminates, and the players receive some terminal payoff at every future stage. We prove that every multi-player absorbing game admits a correlated equilibrium payoff. In other words, for every epsilon > 0 there exists a probability distribution p(epsilon) over the space of pure strategy profiles that satisfies the following. With probability at least 1 - epsilon, if a pure strategy profile is chosen according to p(epsilon) and each player is informed of his pure strategy, no player can profit more than epsilon in any sufficiently long game by deviating from the recommended strategy.
引用
收藏
页码:91 / 121
页数:31
相关论文
共 50 条
  • [1] Correlated equilibrium payoffs and public signalling in absorbing games
    Eilon Solan
    Rakesh V. Vohra
    [J]. International Journal of Game Theory, 2002, 31 : 91 - 121
  • [2] Correlated equilibrium in bimatrix games with fuzzy payoffs
    Mako, Zoltan
    Salamon, Julia
    [J]. 12TH INTERNATIONAL CONFERENCE ON APPLICATION OF FUZZY SYSTEMS AND SOFT COMPUTING, ICAFS 2016, 2016, 102 : 217 - 217
  • [3] On games with identical equilibrium payoffs
    Indrajit Ray
    [J]. Economic Theory, 2001, 17 : 223 - 231
  • [4] Equilibrium payoffs of finite games
    Lehrer, Ehud
    Solan, Eilon
    Viossat, Yannick
    [J]. JOURNAL OF MATHEMATICAL ECONOMICS, 2011, 47 (01) : 48 - 53
  • [5] On games with identical equilibrium payoffs
    Ray, I
    [J]. ECONOMIC THEORY, 2001, 17 (01) : 223 - 231
  • [6] Equilibrium payoffs of dynamic games
    Masso, J
    Neme, A
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 1996, 25 (04) : 437 - 453
  • [7] Limit Equilibrium Payoffs in Stochastic Games
    Renault, Jerome
    Ziliotto, Bruno
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2020, 45 (03) : 889 - 895
  • [8] Absorbing games with a signalling structure
    Coulomb, JM
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2001, 26 (02) : 286 - 303
  • [9] Hidden stochastic games and limit equilibrium payoffs
    Renault, Jerome
    Ziliotto, Bruno
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2020, 124 : 122 - 139
  • [10] A Characterization of Nash Equilibrium for the Games with Random Payoffs
    Vikas Vikram Singh
    Abdel Lisser
    [J]. Journal of Optimization Theory and Applications, 2018, 178 : 998 - 1013