Kuhn’s equivalence theorem for games in product form. (English) Zbl 1498.91042
Summary: We propose an alternative to the tree representation of extensive form games. Games in product form represent information with \(\sigma\)-fields over a product set, and do not require an explicit description of the play temporal ordering, as opposed to extensive form games on trees. This representation encompasses games with continuum of actions and imperfect information. We adapt and prove Kuhn’s theorem – regarding equivalence between mixed and behavioral strategies under perfect recall – for games in product form with continuous action sets.
MSC:
| 91A18 | Games in extensive form |
Keywords:
games with information; Kuhn’s equivalence theorem; perfect recall; Witsenhausen intrinsic modelReferences:
| [1] | Aliprantis, C. D.; Border, K. C., Infinite Dimensional Analysis: A Hitchhiker’s Guide (2006), Springer: Springer Berlin, 3-540-32696-3-540-0 · Zbl 1156.46001 |
| [2] | Alós-Ferrer, C.; Ritzberger, K., The Theory of Extensive Form Games, Springer Series in Game Theory. (2016), Springer-Verlag: Springer-Verlag Berlin · Zbl 1410.91003 |
| [3] | Aumann, R., Mixed and behavior strategies in infinite extensive games, (Dresher, M.; Shapley, L. S.; Tucker, A. W., Advances in Game Theory, vol. 52 (1964), Princeton University Press), 627-650 · Zbl 0173.47803 |
| [4] | Blume, L.; Brandenburger, A.; Dekel, E., Lexicographic probabilities and choice under uncertainty, Econometrica, 59, 1, 61-79 (1991) · Zbl 0732.90005 |
| [5] | Carpentier, P.; Chancelier, J.-P.; Cohen, G.; De Lara, M., Stochastic Multi-Stage Optimization. At the Crossroads Between Discrete Time Stochastic Control and Stochastic Programming (2015), Springer-Verlag: Springer-Verlag Berlin · Zbl 1336.90066 |
| [6] | Dellacherie, C.; Meyer, P. A., Probabilités et potentiel (1975), Hermann: Hermann Paris · Zbl 0323.60039 |
| [7] | Harsanyi, J. C.; Selten, R., A General Theory of Equilibrium Selection in Games (1988), The MIT Press · Zbl 0693.90098 |
| [8] | Kuhn, H. W., Extensive games and the problem of information, (Kuhn, H. W.; Tucker, A. W., Contributions to the Theory of Games, vol. 2 (1953), Princeton University Press: Princeton University Press Princeton), 193-216 · Zbl 0050.14303 |
| [9] | Osborne, M. J.; Rubinstein, A., A Course in Game Theory (1994), MIT Press · Zbl 1194.91003 |
| [10] | Ritzberger, K., Recall in extensive form games, Int. J. Game Theory, 28, 1, 69-87 (1999) · Zbl 0937.91021 |
| [11] | Schwarz, G., Ways of randomizing and the problem of their equivalence, Isr. J. Math., 17, 1-10 (1974) · Zbl 0286.90072 |
| [12] | von Neuman, J.; Morgenstern, O., Theory of Games and Economic Behaviour (1947), Princeton University Press: Princeton University Press Princeton · Zbl 1241.91002 |
| [13] | Witsenhausen, H. S., On information structures, feedback and causality, SIAM J. Control, 9, 2, 149-160 (May 1971) · Zbl 0236.93040 |
| [14] | Witsenhausen, H. S., The intrinsic model for discrete stochastic control: some open problems, (Bensoussan, A.; Lions, J. L., Control Theory, Numerical Methods and Computer Systems Modelling. Control Theory, Numerical Methods and Computer Systems Modelling, Lecture Notes in Economics and Mathematical Systems, vol. 107 (1975), Springer-Verlag), 322-335 · Zbl 0323.93051 |
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.
