Abstract
A secure equilibrium is a refinement of Nash equilibrium, which provides some security to the players against deviations when a player changes his strategy to another best response strategy. The concept of secure equilibrium is specifically developed for assume-guarantee synthesis and has already been applied in this context. Yet, not much is known about its existence in games with more than two players. In this paper, we establish the existence of secure equilibrium in two classes of multi-player perfect information turn-based games: (1) in games with possibly probabilistic transitions, having countable state and finite action spaces and bounded and continuous payoff functions, and (2) in games with only deterministic transitions, having arbitrary state and action spaces and Borel payoff functions with a finite range (in particular, qualitative Borel payoff functions). We show that these results apply to several types of games studied in the literature.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brihaye, T., Bruyère, V., De Pril, J., Gimbert, H.: On (subgame perfect) secure equilibrium in quantitative reachability games. Logical Methods in Computer Science 9(1) (2013)
Bruyère, V., Meunier, N., Raskin, J.-F.: Secure equilibria in weighted games. In: CSL-LICS (2014)
Chatterjee, K., Henzinger, T.A.: Assume-guarantee synthesis. In: Grumberg, O., Huth, M. (eds.) TACAS 2007. LNCS, vol. 4424, pp. 261–275. Springer, Heidelberg (2007)
Chatterjee, K., Henzinger, T.A., Jurdziński, M.: Games with secure equilibria. Theoretical Computer Science 365(1-2), 67–82 (2006)
Chatterjee, K., Raman, V.: Assume-guarantee synthesis for digital contract signing. In: Formal Aspects of Computing, pp. 1–35 (2010)
De Pril, J.: Equilibria in multiplayer cost games. Ph.D. Thesis, Université de Mons, Belgium (2013)
De Pril, J., Flesch, J., Kuipers, J., Schoenmakers, G., Vrieze, K.: Existence of secure equilibrium in multi-player games with perfect information. CoRR, abs/1405.1615 (2014)
Flesch, J., Kuipers, J., Mashiah-Yaakovi, A., Schoenmakers, G., Solan, E., Vrieze, K.: Perfect-information games with lower-semicontinuous payoffs. Mathematics of Operations Research 35(4), 742–755 (2010)
Fudenberg, D., Levine, D.: Subgame-perfect equilibria of finite- and infinite-horizon games. Journal of Economic Theory 31(2), 251–268 (1983)
Harris, C.J.: Existence and characterization of perfect equilibrium in games of perfect information. Econometrica 53(3), 613–628 (1985)
Maitra, A.P., Sudderth, W.D.: Subgame-perfect equilibria for stochastic games. Mathematics of Operations Research 32(3), 711–722 (2007)
Martin, D.A.: Borel determinacy. Annals of Mathematics 102, 363–371 (1975)
Mertens, J.-F.: Repeated games. In: Proceedings of the International Congress of Mathematicians, pp. 1528–1577. American Mathematical Society (1987)
Purves, R.A., Sudderth, W.D.: Perfect information games with upper semicontinuous payoffs. Mathematics of Operations Research 36(3), 468–473 (2011)
Solan, E., Vieille, N.: Deterministic multi-player dynkin games. Journal of Mathematical Economics 39(8), 911–929 (2003)
Thuijsman, F., Raghavan, T.E.: Perfect information stochastic games and related classes. International Journal of Game Theory 26(3), 403–408 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
De Pril, J., Flesch, J., Kuipers, J., Schoenmakers, G., Vrieze, K. (2014). Existence of Secure Equilibrium in Multi-player Games with Perfect Information. In: Csuhaj-Varjú, E., Dietzfelbinger, M., Ésik, Z. (eds) Mathematical Foundations of Computer Science 2014. MFCS 2014. Lecture Notes in Computer Science, vol 8635. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44465-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-662-44465-8_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44464-1
Online ISBN: 978-3-662-44465-8
eBook Packages: Computer ScienceComputer Science (R0)