Beruflich Dokumente
Kultur Dokumente
I. Definition of a game
Elements of a game: The players are the individuals who make decisions. Each player's goal is to maximize his utility by choice of actions. Nature is a non-player who takes random actions at specified points in the game with specified probabilities. An action is the choice a player can make. Information is modelled using the concept of information set. We may think of it as a player's knowledge, at a particular time, of the values of different variables. A strategy is a rule that tells a player which action to take at each instant of the game given his information set. The payoff is either the utility that a player gets once all players and nature have picked their strategy, or the expected utility that a player receives as a function of the strategies chosen by himself and other players. The outcome of the game of the game is a set of interesting elements that the one picks from the values of actions, payoffs and other variables after the game is played out. An equilibrium is a strategy combination consisting of a best strategy for each player of the game.
Information is symmetric if no player has information different from other players when he moves or at the end node. Note that a game of symmetric information can have unobservable moves by Nature or simultaneous moves. The main point is that under symmetric information no player has an informational advantage. Information is complete if Nature does not move first or her initial move is observed by every player. Incomplete information means that Nature moves first and is unobserved by at least one of the players. In such a case, information is also imperfect.
Definition (Selten 1965): A Nash equilibrium is subgame perfect if the players' strategies constitute a Nash equilibrium in every subgame. The concept of subgame perfection is used to eliminate Nash equilibria that rely on non-credible threats or promises. To find a subgame perfect Nash equilibrium one must solve the game by backwards induction. Consider that there are only 2 players. Player 1 selects an action a1 before player 2. In equilibrium, player 1 perfectly anticipates player 2's best reply. In other words, player 2 solves max a2 2 ( a 2 , a1 ).
The solution of this gives player 2's best reply function (and thus equilibrium strategy) as a function of a1 : s2 ( a1 ) . Player 1 then solves: max a1 1 ( a1 , s2 ( a1 )).
In a Static Bayesian game the strategies si* (ti ) for i = 1,,n form a Bayesian Nash Equilibrium if for each player i and for each i's types ti , si* (ti ) solves
* max p i (t i / ti ) i ( ai , ti , s (t i )) i ai ti
The solution of this maximisation gives a function si(ti). A Bayesian Nash equilibrium is very close to the Nash equilibrium in that all players strategy is a best response when maximizing their expected utility. The expectation is taken with respect to other players' types.