1/9
Looks like no tags are added yet.
Game theory
Each player’s payoff depends on the combination of strategies chosen by all of the players (not just his own strategy choice)
Elements of a game:
Players
Strategies
Preferences
Strictly Dominated Strategy
A strategy is strictly dominated if it leads to a payoff that is worse than the payoffs from other available strategy, regardless of the other players choice
Prisoner's Dilemma
Each player has a strictly dominant strategy. IF each player had played their strictly DOMINATED strategy, then they would both be better off than when they each play their strictly DOMINANT strategy
Iterative Elimination of Strictly Dominated Strategies
If we reduce a game, stage by stage, eliminating strictly dominated strategies at each stage, see what strategy profiles survive
Nash Equilibrium
profile of strategies where each player’s strategy is a best-response to the others.
Mixed strategy Nash equilibrium (MSNE)
The mixed strategy profile α* is a mixed strategy Nash equilibrium if and only if αi* is in Bi(α−i*) for every player i.
Prop. 116.1
A player’s expected payoff to the mixed strategy profile α is a weighted average of her expected payoffs to all mixed strategy profiles of the type (ai, α−i), where the weight attached to (ai, α−i) is the probability αi(ai) assigned to ai by player i’s mixed strategy αi.
Prop. 116.2:
Goal is to help you find the mixed strategy Nash Equilibrium with more than 2 strategies
The expected payoff, given α−i to every action to which αi* assigns positive probability{Active strategy}
The expected payoff, given α−i*, to every action to which αi* assigns zero probability is at the expected payoff to any action to which αi* assigns positive probability{Not Active}
Definition 129.1
A profile α* of a mixed strategies in a strategic game with vNM preferences in which each player has the same set of actions is a symmetric mixed strategy Nash equilibrium if it is a mixed strategy Nash equilibrium and αi* is the same for every player i