Game theory Flashcards
define game theory
predicting the outcome of a game strategy in which participants have incomplete information about the other participants intentions, and the choice of the next move depends critically on the actions of others.
what does a game consist of?
players, strategies and payoffs
what is a dominant strategy?
regardless of what the other players do, the dominant strategy that provides them with the largest payoff
nash equilibrium
no player can do better given the strategies of other players
mixed strategy
consisting of possible moves and a probability distribution which corresponds to how frequently each move is to be played; used when he/she is indifferent between strategies and when they want to keep the opponent guessing(setting prices)
prisoners dilemma
the game which two prisoners need to decide whether to confess or not confess, showing the dominant strategy, whats pareto optimal
battle of the sexes
a man and women can go a fight and the opera, the woman wants to go to the opera, the man wants to go to the fight but they both would prefer the company of each other than be alone.
extensive form game
- number of players
- sequence in which they make their moves
- actions
- information of the previous moves
- the payoffs
dynamic game
players more at the same time (simultaneously)
there is information about each others moves
subgame
subset of any game including an initial node
subgame perfect nash equilibrium
players and strategies are a nash equilibrium in every game
backward induction
from the end of a problem or situation to determine a sequence of optimal actions