week 6 Game Theory Flashcards
strategic interaction
modelling situations when an agents utility is affected by others’ choices
simultaneous game
situation where players aren’t able to see what other players have chosen before. e.g rock paper scissors
Model of simultaneous game in normal form, define key elemets of game
- This has players- an agent who is interacting
- A strategy- choice that a player can make
- A strategy profile a choice for each player
- Payoff monetary reward (same as utility, payoff is utility) of a particular strategy profile. (the objective is for players to maximise utility)
normal form
Normal form describes- which players play the game, their strategy and the possible strategy profiles and their payoffs.
dominant strategy
Dominant strategy- strategy that gives you a strictly higher payoff than all your other strategies.
strictly dominated strategy
Strategy x is a strictly dominated strategy if there exists another strategy Y such that Y gives the player a strictly higher payoff than x regardless of what strategy other players play.
Iterated Elimination of strictly dominated strategies
- Delete any strictly dominated strategies for player 1
- In remaining game delete any strictly dominated strategies for player 2
- In remaining game delete any strictly dominated strategies for player 1
Keep going till cant delete any more and therefore we have a solution
Nash equilibrium
a strategy profile where each player is playing a best response to their opponents strategy
pure Nash equilibrium
Pure- a strategy where you choose 100% probability
(doesn’t work in sport)
Mixed Nash equilibrium
randomise between more than one pure strategy
sequential game
knowing your opponent’s choice before making yours
extensive form game
model that describes a sequential game
elements of sequential game
Players- agents who interact
Actions- choices each player can make
Strategy- a complete contingent plan of actions (action component of strategy)
Strategy profile- a strategy for each player
Payoffs- each players utilities for each strategy profile
strategies in a sequential game
an action choice for every possibility a player could find themselves in in the game
what represents a sequential game
Game tree