Skip to main content
SpringerLink
Log in

The existence of equilibria in certain games, separation for families of convex functions and a theorem of Borsuk-Ulam type

  • Published:
Israel Journal of Mathematics Aims and scope Submit manuscript

Abstract

The existence of a Nash equilibrium in the undiscounted repeated two-person game of incomplete information on one side is established. The proof depends on a new topological result resembling in some respect the Borsuk-Ulam theorem.

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

Access this article

Log in via an institution

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

  • [Au-Ha] R. Aumann and S. Hart,Bi-convexity and bi-martingales, Israel Journal of Mathematics54 (1986), 159–180.

    Article  MATH  MathSciNet  Google Scholar 

  • [Au-Mal] R. Aumann and M. Maschler,Game Theoretic Aspects of Gradual Disarmament, Mathematica V.1–V.55, Princeton N.J. (1966) (to be reprinted in [Au-Ma2]).

  • [Au-Ma2] R. Aumann and M. Maschler,Repeated Games with Incomplete Information, prepared for M.I.T. Press.

  • [Au-Ma-St] R. Aumann, M. Maschler and R. Stearns,Repeated games of incomplete information: An approach to the non-zero-sum case, Mathematica ST-143, Ch IV, 117–216, Princeton, N.J. (1968) (to be reprinted in [Au-Ma2]).

  • [Be] E. Begle,The Vietoris mapping theorem for bicompact spaces, Annals of Mathematics51 (1950), 534–543.

    Article  MathSciNet  Google Scholar 

  • [Bl] D. Blackwell,An analog of the minimax theorem for vector payoffs, Pacific Journal of Mathematics6 (1956), 1–8.

    MATH  MathSciNet  Google Scholar 

  • [Bo] K. Borsuk,Drei Sätze über die n-dimensionale Euklidische Sphäre, Fundamenta Mathematicae20 (1933), 177–190.

    MATH  Google Scholar 

  • [ES] S. Eilenberg and N. Steenrod,Foundations of Algebraic Topology, Princeton Univ. Press, 1952.

  • [Fo] F. Forges,Repeated games of incomplete information: non-zero-sum, inHandbook of Game Theory, Vol. 1 (R. J. Aumann and S. Hart, eds.), Elsevier Science Publishers, Amsterdam, 1992.

    Google Scholar 

  • [Hars] J. Harsanyi,Games with incomplete information played by Bayesian players, parts I–III, Management Science14 (1967/68) 159–182, 320–334, 486–502.

    MathSciNet  MATH  Google Scholar 

  • [Hart] S. Hart,Non-zero-sum two-person repeated games with incomplete information, Mathematics of Operations Research10 (1985), 117–153.

    Article  MATH  MathSciNet  Google Scholar 

  • [Hav] W. E. Haver,A near-selection theorem, General Topology and its Applications9 (1978), 117–124.

    Article  MathSciNet  Google Scholar 

  • [Jo] K. D. Joshi,A non-symmetric generalization of the Borsuk-Ulam theorem, Fundamenta Mathematicae80 (1973), 13–33.

    MATH  MathSciNet  Google Scholar 

  • [Ku] H. W. Kuhn,Extensive Games and the Problem of Information, inContribution to the Theory of Games II, Annals of Mathematics Studies28 (1953), 193–216.

    MathSciNet  Google Scholar 

  • [Ol] J. Olędzki,On a generalization of the Borsuk-Ulam l’Académie Polonaise des Sciences 26 (1978), 157–162.

    MATH  Google Scholar 

  • [Ro] R. T. Rockafeller,Convex Analysis, Princeton Univ. Press, 1970.

  • [R-S] C. P. Rourke and B.J. Sanderson,Introduction to Piecewise-Linear Topology, Springer-Verlag, Berlin, 1972.

    MATH  Google Scholar 

  • [Se] R. Selten,Reexamination of the perfectness concept for equilibrium points in extensive games, International Journal of Game Theory4 (1974), 25–55.

    Article  MathSciNet  Google Scholar 

  • [Si] K. Sieklucki,A generalization of the Borsuk-Ulam theorem on antipodal points, Bulletin de, l’Academie Polonaise des Sciences17 (1969), 629–631.

    MATH  MathSciNet  Google Scholar 

  • [So] S. Sorin,Some results on the existence of Nash equilibrium for non-zerosum games with incomplete information, International Journal of Game Theory12 (1983), 193–205.

    Article  MATH  MathSciNet  Google Scholar 

  • [Sp] E. H. Spanier,Algebraic Topology, McGraw-Hill, New York, 1966.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Mathematishe Wirtschaftforschung, Universität Bielefeld, 33615, Bielefeld, Germany

    R. S. Simon

  2. Instytut Matematyczny PAN, ul. Śniadeckich 8, 00-950, Warszawa, Poland

    S. Spież & H. Toruńczyk

Authors
  1. R. S. Simon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Spież
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. H. Toruńczyk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. S. Simon.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Simon, R.S., Spież, S. & Toruńczyk, H. The existence of equilibria in certain games, separation for families of convex functions and a theorem of Borsuk-Ulam type. Israel J. Math. 92, 1–21 (1995). https://doi.org/10.1007/BF02762067

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Search

Navigation