Game Theory

Game Theory - PPT

Presented by: Zhenhuan Sui. Nov. 24. th. , 2009. Definition. Game Theory: applied mathematics in social sciences, especially economics. It is to mathematically find behaviors in strategic situations in which an individual person's successful choices depend on the choices of others. It tries to find.... ID: 173239

By danika-pritchard
Watch All docs

Likes : 78
Views : 103

Download this presentation

Click below link (As may be) to get this presentation.

Game Theory

Download Note - The PPT/PDF document "Game Theory" is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

Presentations text content in Game Theory

Game Theory
Presented by: Zhenhuan Sui
Nov. 24
th
, 2009
Definition
Game Theory: applied mathematics in social sciences, especially economics. It is to mathematically find behaviors in strategic situations in which an individual person's successful choices depend on the choices of others. It tries to find the equilibriums in the games in which each player uses a strategy that they are unlikely to change.
http://en.wikipedia.org/wiki/Game_theory
Daily examples: poker, chess
History
Modern Game Theory is started by Zermelo, Borel and von Neumann
Theory of Games and Economic Behavior by John von Neumann and Oskar Morgenstern, 1944
Developed extensively in the 1950s
John Forbes Nash Jr, Nash equilibrium, 1948
8 game theorists have won Nobel prizes in economics
Elements
Players: people who can make choices ( two and multiple)
Strategies: a completed plan or scheme of activities in the whole game (finite and infinite)
Payoffs: results; function of the strategies of all players (payoff function)
Orders: order of players to make choices; different order→different game
Equilibrium: in supply-demand relationship, under a certain price of a commodity in the market, all the customers can get it by this price and all the sellers can sell it at this price.
Nash Equilibrium
For two or more than two players in a game in which each player knows the equilibrium strategies of the other players, and no player has anything to gain by changing only his or her own strategy unilaterally while others keep unchanged, the current set of strategy choices and the corresponding payoffs constitute a Nash equilibrium. It is a stable/unchanged result in the game
.
http://en.wikipedia.org/wiki/Nash_equilibrium
Prisoner's Dilemma
http://en.wikipedia.org/wiki/Prisoner%27s_dilemma
Arms race: increase military expenditure(betray) or to make an agreement to reduce weapons (cooperate)Tariff: Increase (betray) or decrease to benefit the flow of goods (cooperate)Bicycle race: Tour de France; in peloton for most of the time to cost less energy; all do not want to lead at the beginning (betray each other); lead in turn( cooperate) ; one wants to lead all the way to the end( betray others); catch up in peloton( betray each other)； final result will be that the one who betrays will win
Applications Of Prisoner's Dilemma
Types Of Games And Examples
Cooperative or non-cooperative:
cooperative if the players are able to achieve an agreement
Symmetric and asymmetric:
A symmetric game is a game where the payoffs of a particular strategy depend only on the other strategies employed, not on the identity of the players
Discrete and continuous games:
Continuous games allow players to choose a strategy from a continuous strategy set.
Zero-sum and non-zero-sum:
Zero-sum Game Theory is the situation in which one player's gain or loss balances or cancels with the losses or gains of the other player(s). The total gains of the players are added up, and the total losses are subtracted. The two results will sum to zero.
Examples:
Conservation of Happiness
Mutual benefit (win-win) in economics
Romance Love
Pigs’ Payoffs
Situation
: In a sty, there are one big and one small pig. At one end of the sty, there is a pedal. As long as one pig steps on it, some food will drop down at the other end of the sty.
When the small pig steps the pedal, the big pig will finish all the food right before the small one arrives;
when the big one steps the pedal, the small pig will finish half of the food when the big arrives and then they eat together.
Result:
the small pig will be the free rider waiting at the end with food and the big pig will run back and forth between the two ends.
Analysis:
The reason is that if the small pig steps the pedal, it will get nothing to eat, while it can get some food if it does not step. Therefore, it is a better choice to not step for small pig. Then the big pig knows that small pig will not step the pedal. So it has to step to get food.
0
Change the Situation
Decrease the dropping food to half:
both pigs will not step the pedal
Double the dropping food:
society of communism, no sense of competition; (higher cost)
Move the dropping-food position nearer to the pedal and decrease the dropping:
the one work will finish the food and best stimulate the enthusiasm to work
Stock market and companies
1
Other Examples
Price decreasing race
: harm to sellers(suicide), benefit to consumer. Ends by Nash equilibrium with zero profit (non-cooperative)
Kids dividing one cake
: one divides, one chooses
Three people firing
: the best one dies and worst one survive
2
Resources
http://baike.baidu.com/view/18930.htm
http://wiki.mbalib.com/wiki/%E5%8D%9A%E5%BC%88%E8%AE%BA
http://ent.sina.com.cn/m/2002-03-21/76881.html
http://baike.baidu.com/view/28460.htm
http://en.wikipedia.org/wiki/Game_theory
http://baike.baidu.com/view/150851.htm