Professional Documents
Culture Documents
Lecture1 01 Intro
Lecture1 01 Intro
Lecture I-1
Organization
Name tags
• Strategic thinking
• Analysis of strategic situations and behavior
• (Behavioral insights)
© WU IMS
Organization
About your lecturers:
© WU IMS 3
Organization
About you:
© WU IMS 4
Organization
About your lecturer
About you
Wednesdays in D4.0.022
Last 0.5-1hour:
• Experiments in oTree
© WU IMS
Organization
Experiments:
• Interactive decision situations
Homework: Analysis of:
• strategic situations
• data from real decisions
• individually or in groups of up to 3
Participation and discussions:
• Cold calls
• Comment, question, answer
Lecture:
• Game-theoretical background, research findings
• Slides after class
© WU IMS
Experiments
Interactive economic decision situations
For research: real money
Typical procedure:
• You receive written instructions about a situation,
describing your role, your choice options, and their
consequences.
• Repeat …
© WU IMS
Laboratory
© WU IMS 9
Experiments
(borrowed from Bergstrom & Miller’s preface)
© WU IMS
Experiments
It is hard to imagine that a chemist can put herself in the
place of a hydrogen molecule. A biologist who studies
animal behavior is not likely to know what it feels like to
be a duck.
You are more fortunate. You are studying the behavior
and interactions of people in economically interesting
situations. And as one of these interacting economic
agents, you will be able to experience the problems faced
by such an agent first hand. We suspect that you will learn
nearly as much about strategic analysis and behavior from
your experience as a participant as you will from your
analysis as an observer.
© WU IMS
Experiments
Read instructions
© WU IMS
Trading pit market
Buyers (Apple Demanders) Buyer Value $V
Sellers (Apple Suppliers) Seller Cost $C
Suppliers and Demanders find each other and trade $P
• Apple Supplier income: $P – $C
• Apple Demander income: $V – $P
• If no trade: income $0 (better than loss!)
Each person can be involved in one transaction only.
Go around the room and find trading partners, negotiate
prices. Come to the front to report your contract to me:
exp id seller, exp id buyer, price.
Shared Excel sheet: lists trades and prices.
© WU IMS
Experiments
Experiment
© WU IMS
Experiments
How did it feel?
© WU IMS
Experiments
In each experiment, you will earn Experiment-Dollars E$
Handle these E$ as if it were real dollars, that is: as if they
have value to you. Only then your decisions will be
economic decisions.
To support this view:
• All the E$ you earn in the experiments of this course
will be added up.
• In the last lecture of the course, each of your E$ will be
converted into a lottery ticket.
• Out of all lottery tickets earned in the course, one will
be drawn, and the owner will be awarded a prize.
• Thus: the more $E you earn, the higher your chance to
win the prize.
© WU IMS
The Prize
© WU IMS
Organization
Experiments:
• Interactive decision situations
Homework: Analysis of
• strategic situations
• data from real decisions
• individually or in groups of up to 3
Presentations and discussions:
• Cold calls
• Comment, question, answer
Lecture:
• Game-theoretical background, research findings
• Slides after class
© WU IMS
Organization
Lectures are structured around applications
• vs. around game theory fields
Managerial decisions/applications covered:
• Markets: competition, monopoly, oligopoly, timing,
commitment, herding, bubbles
• Bargaining and Cooperation: giving, ultimatums,
negotiations, dilemmas
• Reputation in competition and cooperation
• Auctions: price rules, value structure, units
• Information: coordination, signalling, cheap talk
The limits of game theory: rationality & preferences
© WU IMS
Organization
No required textbook. Use Wikipedia, Youtube, & other
sources of your liking.
© WU IMS
Organization
Questions?
© WU IMS
What is a “strategic situation”?
© WU IMS
Strategic situations
Strategic situation:
• An interaction with other “agents”, where your and the
other agents’ outcome from the interaction (think:
payoffs) depend both on your choices and their
choices.
• More specifically: What your best choice is depends on
what other agents choose, and the best choices of
other agents depend on what you choose.
• “Agents” can be firms, individuals, …
© WU IMS
What is a “strategy”?
© WU IMS
Strategy
In business:
a plan
© WU IMS
Strategy
Strategy in Game Theory:
a complete plan of action for a game
So, when you have a strategy, you will know what to do at
any point while playing the game.
© WU IMS
Strategy
In this sense, a strategy is different from
• a simple plan to do something
• a specific action or response to some action of
somebody else
• a tactic or other approach which only covers part of the
game
© WU IMS
Strategic situations
How to develop a good strategy?
Think about
• The rules of interaction
• The strategies/actions available to other players
• The role of nature/randomness
• The value of information
Then think about your best action
• in each point of time
• in each state of the world
• for each move of other players
Write it down.
© WU IMS
What is an “equilibrium”?
© WU IMS
Equilibrium
Equilibrium:
• A resting point
• A situation where nobody wants to move, given the
current situation (i.e. given what everybody else is
doing).
© WU IMS
Game Theory
© WU IMS
Game Theory
© WU IMS
John F. Nash, Nobel Prize 1994 in Economics
for his work in Game Theory
© WU IMS
Game Theory
Short History:
• 1944 von Neumann/Morgenstern
• 1951 Nash: equilibrium
• 1965 Selten: subgame perfection
• 1967 Harsanyi: incomplete information
• 1972/82 Maynard Smith: evolutionary games
• 1994 Nobel Prize for Nash, Harsanyi, Selten
• 2005 Nobel Prize for Aumann, Schelling
• 2007 Nobel Prize for Hurwicz, Maskin, Myerson
• 2012 Nobel Prize for Roth and Shapley
• 2014 Nobel Prize for Jean Tirole
• 2017 Nobel Prize for Richard Thaler
© WU IMS
Game Theory: Nobel Prize 1994
John F. Nash Introduction of Nash equilibrium, further
(1950): development of the theory of non-zero-sum games
(=situations, in which both players can win or lose
jointly)
© WU IMS
Game Theory: Nobel Prize 2005
Robert J. … was the first to conduct a full-fledged formal analysis of so-called
Aumann infinitely repeated games. His research identified exactly what outcomes
(1974,1975): can be upheld over time in long-run relations. […] Why is it more difficult
to cooperate when there are many participants, when they interact
infrequently, when interaction is likely to be broken off, when the time
horizon is short or when others' actions cannot be clearly observed?
Insights into these issues help explain economic conflicts such as price
wars and trade wars, as well as why some communities are more
successful than others in managing common-pool resources.
Thomas … showed that a party can strengthen its position by overtly worsening its
Schelling (1960) own options, that the capability to retaliate can be more useful than the
ability to resist an attack, and that uncertain retaliation is more credible
and more efficient than certain retaliation. These insights have proven to
be of great relevance for conflict resolution and efforts to avoid war.
Schelling's work prompted new developments in game theory and
accelerated its use and application throughout the social sciences. Notably,
his analysis of strategic commitments has explained a wide range of
phenomena, from the competitive strategies of firms to the delegation of
political decision power.
© WU IMS
Game Theory: Nobel Prize 2007
Leonid Adam Smith's classical metaphor of the invisible hand refers to
Hurwicz an ideal, efficient market. But in practice, competition is not
completely free, consumers are not perfectly informed and
privately desirable production and consumption may generate
social costs and benefits. Many transactions take place in other
Eric S. institutions than open markets: within firms, in negotiations,
Maskin etc. How well do different such institutions, or allocation
mechanisms, perform? What is the optimal mechanism to reach
a certain goal?
These questions are difficult since information is often private to
egoistically acting actors. Mechanism design theory (initiated by
Leonid Hurwicz and further developed by Eric Maskin and Roger
Roger B. Myerson) aims to find the optimal mechanisms/set of
Myerson rules/institutions to implement certain goals: like finding an
optimal taxation scheme for the government to reach welfare
maximization, or finding the best auction design to maximize the
revenue of the seller, or finding the voting procedures which
allow to reveal the true preferences of the majority.
© WU IMS
Game Theory: Nobel Prize 2012
Lloyd This year's Prize concerns a central economic problem: how to match different agents as well as
possible. For example, students have to be matched with schools, and donors of human organs
Shapley with patients in need of a transplant. How can such matching be accomplished as efficiently as
possible? What methods are beneficial to what groups? The prize rewards two scholars who
have answered these questions on a journey from abstract theory on stable allocations to
practical design of market institutions.
Lloyd Shapley used so-called cooperative game theory to study and compare different matching
methods. A key issue is to ensure that a matching is stable in the sense that two agents cannot
be found who would prefer each other over their current counterparts. Shapley and his
Alvin E. colleagues derived specific methods – in particular, the so-called Gale-Shapley algorithm – that
Roth always ensure a stable matching. These methods also limit agents' motives for manipulating
the matching process. Shapley was able to show how the specific design of a method may
systematically benefit one or the other side of the market.
Alvin Roth recognized that Shapley's theoretical results could clarify the functioning of important
markets in practice. In a series of empirical studies, Roth and his colleagues demonstrated that
stability is the key to understanding the success of particular market institutions. Roth was later
able to substantiate this conclusion in systematic laboratory experiments. He also helped
redesign existing institutions for matching new doctors with hospitals, students with schools,
and organ donors with patients. These reforms are all based on the Gale-Shapley algorithm,
along with modifications that take into account specific circumstances and ethical restrictions,
such as the preclusion of side payments.
Even though these two researchers worked independently of one another, the combination of
Shapley's basic theory and Roth's empirical investigations, experiments and practical design has
generated a flourishing field of research and improved the performance of many markets. This
year's prize is awarded for an outstanding example of economic engineering.
© WU IMS
Game Theory: Nobel Prize 2014
Jean Jean Tirole is one of the most influential economists of our time. He has made important
theoretical research contributions in a number of areas, but most of all he has clarified how to
Tirole understand and regulate industries with a few powerful firms.
Many industries are dominated by a small number of large firms or a single monopoly. Left
unregulated, such markets often produce socially undesirable results – prices higher than those
motivated by costs, or unproductive firms that survive by blocking the entry of new and more
productive ones.
From the mid-1980s and onwards, Jean Tirole has breathed new life into research on such
market failures. His analysis of firms with market power provides a unified theory with a strong
bearing on central policy questions: how should the government deal with mergers or cartels,
and how should it regulate monopolies?
Before Tirole, researchers and policymakers sought general principles for all industries. They
advocated simple policy rules, such as capping prices for monopolists and prohibiting
cooperation between competitors, while permitting cooperation between firms with different
positions in the value chain. Tirole showed theoretically that such rules may work well in certain
conditions, but do more harm than good in others. Price caps can provide dominant firms with
strong motives to reduce costs – a good thing for society – but may also permit excessive profits
– a bad thing for society. Cooperation on price setting within a market is usually harmful, but
cooperation regarding patent pools can benefit everyone. The merger of a firm and its supplier
may encourage innovation, but may also distort competition.
The best regulation or competition policy should therefore be carefully adapted to every
industry's specific conditions. In a series of articles and books, Jean Tirole has presented a
general framework for designing such policies and applied it to a number of industries, ranging
from telecommunications to banking. Drawing on these new insights, governments can better
encourage powerful firms to become more productive and, at the same time, prevent them from
harming competitors and customers.
© WU IMS
Behavioral Economics: Nobel Prize 2017
Richard Richard H. Thaler has incorporated psychologically realistic assumptions into analyses of
economic decision-making. By exploring the consequences of limited rationality, social
H. Thaler preferences, and lack of self-control, he has shown how these human traits systematically affect
individual decisions as well as market outcomes.
Limited rationality: Thaler developed the theory of mental accounting, explaining how people
simplify financial decision-making by creating separate accounts in their minds, focusing on the
narrow impact of each individual decision rather than its overall effect. He also showed how
aversion to losses can explain why people value the same item more highly when they own it
than when they don't, a phenomenon called the endowment effect. Thaler was one of the
founders of the field of behavioural finance, which studies how cognitive limitations influence
financial markets.
Social preferences: Thaler's theoretical and experimental research on fairness has been
influential. He showed how consumers' fairness concerns may stop firms from raising prices in
periods of high demand, but not in times of rising costs. Thaler and his colleagues devised the
dictator game, an experimental tool that has been used in numerous studies to measure
attitudes to fairness in different groups of people around the world.
Lack of self-control: Thaler has also shed new light on the old observation that New Year's
resolutions can be hard to keep. He showed how to analyse self-control problems using a
planner-doer model, which is similar to the frameworks psychologists and neuroscientists now
use to describe the internal tension between long-term planning and short-term doing.
Succumbing to shortterm temptation is an important reason why our plans to save for old age, or
make healthier lifestyle choices, often fail. In his applied work, Thaler demonstrated how
nudging – a term he coined – may help people exercise better self-control when saving for a
pension, as well in other contexts.
In total, Richard Thaler's contributions have built a bridge between the economic and
psychological analyses of individual decision-making. His empirical findings and theoretical
insights have been instrumental in creating the new and rapidly expanding field of behavioural
economics, which has had a profound impact on many areas of economic research and policy.
© WU IMS
Game Theory
Cooperative game theory (not in this course)
• Players are able to make binding commitments. They
can/cannot make monetary transfers outside the game.
• What coalitions will form? What will these coalitions
agree on?
• Concepts: Core, Shapley value, …
© WU IMS
Game Theory
Games can be:
• Simultaneous or sequential
• Finite or infinite
• Symmetric or asymmetric
• One-shot or repeated
• Zero/constant-sum or non-zero/constant-sum
• Discrete or continuous
• With complete or incomplete information
• With perfect or imperfect information
© WU IMS
Analyzing games
Step 1: Determine players, strategies, payoffs
© WU IMS 44
Game Theory
A Game is defined by
• the players
• their potential strategies (possible courses of action)
• utility payoffs associated with combinations of strategies
© WU IMS
Game Theory
A strategy of a player is a complete plan of action in the
game. For each point in time where the player is called
upon to act, it describes which action to choose.
© WU IMS
Game Theory
Example 1:
• 2 player price competition
– 2 companies produce the same product: bolts
– Each can set a price of 0.08 or 0.12 per unit
– Buyers buy from cheaper one, randomly if equal
– Resulting demand: 800 for 0.08, 500 for 0.12
– Production costs 0.05 per unit
Player 1 Player 2
P1: 0.08, P2: 0.08 12.0 12.0
P1: 0.08, P2: 0.12 24.0 0.0
P1: 0.12, P2: 0.08 0.0 24.0
P1: 0.12, P2: 0.12 17.5 17.5
© WU IMS 49
Game Theory
Example 2:
• 2 player Scissors, Paper, Rock game:
– Scissors > Paper
– Paper > Rock
– Rock > Scissors
© WU IMS 50
Game Theory
Example 2:
• 2 player Scissors, Paper, Rock game:
What outcomes and payoffs can there be?
Player 1 Player 2
Scissors-Scissors tie (0) tie (0)
Scissors-Paper win (1) lose (-1)
Scissors-Rock lose (-1) win (1)
Paper-Scissors lose (-1) win (1)
Paper-Paper tie (0) tie (0)
Paper-Rock win (1) lose (-1)
Rock-Scissor win (1) lose (-1)
Rock-Paper lose (-1) win (1)
Rock-Rock tie (0) tie (0)
© WU IMS 51
Game Theory
Example 3:
• Product differentiation game
– Firm 1 chooses color blue or red
– Then, after observing Firm 1’s choice, Firm 2 chooses
either blue or red
• Strategies:
– Firm 1: blue, red
– Firm 2:
– If 1 blue then blue, if 1 red then blue
– If 1 blue then blue, if 1 red then red
– If 1 blue then red, if 1 red then blue
– If 1 blue then red, if 1 red then red
© WU IMS 53
Game Theory
Example 3:
• Product differentiation game
People prefer and pay more for blue (6) than red shirts
(4). If having no color choice, people just buy one shirt
randomly from one company. If they can choose from
different colors, they will buy shirts from both colors.
What outcomes and payoffs can there be?
Firm 1 Firm 2
• blue – blue 3 3
• blue – red 6 4
• red – blue 4 6
• red – red 2 2
© WU IMS 54
Analyzing games
Step 1: Determine
• Players
• Strategies
• Payoffs
© WU IMS 56
Game Theory
Nash Equilibrium
• Nash (1951): 10-page paper
– definition, existence, applications
– includes “mixed strategies”
– extremely influential
• Players formulate strategies.
• If the combination of strategies leads to an outcome of
a game in which – given the strategies of the other
players – no player wants to deviate, then we call it a
stable outcome, or “equilibrium”
• Any other outcome is an implausible way of playing the
game, because at least one player could improve by
selecting another strategy.
• Note: Equilibrium exists in strategies, not in actions.
© WU IMS 57
Game Theory
Nash Equilibrium
Formally:
• Players i = 1, ..., n
• Strategies si Si
• Payoffs ui (si , s-i )
© WU IMS 58
Game Theory
There can be multiple Nash equilibria.
• equilibrium refinements, equilibrium selection
There can be the case that there is no equilibrium in pure
strategies.
• mixed strategies: randomize over pure strategies
There can be pure plus mixed strategy equilibria.
© WU IMS 59
Game Theory
Example 1:
• 2 player price competition
What is an equilibrium here?
Player 1 Player 2
P1: 0.08, P2: 0.08 12.0 12.0
P1: 0.08, P2: 0.12 24.0 0.0
P1: 0.12, P2: 0.08 0.0 24.0
P1: 0.12, P2: 0.12 17.5 17.5
© WU IMS 60
Game Theory
Example 3:
• Product differentiation game
What is an equilibrium here?
Firm 1 Firm 2
• blue – blue 3 3
• blue – red 6 4
• red – blue 4 6
• red – red 2 2
© WU IMS 61
Game Theory
Example 3:
• Product differentiation game
• Firm 1:
– blue
– red
• Firm 2:
– If 1 blue then blue, if 1 red then blue
– If 1 blue then blue, if 1 red then red
– If 1 blue then red, if 1 red then blue
– If 1 blue then red, if 1 red then red
© WU IMS 62
Game Theory
Example 2:
• 2 player Scissors, Paper, Rock game:
What is an equilibrium?
1 Player 1 Player 2
Scissors-Scissors tie (0) tie (0)
Scissors-Paper win (1) lose (-1)
Scissors-Rock lose (-1) win (1)
Paper-Scissors 2 lose (-1) win (1)
3 Paper-Paper tie (0) tie (0)
Paper-Rock win (1) lose (-1)
Rock-Scissor win (1) lose (-1)
Rock-Paper lose (-1) win (1)
Rock-Rock tie (0) tie (0)
© WU IMS 63
Game Theory
Example 2:
• 2 player Scissors, Paper, Rock game
There is no equilibrium in pure strategies.
Recap
• Strategies as complete plans of action in a game
• Conditional on other player’s moves, nature, …
• Game theory as a framework to study strategic
interaction
• Types of games
• Defining a game: players, strategies, utility payoffs
• Nash equilibrium
© WU IMS
Break and Experiments
Then: Experiments
© WU IMS
Experiments
Use laptop.
© WU IMS