5. Combining simultaneous and sequential moves.

Slides:



Advertisements
Similar presentations
Look Forward, Reason Back
Advertisements

M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 3.1.Dynamic Games of Complete but Imperfect Information Lecture
ECON 100 Tutorial: Week 9 office: LUMS C85.
BASICS OF GAME THEORY. Recap Decision Theory vs. Game Theory Rationality Completeness Transitivity What’s in a game? Players Actions Outcomes Preferences.
This Segment: Computational game theory Lecture 1: Game representations, solution concepts and complexity Tuomas Sandholm Computer Science Department Carnegie.
Stackelberg -leader/follower game 2 firms choose quantities sequentially (1) chooses its output; then (2) chooses it output; then the market clears This.
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.
Chapter 10 Game Theory and Strategic Behavior
1 Game Theory. 2 Agenda Game Theory Matrix Form of a Game Dominant Strategy and Dominated Strategy Nash Equilibrium Game Trees Subgame Perfection.
ECO290E: Game Theory Lecture 9 Subgame Perfect Equilibrium.
Short introduction to game theory 1. 2  Decision Theory = Probability theory + Utility Theory (deals with chance) (deals with outcomes)  Fundamental.
1 Deter Entry. 2 Here we see a model of deterring entry by an existing monopoly firm. We will also introduce the notion of a sequential, or dynamic, game.
Game-theoretic analysis tools Necessary for building nonmanipulable automated negotiation systems.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 3.1.Dynamic Games of Complete but Imperfect Information Lecture
Extensive-form games. Extensive-form games with perfect information Player 1 Player 2 Player 1 2, 45, 33, 2 1, 00, 5 Players do not move simultaneously.
Chapter 11 Game Theory and the Tools of Strategic Business Analysis.
EC102: Class 9 Christina Ammon.
Chapter 9: Economics of Strategy: Game theory
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.
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.
Managerial Economics and Organizational Architecture, 5e Chapter 9: Economics of Strategy: Game Theory McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill.
David Bryce © Adapted from Baye © 2002 Game Theory: The Competitive Dynamics of Strategy MANEC 387 Economics of Strategy MANEC 387 Economics.
Basics on Game Theory For Industrial Economics (According to Shy’s Plan)
More on Extensive Form Games. Histories and subhistories A terminal history is a listing of every play in a possible course of the game, all the way to.
© 2008 Pearson Addison Wesley. All rights reserved Chapter Fourteen Game Theory.
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.
Chapter 6 Extensive Games, perfect info
© 2008 Pearson Addison Wesley. All rights reserved Chapter Fourteen Game Theory.
This Week’s Topics  Review Class Concepts -Sequential Games -Simultaneous Games -Bertrand Trap -Auctions  Review Homework  Practice Problems.
David J. Bryce © 2002 Michael R. Baye © 2002 Game Theory: Entry Games MANEC 387 Economics of Strategy MANEC 387 Economics of Strategy David J. Bryce.
Reading Osborne, Chapters 5, 6, 7.1., 7.2, 7.7 Learning outcomes
Chapter 9 Games with Imperfect Information Bayesian Games.
Game representations, solution concepts and complexity Tuomas Sandholm Computer Science Department Carnegie Mellon University.
3.1. Strategic Behavior Matilde Machado.
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
EC941 - Game Theory Prof. Francesco Squintani Lecture 5 1.
Extensive-form games Vincent Conitzer
Games with Imperfect Information Bayesian Games. Complete versus Incomplete Information So far we have assumed that players hold the correct belief about.
Dynamic Games & The Extensive Form
Game-theoretic analysis tools Tuomas Sandholm Professor Computer Science Department Carnegie Mellon University.
Chapter 5 Game Theory and the Tools of Strategic Business Analysis.
Stackelberg –życie i wkład do nauki (teoria gier).
Topic 3 Games in Extensive Form 1. A. Perfect Information Games in Extensive Form. 1 RaiseFold Raise (0,0) (-1,1) Raise (1,-1) (-1,1)(2,-2) 2.
ECO290E: Game Theory Lecture 13 Dynamic Games of Incomplete Information.
제 10 장 게임이론 Game Theory: Inside Oligopoly
Strategic Behavior in Business and Econ Static Games of complete information: Dominant Strategies and Nash Equilibrium in pure and mixed strategies.
1 Information, Control and Games Shi-Chung Chang EE-II 245, Tel: ext Office.
Games People Play. 2. Sequential move games. In this section we shall learn How to figure out what to expect in games with sequential moves. Techniques.
Intermediate Microeconomics Game Theory. So far we have only studied situations that were not “strategic”. The optimal behavior of any given individual.
Dynamic games, Stackelburg Cournot and Bertrand
Topics to be Discussed Gaming and Strategic Decisions
Extensive Form (Dynamic) Games With Perfect Information (Theory)
Lec 23 Chapter 28 Game Theory.
Econ 545, Spring 2016 Industrial Organization Dynamic Games.
Entry Deterrence Players Two firms, entrant and incumbent Order of play Entrant decides to enter or stay out. If entrant enters, incumbent decides to fight.
Dynamic Game Theory and the Stackelberg Model. Dynamic Game Theory So far we have focused on static games. However, for many important economic applications.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 2.1.Dynamic Games of Complete and Perfect Information Lecture
Dynamic Games of complete information: Backward Induction and Subgame perfection.
Game Theory III – Sequential Games
Game Theory: The Competitive Dynamics of Strategy
5. Combining simultaneous and sequential moves.
Combining Sequential and Simultaneous Moves
Learning 6.2 Game Theory.
Game Theory.
ECE700.07: Game Theory with Engineering Applications
CPS Extensive-form games
Vincent Conitzer Extensive-form games Vincent Conitzer
CPS 173 Extensive-form games
Molly W. Dahl Georgetown University Econ 101 – Spring 2009
Presentation transcript:

5. Combining simultaneous and sequential moves. In this section we shall learn How the tools used to analyze sequential games can be used on simultaneous games and vice versa. How to understand games that involve both sequential and simultaneous moves. How a switch from simultaneous to sequential (or vice versa) moves may be used by a player to gain an advantage. Games People Play.

Combining simultaneous and sequential moves. Many games involve both simultaneous and sequential moves. The use of game trees (extensive form) and payoff matrices (strategic form) are interchangeable. Games People Play.

Combining simultaneous and sequential moves Combining simultaneous and sequential moves. From extensive form to strategic form Recall the senate race game. The key to converting this from extensive to sequential form is to recognize that Gary has two types of strategy. Simply play in or out. Play a contingent strategy. For example; If Arnold plays ads I play out. Gary Arnie Ads No ads In Out 1 , 1 3 , 3 2 , 4 4 , 2 , Games People Play.

Combining simultaneous and sequential moves Combining simultaneous and sequential moves. From extensive form to strategic form Strategies. {In, In} - always enter. {In, Out} – enter if ads, don’t enter otherwise. {Out, In} – enter if no ads, don’t enter otherwise. {Out, Out} – Never enter. Gary Arnie Ads No ads In Out 1 , 1 3 , 3 2 , 4 4 , 2 , Gary In, In In, Out Out, In Out, Out Arnie Ads 1,1 3,3 No ads 2,4 4,2 Games People Play.

Combining simultaneous and sequential moves From strategic form to extensive form To convert from strategic to extensive form representation requires the use of information sets. Consider the chicken game Player #2 Straight Swerve Player #1 -2,-2 1,-1 -1,1 0,0 Games People Play.

Combining simultaneous and sequential moves Combining simultaneous and sequential moves. From strategic form to extensive form. Player #1 Straight Swerve Player #2 Payoffs #1 , #2 -2 ,-2 1 ,-1 -1 ,1 ,0 Information set Player #2 Straight Swerve Player #1 -2,-2 1,-1 -1,1 0,0 Games People Play.

Combining simultaneous and sequential moves Combining simultaneous and sequential moves. Games with both sequential and simultaneous moves. Product development and pricing game. Consider a game in which two firms are deciding on their future product lines. Each must first choose whether to develop and produce one of two similar goods, a fancy expensive to manufacture high-tech model, or a cheaply produced low-tech version. Their decisions are unknown to each other up until the point the new models are unveiled. Once the models are unveiled each must then choose a pricing strategy. For simplicity they may choose a high or low priced for each model. Games People Play.

Combining simultaneous and sequential moves Combining simultaneous and sequential moves. Games with both sequential and simultaneous moves. Product development and pricing game. Game tree. High-Tech Low-Tech P H L Games People Play.

Combining simultaneous and sequential moves Combining simultaneous and sequential moves. Games with both sequential and simultaneous moves. Product development and pricing game. The players first play a simultaneous product development game. They then play simultaneously play the pricing game. But – the two games occur sequentially and thus the solution requires the use of backwards induction. Games People Play.

Combining simultaneous and sequential moves Combining simultaneous and sequential moves. Games with both sequential and simultaneous moves. Rules Change. Switching from a sequential move to a simultaneous move game. Sometimes this switch can be used as a strategy. Consider the senate race game as in simultaneous form. Games People Play.

Combining simultaneous and sequential moves Combining simultaneous and sequential moves. Games with both sequential and simultaneous moves. Senate race game in simultaneous form. We see that no ads is a dominant strategy for Arnold. Hence Gary chooses in. In the sequential version Arnold chose ads and Gary stayed out. Gary In Out Arnold Ads 1,1 3,3 No ads 2,4 4,2 Games People Play.

Combining simultaneous and sequential moves Combining simultaneous and sequential moves. Games with both sequential and simultaneous moves. Subgame perfection. Suppose that gateway could commit to playing Foreign. The equilibrium would be {U,U,F}. But the commitment is not credible. Where the U, U node to be reached Gateway would play U. At each node the players will maximize. The continuations of the game from each node must be equilibria. This implies that the subgame perfect equilibrium is {F,U,U}. Dell HP Gateway US Foreign Payoffs 1, 5 , 5, 2 3, 4 2, 4, 3 Games People Play.