Abstract
In the paper, non-cooperative and cooperative versions of repeated rhomboidal games with hierarchical structure are investigated. In non-cooperative case as solution concept the Nash Equilibrium is considered. Moreover, a special subclass of Nash equilibrium, based on threat and punishment strategies, is derived. Additionally, we compute the Price of Anarchy (PoA) and the Price of Stability (PoS).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ageev, P., Pankratova, Y. and Tarashnina, S.: On Competition in the telecommunications market. Contrib. Game Theory Manag. 10, 7–21 (2018) (Petrosyan, L.A., Zenkevich, N.A.)
Aumann, R.J., Maschler, M.: Repeated Games with Incomplete Information. MIT Press, Cambridge (1995)
Fudenberg, D., Maskin, E.: The folk theorem in repeated games with discounting or with incomplete information. Econometrica 54(3), 533–554 (1986)
Germeyer, Y.B.: Non-Zero Sum Games. Nauka, Moskva (1976).(in Russian)
Maschler, M., Solan, E. and Zamir, S.: Game Theory. Cambridge University Press (2013)
Mazalov, V.V.: Mathematical Game Theory and Applications. Wiley (2013)
Nash, J.: Non-cooperative games. Ann. Math. 54(2), 286–295 (1951)
Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior, Princeton (1947)
Petrosyan, L., Zenkevich, N.: Game Theory. World Scientific Publishing Co. Pte. Ltd. Singapore-London (1996)
Petrosjan L.A., Pankratova, Y.B.: Equilibrium and cooperation in repeated hierarchical games. In: Lecture Notes in Computer Science. Springer, pp. 685–696 (2019). https://doi.org/10.1007.2F978-3-030-22629-9
Christodoulou G., Koutsoupias E.: On the price of anarchy and stability of correlated equilibria of linear congestion games. In: Brodal G.S., Leonardi S. (eds.) Algorithms ESA 2005. ESA 2005. Lecture Notes in Computer Science, vol. 3669. Springer, Berlin, Heidelberg
Teng, Y., Song, M., Zhang, Y., Xu, Y. and Song J.: Hierarchical game theory analysis in subscribers cooperative relaying network with OFDMA orthogonal channels. In: 2009 IEEE International Conference on Communications Technology and Applications, Beijing, pp. 664–670 (2009). https://doi.org/10.1109/ICCOMTA.2009.5349116
Vasin A.A.: Sil’nye situatsii ravnovesiya v nekotorykh sverkhigrakh. Vestnik Moskovskogo Universiteta, ser. Matem. I mekhanika, Vyp. 1, pp. 30–39 (1978) (in Russian)
Weibelzahl, M., Märtz, A.: Optimal storage and transmission investments in a bilevel electricity market model. Ann. Oper. Res. 287(2), 911–940 (2020)
Acknowledgements
The research was funded by Russian Science Foundation grant “Optimal Behavior in Conflict-Controlled Systems” (N 17-11-01079).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Pankratova, Y., Petrosyan, L. (2022). On Nash Equilibrium in Repeated Hierarchical Games. In: Smirnov, N., Golovkina, A. (eds) Stability and Control Processes. SCP 2020. Lecture Notes in Control and Information Sciences - Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-030-87966-2_49
Download citation
DOI: https://doi.org/10.1007/978-3-030-87966-2_49
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-87965-5
Online ISBN: 978-3-030-87966-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)