Game Theory

advertisement
Game Theory
Mike Shor
Topic 1
“Only the paranoid survive.”
- Andy Grove, Co-founder of Intel
What is Game Theory?
“No man is an island, entire on itself”
— John Donne, 1624

Game theory is the study of rational behavior
in interdependent situations

A game is any situation where the outcome of
your actions depends on the actions of others
2
Mike Shor
Games We Play
3
Mike Shor
Games Economists Play








Collusion / OPEC
Standards setting
Market entry
Business tax breaks
free-riding
coordination
commitment
prisoner’s dilemma
Tax compliance
Product announcement
Renewable resources
Used goods markets
mixed strategies
credibility & bluffing
congestion
information manipulation
4
Mike Shor
Games
Governments play …

mixed strategies
IRS audits
Businesses play …

Employee drug testing
Sports teams play …

Run or pass? Fast ball or slider?
Defense departments play …

Where and when to attack
Politicians play …

Campaign fund expenditure
Nature plays …

Make poison or just pretend to make poison?
5
Mike Shor
Games
 Board
games, card games, video games,
sports games, computer games
 Real-life
games:
 Not
win-lose: possible for all players to win (or lose)
 Apart from the law, there is no rule book
 Others will change the game to their advantage
Success comes from playing the right game
6
Mike Shor
Why Study Game Theory?

Bad news:
Knowing game theory does not guarantee winning

Good news:
Framework for thinking about strategic interaction

Predict outcomes before the game is played

Manipulate the rules of the game (within legal and ethical
boundaries) to give yourself an advantage
7
Mike Shor
“Game theory is hot”
— The Wall Street Journal
Students trained in game theory work for





financial firms
public policy firms
strategy consultancies
federal regulatory agencies
political campaigns





human resource departments
pricing divisions
intelligence agencies
the military
sports teams
8
Mike Shor
A Brief History
9
Mike Shor
Game Theory
Administratrivia
Course Information

Textbook


Course web site


Not required
Check after each lecture
Course discussion

Questions, comments
11
Mike Shor
Course Outline
Concepts

Recognizing the game
 Simultaneous
games
Anticipating rival’s moves
 Sequential games
Looking forward – reasoning back
 Mixed strategies
Sensibility of being unpredictable
 Repeated games
Cooperation and agreeing to agree
12
Mike Shor
Course Outline
Applications

Winning the game
 Strategic
moves
Credibility, threats, and promises
 Information
Signaling, screening, incentives
 Bargaining & Auctions
Participating and designing
13
Mike Shor
Games
Participate by 6:00 pm each Sunday
 Timed – no preparation required
 Scores are known
 Opponents are not

Not graded (but required)
 Discuss what you did and why

14
Mike Shor
Quizzes & Problems

Six quizzes (best 5 count)
 No

make-ups!
Homework assignment
 Can

replace missed or lowest quiz
Extra credit
 Game
theory is everywhere. Find it.
15
Mike Shor
Grading
Midterm
 Final Exam

20 %
35 %
Quizzes (and Assignment) 25 %
 Class Participation
10 %
 Games (participation)
10 %

16
Mike Shor
Summary

After each lecture:
Visit course web site
 Do assigned readings
 Do sample problems
 Play games

Ask questions
 Don’t fall behind
 Academic integrity

17
Mike Shor
Policies
They have a lovely
“No cell phone”
policy here…
18
Mike Shor
Interactive Decision Theory

Decision Theory


You are goal-driven and considering your options
Game Theory

So is everyone else
19
Mike Shor
Decision Theory
vs. Game Theory

Ten of you go to a restaurant

If each of you pays for your own meal…
 This

is a decision problem
If you all agree to split the bill...
 Now,
this is a game
20
Mike Shor
Restaurant Decision-Making
May I recommend that with the Bleu
Cheese for ten dollars more?
Sure!
It is only
a dollar more
for me!

Check splitting policy changes incentives.
21
Mike Shor
The Golden Rule
Never assume that your opponents’
behavior is fixed.
Predict their reaction to your behavior.
22
Mike Shor
Understanding Incentives

Do bicycle helmets cause fewer injuries?

Should airplanes require children to
be in their own seats?
23
Mike Shor
Understanding Incentives

Why extra customer capacity can be bad


Why cannibalize your own sales?


Can you be better off when preparing to trade with
others by throwing some of your goods away?
Can developing a product that consumers
substitute for another of your products be good?
Where is it better to have a car break down?

Are you more likely to get someone to stop and
help on a busy street or a deserted one?
24
Mike Shor
Decision Theory
Free money!
 Pick an option:

 Option
1:
 Option 2:
 Option 3:
$50
$40
$20
25
Mike Shor
Now What Do You Do?
Free money!
 Pick an option:

 Option
1:
 Option 2:
 Option 3:
$50 or $60
$40 or $80
$20 or $90
26
Mike Shor
The Golden Rule
Spend as much time thinking about your
opponents’ strategy as you do your own.
27
Mike Shor
Game Theory & Morality
‘Game Theory’ Excuse for Anything
Teddy Milne
October 22,
2002
A student cheats on his exam. A corporation fudges its
accounts to boost its stock price. A professor lies about
his past. A politician sends out a newsletter with one
opinion to one group of constituents, another newsletter
with an opposing opinion to another group. A store
chain uses underhanded methods to gain locations. Are
these all independent actions, or part of a larger attitude
that's eating away at ethics in this country?
To me, they seem part of the ''realist'' approach to
politics, especially as exemplified by ''game theory.''
Game theory starts out by saying forget about
morality, feelings and emotions; we are going to assume
that a rational person is going to always act in his own
best interests.
In other words, self-interest is king, a theory as old as
man. Thucydides noted it in 400 B.C. Machiavelli
described it in the 16th Century, and perhaps every
generation has come up with theories, explanations and
justifications for acting selfishly.
Game theory goes on to say that you should expect
people to lie, and so you also might want to lie. Isn't this
a wonderful concept to be teaching our college students?
Here's a quote from one of the textbooks used in game
theory courses, ''Thinking Strategically,'' by Avinash
Dixit and Barry Nalebuff: ''Individuals' incentive to
cheat on any agreement should be recognized and made
a part of their strategy choice.'' In a roundabout way, this
teaches that cheating is not only acceptable, but to your
advantage.
Further, game theory suggests that in order to get a
competitive edge, you might want to pretend to be
insane, so that your opponent won't be able to judge
which way you're going to jump.
Well, we've seen that in politics, haven't we? Perhaps
Dr. Strangelove was only pretending. However, this
seems in reality a pretty insane course to take, and
might easily have unintended consequences.
(see “Mindless Commentary”, p. 3)
28
Mike Shor
Up Next…

The rules of the game

The assumptions of game theory
29
Mike Shor
Download