game theory - or how to make an offer your opponent can't refuse 17.02.2009 jouni laitinen
TRANSCRIPT
![Page 1: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/1.jpg)
Game Theory - Or How To Make an Offer Your Opponent Can't Refuse
17.02.2009 Jouni Laitinen
![Page 2: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/2.jpg)
Content
A really brief Introduction Brief history & important theorists Two main types of games
Examples
References
![Page 3: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/3.jpg)
A Really Brief Introduction
Definition: “The analysis of a situation involving conflicting interests (as in business or military strategy) in terms of gains and losses among opposing players."(Merriam-Webster) "People will always do what is best for them" Eight theorists have won Nobel Prizes in Economics.
What can you do with it:
You can show that players don't have dominant strategies in Rock paper scissors.
![Page 4: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/4.jpg)
History [4]
1713: James Waldegrave's minimax mixed strategy solution to le Her
1838: Antoine Augustin Cournot's Recherches sur les principes mathématiques de la théorie des richesses
![Page 5: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/5.jpg)
![Page 6: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/6.jpg)
John Von Neumann[3]
December 28, 1903 – February 8, 1957
Contributions to science 1928: Zur Theorie der Gesellschaftsspiele 1944: Theory of Games and Economic Behavior
![Page 7: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/7.jpg)
![Page 8: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/8.jpg)
![Page 9: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/9.jpg)
John Forbes Nash Jr. [2]
June 13, 1928 - ?
Carnegie Institute of Technology -> Princeton ->Rand Corporation
1950: Non-cooperative Games
1950: Equilibrium Points in N-person Games -> Nash Equilibrium
1994: Nobel Prize in Economics
![Page 10: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/10.jpg)
Different Types of Games
![Page 11: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/11.jpg)
Definitions
What is a Game [1]?
-A set of players
-For each player, a set of actions
-For each player, preferences over the set of action profiles 2 main types of games [6]
![Page 12: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/12.jpg)
Cooperative games
-Binding agreements are possible Players work together to maximize their profits ->"How to divide among individuals what they can earn by cooperating together?"
Example: the Coordination game
![Page 13: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/13.jpg)
Non-cooperative games
Binding agreements are not possible -Cooperation must enforce itself. ->"How will rational players behave?" Example: Ice cream game[6]
![Page 14: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/14.jpg)
Nash Equilibrium
Developed in 1950 by John Nash
Definition[1]: ui(a*) ≥ui(ai,a*-1) for every action ai of player i, where ui is a payoff function that represents player i's preferences
->What does that mean?
http://www.youtube.com/watch?v=CWtM5pZzZIU#t=2m00s
![Page 15: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/15.jpg)
Examples
![Page 16: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/16.jpg)
Coordination Game (cooperative) Player 2
Player1
![Page 17: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/17.jpg)
Prisoner's Dilemma [1]P1/P2 Quiet Frink Quiet
Frink
![Page 18: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/18.jpg)
Tit for Tat[1]
=Repeated Prisoner's Dilemma-Simple strategy: cooperate/retaliate/forgive
Used in Bittorrent to optimize download speeds.
![Page 19: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/19.jpg)
Rock Paper Scissors
P1/P2 Rock Paper Scissors
Rock
Paper
Scissors
![Page 20: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/20.jpg)
Ice Cream Game (noncooperative)[6]
![Page 21: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/21.jpg)
Game Theory & IT
Mainly used in AI Algorithmic game theory - e.g. Routing algorithms Simple Channel-Change Games for Spectrum-Agile Wireless Networks[5]
![Page 22: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/22.jpg)
Simple Channel-Change Games...
"Simple Channel-Change Games for Spectrum Agile Wireless Networks"Roli G. Wendorf and Howard Blum, Proceedings of Student/Faculty Research Day, CSIS, Pace University, May 5th, 2006
![Page 23: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/23.jpg)
Game Theory in University of Jyväskylä
Maria Dementieva: Regularization in Multistage Cooperative Games. (2004)
Yulia Pavlova:Multistage Coalition Formation Game of a Selfenforcing International Environment Agreement. (2008)
TIEJ599 Game Theory and Applications TIEJ633 SC2: Game Theory (JSS18)
![Page 24: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/24.jpg)
What have we learned from this presentation?
Game Theory :
Deals with strategic decisions made by rational players.
Can be used in various scenarios to analyze different moves to determine the best possible outcome.
Might be hard to learn thanks to the difficult notation
![Page 25: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/25.jpg)
Questions
Because game theory assumes that players act rationally, can it be used to analyze human interaction? Altruism in game theory? (e.g.playing a non-NE move to influence your opponent’s future games)
![Page 26: Game Theory - Or How To Make an Offer Your Opponent Can't Refuse 17.02.2009 Jouni Laitinen](https://reader035.vdocuments.us/reader035/viewer/2022081516/5697bfab1a28abf838c9af46/html5/thumbnails/26.jpg)
References
[1]"An Introduction to Game Theory" Orsborne, M, 2004, Oxford University Press [2]John Nash http://www.princeton.edu/mudd/news/faq/topics/nash.shtml [3]Wikipedia article on John Von Neumann
[4] Game Theory For Wireless Engineers, Allen Mackenzie et al,2006
[5]"Simple Channel-Change Games for Spectrum Agile Wireless Networks",Wendorf, R.G.; Blum, H.
[6] “TIEJ633 SC2: Game Theory” course material, Rene van den Brink, 2008