1. Game Theory Flashcards
What is game theory?
The choices which motivated participants make in strategic decisions
What does motivated mean?
Participants have objectives and they can assess outcomes in terms of these objectives
When are situations strategic?
If achieving objectives depends on other players’ choices as well as one’s own
In a strategic situation what does a rational players choice depend on?
Her belief about another rational players choice
Pareto efficient
If there is no other strategy combination at which some player is better off and no one else is worse off
What is the dominance approach in the 2 player guessing half of the average game?
There is mutual knowledge of rationality ie I know that you know that I’m rational. Both choices converge to zero
What is the equilibrium approach of the 2 player guessing half of the average game
There is mutual knowledge of choices so we both end up at zero
What is an information set?
A collection of nodes representing what the player knows when making each decision
Terminal nodes
The final nodes in a decision tree which give a payoff
What is the normal form?
A contingent plan (strategy) specifying choice at every information set. Think of a strategy as instructions to an agent
What is extensive form?
All info necessary to represent how players see situations when making choices can be represented by direct answer in stage 1 or stage 2
If player choosing at info set knows history then how many nodes are in the info set?
Just one = singleton
If the info set isn’t a singleton what will the rational player do?
Form a belief about history to assess consequences of different available choices
What is a subgame root?
h is a subgame root if
-h singleton info set, and
-no path through h reaches another info set H which is reached by a path which doesn’t go through h
What does the normal form consist of?
The normal form consists of a list of
-players
-each players possible pure strategies which specifies her choice at every info set she controls even if an earlier choice precludes reaching that info set
-payoffs to each player after every strategy combination
What is a mixed strategy?
A random choice of a strategies e.g. player I chooses Si with probability P and chooses Ti otherwise
When does a rational player mix strategies?
When they are indifferent across those strategies
Reduced normal form
Normal form with all pairs of equivalent strategies merged
What are strategic situations?
Where you know consequences of feasible choices given other players’ choices. You may need to form beliefs about other players’ choices
Solution concept
Solution concept aims to accurately and correctly predict choices by rational players. This is useless if we can’t eliminate any strategy combinations
What is the dominance approach?
Eliminate strategies which are irrational regardless of what the other player chooses, and ignore strategies which are irrational for other players
Strict dominance
A strategy is strictly dominated if another strategy always provides a greater payoff regardless of the other players choice
Weak dominance
A strategy is weakly dominated if another strategy always provides the same or a greater payoff regardless of the other players choice
Inadmissible
Weakly dominated
Iterative admissibility
Eliminate some inadmissible strategies then eliminate some strategies which are now inadmissible after iteration 1
When is a game dominance solvable?
If some sequences of iterations lead to a unique strategy combination