mathematical ideas that shaped the world game theory
TRANSCRIPT
![Page 1: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/1.jpg)
Mathematical Ideas that Shaped the World
Game theory
![Page 2: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/2.jpg)
Plan for this class
What is the idea of Game Theory? What kind of situations is it useful in? Find out how nice the person next to
you is! How can Game Theory explain human
altruism? How (and why!) does eBay work?
![Page 3: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/3.jpg)
What is Game Theory?
“Game Theory attempts to mathematically capture
behaviour in games where an individual’s success in making
choices depends on the choices of others.”
![Page 4: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/4.jpg)
Examples of where to use game theory A shop owner deciding the price of
biscuits Competing with your mates for a
girl/boyfriend Khrushchev and Kennedy in the Cuban
Missile Crisis Combating climate change Deciding whether to help someone Auctions Voting systems Animal behaviour and evolution
![Page 5: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/5.jpg)
Nim
There are n objects 2 players On your turn, you may take either 1, 2
or 3 of the objects The person who takes the last object
wins the game.
Can you find a winning strategy?
![Page 6: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/6.jpg)
Types of game
Cooperative vs. non-cooperative Zero sum Perfect vs. non-perfect information
John von Neumann published the first real paper on Game Theory, in 1928.
He focused on 2-person zero-sum games.
![Page 7: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/7.jpg)
John von Neumann (1903 – 1957) Born in Budapest to a
Jewish family. By the age of 6 could
speak classical Greek and recite telephone directories.
Got PhD at the age of 22 and worked in Berlin before emigrating to the US in 1930.
![Page 8: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/8.jpg)
John von Neumann (1903 – 1957) Worked out the key
steps in the nuclear physics needed to create the hydrogen bomb.
Was on the committee which decided where to drop the first atomic bomb.
Died of cancer under military security.
![Page 9: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/9.jpg)
I know that you know that I know...
![Page 10: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/10.jpg)
The mischievous leprechaun
You and a friend get to the end of a rainbow and find a leprechaun with a pot of gold.
It has 1 billion pounds.
The leprechaun offers you £1. If you refuse, he offers £10 to your friend. If they refuse, he offers £100 to you, etc. When should you take the money?
![Page 11: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/11.jpg)
The Ultimatum Game
Two players. Player 1 has £100. They can choose
how to split this between themselves and Player 2.
If Player 2 accepts the split, they get the money.
Otherwise, they both get nothing. How much should Player 1 offer to
Player 2?
![Page 12: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/12.jpg)
Assumptions
In Game Theory we make the following assumptions: That the players are rational That players do not trust each other
The behaviour predicted by Game Theory for the Ultimatum Game is rarely seen.
Does this mean that humans are irrational?
![Page 13: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/13.jpg)
John Nash (1928 – now)
Born in West Virginia. The letter of
recommendation for his PhD was a single line: “This man is a genius.”
Completed his thesis at Princeton – it consisted of only 28 pages.
![Page 14: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/14.jpg)
Nash’s thesis
Nash studied the theory of non-cooperative games and the idea of equilibria.
In his thesis, Nash attacked the long-accepted theories of Adam Smith, whose maxim was “every man for himself”.
This is highlighted in his biographical film A Beautiful Mind, in which he explains why going for your first choice is not always a good idea…
![Page 15: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/15.jpg)
Strategic voting
Bill, Phil and Gill are thinking of painting the living room. They are going to vote on whether to keep the walls white or paint them blue.
Phil proposes instead to paint them pink. They decide to vote first between blue
and pink. They then vote between the winning
colour and white.
![Page 16: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/16.jpg)
Strategic voting
Bill Phil Gill
1.Blue
2.White
3.Pink
1.Pink
2.Blue
3.White
1.White
2.Blue
3.Pink
Why is it in Gill’s best interest to vote for pink?
![Page 17: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/17.jpg)
Payoff matrices A payoff matrix records the winnings
of each player in every possible outcome of the game.
odd
even
odd even
3
3
6
6
0
0
2
1
Player 1
Player 2
equilibrium
![Page 18: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/18.jpg)
Chicken
run
stay
run stay
0
0
5
5
-1
-1
-4
-4Player
1
Player 2
![Page 19: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/19.jpg)
Nash equilibria
In Chicken, there is no dominant strategy.
But there are two places where a Nash equilibrium occurs.
A Nash equilibrium is where, if you think your opponent will keep the same strategy, you will do best if you keep using the strategy that you currently have.
![Page 20: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/20.jpg)
Nash equilibria
run
stay
run stay
0
0
5
5
-1
-1
-4
-4Player
1
Nash equilibriu
m
Nash equilibriu
m
Player 2
![Page 21: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/21.jpg)
Golden Balls
This was a game show where the finale involved two people and a jackpot of money.
Each person could choose whether to share or steal the money.
If they both steal, they get nothing If they both share, they get 50% each. If one steals and one shares, the
stealer gets everything.
![Page 22: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/22.jpg)
Prisoners Dilemma
Two people are on trial for a crime. Each of them has a chance to grass on the
other one. If both stay quiet, there is little evidence to
convict and they only get a 2 year jail term. If they both grass, they get 5 years in jail. If one grasses and the other doesn’t, he
gets released while the other does 6 years.
![Page 23: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/23.jpg)
Prisoners payoff
Defect
Stay quiet Defect
-2
-2
0
0
-6
-6
-5
-5
Player 1
Player 2
equilibrium
Stay quiet
![Page 24: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/24.jpg)
Prisoners analysis
The game-theoretic analysis of the Prisoners Dilemma seems counterintuitive – clearly both players would be better off if they cooperated with each other.
In experiments, 40% of subjects cooperated.
What if the game is played a number of times and the scores added?
![Page 25: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/25.jpg)
The iterated Prisoners Dilemma Did you have a different strategy in the
extended version of the game? What kinds of strategies do you think
are likely to be effective? Can this explain anything about human
behaviour? Do people act morally because it is in their
self-interest to do so?
![Page 26: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/26.jpg)
Applications
The Prisoners Dilemma applies in any situation where it is in the collective interest to work together, but where there is always an incentive to defect. Stealing Combating climate change Price fixing in supermarkets Animals sharing a resource Athletes taking drugs
![Page 27: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/27.jpg)
John Nash - illness
Nash was admitted to hospital in 1959 for paranoid schizophrenia.
Upon release he sought asylum in France but was deported back to the US.
Spent another 9 years on medication and visiting hospitals.
![Page 28: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/28.jpg)
John Nash - recognition
After 1970 he refused to take any more medication, and began doing mathematics again.
In 1994 he finally received a Nobel Prize for his work on Game Theory.
In total 8 game theorists have won Nobel prizes in economics.
![Page 29: Mathematical Ideas that Shaped the World Game theory](https://reader031.vdocuments.net/reader031/viewer/2022032307/56649ce35503460f949afc29/html5/thumbnails/29.jpg)
Lessons to take home
Game Theory can be applied to almost any situation: in politics, sociology, economics, biology, philosophy, law.
Standard game theory does not always accurately predict human behaviour...
But on the other hand it can go some way towards explaining deep philosophical concepts such as morality.