21 Jun 2009
Categorized As: Game theory, History

The first known discussion of game theory occurred in a letter written by James Waldegrave in 1713. In this letter, Waldegrave provides a minimax mixed strategy solution to a two-person version of the card game le Her. It was not until the publication of Antoine Augustin Cournot’s Researches into the Mathematical Principles of the Theory of Wealth in 1838 that a general game theoretic analysis was pursued. In this work Cournot considers a duopoly and presents a solution that is a restricted version of the Nash equilibrium.

Although Cournot’s analysis is more general than Waldegrave’s, game theory did not really exist as a unique field until John von Neumann published a series of papers in 1928. These results were later expanded in the 1944 book The Theory of Games and Economic Behavior by von Neumann and Oskar Morgenstern. This profound work contains the method for finding optimal solutions for two-person zero-sum games. During this time period, work on game theory was primarily focused on cooperative game theory, which analyzes optimal strategies for groups of individuals, presuming that they can enforce agreements between them about proper strategies.

In 1950, the first discussion of the Prisoner’s dilemma appeared, and an experiment was undertaken on this game at the RAND corporation. Around this same time, John Nash developed a definition of an “optimum” strategy for multiplayer games where no such optimum was previously defined, known as Nash equilibrium. This equilibrium is sufficiently general, allowing for the analysis of non-cooperative games in addition to cooperative ones.

Game theory experienced a flurry of activity in the 1950s, during which time the concepts of the core, the extensive form game, fictitious play, repeated games, and the Shapley value were developed. In addition, the first applications of Game theory to philosophy and political science occurred during this time.

In 1965, Reinhard Selten introduced his solution concept of subgame perfect equilibria, which further refined the Nash equilibrium (later he would introduce trembling hand perfection as well). In 1967, John Harsanyi developed the concepts of complete information and Bayesian games. He, along with John Nash and Reinhard Selten, won The Bank of Sweden Prize in Economic Sciences in Memory of Alfred Nobel (also known as The Nobel Prize in Economics) in 1994.

In the 1970s, game theory was extensively applied in biology, largely as a result of the work of John Maynard Smith and his evolutionary stable strategy. In addition, the concepts of correlated equilibrium, trembling hand perfection, and common knowledge[5] were introduced and analyzed.

In 2005, game theorists Thomas Schelling and Robert Aumann won the Nobel Prize in Economics. Schelling worked on dynamic models, early examples of evolutionary game theory. Aumann contributed more to the equilibrium school, developing an equilibrium coarsening correlated equilibrium and developing extensive analysis of the assumption of common knowledge.

This guide is licensed under the GNU Free Documentation License. It uses material from the Wikipedia.

Share
History of game theory

Leave your Reply

Be the first one to comment




You can also use some common tags in your comment to make it beautiful

Your comments will be under moderation. If you will re-submit , it may be considered as spam.. so plz relax.. your comment will be moderated soon.