A Characterization of Subgame-Perfect Equilibrium Plays in Borel Games of Perfect Information

• 成果类型: Article
• 署名作者: Flesch, Janos; Predtetchinski, Arkadi
• 署名单位: Maastricht University; Maastricht University
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X
• DOI: 10.1287/moor.2016.0843
• 发表日期: 2017
• 页码: 1162-1179
• 关键词: infinite-horizon games; semicontinuous payoffs; EPSILON-EQUILIBRIA; EXISTENCE

摘要

We provide a characterization of subgame-perfect equilibrium plays in a class of perfect information games where each player's payoff function is Borel measurable and has finite range. The set of subgame-perfect equilibrium plays is obtained through a process of iterative elimination of plays. Extensions to games with bounded Borel measurable payoff functions are discussed. As an application of our results, we show that if every player's payoff function is bounded and upper semicontinuous, then, for every positive epsilon, the game admits a subgame-perfect epsilon-equilibrium. As we do not assume that the number of players is finite, this result generalizes the corresponding result of Purves and Sudderth [24] [Purves RA, Sudderth WD (2011) Perfect information games with upper semicontinuous payoffs.