Week 7 Flashcards
In game theory we assume
All agents maximise utility
Dominant strategy
If U(s1) > U(s2)
S1 dominantes S2; in every scenario, expected utility for S1 is greater than S2
weakly dominant
If U(s1) >= U(s2)
S1 weakly dominantes S2; in every scenario, expected utility for S1 is greater than or equal to S2
Define a Nash equilibrium
Determine if a decision state is in Nash equilibrium
If choosing to change the state leads only to worse scenarios for each agent, that agent will not change its decision
Pareto optimality
An outcome ω is not Pareto optimal if there is another outcome ω’ that makes everyone as happy or happier
You can’t move away from Pareto efficiency without making at least one agent worse off
^^^** this is important bit
Social welfare
Normal form game
Payoff matrix
Common payoff game
U_i(a) = U_j(a) for all a in A_i x A_j
In every scenario, participants get equal utility
Misanthropes coordination game
Constant sum game
U_i(a) + U_j(a) = c ; for all a in A_i x A_j
Zero sum game
U_i(a) + U_j(a) = 0 ; for all a in A_i x A_j
Choosing probabilities for a mixed strategy
Represent Nash equilibrium in matrices