Subgame-perfect \(\epsilon\)-equilibria in perfect information games with sigma-discrete discontinuities. (English) Zbl 1367.91008
Summary: Multi-player perfect information games are known to admit a subgame-perfect \(\epsilon\)-equilibrium, for every \(\epsilon >0\), under the condition that every player’s payoff function is bounded and continuous on the whole set of plays. In this paper, we address the question on which subsets of plays the condition of payoff continuity can be dropped without losing existence. Our main result is that if payoff continuity only fails on a sigma-discrete set (a countable union of discrete sets) of plays, then a subgame-perfect \(\epsilon\)-equilibrium, for every \(\epsilon >0\), still exists. For a partial converse, given any subset of plays that is not sigma-discrete, we construct a game in which the payoff functions are continuous outside this set but the game admits no subgame-perfect \(\epsilon \)-equilibrium for small \(\epsilon >0\).
MSC:
| 91A06 | \(n\)-person games, \(n>2\) |
References:
| [1] | Carmona, G.: On games of perfect information: equilibria, \[ \epsilon\] ϵ-equilibria and approximation by simple games. Int. Game Theor. Rev. 7, 491-499 (2005) · Zbl 1151.91355 · doi:10.1142/S0219198905000661 |
| [2] | Cingiz, K., Flesch, J., Herings, P.J.J., Predtetchinski, A.: Perfect information games with infinitely many players. Working paper (2015) · Zbl 1458.91013 |
| [3] | Flesch, J., Kuipers, J., Mashiah-Yaakovi, A., Schoenmakers, G., Solan, E., Vrieze, K.: Perfect-information games with lower semicontinuous payoffs. Math. Oper. Res. 35, 742-755 (2010) · Zbl 1232.91014 · doi:10.1287/moor.1100.0469 |
| [4] | Flesch, J., Kuipers, J., Mashiah-Yaakovi, A., Shmaya, E., Schoenmakers, G., Solan, E., Vrieze, K.: Equilibrium refinements in perfect information games with infinite horizon. Int. J. Game Theor. 43, 945-951 (2014) · Zbl 1304.91031 · doi:10.1007/s00182-014-0412-3 |
| [5] | Flesch, J., Predtetchinski, A.: On refinements of subgame perfect epsilon-equilibrium. Int. J. Game Theor. (2015, accepted) · Zbl 1388.91040 |
| [6] | Fudenberg, D., Levine, D.: Subgame-perfect equilibria of finite and infinite-horizon games. J. Econ. Theor. 31, 251-268 (1983) · Zbl 0521.90106 · doi:10.1016/0022-0531(83)90076-5 |
| [7] | Kechris, A.S.: Classical Descriptive Set Theory. Springer, Berlin (1995) · Zbl 0819.04002 · doi:10.1007/978-1-4612-4190-4 |
| [8] | Koumoullis, G.: Cantor sets in Prohorov spaces. Fundam. Math. 124, 155-161 (1984) · Zbl 0562.54052 |
| [9] | Mashiah-Yaakovi, A.: Subgame perfect equilibria in stopping games. Int. J. Game Theor. 43, 89-135 (2014) · Zbl 1296.91022 · doi:10.1007/s00182-013-0375-9 |
| [10] | Purves, R.A., Sudderth, W.D.: Perfect information games with upper semicontinuous payoffs. Math. Oper. Res. 36, 468-473 (2011) · Zbl 1238.91015 · doi:10.1287/moor.1110.0504 |
| [11] | Solan, E., Vieille, N.: Deterministic multi-player Dynkin games. J. Math. Econ. 39, 911-929 (2003) · Zbl 1081.91004 · doi:10.1016/S0304-4068(03)00021-1 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
