The simple geometry of perfect information games

被引:3
|
作者
Demichelis, S [1 ]
Ritzberger, K
Swinkels, JM
机构
[1] Univ Pavia, Dipartimento Matemat, I-27100 Pavia, Italy
[2] Inst Adv Studies, Dept Econ & Finance, A-1060 Vienna, Austria
[3] Washington Univ St Louis, John M Olin Sch Business, St Louis, MO 63005 USA
关键词
extensive form games; perfect information; subgame perfection;
D O I
10.1007/s001820400169
中图分类号
F [经济];
学科分类号
02 ;
摘要
Perfect information games have a particularly simple structure of equilibria in the associated normal form. For generic such games each of the finitely many connected components of Nash equilibria is contractible. For every perfect information game there is a unique connected and contractible component of subgame perfect equilibria. Finally, the graph of the subgame perfect equilibrium correspondence, after a very mild deformation, looks like the space of perfect information extensive form games.
引用
收藏
页码:315 / 338
页数:24
相关论文
共 50 条
  • [41] Perfect Information Games with Upper Semicontinuous Payoffs
    Purves, Roger A.
    Sudderth, William D.
    MATHEMATICS OF OPERATIONS RESEARCH, 2011, 36 (03) : 468 - 473
  • [42] Perfect information stochastic games and related classes
    Frank Thuijsman
    Thirukkannamangai E. S. Raghavan
    International Journal of Game Theory, 1997, 26 : 403 - 408
  • [43] Tie-breaking in games of perfect information
    Tranaes, T
    GAMES AND ECONOMIC BEHAVIOR, 1998, 22 (01) : 148 - 161
  • [44] SUBGAME PERFECT EQUILIBRIUM IN CONTINUOUS GAMES OF PERFECT INFORMATION - AN ELEMENTARY APPROACH TO EXISTENCE AND APPROXIMATION BY DISCRETE GAMES
    HELLWIG, M
    LEININGER, W
    RENY, PJ
    ROBSON, AJ
    JOURNAL OF ECONOMIC THEORY, 1990, 52 (02) : 406 - 422
  • [45] On Perfect Obfuscation: Local Information Geometry Analysis
    Razeghi, Behrooz
    Calmon, Flavio P.
    Gunduz, Deniz
    Voloshynovskiy, Slava
    2020 IEEE INTERNATIONAL WORKSHOP ON INFORMATION FORENSICS AND SECURITY (WIFS), 2020,
  • [46] Common Information Based Markov Perfect Equilibria for Stochastic Games With Asymmetric Information: Finite Games
    Nayyar, Ashutosh
    Gupta, Abhishek
    Langbort, Cedric
    Basar, Tamer
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (03) : 555 - 570
  • [47] Individual upper semicontinuity and subgame perfect ε-equilibria in games with almost perfect information
    Flesch, Janos
    Herings, P. Jean-Jacques
    Maes, Jasmine
    Predtetchinski, Arkadi
    ECONOMIC THEORY, 2022, 73 (2-3) : 695 - 719
  • [48] Subgame-Perfect ε-Equilibria in Perfect Information Games with Common Preferences at the Limit
    Flesch, Janos
    Predtetchinski, Arkadi
    MATHEMATICS OF OPERATIONS RESEARCH, 2016, 41 (04) : 1208 - 1221
  • [49] A Characterization of Subgame-Perfect Equilibrium Plays in Borel Games of Perfect Information
    Flesch, Janos
    Predtetchinski, Arkadi
    MATHEMATICS OF OPERATIONS RESEARCH, 2017, 42 (04) : 1162 - 1179
  • [50] Subgame-perfect equilibrium outcomes in continuous games of almost perfect information
    Mariotti, T
    JOURNAL OF MATHEMATICAL ECONOMICS, 2000, 34 (01) : 99 - 128