Game theory is a branch of mathematics that uses models to study interactions with formalized incentive structures("games"). It has applications in a variety of fields, including economics , evolutionary biology , political science , and militarystrategy . Game theorists study the predicted and actual behavior of individuals in games, as well as optimal strategies.Seemingly different types of interactions can exhibit similar incentive structures, thus all exemplifying one particulargame.
Relation to other fields
Game theory has unusual characteristics in that while the underlying subject often appears as a branch of applied mathematics , researchers in other fields carry out much of the fundamental work. Atsome universities, game theory gets taught and researched almost entirely outside the mathematics department.
Game theory has important applications in fields like operations research , economics , collective action , political science , psychology , and biology . It has close links with economics inthat it seeks to find rational strategies in situations where the outcome depends not only on one's own strategy and "marketconditions", but upon the strategies chosen by other players with possibly different or overlapping goals. Applications in military strategy drove some of the early development of gametheory.
Game theory has come to play an increasingly important role in logic and in computer science . Several logical theories have a basis in game semantics . And computer scientists have used games to model interactive computations . Computability logic attempts to develop a comprehensive formal theory ( logic ) of interactive computational tasks and resources, formalizing these entities as games between acomputing agent and its environment.
Game theoretic analysis can apply to simple games of entertainment or to more significant aspects of life and society. The prisoner's dilemma , as popularized by mathematician Albert W. Tucker , furnishes an example of the application of game theory to real life ; it has many implications for the nature of human co-operation .
Biologists have used game theory to understand and predict certain outcomes of evolution , such as the concept of evolutionarily stable strategy introduced by John Maynard Smith and George R. Price in a1973 paper in Nature (See also Maynard Smith 1982).See also evolutionary game theory and behavioral ecology .
Types of games and examples
Game theory classifies games into many categories that determine which particular methods one can apply to solving them (andindeed how one defines "solved" for a particular category). Common categories include:
Zero-sum and non-zero-sum games
In zero-sum games the total benefit to all players in the game,for every combination of strategies, always adds to zero (or more informally put, a player benefits only at the expense ofothers). Go , chess and poker exemplify zero-sum games, because one wins exactly the amount one's opponents lose.Most real-world examples in business and politics , as well as the famous prisoner'sdilemma are non-zero-sum games, because some outcomes have net results greater or less than zero.Informally, a gain by one player does not necessarily correspond with a loss by another. For example, a business contract ideallyinvolves a positive-sum outcome, where each side ends up better off than if they did not make the deal.
Note that one can more easily analyse a zero-sum game; and it turns out that one can transform any game into a zero-sum gameby adding an additional dummy player (often called "the board"), whose losses compensate the players' net winnings.
A game's payoff matrix represents convenient way of representation.Consider for example the two-player zero-sum game with the following matrix:
Player 2 Action A Action B Action C Action 1 30 -10 20 Player 1 Action 2 10 20 -20
This game proceeds as follows: the first player chooses one of the two actions 1 or 2; and the second player, unaware of thefirst player's choice, chooses one of the three actions A, B or C. Once the players have made their choices, the payoff getsallocated according to the table; for instance, if the first player chose action 2 and the second player chose action B, then thefirst player gains 20 points and the second player loses 20 points. Both players know the payoff matrix and attempt to maximizethe number of their points. What should they do?
Player 1 could reason as follows: "with action 2, I could lose up to 20 points and can win only 20, while with action 1 I canlose only 10 but can win up to 30, so action 1 looks a lot better." With similar reasoning, player 2 would choose action C(negative numbers in the table represent payoff for him). If both players take these actions, the first player will win 20points. But what happens if player 2 anticipates the first player's reasoning and choice of action 1, and deviously goes foraction B, so as to win 10 points? Or if the first player in turn anticipates this devious trick and goes for action 2, so as towin 20 points after all?
John von Neumann had the fundamental and surprising insight that probability provides a way out of this conundrum. Instead of deciding on adefinite action to take, the two players assign probabilities to their respective actions, and then use a random device which,according to these probabilities, chooses an action for them. Each player computes the probabilities so as to minimize themaximum expected point-loss independent of the opponent's strategy;this leads to a linear programming problem with a uniquesolution for each player. This minimax method can compute provably optimal strategiesfor all two-player zero-sum games.
For the example given above, it turns out that the first player should choose action 1 with probability 57% and action 2 with43%, while the second player should assign the probabilities 0%, 57% and 43% to the three actions A, B and C. Player one willthen win 2.85 points on average per game.
In co-operative games the players may freely communicate among themselves before making game decisions andmay make bargains to influence those decisions. Players can make Monopoly a co-operative game, while the rules of the Prisoner's dilemma prevent it becomingco-operative.
Games of complete information
In games of complete information each player has the same game-relevant information as every other player. Chess and the Prisoner's dilemma exemplify complete-information games, while poker illustrates the opposite. Complete information games occur only rarely in the real world,and game theorists usually use them only as approximations of the actual game played.
For the above example to work, one must assume risk -neutral participants in thegame. This means that, for example, they would value a bet with a 50% chance of receiving 20 'points' and a 50% chance of payingnothing as worth 10 points. However, in reality people often exhibit risk averse behaviour and prefer a more certainoutcome - they will only take a risk if they expect to make money on average. Subjective expected utility theory explains how to derive a measure of utility which will always satisfy the criterion of risk neutrality, and hence serve as a measure for thepayoff in game theory.
Game shows often provide examples of risk aversion. For example, if a personhas a 1 in 3 chance of winning $50,000, or can take a sure $10,000, many people will take the sure $10,000.
Lotteries can show the opposite behaviour of risk seeking: for examplemany people will risk $1 to buy a 1 in 14,000,000 chance of winning $7,000,000.
Games and numbers
John Conway developed a notation for certain complete information gamesand defined several operations on those games, originally in order to study Go endgames, though much of the analysis focused on Nim . This developedinto combinatorial game theory .
In a surprising connection, he found that a certain subclass of these games can be used as numbers as described in his book On Numbers and Games , leading to the very generalclass of surreal numbers .
Though touched on by earlier mathematical results, modern game theory became a prominent branch ofmathematics in the 1940s , especially after the 1944 publication of The Theory of Games and Economic Behavior by Johnvon Neumann and Oskar Morgenstern . This profound workcontained the method -- alluded to above -- for finding optimal solutions for two-person zero-sum games.
Around 1950 , John Nash developed a definition of an "optimum" strategy for multi-player games whereno such optimum was previously defined, known as Nash equilibrium . Reinhard Selten with his ideas of tremblinghand perfect and subgame perfect equilibria further refined this concept. These men won The Bank of Sweden Prize in Economic Sciences in Memoryof Alfred Nobel in 1994 for their work on game theory, along with JohnHarsanyi who developed the analysis of games of incomplete information.
Research into game theory continues, and there remain games which produce counter-intuitive optimal strategies even underadvanced analytical techniques like trembling hand equilibrium. One example of this occurs in the Centipede Game, where at everydecision players have the option of increasing their opponents' payoff at some cost to their own.
Some experimental tests of games indicate that in many situations people respond instinctively by picking a 'reasonable'solution or a 'social norm' rather than adopting the strategy indicated by a rational analytic concept.
The finding of Conway's number-game connection occurred in the early 1970s.
External links and references
Game Theory was also the name of an independent rock band from the 1980s and early 1990s. See Game Theory (band) .
game hteory, player, game theori, zero, game theoyr, sum, gme theory, points, game heory, information, game teory, example, , complete, game thery, economics, game theor, win, gametheory, two, game tehory, logic, gaem theory, strategies, game thory, actions, ame theory, applications, gam etheory, fields, gamet heory, neumann, game theroy, biology, agme theory, dilemma, gam theory, many, game thoery, behavior, gae theory, second, game theoy, optimal, gmae theory, important
This article is completely or partly from Wikipedia - The Free Online Encyclopedia. Original Article. The text on this site is made available under the terms of the GNU Free Documentation Licence. We take no responsibility for the content, accuracy and use of this article.