Equilibrium existence for large perfect information games

被引:13
|
作者
Alos-Ferrer, Carlos [1 ]
Ritzberger, Klaus [2 ,3 ]
机构
[1] Univ Cologne, Dept Econ, Albertus Magnus Pl, D-50923 Cologne, Germany
[2] Vienna Grad Sch Finance, A-1080 Vienna, Austria
[3] Inst Adv Studies, A-1080 Vienna, Austria
基金
奥地利科学基金会;
关键词
Backwards induction; Subgame perfection; Equilibrium existence; Large extensive form games; Perfect information;
D O I
10.1016/j.jmateco.2015.10.005
中图分类号
F [经济];
学科分类号
02 ;
摘要
This paper provides a novel existence theorem for subgame perfect equilibria of potentially large extensive form games with perfect information and continuous preferences, allowing for infinite horizon and infinite action spaces. The approach is based on the properties of the topology on the space of outcomes and differs from all previous approaches in the literature. Furthermore, the existence proof relies on a new algorithm that is independent of the horizon, hence can also be applied to infinite-horizon games. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:5 / 18
页数:14
相关论文
共 50 条
  • [2] 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
  • [3] ON THE EXISTENCE OF SUBGAME-PERFECT EQUILIBRIUM IN INFINITE-ACTION GAMES OF PERFECT INFORMATION
    HELLWIG, M
    LEININGER, W
    JOURNAL OF ECONOMIC THEORY, 1987, 43 (01) : 55 - 75
  • [4] The existence of subgame-perfect equilibrium in continuous games with almost perfect information: A comment
    Luttmer, EGJ
    Mariotti, T
    ECONOMETRICA, 2003, 71 (06) : 1909 - 1911
  • [5] Existence of Secure Equilibrium in Multi-player Games with Perfect Information
    De Pril, Julie
    Flesch, Janos
    Kuipers, Jeroen
    Schoenmakers, Gijs
    Vrieze, Koos
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE, PT II, 2014, 8635 : 213 - 225
  • [6] Non-existence of subgame-perfect ε-equilibrium in perfect information games with infinite horizon
    Flesch, Janos
    Kuipers, Jeroen
    Mashiah-Yaakovi, Ayala
    Schoenmakers, Gijs
    Shmaya, Eran
    Solan, Eilon
    Vrieze, Koos
    INTERNATIONAL JOURNAL OF GAME THEORY, 2014, 43 (04) : 945 - 951
  • [7] Function Approximation for Solving Stackelberg Equilibrium in Large Perfect Information Games
    Ling, Chun Kai
    Kolter, J. Zico
    Fang, Fei
    THIRTY-SEVENTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 37 NO 5, 2023, : 5764 - 5772
  • [8] Robust perfect equilibrium in large games
    Chen, Enxian
    Qiao, Lei
    Sun, Xiang
    Sun, Yeneng
    JOURNAL OF ECONOMIC THEORY, 2022, 201
  • [9] THE EXISTENCE OF SUBGAME-PERFECT EQUILIBRIUM IN CONTINUOUS GAMES WITH ALMOST PERFECT INFORMATION - A CASE FOR PUBLIC RANDOMIZATION
    HARRIS, C
    RENY, P
    ROBSON, A
    ECONOMETRICA, 1995, 63 (03) : 507 - 544
  • [10] On the existence of pure-strategy perfect equilibrium in discontinuous games
    Carbonell-Nicolau, Oriol
    GAMES AND ECONOMIC BEHAVIOR, 2011, 71 (01) : 23 - 48