Abstract
This paper deals with 2-player zero-sum repeated games in which player 1 receives a bonus at stage t if he repeats the action he played at stage t−1. We investigate the optimality of simple strategies for player 1. A simple strategy for player 1 consists of playing the same mixed action at every stage, irrespective of past play. Furthermore, for games in which player 1 has a simple optimal strategy, we characterize the set of stationary optimal strategies for player 2.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Arrow, K.J.: The economic implications of learning by doing. Rev. Econ. Stud. 29, 155–173 (1962)
Joosten, R., Peters, H., Thuijsman, F.: Unlearning by not doing: Repeated games with vanishing actions. Games Econ. Behav. 9, 1–7 (1995)
Schoenmakers, G.: The profit of skills in repeated and stochastic games. PhD Thesis, Maastricht University, Maastricht, Netherlands (2004)
Shapley, L.S.: Stochastic games. Proc. Nat. Acad. Sci. USA 39, 1095–1100 (1953)
Thuijsman, F.: Optimality and Equilibria in Stochastic Games, vol. 82. Centre for Mathematics and Computer Science, Amsterdam (1992)
Filar, J.A., Vrieze, O.J.: Competitive Markov Decision Processes. Springer, New York (1997)
Gillette, D.: Stochastic games with zero stop probabilities, contributions to the theory of games III. In: Dresher, M., Tucker, A.W., Wolfe, P. (eds.) Annals of Mathematical Studies, vol. 39, pp. 179–187. Princeton University Press, Princeton (1957)
von Neumann, J.: Zur Theorie der Gesellschaftsspiele. Math. Ann. 100, 295–320 (1928)
Mertens, J.F., Neyman, A.: Stochastic games. Int. J. Game Theory 10, 53–66 (1981)
Filar, J.A.: Ordered field property for stochastic games when the player who controls transitions changes from state to state. J. Optim. Theory Appl. 34, 503–515 (1981)
Hordijk, A., Vrieze, O.J., Wanrooij, G.L.: Semi-Markov strategies in stochastic games. Int. J. Game Theory 12, 81–89 (1983)
Shapley, L.S., Snow, R.N.: Basic solutions of discrete games. Ann. Math. Stud. 24, 27–35 (1950)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by F. Zirilli.
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Schoenmakers, G., Flesch, J., Thuijsman, F. et al. Repeated Games with Bonuses. J Optim Theory Appl 136, 459–473 (2008). https://doi.org/10.1007/s10957-007-9318-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-007-9318-6