Skip to main content
Log in

Equilibria in a class of games and topological results implying their existence

Equilibrios en una clase de juegos y resultados topológicos que implican su existencia

  • Published:
RACSAM - Revista de la Real Academia de Ciencias Exactas, Fisicas y Naturales. Serie A. Matematicas Aims and scope Submit manuscript

Abstract

We survey results related to the problem of the existence of equilibria in some classes of infinitely repeated two-person games of incomplete information on one side, first considered by Aumann, Maschler and Stearns. We generalize this setting to a broader one of principal-agent problems. We also discuss topological results needed, presenting them dually (using cohomology in place of homology) and more systematically than in our earlier papers.

Resumen

Exponemos resultados relacionados con el problema de la existencia de equilibrios en algunas clases de juegos bipersonales infinitamente repetidos con información incompleta por una de las partes, considerados por primera vez por Aumann, Maschler y Stearns. Generalizamos este marco a uno más amplio de problemas de agentes principales. También discutimos los resultados topológicos necesarios, presentándolos dualmente (usando cohomología en lugar de homología) y de modo más sistemático que en nuestros artículos anteriores.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alexandroff, P., (1932). Dimensionstheorie. Ein Beitrag zur Geometrie ger abgeschlossenen Mengen,Math. Ann.,106, 161–238.

    Article  MathSciNet  Google Scholar 

  2. Aumann, R. and Maschler, M., (1966).Game Theorethic Aspects of Gradual Disarmament, Mathematica, V. 1-V. 55, Princeton, N. J.

  3. Aumann, R. and Maschler, M., (1967).Repeated games of incomplete information: A survey of recent results, Princeton: Mathematica ST-143,

  4. Aumann, R. and Maschler, M., (1995).Repeated Games with Incomplete Information, with the collaboration of R. Stearns, M. I. T. Press, Cambridge, MA.

    MATH  Google Scholar 

  5. Aumann, R. and Maschler, M. and Stearns, R., (1968).Repeated games of incomplete information: An approach to the non-zero-sum case, Princeton: Mathematica ST-143,

  6. Blackwell, D., (1956). An Analog of the Minimax Theorem for Vector Payoffs,Pacific J. of Mathematics,6, 1–8.

    MATH  MathSciNet  Google Scholar 

  7. Eilenberg, S. and Steenrod, N., (1952).Foundations of Algebraic Topology, Princeton Univ. Press, Princeton, N.J.

    MATH  Google Scholar 

  8. Harsanyi, J., (1967/68). Games with incomplete information played by Bayesian players, parts I-III,Management Science,14, 159–182, 320–334, 486–502.

    Article  MATH  MathSciNet  Google Scholar 

  9. Izydorek, M. and Jaworowski, J., (1995). Antipodal coincidence for maps of spheres into complexes,Proc. Amer. Math. Soc.,123, 6, 1947–1950.

    MATH  MathSciNet  Google Scholar 

  10. Joshi, K. D., (1973). A non-symmetric generalization of the Borsuk-Ulam theorem,Fundamenta Mathematicae,80, 13–33.

    MATH  MathSciNet  Google Scholar 

  11. Kohlberg, E., (1975). Optimal Strategies in Repeated Games with Incomplete Information,International Journal of Game Theory,4, 7–24.

    Article  MathSciNet  Google Scholar 

  12. Mertens, J.-F., Sorin, S., and Zamir, S., (1994). Repeated Games,Core Discussion Papers, 9420–9422, Université Catholique de Louvain.

  13. Olędzki, J., (1978). On a generalization of the Borsuk-Ulam theorem,Bulletin de l’Académie Polonaise Sciences,26, 157–162.

    MATH  Google Scholar 

  14. Renault, J., (2000). On Two-player Repeated Games with Lack of Information on One Side and State-independent Signalling,Mathematics of Operations Research,25, 4, 552–572.

    Article  MATH  MathSciNet  Google Scholar 

  15. Ščepin, E. V., (1974). A certain problem of L. A. Tumarkin (Russian).Dokl. Akad. Nauk SSSR,217, 42–43.

    MathSciNet  Google Scholar 

  16. Sieklucki, K., (1969). A generalization of the Borsuk-Ulam theorem on antipodal points,Bulletin de l’Académie Polonaise Sciences,17, 629–631.

    MATH  MathSciNet  Google Scholar 

  17. Simon, R., Spież, S. and Toruńczyk, H., (1995). The Existence of Equilibria in Certain Games, Separation for Families of Convex Functions and a Theorem of Borsuk-Ulam Type,Israel Journal of Mathematics,92, 1–21.

    Article  MATH  MathSciNet  Google Scholar 

  18. Simon, R., Spież, S. and Toruńczyk, H., (2002). Equilibrium existence and topology in some repeated games with incomplete information,Transactions of the American Mathematical Society,354, 5005–5026

    Article  MATH  MathSciNet  Google Scholar 

  19. Sorin, S., (1983). Some Results on the Existence of Nash Equilibria for Non-zero-sum Games with Incomplete Information,International Journal of Game Theory,12, 193–205.

    Article  MATH  MathSciNet  Google Scholar 

  20. Spanier, E. H., (1966).Algebraic Topology, McGraw-Hill, New York.

    MATH  Google Scholar 

  21. Тицомиров, В. М., (1975). Некоторые вопросы теории приближении, (Russian). Moscow Univ. Press,

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Robert S. Simon.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Simon, R.S., Spież, S. & Toruńczyk, H. Equilibria in a class of games and topological results implying their existence. Rev. R. Acad. Cien. Serie A. Mat. 102, 161–179 (2008). https://doi.org/10.1007/BF03191816

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03191816

Keywords

Mathematics Subject Classifications

Navigation