Game Theory
studies the strategic interaction of decision makers (players)
Strategic interaction/interdependence
Interaction is strategic if the outcomes that follow from the decisions of a player are also determined by the decisions of other players
Specification of a game in extensive form
The players
The actions and their timing for each player
The information of players when they choose actions
How the actions of the players lead to outcomes
The preferences of the players over the outcomes (utilities or payoffs)
Extensive Form Vocabulary (1)
Nodes: “histories” of action
Node a is the immediate predecessor of node b
Extensive Form Vocabulary (2)
Game tree:
Complete Extensive Form
here: perfect information
Extensive Form under imperfect information
Player 2 cannot distinguish between the node d and e, therefore we connect them by a dotted line - they belong to the same information set
General rule for nodes in the same information set
if an information set has k nodes an action is represented by k branches, one for each node: If a possible action is “L” then a branch “L” must follow from each node in the information set -> otherwise the player will be able to tell them apart
Hence, the same number of branches must originate from any node in the same information set
Last changed2 years ago