5. Combining simultaneous and sequential moves.

Slides:



Advertisements
Similar presentations
5. Combining simultaneous and sequential moves.
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.
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.
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.
Chapter 9: Economics of Strategy: Game theory
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)
© 2008 Pearson Addison Wesley. All rights reserved Chapter Fourteen Game Theory.
Chapter 6 Extensive Games, perfect info
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
Game representations, solution concepts and complexity Tuomas Sandholm Computer Science Department Carnegie Mellon University.
EC941 - Game Theory Prof. Francesco Squintani Lecture 5 1.
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.
3.1.4 Types of Games. Strategic Behavior in Business and Econ Outline 3.1. What is a Game ? The elements of a Game The Rules of the Game:
제 10 장 게임이론 Game Theory: Inside Oligopoly
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.
Chapters 29 and 30 Game Theory and Applications. Game Theory 0 Game theory applied to economics by John Von Neuman and Oskar Morgenstern 0 Game theory.
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.
Week 4 The Strategic Value of Information This lecture analyze the value of information in strategic contexts. The intuition from decision theory, that.
Strategic Decision Making in Oligopoly Markets
ECONOMICS FOR BUSINESS (MICROECONOMICS) Lesson 8 Prof. Paolo Buccirossi Alessia Marrazzo.
Game Theory III – Sequential Games
Intermediate Microeconomics
Games with Sequential Moves
Game Theory: The Competitive Dynamics of Strategy
Simultaneous Move Games: Discrete Strategies
Extensive-form games and how to solve them
ECON 4100: Industrial Organization
Combining Sequential and Simultaneous Moves
Game Theory Chapter 12.
Learning 6.2 Game Theory.
Game Theory Fall Mike Shor Topic 3.
4. Repeated games Actions taken and payoffs made over and over again
Chapter 29 Game Theory Key Concept: Nash equilibrium and Subgame Perfect Nash equilibrium (SPNE)
Game Theory.
Games with Imperfect Information Bayesian Games
ECE700.07: Game Theory with Engineering Applications
CPS Extensive-form games
Game Theory and Strategic Play
Vincent Conitzer Extensive-form games Vincent Conitzer
CPS 173 Extensive-form games
Molly W. Dahl Georgetown University Econ 101 – Spring 2009
Lecture Game Theory.
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.