You are on page 1of 11

4/26/12

Game theory - Wikipedia, the free encyclopedia

Game theory
From Wikipedia, the free encyclopedia

Game theory is a method of studying strategic decision making. More formally, it is "the study of mathematical models of conflict and cooperation between intelligent rational decision­makers."[1] An alternative term suggested "as a more descriptive name for the discipline" is interactive decision theory.[2] Game theory is mainly used in economics, political science, and psychology, as well as logic and biology. The subject first addressed zero­sum games, such that one person's gains exactly equal net losses of the other participant(s). Today, however, game theory applies to a wide range of class relations, and has developed into an umbrella term for the logical side of science, to include both human and non­humans, like computers. Classic uses include a sense of balance in numerous games, where each person has found or developed a tactic that cannot successfully better his results, given the other approach. Modern game theory began with the idea regarding the existence of mixed­strategy equilibria in two­person zero­sum games and its proof by John von Neumann. Von Neumann's original proof used Brouwer's fixed­point theorem on continuous mappings into compact convex sets, which became a standard method in game theory and mathematical economics. His paper was followed by his 1944 book Theory of Games and Economic Behavior, with Oskar Morgenstern, which considered cooperative games of several players. The second edition of this book provided an axiomatic theory of expected utility, which allowed mathematical statisticians and economists to treat decision­making under uncertainty. This theory was developed extensively in the 1950s by many scholars. Game theory was later explicitly applied to biology in the 1970s, although similar developments go back at least as far as the 1930s. Game theory has been widely recognized as an important tool in many fields. Eight game­theorists have won the Nobel Memorial Prize in Economic Sciences, and John Maynard Smith was awarded the Crafoord Prize for his application of game theory to biology.

Economics

  Economies by region 

Africa ∙ North America South America ∙ Asia Europe ∙ Oceania

General categories
Microeconomics ∙ Macroeconomics History of economic thought Methodology ∙ Mainstream & heterodox

Technical methods
Mathematical ∙ Econometrics Experimental ∙ National accounting

Fields and subfields
Behavioral ∙ Cultural ∙ Evolutionary Growth ∙ Development ∙ History International ∙ Economic systems Monetary and Financial economics Public and Welfare economics Health ∙ Education ∙ Welfare Population ∙ Labour ∙ Personnel Managerial ∙ Computational Business ∙ Information ∙ Game theory Industrial organization ∙ Law Agricultural ∙ Natural resource Environmental ∙ Ecological Urban ∙ Rural ∙ Regional ∙ Geography

Contents
1 History 2 Representation of games 2.1 Extensive form 2.2 Normal form 2.3 Characteristic function form 2.4 Partition function form 3 General and applied uses 3.1 Description and modeling 3.2 Prescriptive or normative analysis 3.3 Economics and business 3.4 Political science 3.5 Biology 3.6 Computer science and logic 3.7 Philosophy 4 Types of games 4.1 Cooperative or non­cooperative 4.2 Symmetric and asymmetric 4.3 Zero­sum and non­zero­sum 4.4 Simultaneous and sequential 4.5 Perfect information and imperfect information 4.6 Combinatorial games 4.7 Infinitely long games 4.8 Discrete and continuous games 4.9 Differential games 4.10 Many­player and population games 4.11 Stochastic outcomes (and relation to other fields) 4.12 Metagames 5 See also 6 Notes 7 References and further reading 7.1 Textbooks and general references 7.2 Historically important texts 7.3 Other print references 7.4 Websites

Lists
Journals ∙ Publications Categories ∙ Topics ∙ Economists
The economy: concept and history

Business and Economics Portal

History
Early discussions of examples of two­person games occurred long before the rise of modern, mathematical game theory. 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. James Madison made what we now recognize as a game­theoretic analysis of the ways states can be expected to behave under different systems of taxation.[3][4] In his 1838 Recherches sur les principes mathématiques de la théorie des richesses (Researches into the Mathematical Principles of the Theory of Wealth), Antoine Augustin Cournot

en.wikipedia.org/wiki/Game_theory

1/11

 then Player 1 gets 8 and Player 2 gets 2. Player 1 moves first and chooses either F or U. Then Player 1 gets a payoff of 4. and common knowledge[7] were introduced and analyzed. 0 –1. Schelling worked on dynamic models. a set of moves (or strategies) available to those players. p. there are two players. An extensive form game The extensive form can also capture simultaneous­move games and games with imperfect information.e. The Danish mathematician Zeuthen proved that a mathematical model has a winning strategy by using Brouwer's fixed point theorem. the first applications of Game theory to philosophy and political science occurred during this time. In his 1938 book Applications aux Jeux de Hasard and earlier notes. correlated equilibrium. During this time period. during which time the concepts of the core. Most cooperative games are presented in the characteristic function form. presuming that they can enforce agreements between them about proper strategies. A game consists of a set of players. and developing an extensive formal analysis of the assumption of common knowledge and of its consequences. 67) In the game pictured to the left. the players do not know at which point they are). Selten and Harsanyi became Economics Nobel Laureates in 1994 for their contributions to economic game theory. Nash. a conjecture that was proved false. This foundational work contains the method for finding mutually consistent solutions for two­person zero­sum games. Representation of games See also: List of games in game theory The games studied in game theory are well­defined mathematical objects. The first number is the payoff received by the row player (Player 1 in our Player 1 example); the second is the payoff for the column player (Player 2 in our example). Émile Borel proved a minimax theorem for two­person zero­sum matrix games only when the pay­off matrix was symmetric. 4 en. Selten and Harsanyi as Nobel Laureates. Suppose that Player 1 plays Up and that chooses Down Player 2 plays Left. The player is specified by a number listed by the vertex. and an experiment was undertaken on this game at the RAND corporation. Analysis of Conflict (Myerson 1997). Games here are played on trees (as pictured to the left). In the accompanying example there are two players; one chooses the row and chooses Up the other chooses the column. Reinhard Selten introduced his solution concept of subgame perfect equilibria. (Fudenberg & Tirole 1991. the extensive form game. Borel conjectured that non­existence of mixed­strategy equilibria in two­ person zero­sum games would occur. John Harsanyi developed the concepts of complete information and Bayesian games. which considered cooperative games of several players. largely as a result of the work of John Maynard Smith and his evolutionarily stable strategy. and Player 2 gets 3. introducing an equilibrium coarsening. Hurwicz introduced and formalized the concept of incentive compatibility. together with Eric Maskin and Roger Myerson. In 2007. Leonid Hurwicz.) Normal form Main article: Normal­form game The normal (or strategic form) game is usually represented by a matrix which shows the players. known as Nash equilibrium. Game theory experienced a flurry of activity in the 1950s. or a closed line is drawn around them. and the Shapley value were developed. In the 1970s. was awarded the Nobel Prize in Economics "for having laid the foundations of mechanism design theory. the free encyclopedia considered a duopoly and presents a solution that is a restricted version of the Nash equilibrium. His paper was followed by his 1944 book Theory of Games and Economic Behavior.4/26/12 Game theory . Around this same time. (See example in the imperfect information section. The payoffs are specified at the bottom of the tree. Suppose that Player 1 chooses U and then Player 2 chooses A. and a specification of payoffs for each combination of strategies.org/wiki/Game_theory 2/11 . More generally it can be represented by any function that associates a payoff for each player Player 1 with every possible combination of actions. The second edition of this book provided an axiomatic theory of expected utility. strategies. To represent it. while the extensive and the normal forms are used to define noncooperative games.wikipedia. Player 2 chooses Left Player 2 chooses Right 4. the first discussion of the prisoner's dilemma appeared. Here each vertex (or node) represents a point of choice for a player. and pay­offs (see the example to the right). In addition. Player 2 sees Player 1's move and then chooses A or R. John Nash developed a criterion for mutual consistency of players' strategies. fictitious play. Each player has two strategies. the concepts of correlated equilibrium. Aumann contributed more to the equilibrium school. which became a standard method in game theory and mathematical economics. In 1967. and an important graduate text: Game Theory. which further refined the Nash equilibrium (later he would introduce trembling hand perfection as well). which analyzes optimal strategies for groups of individuals. Extensive form Main article: Extensive form game The extensive form can be used to formalize games with a time sequencing of moves.[5] Von Neumann's original proof used Brouwer's fixed­point theorem on continuous mappings into compact convex sets." Myerson's contributions include the notion of proper equilibrium.[6] John von Neumann In 1950. This equilibrium is sufficiently general to allow for the analysis of non­cooperative games in addition to cooperative ones. work on game theory was primarily focused on cooperative game theory. trembling hand perfection. game theorists Thomas Schelling and Robert Aumann followed Nash. The payoffs are provided in the interior. The extensive form can be viewed as a multi­player generalization of a decision tree. either a dotted line connects different vertices to represent them as being part of the same information set (i. The lines out of the vertex represent a possible action for that player.Wikipedia. In addition. repeated games. In 2005. with Oskar Morgenstern. –1 3. applicable to a wider variety of games than the criterion proposed by von Neumann and Morgenstern.. Von Neumann's work in game theory culminated in the 1944 book Theory of Games and Economic Behavior by von Neumann and Oskar Morgenstern. which allowed mathematical statisticians and economists to treat decision­making under uncertainty. Game theory did not really exist as a unique field until John von Neumann published a paper in 1928. which are specified by the number of rows and the number of columns. early examples of evolutionary game theory. game theory was extensively applied in biology. 3 0. In 1965.

 In the partition function form the payoff of a coalition depends not only on its members. so to speak. p. 2­ strategy game When a game is presented in normal form. The idea is that the unity that is 'empty'. and consumers. additional criticism of this use of game theory has been levied because some experiments have demonstrated that individuals do not play equilibrium strategies. Every extensive­form game has an equivalent normal­form game. it is criticized because the assumptions made by game theorists are often violated. The developments in economics were later applied to biology largely by John Maynard Smith in his book Evolution and the Theory of Games. These models presume either no rationality or bounded rationality on the part of players. Game theorists respond by comparing their assumptions to those used in physics. but it shares many important features with this field. Game­theoretic arguments of this type can be found as far back as Plato. predict. they guessed that when a union C appears. In the Prisoner's Dilemma. guess 2/3 of the average game.[8] In economics and philosophy. but also on the way the rest of the players are partitioned (Thrall & Lucas 1963). 35) Characteristic function form Main article: Cooperative game In games that possess removable utility separate rewards are not given; rather. this use for game theory has also come under criticism. the free encyclopedia Normal form or payoff matrix of a 2­player. This particular view of game theory has come under recent criticism. Since a Nash equilibrium of a game constitutes one's best response to the actions of the other players. but rather provide an explanation for why populations that play Nash equilibria remain in that state. Partition function form The characteristic function form ignores the possible externalities of coalition formation. ­10 ­10. First. and psychological behaviors as well. It was initially developed in economics to understand a large collection of economic behaviors. and the dictator game. The use of game theory in the social sciences has expanded. General and applied uses As a method of applied mathematics.[9] Description and modeling The first known use is to describe and model how human populations behave. but as a suggestion for how people ought to behave.Wikipedia. evolutionary game theory does not necessarily presume natural selection in the biological sense. However. the Prisoner's dilemma presents another potential counterexample. playing a strategy that is part of a Nash equilibrium seems appropriate. new models of deliberation.org/wiki/Game_theory 3/11 . each player pursuing his own self­ interest leads both players to be worse off than had they not pursued their own self­interests. it is presumed that each player acts simultaneously or. human behavior often deviates from this model. Formally. Second. Some scholars believe that by finding the equilibria of games they can predict how actual human populations will behave when confronted with situations analogous to the game being studied.4/26/12 Game theory . not all appear that in their function form can be derived from such. it works against the fraction (N/C) as if two individuals were playing a normal game. without knowing the actions of the other. and explain behavior. making it computationally impractical. For instance. This work predates the name "game theory". in some cases it is appropriate to play a non­equilibrium strategy if one expects others to play non­equilibrium strategies as well. However. In addition to being used to describe. a characteristic function is seen as: (N. game theory has been used to study a wide variety of human and animal behaviors. in the centipede game. ­1 0. the question of how populations reach those points remains open. Explanations of this phenomenon are many; irrationality. Evolutionary game theory includes both biological as well as cultural evolution and also models of individual learning (for example. markets.wikipedia. does not receive a reward at all. some authors claim that Nash equilibria do not provide predictions for human populations. but in practice. scholars have applied game theory to help in the understanding of good or proper behavior.v).[10] Alternatively. people regularly do not play Nash equilibria. However. including behaviors of firms. Some game theorists have turned to evolutionary game theory in order to resolve these issues. The balanced payoff of C is a basic function. Game­theoretic analysis was initially used to study animal behavior by Ronald Fisher in the 1930s (although even Charles Darwin makes a few informal game­theoretic statements). some scholars see game theory not as a predictive tool for the behavior of human beings. If players have some information about the choices of other players. 0 ­5. see Guess 2/3 of the average. at least. Such characteristic functions have expanded to describe games where there is no removable utility. or even different motives (like that of altruism). First. fictitious play dynamics). where N represents the group of people and v:2^N­­>R is a normal utility. sociological. ­5 The Prisoner's Dilemma Economics and business en. For an example. Thus while their A three stage Centipede Game assumptions do not always hold. Prescriptive or normative analysis On the other hand. and game theory has been applied to political. (Leyton­Brown & Shoham 2008. game theory has also been used to develop theories of ethical or normative behavior and to prescribe such behavior. the characteristic function decides the payoff of each unity. Cooperate Cooperate Defect Defect ­1. they can treat game theory as a reasonable scientific ideal akin to the models used by physicists. There is an ongoing debate regarding the importance of these experiments. Despite the name. however the transformation to normal form may result in an exponential blowup in the size of the representation. The origin of this form is to be found in John von Neumann and Oskar Morgenstern's book; when looking at these instances. Game theorists may assume players always act in a way to directly maximize their wins (the Homo economicus model). Although there are differing examples that help determine coalitional amounts from normal games. the game is usually presented in extensive form.

[12] general equilibrium. The more closely related two organisms are causes the incidences of altruism to increase because they share many of the same alleles. war bargaining. Evolutionary game theory has been used to explain many seemingly incongruous phenomena in nature. such as auctions. political candidates commit to ideologies on a one­dimensional policy space. These "solution concepts" are usually based on what is required by norms of rationality. Ants have also been shown to exhibit feed­forward behavior akin to fashion.[11] Applications include a wide array of economic phenomena and approaches. in the preface to Evolution and the Theory of Games. not just all relatives. Biologists have used the game of chicken to analyze fighting behavior and territoriality. since their strategy is the best they can do given what others are doing. to worker bees that care for the queen bee for their entire lives and never mate. they have no unilateral incentive to deviate. epigenetics.wikipedia.[22] The coefficient values depend heavily on the scope of the playing field; for example if the choice of whom to favor includes all genetic living things. Computer science and logic Game theory has come to play an increasingly important role in logic and in computer science.[22] All of these actions increase the overall fitness of a group. Downs first shows how the political candidates will converge to the ideology preferred by the median voter if voters are fully informed. special interest groups. game theory has been used to understand many different phenomena. fair division.[18] and political economy. social network formation.[17] industrial organization. it has turned out that game theory is more readily applied to biology than to the field of economic behaviour for which it was originally designed". Evolutionary game theory explains this altruism with the idea of kin selection. mechanism design. "paradoxically. biologists have used evolutionary game theory and the ESS to explain the emergence of animal communication (Harper & Maynard Smith 2003). This assumption. can be faulty. writes. and if promises will be kept. and the author demonstrates which strategy sets in the presented game are equilibria of the appropriate type. Ensuring that enough of a sibling’s offspring survive to adulthood precludes the necessity of the altruistic individual producing offspring. Naturally one might wonder to what use should this information be put. oligopolies. but rather on ones that would be maintained by evolutionary forces. For early examples of game theory applied to political science. Economists and business professors suggest two primary uses (noted above): descriptive and prescriptive.[15] behavioral economics. The payoffs of the game are generally taken to represent the utility of individual players. (through survival of its offspring) can forgo the option of having offspring itself because the same number of alleles are passed on. etc. the free encyclopedia Game theory is a major method used in mathematical economics and business for modeling competing behaviors of interacting agents.995. if all the players are playing the strategies in a Nash equilibrium.org/wiki/Game_theory 4/11 . (Fisher 1930) suggested that the 1:1 sex ratios are a result of evolutionary forces acting on individuals who could be seen as trying to maximize their number of grandchildren. Similarly if it is considered that information other than that of a genetic nature (e. So. Altruists discriminate between the individuals they help and favor relatives. In non­cooperative games. Thus there will be mistrust and unwillingness to make concessions if at least one of the parties in a dispute is a non­democracy (Levy & Razin 2003). For example. but appear to be evolutionary adaptations to increase overall fitness. and social choice theory. In each of these areas.[19][20] This research usually focuses on particular sets of strategies known as equilibria in games. The analysis of signaling games and other communication games has provided some insight into the evolution of communication among animals. and was first introduced in (Smith & Price 1973). A prototypical paper on game theory in economics begins by presenting a game that is an abstraction of some particular economic situation.) persisted through time the playing field becomes larger still. he applies the Hotelling firm location model to the political process. to Vervet monkeys that warn group members of a predator's approach. A set of strategies is a Nash equilibrium if each represents a best response to the other strategies. computer scientists have used games to model interactive computations.g. the focus has been less on equilibria that correspond to a notion of rationality.Wikipedia. even when it endangers that individual's chance of survival. see Butterfly Economics. the payoffs for games in biology are often interpreted as corresponding to fitness. because (on average) an individual shares ½ of the alleles in its sibling's offspring. we assume the discrepancy between all humans only accounts for approximately 1% of the diversity in the playing field. the most famous of these is the Nash equilibrium. bargaining. This means that the altruistic individual. A game­theoretic explanation for democratic peace is that public and open debate in democracies send clear and reliable information regarding their intentions to other states. In biology. religion. en. Also. Several logical theories have a basis in game semantics. political economy. Biology Unlike economics.[citation needed] Maynard Smith. which presumably corresponds to an individual's utility. In addition.[21] One such phenomenon is known as biological altruism. a co­efficient that was ½ in the smaller field becomes 0. states. Hawk Hawk Dove Dove 20. positive political theory. It was first used to explain the evolution (and stability) of the approximate 1:1 sex ratios. In contrast. Often in modeling situations the payoffs represent money. but then argues that voters choose to remain rationally ignorant which allows for candidate divergence. game theory provides a theoretical basis to the field of multi­agent systems. 40 60.[13] and voting systems. in which a large number of prey animals attack a larger predator. science. 80 80. it is difficult to know the intentions of nondemocratic leaders. the mobbing behavior of many species. however. duopolies. see the work of Anthony Downs. Helping a sibling for example (in diploid animals). In addition. 60 The hawk­dove game Additionally. and the discrepancies smaller.[16] information economics. but occur at a cost to the individual. seems to be an example of spontaneous emergent organization. This is a situation in which an organism appears to act in a way that benefits other organisms and is detrimental to itself. Although its initial motivation did not involve any of the mental requirements of the Nash equilibrium. has a coefficient of ½. Hamilton's rule explains the evolutionary reasoning behind this selection with the equation c<b*r where the cost ( c ) to the altruist must be less than the benefit ( b ) to the recipient multiplied by the coefficient of relatedness ( r ). public choice. The best known equilibrium in biology is known as the evolutionarily stable strategy (or ESS).[8] Political science The application of game theory to political science is focused in the overlapping areas of fair division. by ensuring that the alleles of its close relative are passed on. One or more solution concepts are chosen. what effect concessions will have. agent­based computational economics. and politicians. 20 40. Examples can be found in species ranging from vampire bats that regurgitate blood they have obtained from a night's hunting and give it to group members who have failed to feed. In his book An Economic Theory of Democracy (Downs 1957). every ESS is a Nash equilibrium.[14] and across such broad areas as experimental economics. In the Downsian model.4/26/12 Game theory . researchers have developed game­theoretic models in which the players are often voters. This is distinct from traditional notions of altruism because such actions are not conscious.

 In particular. A B A B –1. begun by Thomas Hobbes. game theory has played a role in online algorithms. and the stag hunt are all symmetric games. In zero­sum games the total benefit to all players in the game. Symmetric and asymmetric Main article: Symmetric game A symmetric game is a game where the payoffs for playing a particular strategy depend only on the other strategies employed. in which choices by players can neither increase nor decrease the available resources.V. peer­to­peer systems. computational auctions. 1993). and the Nash bargaining game as providing an explanation for the emergence of attitudes about morality (see. For instance. Skyrms (1996. In noncooperative games this is not possible.g.. Many of the commonly studied 2×2 games are symmetric. (see Psychological egoism#Criticisms) Types of games Cooperative or non­cooperative Main articles: Cooperative game and Non­cooperative game A game is cooperative if the players are able to form binding commitments. However. markets. For instance the legal system requires them to adhere to their promises. For instance. Ullmann Margalit (1977) and Bicchieri (2006) have developed theories of social norms that define them as Nash equilibria that result from transforming a mixed­motive game into a coordination game. Other zero­sum games include matching pennies and most classical board games including Go and chess. 1 0. 3 2. for every combination of strategies. 2 0. not on who is playing them.[29] In ethics. the k­server problem. the game pictured to the right is asymmetric despite having identical strategy sets for both players. Algorithmic game theory[23] and within it algorithmic mechanism design[24] combine computational algorithm design and analysis of complex systems with economic theory. producing accurate results. 0 0. and especially of online algorithms. coalitions of players are formed in a cooperative game. and Alai­Tafti et al. 2 A zero­sum game en. The emergence of the internet has motivated the development of algorithms for finding equilibria in games. It is possible. and sometimes rejected (Harsanyi 1974).org/wiki/Game_theory 5/11 . 0 Stag hunt 0. Often it is assumed that communication among players is allowed in cooperative games. Following Lewis (1969) game­theoretic account of conventions. Borodin & Karp et al. These authors look at several games including the Prisoner's dilemma. always adds to zero (more informally. In so doing. Responding to two papers by W. Since games like the Prisoner's dilemma present an apparent conflict between morality and self­interest. the ultimatum game and similarly the dictator game have different strategies for each player. Of the two types of games. noncooperative games are able to model situations to the finest details.[26] Stag Stag Hare Hare 3. This later suggestion has been pursued by several philosophers since Lewis (Skyrms (1996). Some assumptions used in some parts of game theory have been challenged in philosophy; psychological egoism states that rationality reduces to self­interest—a claim debated among philosophers. For example. he provided the first analysis of common knowledge and employed it in analyzing play in coordination games. If the identities of the players can be changed without changing the payoff to the strategies.4/26/12 Game theory . Stag hunt. However. Zero­sum and non­zero­sum Main article: Zero­sum (game theory) Zero­sum games are a special case of constant­sum games. 2 2. 2 Game theory has also challenged philosophers to think in terms of interactive epistemology: what it means for a collective to have common beliefs or knowledge. however. the prisoner's dilemma. but these play in a non­cooperative fashion.wikipedia. but not in noncooperative ones. and security and information markets. explaining why cooperation is required by self­interest is an important component of this project. Kokalis. for a game to have identical strategies for both players. 1994). this classification on two binary criteria has been questioned. Cooperative games focus on the game at large. the most common payoffs for each of these games are symmetric. of deriving morality from self­interest. Yao's principle is a game­theoretic technique for proving lower bounds on the computational complexity of randomized algorithms. 0 1. In addition. he first suggested that one can understand meaning in terms of signaling games. Grim.[27] Skyrms (1990). Some scholars would consider certain asymmetric games as examples of these games as well.[28] and Stalnaker (1999). This general strategy is a component of the general social contract view in political philosophy (for examples. Considerable efforts have been made to link the two approaches. The standard representations of chicken. e. then a game is symmetric. see Gauthier (1986) and Kavka (1986). the free encyclopedia Separately. The so­called Nash­programme has already established many of the cooperative solutions as noncooperative equilibria. Philosophers who have worked in this area include Bicchieri (1989. Hybrid games contain cooperative and non­cooperative elements. and what are the consequences of this knowledge for the social outcomes resulting from agents' interactions. Quine (1960.Wikipedia. because one wins exactly the amount one's opponents lose.[25] Philosophy Game theory has been put to several uses in philosophy. 0 3. 2 An asymmetric game Most commonly studied asymmetric games are games where there are not identical strategy sets for both players. 1967). a player benefits only at the equal expense of others). Poker exemplifies a zero­sum game (ignoring the possibility of the house's cut). 2004) and Sober and Wilson (1999)). –3 –2.O. yet be asymmetric. (2004)). Lewis (1969) used game theory to develop a philosophical account of convention. some authors have attempted to pursue the project. E F E F 1. which has in the past been referred to as games with moving costs and request­answer games (Ben David.[30] Other authors have attempted to use evolutionary game theory in order to explain the emergence of human attitudes about morality and corresponding animal behaviors.

 Informally. Many card games are games of imperfect information. has important consequences in descriptive set theory. etc. For instance.Wikipedia.g. Cournot competition is typically modeled with players' strategies being any non­negative quantities. including the ultimatum game and centipede game. but not to the fundamental economic situation in which there are potential gains from trade. Perfect information and imperfect information An important subset of sequential games consists of games of perfect information. which has developed novel representations. are generally finished in finitely many moves. normal form is used to represent simultaneous games. that there are games—even with perfect information. while he does not know which of the other available actions the first player actually performed.org/wiki/Game_theory 6/11 . that have a finite number of players.[31][35] Infinitely long games Main article: Determinacy Games. Simultaneous and sequential Main article: Sequential game Simultaneous games are games where both players move simultaneously. however. The difference between simultaneous and sequential games is captured in the different representations discussed above. for instance backgammon. since in simultaneous games not every player knows the actions of the others. like alpha­beta pruning or use of artificial neural networks trained by reinforcement learning. and extensive form is used to represent sequential ones.) The existence of such strategies. Games that involve imperfect or incomplete information may also have a strong combinatorial character. The practical solutions involve computational heuristics. events. but simply on whether one or the other player has a winning strategy. Discrete and continuous games Much of game theory is concerned with finite. Many concepts can be extended. en. and mancala. using the axiom of choice. which is a similar concept. because some outcomes have net results greater or less than zero. notions of equilibrium for simultaneous games are insufficient for reasoning about sequential games; see subgame perfection. outcomes. or backgammon) for which no provable optimal strategies have been found. There is no unified theory addressing combinatorial elements in games. as studied by economists and real­world game players. Differential games Differential games such as the continuous pursuit and evasion game are continuous games where the evolution of the players is governed by differential equations. Complete information requires that every player know the strategies and payoffs available to the other players but not necessarily the actions taken. for instance poker or contract bridge. Pure mathematicians are not so constrained. whose losses compensate the players' net winnings. moves. The focus of attention is usually not so much on what is the best way to play such a game. A game of imperfect information (the dotted line represents ignorance on the part of player 2. It is possible to transform any game into a (possibly asymmetric) zero­sum game by adding an additional dummy player (often called "the board"). This need not be perfect information about every action of earlier players; it might be very little knowledge. as well as combinatorial and algebraic (and sometimes non­constructive) proof methods to solve games of certain types. mathematical tools that can solve particular problems and answer some general questions. drawing from computational complexity theory. and set theorists in particular study games that last for infinitely many moves. go. there are two types of optimal strategies: the open­loop strategies are found using the Pontryagin Maximum Principle while the closed­loop startegies are found using Bellman's Dynamic Programming method. Continuous games allow players to choose a strategy from a continuous strategy set. Examples include chess and go. The problem of finding an optimal strategy in a differential game is closely related to the optimal control theory. to games of imperfect information by introducing "moves by nature" (Leyton­ Brown & Shoham 2008. in non­zero­sum games. The transformation of extensive to normal form is one way.4/26/12 Game theory . go. including some "loopy" games that may result in infinitely long sequences of moves. e. the later players are unaware of the earlier players' actions (making them effectively simultaneous). however. Most games studied in game theory are imperfect­ information games. meaning that multiple extensive form games correspond to the same normal form. although there are some interesting examples of perfect­information games. which make games more tractable in computing practice. Often.wikipedia. however. with the winner (or other payoff) not known until after all those moves are completed.[32][33] A typical game that has been solved this way is hex. is game complexity.[31] Games of perfect information have been studied in combinatorial game theory. a gain by one player does not necessarily correspond with a loss by another. only sequential games can be games of perfect information. (It can be proven. Perfect information is often confused with complete information. A related field of study. Recreational games of perfect information games include chess. For instance. Consequently. 60). In particular. and where the only outcomes are "win" or "lose"—for which neither player has a winning strategy. These methods address games with higher combinatorial complexity than those usually considered in traditional (or "economic") game theory.[34] Research in artificial intelligence has addressed both perfect and imperfect (or incomplete) information games that have very complex combinatorial structures (like chess. A game is one of perfect information if all players know the moves previously made by all other players. discrete games. Thus. or if they do not move simultaneously. Games of incomplete information can be reduced. There are. Constant­sum games correspond to activities like theft and gambling. Sequential games (or dynamic games) are games where later players have some knowledge about earlier actions. surreal numbers. a player may know that an earlier player did not perform one particular action. which is concerned with estimating the computational difficulty of finding optimal strategies. the free encyclopedia Many games studied by game theorists (including the infamous prisoner's dilemma) are non­zero­sum games. including fractional quantities. p. for cleverly designed games. formally called an information set) Combinatorial games Games in which the difficulty of finding an optimal strategy stems from the multiplicity of possible moves are called combinatorial games.

 100(1). but may also be overestimating extremely unlikely (but costly) events. In this case. and consciously (and perhaps rationally) switch strategies (Webb 2007). Metagames seek to maximize the utility value of the rule set developed." Mathematische Annalen. Evolutionary game theory considers games involving a population of decision makers. The term metagame analysis is also used to refer to a practical approach developed by Nigel Howard (Howard 1971) whereby a situation is framed as a strategic game in which stakeholders try to realise their objectives by means of the options available to them. using Markov decision processes (MDP). 4. In biology. For some problems. the target or subject game. this is intended to model (biological) evolution. They may be modeled using similar tools within the related disciplines of decision theory. W. p p. See also AI effect Applications of artificial intelligence Chainstore paradox Confrontation Analysis Combinatorial game theory Glossary of game theory Intra­household bargaining Quantum game theory Rationality Reverse Game Theory Self­confirming equilibrium Parrondo's paradox Lists List of emerging technologies List of games in game theory Outline of artificial intelligence Notes 1. Link (http://www. Aumann ([1987] 2008).  ^ J. rather than reasoning in expectation about these moves given a fixed probability distribution. where genetically programmed organisms pass along some of their strategy programming to their offspring.com/books? id=E8WQFRCsNr0C&printsec=find&pg=PR7=onepage&q&f=false#v=onepage&q&f=false) .com/content/q07530916862223p/) ­320. In economics. These situations are not considered game theoretical by some authors.google. adversaries. D. 13 (http://books. e. Chapter­preview links. Harvard University Press. particularly as it relates to predicting and limiting losses in investment banking. This player is not typically considered a third player in what is otherwise a two­player game. Neumann (1928). the mathematics involved are substantially the same. Link (http://www.org/wiki/Game_theory 7/11 . April. The "gold standard" is considered to be partially observable stochastic game (POSG). History Now. The New Palgrave Dictionary of Economics. J.google.com/books? hl=en&lr=&id=9lSVFzsTGWsC&oi=fnd&pg=PA13&dq==P_RGaKOVtC&sig=J­QB_GglFSVWw9KfXjut62E6AmM#v=onepage&q&f=false) ­42. different approaches to modeling stochastic outcomes may lead to different solutions.[citation needed] Stochastic outcomes can also be modeled in terms of game theory by adding a randomly acting player who makes "chance moves". vii­xi (http://books. but few realistic problems are computationally feasible in POSG representation. (http://books. where the frequency with which a particular decision is made can change over time in response to the decisions made by all individuals in the population.dictionaryofeconomics. the same theory is intended to capture population changes because people play the game many times within their lifetime. (http://www.htm) 4. For example. v. the duration of the time interval is a random variable with prescribed distribution function. 2.com/article? id=pde2008_G000007&q=game%20theory&topicid=&result_number=3) 3. number of players are often called n­person games (Luce & Raiffa 1957). and partial or noisy observability (of moves by other players) have also been studied. Game Theory: Analysis of Conflict. The theory of metagames is related to mechanism design theory. but merely serves to provide a roll of the dice where required by the game.constitution.springerlink. the difference in approach between MDPs and the minimax solution is that the latter considers the worst­case over a set of adversarial moves.  ^ R. 2nd Edition.g.[37] (See black swan theory for more discussion on this kind of modeling issue.google.google.org/09_2007/historian2. Tucker and R. Subsequent developments have led to the formulation of Confrontation Analysis. operations research." Introduction. Myerson (1991). ed. Issue 13 September 2007. and areas of artificial intelligence. Luce.  ^ Roger B.) General models that include all elements of stochastic outcomes.  ^ Jack Rakove. 1787." in A. v. but finite. Although these fields may have different motivators. dramatically swaying the strategy in such scenarios if it is assumed that an adversary can force such an event to happen. The minimax approach may be advantageous where stochastic models of uncertainty are not available. "Zur Theorie der Gesellschaftsspiele.wikipedia. Abstract. 295 (http://www.4/26/12 Game theory .html) 5. particularly AI planning (with uncertainty) and multi­agent system. also known as "moves by nature" (Osborne & Rubinstein 1994).com/books? en.[37] Metagames These are games the play of which is the development of the rules for another game.Contributions to the Theory of Games. There is also a particular class of differential games with random duration[36]. English translation: "On the Theory of Games of Strategy. p p. (1959).org/jm/17870400_vices.com/books? id=E8WQFRCsNr0C&printsec=find&pg=PA1=onepage&q&f=false#v=onepage&q&f=false) . p. pp. Stochastic outcomes (and relation to other fields) Individual decision problems with stochastic outcomes are sometimes considered "one­player games".  ^ James Madison. the free encyclopedia A differential game may evolve on a finite or infinite time interval.Wikipedia. Vices of the Political System of the United States. 1 (http://books. Many­player and population games Games with an arbitrary. "James Madison and the Constitution".historynow. "game theory.

com/books?id=HIjsF0XONF8C&printsec=find&pg=PR7=onepage&q&f=false#v=onepage&q&f=false) .cmu. pp. experimental economics.). and "Non­Cooperative Game Theory: A User's Guide Manual.com/article? id=pde2008_B000302&q=Behavioral%20economics%20&topicid=&result_number=13)     • _____ (1997).com/books?id=5XEMuJwnBmUC&printsec=fnd&pg=PR5&dq=gbs_atb#v=onepage&q&f=false)     • David M.  ^ • From The New Palgrave Dictionary of Economics (2008). (http://www.J.1 & 2. Algorithmic Game Theory." Games and Economic Behavior. "computer science and game theory. (2003). v.com/article? id=pde2008_M000132&edition=current&q=mechanism%20design&topicid=&result_number=3) . (http://www. Camerer (2003). vii­ ix (http://books..edu/chapters/i7517. pp. 45­66 preview links (http://www. Smith.html) .google.uk/asia/catalogue/catalogue. 3. "Algorithmic Mechanism Design.dictionaryofeconomics. and Matthew Rabin. .    • _____ (2003). 2002. 2002).com/books? id=sA4jJOjwCW4C&printsec=find&pg=PR7=#v=onepage&q&f=false) . pp. pp. pp. 2nd Edition. "Game Theory Models and Methods in Political Economy. ch. 1.mit. ed.    • Joseph Y. it was not widely considered by economists until Robert Aumann's work in the 1970s. (http://econpapers. 5­7 (scroll to at 1. v.  ^ R. Retrieved 2008­08­21. Princeton. ed. 1986­2003 papers.com/science/article/pii/S1574000505800633) 15. behavioral economics. 9.jstor. pp.edu/~vcrawfor/CrawfordThExp97.mit. 12." RAND Journal of Economics.cs.    • Noam Nisan et al.    • Drew Fudenberg (2006). Cambridge University Press.. 285 (http://www." in E. R.sciencedirect.  ^ a b Colin F.com/books?id=sA4jJOjwCW4C&printsec=find&pg=PR7=#v=onepage&q&f=false) ." in Advances in Economics and Econometrics: Theory and Applications.com/science/article/pii/S1574000502030254) .1. Weintraub.google.sciencedirect.dictionaryofeconomics.com/science/article/pii/S1574002105020162) ­880. pp. Behavioral Game Theory: Experiments in Strategic Interaction.com/science?_ob=PublicationURL&_hubEid=1­s2. Kreps (1990). Description (http://press. Handbook of Game Theory with Economic Applications.stanford.org/pss/40434883) . 13.sciencedirect.sciencedirect.pdf) . Abstract (http://www. v. (http://www.    •_____ (1987). en. Morgenstern. 5­6 (http://books. 423­59 (http://books. Games and Information.cup. MIT Press. 12. (1992. Aumann and S. Description (http://www. George Loewenstein.com/books?id=sA4jJOjwCW4C&printsec=find&pg=PR7=#v=onepage&q&f=false) .dictionaryofeconomics. contents (http://books. Abstract. Myerson. Hart. "behavioural economics and game theory.edu/titles/8437. 3. 241­ (http://books. 3­6 (http://www.. 2nd Edition. "Agent­Based Computational Economics: A Constructive Approach to Economic Theory.com/article?id=pde2008_R000137&edition=current&q=moral&topicid=&result_number=1) .' " ch." in Handbook of Mathematical Economics. "Game Theory and Experimental Gaming.google. ch. 1." in R.. "The Theory of Business Strategy.library. The Theory of Industrial Organization.edu/22122/1/2138470%5B1%5D. 206­242 (http://weber." Abstract (http://www. 31: "Social Choice. pp.html) and Introduction (http://press.ucsd. 4th ed." pp. Behavioral Game Theory. Handbook of Game Theory with Economic Applications.princeton. Plott and Vernon L.com/books?id=sA4jJOjwCW4C&printsec=find&pg=PR7=#v=onepage&q&f=false) . (2003).sciencedirect. Camerer et al. 43 (http://www. ed. 694 (http://www.  ^ • Leigh Tesfatsion (2006).pdf) . Wiley. Reprinted in Colin F. v. "Advancing Beyond Advances in Behavioral Economics. Strategy and Market Structure: Competition." Abstract (http://www. pp. Princeton.html) and chapter­preview links. Handbook of Game Theory with Economic Applications. 16. Towards a History of Game Theory. 18..com/science/article/pii/S1574000502030126) ­1895.html) .html) ). 14.  ^ Experimental work in game theory goes by many names.edu/archives/spr2008/entries/game­theory/) .edu/chapters/i7517.  ^ • At JEL:C7 of the Journal of Economic Literature classification codes. 1992. "Progress in Behavioral Game Theory.asp?ttype=2&tid=8224) and chapter­preview links.com/article? id=pde2008_C000563&edition=&field=keyword&q=algorithmic%20mechanism%20design&topicid=&result_number=1)     • Noam Nisan and Amir Ronen (2001). 1.princeton. ed." Journal of Economic Literature. pp. 2nd Edition:      Roger B.html) .dictionaryofeconomics.com/science/handbooks/15740005/1) and v.com/science?_ob=ArticleURL&_udi=B7P5Y­4FDF0FN­ C&_user=10&_coverDate=01/01/1981&_rdoc=11&_fmt=high&_orig=browse&_origin=browse&_zone=rslt_list_item&_srch=doc­ info(%23toc%2324615%231981%23999989999%23565707%23FLP%23display%23Volume)&_cdi=24615&_sort=d&_docanchor=&_ct=14&_acct=C000050221&_version=1&_urlVersion=0&_useri ­330. (http://www. Review extract (http://www.dictionaryofeconomics.. "Game Theory and Experimental Economics: Beginnings and Early Influences. and the Theory of Games. Princeton. Handbook of Computational Economics. "Experimental Economics.google. and preview (http://books.    • Tuomas Sandholm.org/wiki/Game_theory 8/11 ." Journal of Economic Perspectives.caltech. v. 11(4). 8.inist. ed.com/science? _ob=ArticleURL&_udi=B7P5Y­4FDF0FN­C&_user=10&_coverDate=01/01/1981&_rdoc=11&_fmt=high&_orig=browse&_origin=browse&_zone=rslt_list_item&_srch=doc­ info(%23toc%2324615%231981%23999989999%23565707%23FLP%23display%23Volume)&_cdi=24615&_sort=d&_docanchor=&_ct=14&_acct=C000050221&_version=1&_urlVersion=0&_useri ­330.edu/catalog/item/default. "behavioral game theory. Zalta (ed.cam. 285 (http://www.jstor. pp." International Encyclopedia of the Social & Behavioral Sciences. Princeton. 11.org/bookchap/oxpobooks/9780198283812. Don. For a recent discussion. "Game Theory Models and Methods in Political Economy." Abstract. 30: "Voting Procedures" (http://www.. 1994.jstor. 2008.com/article? id=pde2008_G000210&q=Behavioral%20economics%20&topicid=&result_number=2)     • Colin F.  ^ • Vernon L.1 What Is Game Theory Good For? (http://press. contents (http://books. Aumann and S. Hart. the free encyclopedia hl=en&lr=&id=9lSVFzsTGWsC&oi=fnd&pg=PA42&dq==P_RGaKOVtC&sig=J­QB_GglFSVWw9KfXjut62E6AmM#v=onepage&q&f=false) 6.dictionaryofeconomics.princeton.princeton. Oligopoly. Game Theory and Economic Modelling. 1851 (http://www.sciencedirect.    • Carl Shapiro (1989). "General Organization. 2327­2351. Smith. 16. Description (http://mitpress. 166–196 (http://www.google. Description (http://press.google.4/26/12 Game theory . 19. 172 [pp. 2010 7. "game theory. Camerer.demo. 5100­5108. 167­188 (http://authors.com/science/article/pii/S1574000502030060) .ac. Cambridge University Press.  ^ From The New Palgrave Dictionary of Economics (2008).    • Vincent P. Advances in Behavioral Economics. Camerer (2003). 2.edu/~sandholm/cs15­ 892F09/Algorithmic%20mechanism%20design. Cambridge. ed.  ^ Although common knowledge was first discussed by the philosopher David Lewis in his dissertation (and later book) Convention in the late 1960s.sciencedirect. Description (http://www. v. (2007).com/books?hl=en&lr=&id=9CHY2Gozh1MC&oi=fnd&pg=PA241&ots=onepage&q&f=false#v=onepage&q&f=false*) 282.princeton.  ^ • Jean Tirole (1988).edu/chapters/i7517. ch. outline links. pp. Handbook of Experimental Economics Results. "mechanism design. pp. preview (http://books. Von Neumann. Hart. p.  ^ Leonard. v.    • R.sciencedirect. "computing in mechanism design. Handbook of Game Theory with Economic Applications v.google.html) .dictionaryofeconomics. Handbook of Mathematical Economics.com/books?id=HIjsF0XONF8C&dq=find&pg=PA423&source=bn&hl=en&ei=e2vES­H­ O8T68Abxp_GyDw&sa=X&oi=book_result&ct=result&resnum=4&ved=0CB8Q6AEwAw#v=onepage&q&f=false) . ed. Description. Abstract (http://www. 17. 35(1­2). (http://books. Robert.pdf) . Description (http://mitpress.com/books? id=cr_Xg7cRvdcC&printsec=find&pg=PR7=#v=onepage&q&f=false) ([ctrl]+).com/science/article/pii/S1574000505800621) & ch. "revelation principle. 1–25). MIT Press." ch. ch.google. 49.pdf) . and behavioural game theory are several. Aumann (2008). pp.    • Martin Shubik (1959).org/pss/2232276) .sciencedirect. Edward N. ed.princeton. Elsevier.0­ S1574072207X00015&_cid=277334&_pubType=HS&_auth=y&_acct=C000228598&_version=1&_urlVersion=0&_userid=10&md5=49f8b6d5e3024eac39ed5fad351fe568) .Wikipedia.asp?tid=5086&ttype=2) . Behavioral Game Theory: Experiments in Strategic Interaction (description (http://press.. The Stanford Encyclopedia of Philosophy (Spring 2008 Edition). http://plato.wikipedia. 1. 1986­2003 papers. 3.org/pss/2555656) ­137. Halpern (2008).wiley. Crawford (1997). "Game Theory" (http://plato.edu/chapters/i7517.fr/handle/2042/29380) and review extract (http://www. A Game­Theoretic Approach to Political Economy.  ^ • Eric Rasmusen (2007).    • Martin Shubik." The New Palgrave Dictionary of Economics.jstor. Harvard University Press.    • _____.sciencedirect. "Game theory and Industrial Organization. ch.    • Charles R." (http://www. ed. Advances in Behavioral Economics.  ^ Ross. Part 4. 1. see Colin F.    • _____ with Richard Levitan (1980). and ch." Abstract. Games.sciencedirect." ch.      _____. 1 link (http://press. Description (http://devirevues." The New Palgrave Dictionary of Economics.stanford.edu/titles/7517.asp?isbn=9780521872829) . Abstract (http://www.edu/catalog/item/default. 2nd Edition:    • Faruk Gul. 2001.  ^ • Martin Shubik (1981). 2.repec. and the Creation of Game Theory. 831 (http://www.princeton." Abstract.com/WileyCDA/WileyTitle/productCd­EHEP001009. 11.edu/archives/spr2008/entries/game­theory/.edu/titles/8437. Description (http://press. Aumann and S. Market Structure and Behavior. 44(3). and preview (http://books. 20(1). "Theory and Experiment in the Analysis of Strategic Interaction. pp. scroll to outline links." in Kenneth Arrow and Michael Intriligator.com/article? id=pde2008_G000007&edition=current&q=game%20theory&topicid=&result_number=4)     • Martin Shubik (1981).htm)     • R.org/pss/30032349) ­711.google.com/books?id=HIjsF0XONF8C&dq=find&pg=PA5&source=bn&hl=en&ei=e2vES­H­ O8T68Abxp_GyDw&sa=X&oi=book_result&ct=result&resnum=4&ved=0CB8Q6AEwAw#v=onepage&q&f=false) .com/article? id=pde2008_C000566&edition=current&q=&topicid=&result_number=1) .    • _____. 10.    • Kyle Bagwell and Asher Wolinsky (2002). 125 (http://www.com/science/article/pii/B0080430767022324) per sect.google. Elsevier.

  ^ The Dynamics of Rational Deliberation. Tanur..sciencedirect. Robert J.sciencedirect.gametheorists.sciencedirect. New York: Oxford University Press.  ^ • Martin Shubik (1978). Hansen.; Mas­Colell. pp.  ^ For a more detailed discussion of the use of Game Theory in ethics see the Stanford Encyclopedia of Philosophy's entry game theory and ethics (http://plato. 32.cmu.edu/entries/game­evolutionary/) 22. N. MIT Press.edu/~mcmahan/research/mcmahan_thesis.  ^ Noam Nisan and Amir Ronen (2001). Strategies and games: theory and practice.com/article? id=pde2008_G000210&q=Behavioral%20economics%20&topicid=&result_number=2) Camerer. A K Peters. International Encyclopedia of Statistics.pdf) . The Grammar of Society: the Nature and Dynamics of Social Norms. Oxford University Press.    • Amy Greenwald and Michael L.seop. origins of. Sb. 1993. the free encyclopedia 20. Colin (2003). 36. "computer science and game theory.html) and Introduction (http://press. Abstract.sciencedirect. 1–25. Description (http://www. 3. (http://www.pdf) .stanford.M.princeton.com/article? id=pde2008_C000566&edition=current&q=&topicid=&result_number=1) .edu/~sandholm/cs15­ 892F09/Algorithmic%20mechanism%20design.  ^ a b Jörg Bewersdorff (2005).4/26/12 Game theory . ISBN 978­1­56881­277­9. logic. pp. Published in Europe as Robert Gibbons (2001). Drew; Tirole.mit. Fernandez. Gintis. Erkenntnis 30. ISBN 978­0­262­04169­0. 35.com) .dictionaryofeconomics.; Nowakowski. Kruskal and J. "Algorithmic Mechanism Design. (2007). Belief.com/content/b6232u7525640881/) . ISBN 978­0­691­00943­8 Green. Pelle G. Cambridge University Press. 3­6.princeton. Prajit K. and Sergiu Hart. v. A K Peters Ltd.  ^ a b Biological Altruism (Stanford Encyclopedia of Philosophy) (http://www. 3–4. 75­79 (http://www.wikipedia. Handbook of Game Theory with Economic Applications (scrollable to chapter­outline or abstract links): 1992. Aumann. (1995). Fudenberg. and Counterfactual Reasoning in Games. London: Harvester Wheatsheaf. Aumann. Hansen. and Brian Skyrms. and Computation. 30. Princeton University Press. 423–433 (in Russian).A. ed. pp. Jones & Bartlett Learning. and Murzov. Abstract (http://www. Puzzles. 2006.  ^ E. (1992). CMU­CS­06­166. Abstract. Bicchieri. Andreu; Whinston. Suitable for undergraduate and business students. Richard J. 1990. 67(1­2). ed.com/science? _ob=PublicationURL&_tockey=%23TOC%2324608%231992%23999989999%23576731%23FLP%23&_cdi=24608&_pubType=HS&view=c&_auth=y&_prev=y&_acct=C00 1994.cs. 34. game theory.edu/entries/game­ethics/) .uk/entries/altruism­biological/) 23. 372–78.    • Yoav Shoham (2008). en. 29. 28. Demaine (2009). 24. József (2008). and white lies: the mathematics of games. 3. Game theory for applied economists. 2nd Edition. David (2007). (1998).  ^ "Self­Refuting Theories of Strategic Interaction: A Paradox of Common Knowledge ".com/science? _ob=PublicationURL&_tockey=%23TOC%2324608%232002%23999969999%23565225%23FLP%23&_cdi=24608&_pubType=HS&view=c&_auth=y&_next=y&_acct=C00 The New Palgrave Dictionary of Economics (2008). The Logic of Strategy.edu/chapters/i7517. Herbert (2000)..org/wiki/Game_theory 9/11 .. 51(8).  ^ a b Hugh Brendan McMahan (2006). "Game Theory: Economic Applications. Pelle G. Princeton University Press. 26. Combinatorial games: tic­tac­toe theory. ISBN 978­0­19­507340­9. 106–118.  ^ Albert. 1999.edu/catalog/item/default. pp. 1977. Hearn; Erik D. Litovsk. L F.stanford. The New Palgrave: A Dictionary of Economics.cs. Microeconomic theory. eds. 2 (http://www. Game Theory: 5 Questions. Ullmann Margalit. ISBN 978­0­7450­1159­2. (1966). Adversaries. Abstract. "Introduction to the Special Issue on Learning and Computational Game Theory. ISBN 978­0­262­06141­4.uk/asia/catalogue/catalogue.com/science? _ob=PublicationURL&_tockey=%23TOC%2324608%231994%23999979999%23576730%23FLP%23&_cdi=24608&_pubType=HS&view=c&_auth=y&_acct=C000228598&_version=1&_url ; 2002.cup.asp?isbn=9780521872829) .ac. Preview and issue­ article links (http://www. (2007). Robert D.  ^ Noam Nisan et al.. Behavioral Game Theory: Experiments in Strategic Interaction. London: Automatic Press / VIP.; Hendricks. "Computer Science and Game Theory.edu/titles/7517. v. (http://mitpress. (1999).  ^ "Knowledge. 1 (http://www.dictionaryofeconomics. (1987).com/article? id=pde2008_G000007&q=game%20theory&topicid=&result_number=3) "game theory in economics. ISBN 978­0­201­84758­1. ed. ISBN 978­1­56881­210­6. C.sciencedirect. MIT Press. Harvard University Press. Halpern (2008). pp. ISBN 978­0­691­09039­9 Description (http://press. (http://www. v. pp.    • Robert Aumann and Sergiu Hart. Addison­Wesley. pp. Vincent F. A Primer in Game Theory. Ltd..com/science? _ob=PublicationURL&_tockey=%23TOC%2324608%231992%23999989999%23576731%23FLP%23&_cdi=24608&_pubType=HS&view=c&_auth=y&_prev=y&_acct=C000228598&_versio ; 1994.  ^ Evolutionary Game Theory (Stanford Encyclopedia of Philosophy) (http://plato." The New Palgrave Dictionary of Economics.Wikipedia.stanford.  ^ • Joseph Y. Games.. pp. pp. Cambridge University Press. ISBN 978­0­7637­7337­3.asp?ttype=2&tid=8204) Gibbons.com/article? id=pde2008_G000193&goto=a&topicid=B2&result_number=10) "behavioural economics and game theory" by Faruk Gul. Michael H. Game­theoretic problems of mechanics. pp. 31. Suitable for advanced undergraduates.V. v. ed. v.dictionaryofeconomics. New York. A K Peters.com/science? _ob=PublicationURL&_tockey=%23TOC%2324608%231994%23999979999%23576730%23FLP%23&_cdi=24608&_pubType=HS&view=c&_auth=y&_acct=C000228598& 2002. Acclaimed reference text. Mat." Machine Learning. Artificial Intelligence: A Systems Approach. ISBN 978­0­691­00395­5. v. 6. 2nd Edition: "game theory" by Robert J." In Cristina Bicchieri. Presents game theory in formal way suitable for graduate level. 1989: 69­85. Michael D.  ^ Robert A. v. Description. (http://www.leeds.edu/~shoham/www%20papers/CSGT­CACM­ Shoham. Hendricks. Jean (1991). Lessons in Play: In Introduction to Combinatorial Game Theory. 2 (http://www. Game theory with economic applications.robotics." in W. L. pp. Russell Sage Foundation.html) .dictionaryofeconomics. 1–3.cmu." Games and Economic Behavior.  ^ Beck.  ^ Petrosjan. Tim Jones (2008).pdf) . Suitable for upper­level undergraduates.; Wolfe. 2.. 2. Game theory.  ^ M. Robust Planning in Domains with Stochastic Outcomes. (http://www.springerlink." by Robert Leonard. Handbook of Game Theory with Economic Applications scrollable to chapter­outline or abstract links: 1992. Robert. 25.ac. See also Rationality and Coordination.sciencedirect. Richard Jeffrey. 1 (http://www. Cambridge University Press. edited by Vincent F.. 166–196 (http://www.; Bierman. (http://www. H S. ix­xii and chapter 31. Snippets from interviews (http://www. ISBN 978­0­521­46100­9. Jerry R. ISBN 978­1­56881­322­6.com/science? _ob=PublicationURL&_tockey=%23TOC%2324608%232002%23999969999%23565225%23FLP%23&_cdi=24608&_pubType=HS&view=c&_auth=y&_next=y&_acct=C000228598&_versio 21. Cambridge University Press. 33. Dutta. 37. Game theory evolving: a problem­centered introduction to modeling strategic behavior. 460–82. The Emergence of Norms. Luck. Littman (2007). ISBN 978­87­991013­4­4. eds. Algorithmic Game Theory. and Partial Observability (http://www. 27." Communications of the ACM.cam. 35(1­2). Oxford University Press. 3­4 References and further reading Textbooks and general references Aumann. Ltd.

1.246. ISBN 978­0­8330­4222­4.org. Historically important texts Aumann. A general history of game theory and game theoreticians. and Shapley. George R. Poundstone. fewer formalisms in concept presentation.html) (4th ed. "Recherches sur les principles mathematiques de la théorie des richesses".org/cgi/search? sendit=Search&pubdate_year=&volume=&firstpage=&DOI=&author1=nash&author2=&title=equilibrium&andorexacttitle=and&titleabstract=&andorexacttitleabs=and& fulltext=&andorexactfulltext=and&fmonth=Jan&fyear=1915&tmonth=Feb&tyear=2008&fdatedef=15+January+1915&tdatedef=6+February+2008&tocsectionid=all&R ESULTFORMAT=1&hits=10&hitsbrief=25&sortspec=relevance&sortspecbrief=relevance Shapley. An 88­page mathematical introduction; free online (http://www. L. A. Kevin (2009). Tucker and R.). Essentials of Game Theory: A Concise. p p. 39. Suitable for a general audience. Control and Optimization.1038/246015a0 (http://dx. Kuhn and A. pp.html Shoham. Probabilistic Publishing.rasmusen. John (1928).1073%2Fpnas.) Shapley. A Value for n­person Games. MIT Press.drexel.gov/pubmed/16588946) . Textbook suitable for undergraduates in applied fields; numerous examples. ISBN 978­0­19­512895­6. Howard (1957). Theory of games and economic behavior. Game theory at work: how to use game theory to outthink and outmaneuver your competition. W.36. Metagames. Miller. S. Roger B. "Zur Theorie der Gesellschaftsspiele". Oxford University Press. 3). Paul (2010). Evolution and the theory of games. pp. Worth. Oskar (1944). http://www.rand.edu/cxg286/Math486. D. ISBN 978­0­9647938­7­3.org.com/doi/abs/10.. Augustin (1838). "The logic of animal conflict". A course in game theory. Nigel (1971). John (1982). A comprehensive reference from a computational perspective; downloadable free online (http://www. "Equilibrium points in n­person games" (http://www. Games and Information: An Introduction to Game Theory (http://www. Game Theory (Series on Optimization.246.J. Games and decisions: introduction and critical survey. Game­Theoretic. 295 (http://www. Rufus (1999). (1881). Proceedings of National Academy of Science Vol. Eric (2006). interaction and evolution.48 (http://dx. doi:10. Games and decisions: introduction and critical survey.wikipedia.org/GI/index. Luce. ISBN 978­0­486­40682­4 Leyton­Brown.org/pubs/commercial_books/2007/RAND_CB113­1. (2003). Multiagent Systems: Algorithmic. and Political Behavior.doi. v.15S) . Game theory: analysis of conflict. 169.; Rubinstein. H. Myerson.harvard. San Rafael. Yoav; Leyton­Brown. W. L.masfoundations. (1973).edu/abs/1973Natur. Contributions to the Theory of Games. ISBN 978­0­262­65040­3. Princeton University Press Cournot. Duncan Luce ; Howard Raiffa (1989). strategies.edu/McCainR//top/eco/game/game. Nikolay (1996). W. in the U.S.org/10. Values of Non­Atomic Games.pdf Praised primer and popular introduction for everybody.1073/pnas. Leon; Zenkevich. Ariel (1994).org) .com/books? hl=en&lr=&id=9lSVFzsTGWsC&oi=fnd&pg=PA42&dq==P_RGaKOVtC&sig=J­QB_GglFSVWw9KfXjut62E6AmM#v=onepage&q&f=false) Princeton University Press. In: Contributions to the Theory of Games volume II.org/GI/index. doi:10. John (1950). (1953). ISBN 978­1­ 4051­3666­2. John Davis (1954) (PDF). Paradoxes of Rationality: Games. never out of print. e. New York: Cambridge University Press.ncbi.. Libraire des sciences politiques et sociales (Paris: M. Duncan; Raiffa.pdf) .gtessentials. suitable introduction for undergraduates Webb. Rasmusen. http://www. 1095–1100.com/content/q07530916862223p/) –320.pnas. Petrosyan. New York: Dover Publications. (1959).lebow. ISBN 978­0­521­28884­2 Maynard Smith.g. Multidisciplinary Introduction (http://www. Springer undergraduate mathematics series.org/download.morganclaypool. ISBN 0­7167­6630­2.html) .Wikipedia. ISBN 978­9810223960 Osborne. PMID 16588946 (https://www.1038%2F246015a0) Nash. Ernst (1913). John; Morgenstern. The Compleat Strategyst: Being a Primer on the Theory of Games of Strategy (http://www. Tucker (eds.html) (Revised Edition) Christopher Griffin (2010) Game Theory: Penn State Math 486 Lecture Notes (http://www. New York: Dover Publications.).nlm. ISBN 0­631­12460­8 Luce. Williams. and decision making. CA: Morgan & Claypool Publishers.google. ed. Mathematical Psychics. . (1953). Primer for business men and women. An introduction to game theory. R. Joseph E. Prisoner's Dilemma: John von Neumann. Kevin; Shoham. Harrington (2008) Games.org/10. Blackwell (Yale U. World Scientific Publishers. http://www. S.org/wiki/Game_theory 10/11 . Roger McCain's Game Theory: A Nontechnical Introduction to the Analysis of Strategy (http://faculty.pdf) . Stochastic Games. (http://books. (1991).pnas. Proceedings of the National Academy of Sciences of the United States of America 36 (1): 48–49.rand. von Neumann. (1974).masfoundations. (2007). Bibcode 1973Natur.2200/S00108ED1V01Y200802AIM003) at many universities. William (1992). A modern introduction at the graduate level. Harvard University Press.springerlink. "Über eine Anwendung der Mengenlehre auf die Theorie des Schachspiels". ISBN 978­0­ 486­65943­5 Maynard Smith.nih. Santa Monica: RAND Corp. ISBN 978­0­385­41580­4.. Theory of Voting.org/cgi/search? sendit=Search&pubdate_year=&volume=&firstpage=&DOI=&author1=nash&author2=&title=equilibrium&andorexacttitle=and&titleabstract=&andorexacttitleabs=and& fulltext=&andorexactfulltext=and&fmonth=Jan&fyear=1915&tmonth=Feb&tyear=2008&fdatedef=15+January+1915&tdatedef=6+February+2008&tocsectionid=all&R ESULTFORMAT=1&hits=10&hitsbrief=25&sortspec=relevance&sortspecbrief=relevance) .rasmusen. Nature 246 (5427): 15–18.com/books?hl=en&lr=&id=9lSVFzsTGWsC&oi=fnd&pg=PA13&dq==P_RGaKOVtC&sig=J­ QB_GglFSVWw9KfXjut62E6AmM#v=onepage&q&f=false) ­42. CC­BY­NC­SA license. R. New York: McGraw­Hill. Papayoanou.1. New York: Wiley reprinted edition: R.S. Undergraduate textbook. http://www.google. Differential Games: A Mathematical Theory With Applications to Warfare and Pursuit. ISBN 1­84628­423­6 Consistent treatment of game types usually claimed by different applied fields. James N. Mathematische Annalen 100 (1): p. ISBN 978­0­674­34116­6 Osborne. http://www. the free encyclopedia Howard. ISBN 978­1­59829­593­1. Robin (1969). Game Theory and the Puzzle of the Bomb. English translation: "On the Theory of Games of Strategy.personal. Martin J.org/pubs/commercial_books/2007/RAND_CB113­1. John; Price. Francis Y. Markov decision processes.. Princeton University Press Zermelo. (2004).15S (http://adsabs. London: Kegan Paul Farquharson.4/26/12 Game theory . Game Theory for Business.P." in A. Cambridge University Press. L. Yoav (2008). 13 (http://books.psu.ie) Edgeworth. James H. Springer. Game theory: decisions. ISBN 978­0­07­ 140020­6. ISBN 978­0­521­89943­7. and Logical Foundations (http://www.36. Anchor. Martin J.org) .doi.48) .gtessentials. Massachusetts: The MIT Press. ISBN 978­0­262­58237­7 Isaacs. von Neumann. Wiley­Blackwell. Cambridge. 4.masfoundations.. Rivière & C. Proceedings of the Fifth International Congress of Mathematicians 2: 501–4 Other print references en.

McKelvey. Marek M. ISBN 978­0­521­53392­8 Sober. Cambridge University Press.; Borodin. Elliott; Wilson.de) .htm) .4/26/12 Game theory .org/10. Wikipedia® is a registered trademark of the Wikimedia Foundation.org/10.html) ­ Comprehensive list of links to game theory information on the Web Adam Kalai: Game Theory and Computer Science (http://wiki. Evolution of the social contract. "It Takes Two: An Explanation of the Democratic Peace" (http://papers. ISBN 978­0­521­55583­8 Skyrms.O (1960).com/paperpdf/Greenforecastinginconflict.1002/nav.edu/~avi/PUBLICATIONS/MYPAPERS/BORODIN/paper.net) ­ Lecture notes. Richard; Tardos. McLennan.1287/mnsc. 4 (1973)._Spring_2008) ­ Lecture notes on Game Theory and Computer Science Mike Shor: Game Theory .cc. Oxford University Press.ias. (1974). ISBN 0­393­31457­X. Econometrica. Harvard University Press. Brian (1990).1080/09528130412331294715 (http://dx.1007%2FBF01294260) . The Dynamics of Rational Deliberation. Animal signals.math. http://papers. doi:10.com/#/graphs­of­findings/4553562008) . David Sloan (1998). Journal of Experimental & Theoretical Artificial Intelligence 16 (4): 209–243.ssrn. New York: Harper Gauthier. Unto others: the evolution and psychology of unselfish behavior.wikipedia. Management Science 20 (11): 1472–1495. ISBN 0­674­21885­X Skyrms. (1963). John C.gatech. doi:10. ISBN 978­0­8462­0970­6 Quine. (2007) Spieltheorie­Software. William F. John (1950 ­ 1996). Russel and Russel Publishers. "Strategy­proofness and Arrow's Conditions: Existence and Correspondence Theorems for Voting Procedures and Social Welfare Functions". Algorithmica 11 (1): 2–14. ISBN 0­521­57444­7 Downs.uci. Wiens: Game Theory (http://www. Quine.php/CS_8803_­_Game_Theory_and_Computer_Science.1472 (http://dx. Satterthwaite.math. ISBN 978­0­19­824992­4 Allan Gibbard. Theodore L. Kaminski: Game Theory and Politics (http://webfiles.org/10.php) ­ Introduction.com/sol3/papers. Paul (2004)..20. W. Whitehead. "Carnap and Logical Truth".socialcapitalgateway.edu/mkaminsk/www/courses. Naval Research Logistics Quarterly 10 (4): 281–298. interactive illustrations and other information.php?title=Game_theory&oldid=488143881" Categories:  Game theory Artificial intelligence Economics Formal sciences Mathematical economics Methods in sociology Mathematical and quantitative methods (economics) This page was last modified on 19 April 2012 at 09:35.pdf Bicchieri. doi:10. W.cfm?abstract_id=433844 Lewis. ISBN 978­0­19­852685­8 Harsanyi. See Terms of use for details.org/wiki/Game_theory 11/11 .1080%2F09528130412331294715) Harper. Business & War.com/sol3/papers. David Levine: Game Theory.v.1287%2Fmnsc. W.edu/entries/game­theory/) in the Stanford Encyclopedia of Philosophy.doi. Andrew M.Wikipedia.cfm?abstract_id=433844) . "An equilibrium point interpretation of stable sets". Siegfried. David (1986). Brian (2004). en. doi:10.ca/operationsresearch/gameintroduction. A layman's introduction.v. 187–217.1007/BF01294260 (http://dx. Grim. W.1472) Levy.20.com/view_play_list? p=6EF60E1027E1A10B) Benjamin Moritz.edu/~avi/PUBLICATIONS/MYPAPERS/BORODIN/paper.org/w/index. Vol.ias. Don Ross: Review Of Game Theory (http://plato. (http://dklevine.youtube.net) . Gilat; Razin.1007/BF00485423 (http://dx.3800100126) Websites Paul Walker: History of Game Theory Page (http://www. Papers. S.gametheory. 587–601.forecastingprinciples. An Economic theory of Democracy.edu/theory/index.egwald.ac.; Lucas. Cambridge University Press. ISBN 978­0­674­93047­6 Thrall.stanford.pdf) (PDF). Journal of Economic Theory 10 (April 1975). 1997)...doi. Text is available under the Creative Commons Attribution­ShareAlike License; additional terms may apply. Patrick; Kokalis.htm) Kesten Green's Conflict Forecasting (http://conflictforecasting. Allan; Karp.doi.wikipedia. a non­profit organization. Working Paper.1007%2FBF00485423) Mark A. Convention: A Philosophical Study. Bruno Verbeek and Christopher Morris: Game Theory and Ethics (http://plato.org/10. Robert M. 2nd. A. play online two­person zero­sum games. Harvard University Press. Web sites on game theory and social interactions (http://www. Ronni Wiersch. Jim Ratliff's Graduate Course in Game Theory (http://virtualperfection.harvard. Benjamin Polak: Open Course on Game Theory at Yale (http://oyc. Lecture Notes and much more stuff. John (2003). Ronny (2003). Oxford University Press. Anthony (1957).; Wigderson. Morals by agreement. A Beautiful Math. (2007) Gambit: Software Tools for Game Theory (http://gambit. "Manipulation of voting schemes: a general result".N.11. David; Maynard Smith. Richard D.sourceforge.edu/entries/game­ethics/) Elmer G.doi. " ­person games in partition function form".3800100126 (http://dx.ssrn.11. doi:10.html) ­ syllabuses and lecture notes for game theory and political science. "Truth by Convention". Rationality and Coordination. http://www. Brian (1996). Cristina (1993. ISBN 0­309­10192­1 Skyrms. Tom (2006). Ali; Kilb.nz/personal_pages/paul_walker/gt/hist. Trina; Alai­Tafti.canterbury.econ.edu/economics/game­theory) videos of the course (http://www.net (http://www. and Turocy. Philosophica Essays for A.com) Alvin Roth: Game Theory and Experimental Economics page (http://www. 41.1002%2Fnav.spieltheorie­software. "On the Power of Randomization in On­line Algorithms" (http://www. Cambridge University Press. "Making meaning happen". Inc. No.de: An application for Game Theory implemented in JAVA (http://www. Bernhard Könsgen.stanford.com) ­ See Papers (http://www.org/10. worked examples. Joseph Henry Press. Strategy in Poker. the free encyclopedia Ben David. ISBN 978­0­631­23257­5 (2002 edition) McDonald.O (1967).economics. G. The stag hunt and the evolution of social structure. Nicholas; St Denis.pdf) for evidence on the accuracy of forecasts from game theory and other methods (http://www.com/gametheory/) (lecture notes). Danny Bures. (1994).edu/~aroth/alroth. edition. Retrieved from "http://en.org/eng­gametheory. Synthese 12 (4): 350–374. David (1969).yale. pp.doi. Norton.decisionworkshops.