game theory Flashcards
what is a game defined by?
players - the decisions makers eg oligopolistic firm
strategy - action taken by a player eg price in bertrand or quantity in cournet/stackelberg
payoff- outcome evalution of each player eg profits
what are the two kinds of strategies?
a pure strategy - primative strategy eg in rock-paper-scissors , play rock
a mixed strategy - a probability weighted mix of pure strategies eg in rock-paper -scissors chose rock, paper, scissors each with probability of 1/3
what is a strategy profile?
a list of one strategy per player eg player A plays rock and player B plays paper
what is a payoff matrix?
a table with players, strategies and payoffs
how do you predict the outcome of strategic interactions?
iterated elimination of strictly dominated strategies
or
nash equillibrium
what is a dominant strategy?
a strategy that maximises payoffs no matter what others do
what is a dominated strategy?
a strategy that gives worse payoff than another strategy whatever the others do
what is a nash equillibrium?
a stategy from which no player has incentives to deviate unilaterally ie each player is best responding to the opponents action
is an iterated elimination of dominated strategies solution a nash equillibrium?
yes the solution is a nash equillibrium
what are the characteristics of a sequential game?
one player is the leader and the other player is the follower. one plyaer then moves first and the other observes this action before making their move. players can make decisions condtional on what other players have done
what are the charactertics of a repeated games?
extensive form representation
it makes the temporal structure explicit
it shows both the choice and the timing of a players actions
it represents a finite sequential game as a rooted tree
what is a root>
intial node where the first decision is made
what are nodes>
points at which the players can take actions
what are internal nodes?
they are nodes that are labelled with player identifiers
what are branches?
they connect the nodes and represent the actions that may be taken at that node. they are labelled with players choices