Abstract
It is known that for repeated zero-sum games with incomplete information the limit of the values of theN-stage game exists asN tends to infinity. In this paper strategies are constructed that guarantee in theN-stage game the limit of values up to an error term\(\frac{K}{{\sqrt N }}.\)
Similar content being viewed by others
References
Aumann RJ, Maschler M (1966) Game Theoretic Aspects of Gradual Disarmament, Mathematica, Chapter V.
Aumann RJ, Maschler M (1967) Repeated Games with Incomplete Information: A Survey of Recent Results. Mathematica, St-116, Chapter III, 287–403.
Blackwell D (1956) An Analogue of the Minimax Theorem for Vector Payoffs, Pacific Journal of Mathematics, 65, 1–8.
Heuer M (1990): The Role of Vector Payoffs in Repeated Zero-Sum Games with Incomplete Information, Doctoral Dissertation in Mathematics, IMW, Universität Bielefeld.012
Kühn HW (1953) Extensive Games and the Problem of Information, Contributions to the Theory of Games, Princeton.
Mertens JF, Zamir S (1971/72) The Value of Two-Person Zero-Sum Repeated Games with Lack of Information on Both Sides, International Journal of Game Theory 1, 39–64.
Mertens JF, Zamir S (1977) A Duality Theorem on a Pair of Simultaneous Functional Equations, Journal of Mathematical Analysis and Application, 60, 550–558.
Mertens JF, Zamir S (1980) Minmax and Maxmin of Repeated Games with Incomplete Information, International Journal of Game Theory 9, 201–215.
Rockafellar, RT (1970) Convex Analysis, Princeton University Press.
Sorin S (1984) On a Pair of Simultaneous Functional Equations, Journal of Mathematical Analysis and Applications, 98 (1), 296–303.
Stearns RE (1967) A Formal Information Concept for Games with Incomplete Information. In Mathematica (1967), St-116, Chapter IV, 405–433.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Heuer, M. Asymptotically optimal strategies in repeated games with incomplete information. Int J Game Theory 20, 377–392 (1992). https://doi.org/10.1007/BF01271132
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01271132