Nash Equilibrium Existence

Better Essays
FIXED POINTS AS NASH EQUILIBRIA
´ JUAN PABLO TORRES-MARTINEZ Received 27 March 2006; Revised 19 September 2006; Accepted 1 October 2006

The existence of fixed points for single or multivalued mappings is obtained as a corollary of Nash equilibrium existence in finitely many players games. ı Copyright © 2006 Juan Pablo Torres-Mart´nez. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. 1. Introduction In game theory, the existence of equilibrium was uniformly obtained by the application of a fixed point theorem. In fact, Nash [3, 4] shows the existence of equilibria for noncooperative static games as a direct consequence of Brouwer [1] or Kakutani [2] theorems. More precisely, under some regularity conditions, given a game, there always exists a correspondence whose fixed points coincide with the equilibrium points of the game. However, it is natural to ask whether fixed points arguments are in fact necessary tools to guarantee the Nash equilibrium existence. (In this direction, Zhao [5] shows the equivalence between Nash equilibrium existence theorem and Kakutani (or Brouwer) fixed point theorem in an indirect way. However, as he points out, a constructive proof is preferable. In fact, any pair of logical sentences A and B that are true will be equivalent (in an indirect way). For instance, to show that A implies B it is sufficient to repeat the proof of B.) For this reason, we study conditions to assure that fixed points of a continuous function, or of a closed-graph correspondence, can be attained as Nash equilibria of a noncooperative game. 2. Definitions Let Y ⊂ Rn be a convex set. A function v : Y → R is quasiconcave if, for each λ ∈ (0,1), we have v(λy1 + (1 − λ)y2 ) ≥ min{v(y1 ),v(y2 )}, for all (y1 , y2 ) ∈ Y × Y . Moreover, if for each pair (y1 , y2 ) ∈ Y × Y such that y1 = y2 the inequality above is



References: ¨ [1] L. E. J. Brouwer, Uber Abbildung von Mannigfaltigkeiten, Mathematische Annalen 71 (1912), no. 4, 598. [2] S. Kakutani, A generalization of Brouwer’s fixed point theorem, Duke Mathematical Journal 8 (1941), no. 3, 457–459. [3] J. F. Nash, Equilibrium points in n-person games, Proceedings of the National Academy of Sciences of the United States of America 36 (1950), no. 1, 48–49. , Non-cooperative games, Annals of Mathematics. Second Series 54 (1951), 286–295. [4] [5] J. Zhao, The equivalence between four economic theorems and Brouwer’s fixed point theorem, Working Paper, Departament of Economics, Iowa State University, Iowa, 2002. ´ Juan Pablo Torres-Mart´nez: Department of Economics, Pontif´cia Universidade Catolica do Rio de ı ı Janeiro (PUC-Rio), Marquˆ s de S˜o Vicente 225, Rio de Janeiro 22453-900, Brazil e a E-mail address: jptorres martinez@econ.puc-rio.br

You May Also Find These Documents Helpful

  • Good Essays

    Nash Equilibrium

    • 782 Words
    • 4 Pages

    Nash Equilibrium and Dominant Strategies Nash Equilibrium is a term used in game theory to describe an equilibrium where each player's strategy is optimal given the strategies of all other players. A Nash Equilibrium exists when there is no unilateral profitable deviation from any of the players involved. In other words, no player in the game would take a different action as long as every other player remains the same. Nash Equilibria are self-enforcing; when players are at a Nash Equilibrium they…

    • 782 Words
    • 4 Pages
    Good Essays
  • Powerful Essays

    Arjun Pahwa Math Research Paper The Application of the Nash Equilibrium in Game Theory to Microeconomics ! One of the most challenging problems a business owner comes across is the amount of a certain item he or she should stock and the price at which to sell it. Many factors play into finding this appropriate price. These include the cost of stocking the item, the projected demand, and what the competition is pricing the same item at. The latter of the three factors is considered to be the most…

    • 1767 Words
    • 8 Pages
    Powerful Essays
  • Good Essays

    A Tribute to John Nash It sounds like a Sport’s man dream. A Person got a one million dollar prize for their skill at analysing games. They are not television Pundits or armchair critics of Manchester United or Chelsea, but an Economists who won the Nobel Prize for economics for his studies of game theory. John Nash, In Pop culture he remembered as the man behind “A Beautiful Mind” and for the economists or specialists he’ll be remembered as a brilliant mathematician who won Nobel Prize in Economic…

    • 774 Words
    • 4 Pages
    Good Essays
  • Good Essays

    Security Dilemma the Collective Action Problem and the Nash Equilibrium. Criticism of the United Nations highlight the lack of power it has and its reliance on superpowers for legitimacy. The use by states of the UN is conditional on whether it serves state self-interest and whether the value of participating outweighs the cost (Abbott and Snidal 2005: 27). This brings into question why states would allow the UN to impose International laws and Norms that erode state sovereignty and how this…

    • 1046 Words
    • 5 Pages
    Good Essays
  • Powerful Essays

    John nash

    • 1315 Words
    • 2 Pages

    John Forbes Nash Jr. Introduction John Forbes Nash Jr. was born on June 13th of 1928. He has greatly impacted today’s society with his works in game theory, differential geometry, and partial differential equations. His theories are used in many aspects of our lives today such as in economics, computing, evolutionary biology, artificial intelligence, accounting, politics and in military theory. Within his lifetime Nash has received several prestigious awards. In 1…

    • 1315 Words
    • 2 Pages
    Powerful Essays
  • Good Essays

    John Nash

    • 539 Words
    • 3 Pages

    John Nash Biography John Nash (June 13, 1928 – present) is a brilliant mathematician, specializing in economics. He was born n Westfield, West Virginia, into a family of three, he, his father – an electrical engineer, and his mother – a school teacher who pushed him to do many great things that led to his superb education and extraordinary mind. As a child, he had a quiet and withdrawn personality, but was very intelligent. He started reading at four, skipped a grade, and even learned Latin, all…

    • 539 Words
    • 3 Pages
    Good Essays
  • Powerful Essays

    Nash

    • 10741 Words
    • 43 Pages

    PART 1 Foundations for Services Marketing Part Contents 1 Introduction to Services 2 Consumer behaviour in services 3 Customer expectations of service 4 Customer perceptions of service 5 Conceptual framework of the book: the gaps model of service quality 3 28 54 76 103 This first part of the text provides you with the foundations needed to begin your study of services marketing. The first chapter identifies up-to-date trends, issues, and opportunities in services as a backdrop for the…

    • 10741 Words
    • 43 Pages
    Powerful Essays
  • Powerful Essays

    John Nash

    • 1861 Words
    • 8 Pages

    John Forbes Nash, Jr. (born June 13, 1928) is an American mathematician whose works in game theory, differential geometry, and partial differential equations have provided insight into the forces that govern chance and events inside complex systems in daily life. His theories are used in market economics, computing, evolutionary biology, artificial intelligence, accounting, politics and military theory. Serving as a Senior Research Mathematician at Princeton University during the later part of his…

    • 1861 Words
    • 8 Pages
    Powerful Essays
  • Good Essays

    Gary Nash

    • 885 Words
    • 4 Pages

    In the essay written by Gary Nash, he argues that the reason for the American Revolution was not caused by the defense of constitutional rights and liberties, but that of "material conditions of life in America" were not very favorable and that social and economic factors should be considered as the driving factor that pushed many colonists to revolt. The popular ideology which can be defined as resonating "most strongly within the middle and lower strata of society and went far beyond constitutional…

    • 885 Words
    • 4 Pages
    Good Essays
  • Good Essays

    Ogden Nash

    • 743 Words
    • 3 Pages

    Ogden Nash was a poet that used nonsensical and humorous verse to draw people into reading his poems. Then, he would slip in insightful poems that speak a lot about life. His light verse even earned him a place on a postage stamp. His poems contain uneven lines that all rhyme, and he even made up spellings to words to achieve the best effect. Frederick Ogden Nash was born August 19, 1902, in New York. His family thought that education was very important, and this was the basis for his love of languages…

    • 743 Words
    • 3 Pages
    Good Essays