Game Theory Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents. Useful to study –Company.

Slides:



Advertisements
Similar presentations
The Basics of Game Theory
Advertisements

Mixed Strategies For Managers
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
Non-Cooperative Game Theory To define a game, you need to know three things: –The set of players –The strategy sets of the players (i.e., the actions they.
ECO290E: Game Theory Lecture 5 Mixed Strategy Equilibrium.
1 Chapter 14 – Game Theory 14.1 Nash Equilibrium 14.2 Repeated Prisoners’ Dilemma 14.3 Sequential-Move Games and Strategic Moves.
The basics of Game Theory Understanding strategic behaviour.
1 Game Theory. By the end of this section, you should be able to…. ► In a simultaneous game played only once, find and define:  the Nash equilibrium.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
1 Chapter 4: Minimax Equilibrium in Zero Sum Game SCIT1003 Chapter 4: Minimax Equilibrium in Zero Sum Game Prof. Tsang.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
EC3224 Autumn Lecture #04 Mixed-Strategy Equilibrium
Using “Games” to Understand Incentives
Game Theory: Inside Oligopoly
1 1 Lesson overview BA 592 Lesson I.6 Simultaneous Move Problems Chapter 4 Simultaneous Move Games with Pure Strategies … Lesson I.5 Simultaneous Move.
17. (A very brief) Introduction to game theory Varian, Chapters 28, 29.
Games People Play. 8: The Prisoners’ Dilemma and repeated games In this section we shall learn How repeated play of a game opens up many new strategic.
Chapter 6 © 2006 Thomson Learning/South-Western Game Theory.
EC102: Class 9 Christina Ammon.
1 1 Deep Thought BA 445 Lesson C.2 Cheap Talk when Interests Align A verbal contract isn’t worth the paper it’s written on. ~ Yogi Berra (Translation:
Game Theory “Life must be understood backward, but … it must be lived forward.” - Soren Kierkegaard James Bednar.
A camper awakens to the growl of a hungry bear and sees his friend putting on a pair of running shoes, “You can’t outrun a bear,” scoffs the camper. His.
Part 4: Dominant Strategies
Algoritmi per Sistemi Distribuiti Strategici
Game Theory Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents. Been used to study –Company.
1 1 Lesson overview BA 592 Lesson I.10 Sequential and Simultaneous Move Theory Chapter 6 Combining Simultaneous and Sequential Moves Lesson I.10 Sequential.
Objectives © Pearson Education, 2005 Oligopoly LUBS1940: Topic 7.
Economics 103 Lecture # 17 Interaction Among the Few.
Lecture 1 - Introduction 1.  Introduction to Game Theory  Basic Game Theory Examples  Strategic Games  More Game Theory Examples  Equilibrium  Mixed.
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
Aggregate Demand How do we get aggregate demand from individual demands? Two people with demands xA(p1,p2,m) and xB(p1,p2,m). Aggregate demand X=xA+xB.
1 Game Theory Here we study a method for thinking about oligopoly situations. As we consider some terminology, we will see the simultaneous move, one shot.
Information Technology Phones, Faxes, , etc. all have the following property: –Network externalities: The more people using it the more benefit it.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
APEC 8205: Applied Game Theory Fall 2007
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
Game Theory Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents. Been used to study –Market.
QR 38, 2/22/07 Strategic form: dominant strategies I.Strategic form II.Finding Nash equilibria III.Strategic form games in IR.
Information Technology Phones, Faxes, , etc. all have the following property: –Network externalities: The more people using it the more benefit it.
Game Applications Chapter 29. Nash Equilibrium In any Nash equilibrium (NE) each player chooses a “best” response to the choices made by all of the other.
Gaming system Which video game system do you have? –Why did you buy that brand? Which car do you have? –Why did you buy that brand? Washing Machine? –Why.
Today: Some classic games in game theory
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
Game Theory “I used to think I was indecisive – but now I’m not so sure.” - Anonymous Topic 4 Mixed Strategies.
1 1 BA 210 Lesson III.5 Strategic Uncertainty when Interests ConflictOverviewOverview.
Nash equilibrium Nash equilibrium is defined in terms of strategies, not payoffs Every player is best responding simultaneously (everyone optimizes) This.
Game Theory Part 2: Zero Sum Games. Zero Sum Games The following matrix defines a zero-sum game. Notice the sum of the payoffs to each player, at every.
Chapters 29, 30 Game Theory A good time to talk about game theory since we have actually seen some types of equilibria last time. Game theory is concerned.
Public Policy Analysis MPA 404 Lecture 24. Previous Lecture Graphical Analysis of Tariff and Quota Game Theory; The prisoner's Dilemma.
Game Theory Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents. Useful to study –Company.
The Science of Networks 6.1 Today’s topics Game Theory Normal-form games Dominating strategies Nash equilibria Acknowledgements Vincent Conitzer, Michael.
Codeville Revision control computer program – Written by Ross Cohen with some design by Bram Cohen – Use Python – Use merging algorithm called “Codeville.
Strategic Behavior in Business and Econ Static Games of complete information: Dominant Strategies and Nash Equilibrium in pure and mixed strategies.
Game Theory A tool for modeling strategic interactions.
Intermediate Microeconomics Game Theory. So far we have only studied situations that were not “strategic”. The optimal behavior of any given individual.
Games of pure conflict two-person constant sum games.
ECO290E: Game Theory Lecture 3 Why and How is Nash Equilibrium Reached?
Lec 23 Chapter 28 Game Theory.
By: Donté Howell Game Theory in Sports. What is Game Theory? It is a tool used to analyze strategic behavior and trying to maximize his/her payoff of.
Game Theory Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents. Been used to study –Market.
The economics of penalty shoot-outs Stefan Szymanski.
Intermediate Microeconomics
A tool for modeling strategic interactions
Game Theory Fall Mike Shor Topic 3.
Gaming system Which video game system do you have?
Chapter 29 Game Theory Key Concept: Nash equilibrium and Subgame Perfect Nash equilibrium (SPNE)
Game Theory and Strategic Play
Molly W. Dahl Georgetown University Econ 101 – Spring 2009
Lecture Game Theory.
Game Theory: The Nash Equilibrium
Presentation transcript:

Game Theory Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents. Useful to study –Company behavior in imperfectly competitive markets (such as Coke vs. Pepsi). –Military strategies. –Bargaining/Negotiations. –Biology A game consists of players, strategies, and payoffs.

Battle of Bismarck Sea We want to model the Battle of the Bismarck Sea. Two Admirals: Imamura (Japan) and Kenny (US). Japan is in retreat. Imamura wants to transport troops in a convoy from Rabaul to Lae Kenny wants to bomb Japanese troops.. North route is two days, Southern route is three days. It takes one day for Kenny to switch searching routes.

Imamura wants to run convoy from Rabaul to Lae

Battle of Bismarck Sea Imamura Kenny 1 North South North South This representation is called a Normal form Game. Imamura wants to transport troops. Kenny wants to bomb Japanese troops.. North route is two days, Southern route is three days. It takes one day for Kenny to switch routes.

Battle of Bismarck Sea Imamura Kenny 1 North South North South Imamura wants to transport troops. Kenny wants to bomb Japanese troops.. North route is two days, Southern route is three days. It takes one day for Kenny to switch routes. Players

Battle of Bismarck Sea Imamura Kenny 1 North South North South Imamura wants to transport troops. Kenny wants to bomb Japanese troops.. North route is two days, Southern route is three days. It takes one day for Kenny to switch routes. Players Imamura’s Strategies

Battle of Bismarck Sea Imamura Kenny 1 North South North South Imamura wants to transport troops. Kenny wants to bomb Japanese troops.. North route is two days, Southern route is three days. It takes one day for Kenny to switch routes. Players Imamura’s Strategies Kenny’s Strategies

Battle of Bismarck Sea Imamura Kenny 1 North South North South Imamura wants to transport troops. Kenny wants to bomb Japanese troops.. North route is two days, Southern route is three days. It takes one day for Kenny to switch routes. Imamura’s Payoffs: Each day of Bombing = -1 in payoff

Battle of Bismarck Sea Imamura Kenny 1 North South North South Imamura wants to transport troops. Kenny wants to bomb Japanese troops.. North route is two days, Southern route is three days. It takes one day for Kenny to switch routes. Imamura’s Payoffs: Each day of Bombing = -1 in payoff Kenny’s Payoffs: Each day of Bombing = 1 in payoff

Battle of Bismarck Sea Imamura Kenny 1 North South North South Imamura wants to transport troops. Kenny wants to bomb Japanese troops.. North route is two days, Southern route is three days. It takes one day for Kenny to switch routes. Notice that Kenny guessing wrong costs him a day.

The Prisoners’ Dilemma Clyde Bonnie C S C S Bonnie and Clyde are caught. They can confess or be silent.

Nash equilibrium A Nash equilibrium is a set of strategies (s1,s2) – Where each player has no incentive to deviate given the other players’ strategies. –(or) Given other equilibrium strategies a player would choose his equilibrium strategy. –(or) A best response to a best response. –u1(s1,s2)>=u1(z,s2) for all possible z and u2(s1,s2)>=u2(s1,z) for all possible z. A pure strategy equilibrium is where each player only chooses a particular strategy with certainty. What are the pure-strategy equilibria in Prisoners’ dilemma?

Trench Warfare: a prisoners’ dilemma Mars Venus Shoot Not Shoot Shoot Not Shoot Are we doomed to the bad outcome? Not in trench warfare of WWI. This happens since the game is repeated – that is, played several times.

Repeated games: forever punish Forever punish strategy: if someone cheats, punish forever. –Cheating gives short term gain but long term loss. –Gain of 4 for the time of cheating. –Loss of 5 from the next period on. –Whether this stops cheating depends upon how you value today compared to tomorrow (discount rate). Forever punish is not so great if there is uncertainty. Why? Many tribal religions do not have explicit ethical code as part of the religion: no stealing, no murder, etc.

Coordination Problem Jim Sean 0.5 Beta VHS Beta VHS Jim and Sean want to have the same VCR. Beta is a better technology than VHS.

Information Technology Phones, Faxes, , etc. all have the following property: –Network externalities: The more people using it the more benefit it is to each user. Computers, VCRs, PS2s, also have this property in that both software can be traded among users and the larger the user market, the larger number of software titles are made. How do markets operate with such externalities?

Discussion points Competitors: VHS vs. Beta, Qwerty vs. Dvorak, Windows vs. Mac, Playstation vs. Xbox. Does the best always win? Standardization helps with network externalities. –Drive on left side vs. right side. Out of 206 countries 144 (70%) are rhs. –Left is more nature for an army: swords in right hand, mounting horses. (Napolean liked the other way.) –Sweden switched from left to right in Lots of networks: Religions and Languages.

Penalty Kick Goalie Kicker 1 Kick R Dive L Dive R Kick L A Kicker can kick a ball left or right. A Goalie can dive left or right.

Mixed Strategy equilibrium Happens in the Penalty kick game. Notice that if the Kicker kicks (.5L+.5R), the Goalie is indifferent to diving left or right. If the Goalie dives (.5L+.5R), the Kicker is indifferent to kicking left or right. Thus, (.5L+.5R,.5L+.5R) is a mixed-strategy N.E. Nash showed that there always exists a Nash equilibrium (which includes mixed strategies).

Do you believe it? Can we empirically test this theory? Yes! –Study was done with the Italian football league. –Step 1: See if the strategies are really left or right. –Step 2: Calculate payoffs. How? If when the goalie guesses correctly, there is no goal 100% of the time the payoffs are 0 for the kicker and 100 for the goalie. If there no goal 80% of the time, then the payoffs are 20 for the kicker and 80 for the goalie, etc… –Step 3: Calculate the Nash equilibrium. –Step 4: Compare.

Do you believe it? Do they really choose only L or R? Yes. Kickers 93.8% and Goalie 98.9%. Kickers are either left or right footed. Assume R means kick in “easier” direction. Below is percentage of scoring. Nash prediction for (Kicker, Goalie)=(41.99L+58.01R, 38.54L+61.46R) Actual Data =(42.31L+57.69R, 39.98L+60.02R) Kick R Dive L Dive R Kick L

Parking Enforcement Game Student Driver University 5 Don’t Park OK Park in Staff Check Student can decide to park in staff parking. University can check cars in staff parking lot.

What happens? If the University checks, what do the students do? If the students park ok, what does the Uni do? If the uni doesn’t check, what do the students do? If the students park in the staff parking, what does the uni do? What is the equilibrium of the game? What happens if the university makes it less harsh a punishment to only –10. Who benefits from this? Who is hurt by this?

Answer Student parks legally 1/3 of the time and the uni checks 1/10 of the time. With lower penalty, student parks legally 1/3 of the time and the uni checks 2/3 of the time. Who’s expected payoff changes? No one.