The normal (or strategic form) game is usually represented by a matrix which shows the players, strategies, and payoffs (see the example to the right). More generally it can be represented by any function that associates a payoff for each player with every possible combination of actions. In the accompanying example there are two players; one chooses the row and the other chooses the column. Each player has two strategies, which are specified by the number of rows and the number of columns. The payoffs are provided in the interior. The first number is the payoff received by the row player (Player 1 in our example); the second is the payoff for the column player (Player 2 in our example). Suppose that Player 1 plays Up and that Player 2 plays Left . Then Player 1 gets a payoff of 4, and Player 2 gets 3.

When a game is presented in normal form, it is presumed that each player acts simultaneously or, at least, without knowing the actions of the other. If players have some information about the choices of other players, the game is usually presented in extensive form.

Characteristic function form

In cooperative games with transferable utility no individual payoffs are given. Instead, the characteristic function determines the payoff of each coalition. The standard assumption is that the empty coalition obtains a payoff of 0.

The origin of this form is to be found in the seminal book of von Neumann and Morgenstern who, when studying coalitional normal form games, assumed that when a coalition C forms, it plays against the complementary coalition ( ) as if they were playing a 2-player game. The equilibrium payoff of C is characteristic . Now there are different models to derive coalitional values from normal form games, but not all games in characteristic function form can be derived from normal form games.

Formally, a characteristic function form game (also known as a TU-game) is given as a pair ( N , v ) , where N denotes a set of players and is a characteristic function.

The characteristic function form has been generalised to games without the assumption of transferable utility.

Partition function form

The characteristic function form ignores the possible externalities of coalition formation. In the partition function form the payoff of a coalition depends not only on its members, but also on the way the rest of the players are partitioned (Thrall & Lucas 1963) .

Application and challenges

Game theory has been used to study a wide variety of human and animal behaviors. It was initially developed in economics to understand a large collection of economic behaviors, including behaviors of firms, markets, and consumers. The use of game theory in the social sciences has expanded, and game theory has been applied to political, sociological, and psychological behaviors as well.

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). This work predates the name "game theory", but it shares many important features with this field. The developments in economics were later applied to biology largely by John Maynard Smith in his book Evolution and the Theory of Games .

In addition to being used to predict and explain behavior, game theory has also been used to attempt to develop theories of ethical or normative behavior. In economics and philosophy, scholars have applied game theory to help in the understanding of good or proper behavior. Game theoretic arguments of this type can be found as far back as Plato.

Political science

The application of game theory to political science is focused in the overlapping areas of fair division, political economy, public choice, positive political theory, and social choice theory. In each of these areas, researchers have developed game theoretic models in which the players are often voters, states, special interest groups, and politicians.

For early examples of game theory applied to political science, see the work of Anthony Downs. In his book An Economic Theory of Democracy (Downs 1957) , he applies a hotelling firm location model to the political process. In the Downsian model, political candidates commit to ideologies on a one-dimensional policy space. The theorist shows how the political candidates will converge to the ideology preferred by the median voter. For more recent examples, see the books by Steven Brams, George Tsebelis, Gene M. Grossman and Elhanan Helpman, or David Austen-Smith and Jeffrey S. Banks.

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 contrast, it is difficult to know the intentions of nondemocratic leaders, what effect concessions will have, and if promises will be kept. Thus there will be mistrust and unwillingness to make concessions if at least one of the parties in a dispute is a nondemocracy (Levy & Razin 2003) .

Economics and business

Economists have long used game theory to analyze a wide array of economic phenomena, including auctions, bargaining, duopolies, fair division, oligopolies, social network formation, and voting systems. This research usually focuses on particular sets of strategies known as equilibria in games. These "solution concepts" are usually based on what is required by norms of rationality. In non-cooperative games, the most famous of these is the Nash equilibrium. A set of strategies is a Nash equilibrium if each represents a best response to the other strategies. So, if all the players are playing the strategies in a Nash equilibrium, they have no unilateral incentive to deviate, since their strategy is the best they can do given what others are doing.

The payoffs of the game are generally taken to represent the utility of individual players. Often in modeling situations the payoffs represent money, which presumably corresponds to an individual's utility. This assumption, however, can be faulty.

A prototypical paper on game theory in economics begins by presenting a game that is an abstraction of some particular economic situation. One or more solution concepts are chosen, and the author demonstrates which strategy sets in the presented game are equilibria of the appropriate type. Naturally one might wonder to what use should this information be put. Economists and business professors suggest two primary uses.

Descriptive

The first known use is to inform us about how actual human populations behave. 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. This particular view of game theory has come under recent criticism. First, it is criticized because the assumptions made by game theorists are often violated. Game theorists may assume players always act in a way to directly maximize their wins (the Homo economicus model), but in practice, humans behaviour is often contrary to this model. Explanations of this phenomenon are many; irrationality, new models of deliberation, or even different motives (like that of altruism). Game theorists respond by comparing their assumptions to those used in physics. Thus while their assumptions do not always hold, they can treat game theory as a reasonable scientific ideal akin to the models used by physicists. However, additional criticism of this use of game theory has been levied because some experiments have demonstrated that individuals do not play equilibrium strategies. For instance, in the centipede game, guess 2/3 of the average game, and the dictator game, people regularly do not play Nash equilibria. There is an ongoing debate regarding the importance of these experiments.

Alternatively, some authors claim that Nash equilibria do not provide predictions for human populations, but rather provide an explanation for why populations that play Nash equilibria remain in that state. However, the question of how populations reach those points remains open.

Some game theorists have turned to evolutionary game theory in order to resolve these worries. These models presume either no rationality or bounded rationality on the part of players. Despite the name, evolutionary game theory does not necessarily presume natural selection in the biological sense. Evolutionary game theory includes both biological as well as cultural evolution and also models of individual learning (for example, fictitious play dynamics).

Prescriptive or normative analysis

Game theory has been put to several uses in philosophy. Responding to two papers by W.V.O. Quine (1960, 1967) , Lewis (1969) used game theory to develop a philosophical account of convention. In so doing, he provided the first analysis of common knowledge and employed it in analyzing play in coordination games. In addition, he first suggested that one can understand meaning in terms of signaling games. This later suggestion has been pursued by several philosophers since Lewis (Skyrms (1996), Grim, Koka

12 Bar Blues - How to Play Boogie Blues 12 Bar Blues is a universal set of chord progressions using the I, IV and V Chords. Formula for 12 bar blues using the key of C: 4 measures of C Chords (the I chord) 2 measures of G Chord (V chord) 2 measures of C Chord 1 measure of G Chord 1 Measure of F Chord (IV Chord) 2 measures of C Chord. This equals 12 measures. If you know the 7 chords you can use the C7 chord, G7 and F7 in place of the 3 note chords. Now you know the pattern, you can play with any musician around the world . What's fun about playing the 12 bar blues is that it is simple enough where everyone can start l earn ing to play rhythms, and begin improvisation. I am going to give you some ideas of how to play the blues. This will be very simple to l earn and is excellent for playing hands together if you are a new piano student, it will strengthen your hands and fingers, and start you playing rhythm. OK, here we go. Starting with the left hand, let's l earn a boogie woogie. The left hand will be played in quarter notes, in 4/4 time. How to play each chord in boogie: Left hand C chord: beat 1, play C and G together beat 2, play C and A together beat 3, play C and B flat together beat 4, play C and A together. Left hand G Chord Boogie: beat 1, play G and D together beat 2, play G and E together beat 3, play G and F together beat 4, play G and E together. Left hand F Chord Boogie: beat 1, play F and C together beat 2, play F and D together beat 3, play F and E flat together beat 4, play F and D together. Next apply the left hand to the 12 bar blues, playing the correct chord in each measure. Practice and memorize the left hand boogie following the formula for the 12 bar blues. What will the right hand play? The right hand can play the 3 notes chord. C chord = C-E=G, F chord = F-A-C, G chord = G-B-D. I would suggest when you first add the right hand to the boogie, play the right hand chord only on the 1 beat, until you can play hands together easy. After practicing the simple hands together, try to play the right hand chords in any rhythm that sounds good to you. For example, you could play a right hand chord on the 1 beat, and play eighth notes of the 4 beat. Now you have a rhythm. Once you start a rhythm, continue the same pattern throughout the 12 bars.