EC102: Class 9 Christina Ammon.

Slides:



Advertisements
Similar presentations
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 3.1.Dynamic Games of Complete but Imperfect Information Lecture
Advertisements

Game Theory Assignment For all of these games, P1 chooses between the columns, and P2 chooses between the rows.
ECON 100 Tutorial: Week 9 office: LUMS C85.
This Segment: Computational game theory Lecture 1: Game representations, solution concepts and complexity Tuomas Sandholm Computer Science Department Carnegie.
3. Basic Topics in Game Theory. Strategic Behavior in Business and Econ Outline 3.1 What is a Game ? The elements of a Game The Rules of the.
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.
Bayesian Games Yasuhiro Kirihata University of Illinois at Chicago.
1 Chapter 14 – Game Theory 14.1 Nash Equilibrium 14.2 Repeated Prisoners’ Dilemma 14.3 Sequential-Move Games and Strategic Moves.
EC3224 Autumn Lecture #04 Mixed-Strategy Equilibrium
Game Theory: Inside Oligopoly
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.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 3.1.Dynamic Games of Complete but Imperfect Information Lecture
Dynamic Games of Complete Information.. Repeated games Best understood class of dynamic games Past play cannot influence feasible actions or payoff functions.
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.
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
© 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.
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.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
Static Games of Complete Information: Subgame Perfection
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.
Game Theoretic Analysis of Oligopoly lr L R 0000 L R 1 22 The Lane Selection Game Rational Play is indicated by the black arrows.
EC941 - Game Theory Francesco Squintani Lecture 3 1.
This Week’s Topics  Review Class Concepts -Sequential Games -Simultaneous Games -Bertrand Trap -Auctions  Review Homework  Practice Problems.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
© 2009 Institute of Information Management National Chiao Tung University Lecture Notes II-2 Dynamic Games of Complete Information Extensive Form Representation.
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.
Week 4 Nash Equilibrium and Strategic Uncertainty In some games even iterative dominance does not help us predict what strategies players might choose.
Introduction to Game Theory
Chapter 12 Choices Involving Strategy Copyright © 2014 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written.
ECO290E: Game Theory Lecture 12 Static Games of Incomplete Information.
Extensive Form Games With Perfect Information (Extensions)
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
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.
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.
CHAPTER 23 MONOPOLISTIC COMPETITION AND OLIGOPOLY.
Extensive Games with Imperfect Information
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.
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.
Chapter 6 Extensive Form Games With Perfect Information (Illustrations)
Dynamic games, Stackelburg Cournot and Bertrand
Extensive Form Games With Perfect Information (Illustrations)
Chapter 16 Oligopoly and Game Theory. “Game theory is the study of how people behave in strategic situations. By ‘strategic’ we mean a situation in which.
Managerial Economics Game Theory Aalto University School of Science Department of Industrial Engineering and Management January 12 – 28, 2016 Dr. Arto.
Topics to be Discussed Gaming and Strategic Decisions
Microeconomics Course E John Hey. Examinations Go to Read.
Extensive Form (Dynamic) Games With Perfect Information (Theory)
Lec 23 Chapter 28 Game Theory.
Econ 805 Advanced Micro Theory 1 Dan Quint Fall 2009 Lecture 1 A Quick Review of Game Theory and, in particular, Bayesian Games.
Day 9 GAME THEORY. 3 Solution Methods for Non-Zero Sum Games Dominant Strategy Iterated Dominant Strategy Nash Equilibrium NON- ZERO SUM GAMES HOW TO.
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.
Q 2.1 Nash Equilibrium Ben
Chapter 29 Game Theory Key Concept: Nash equilibrium and Subgame Perfect Nash equilibrium (SPNE)
ECE700.07: Game Theory with Engineering Applications
Game Theory and Strategic Play
Molly W. Dahl Georgetown University Econ 101 – Spring 2009
Lecture Game Theory.
Presentation transcript:

EC102: Class 9 Christina Ammon

Game Theory - Concepts Players Actions Strategies Pay-offs Nodes What do we assume about the information set? An equilibrium is described in terms of strategies not in terms of pay-offs

Simultaneous Games In simultaneous games no one can observe the actual strategy played by the other - less information than in a sequential game

Question 1 Beta’s dominant strategy is: If Air Lion produces “high”, then Beta produces “high”, and if Air Lion produces “low”, then Beta produces “low” Beta produces “low” no matter what Air Lion does Beta produces “high” no matter what Air Lion does If Air Lion produces “high”, then Beta produces “low”, and if Air Lion produces “low”, then Beta produces “high”

Question 1 What is a dominant strategy? A dominant strategy is a strategy that is optimal independent of the other player’s actions. What is a dominant strategy equilibrium ? A dominant strategy equilibrium is where both players have a dominant strategy.

Question 1 Beta’s dominant strategy is: If Air Lion produces “high”, then Beta produces “high”, and if Air Lion produces “low”, then Beta produces “low” Beta produces “low” no matter what Air Lion does Beta produces “high” no matter what Air Lion does If Air Lion produces “high”, then Beta produces “low”, and if Air Lion produces “low”, then Beta produces “high”

Nash equilibrium vs. Perfect Equilibrium Simultaneous games – just need the Nash condition Nash condition: Strategies are chosen such that no player has an incentive to deviate given the other player’s strategy => A Nash equilibrium is an equilibrium which satisfies the Nash condition Credibility condition: Strategies are such that no player has an incentive to deviate at any given node. =>A (Subgame) Perfect Equilibrium is an equilibrium that satisfies both the Nash and the Credibility Condition

Question 2 Which of the following pairs of strategies satisfies the Nash condition? General plays “stay out”; Liege plays “high output” no matter what General does General plays “enter”; Liege plays “low ouput” if General play “enter” and “high output” if General plays “stay out” Both of the above pairs of strategies

Finding the equilibrium in sequential games Finding the Perfect Equilibrium: backward induction I.e. work backwards in time Start in the last time period and find the optimal strategy at each node Take as given that in last period will play optimal strategies Given these optimal strategies, what is optimal in the period before Work backwards until period 0 Finding (all) Nash Equilibria: usually not required, just know how to check

Question 3 Which of the following pairs of strategies satisfies the Credibility condition? General plays “stay out”; Liege plays “high output” no matter what General does General plays “enter”; Liege plays “low ouput” if General play “enter” and “high output” if General plays “stay out” Both of the above pairs of strategies

Question 4 Which of the following statements is correct? Strategic investment effects arise under perfect competition Strategic investment effects arise under monopolistic competition Strategic investment effects arise under monopoly with blocked entry All three previous statements are wrong

Question 4 What are strategic investments? What are the requirements for anyone wanting to undertake these investments? Non-zero profits Entry has to be possible (though not free, as otherwise zero profits) In which market scenario are these satisfied?

Question 4 Which of the following statements is correct? Strategic investment effects arise under perfect competition Strategic investment effects arise under monopolistic competition Strategic investment effects arise under monopoly with blocked entry All three previous statements are wrong

Question 5 Consider a penalty shoot-out with three choices for the kicker and the goalie: right, left or middle. An outcome in which each player goes right 40 per cent of the times is: An equilibrium in pure strategies An equilibrium in mixed strategies Not an equilibrium in either strategies

Question 5 What is a mixed strategy equilibrium? Any pure strategy equilibrium is in principle a mixed strategy equilibrium – with probability 1 assigned to one strategy, but we solve for it differently There always exists an equilibrium in mixed strategies How do we test if a set of strategies are an equilibrium Look if someone has an incentive to deviate, or Check if given the probability chosen by the other player makes the first player indifferent between all actions in expectation Finding a mixed strategy equilibrium: Finding the probability for each player that will make the other player indifferent between all actions This has to be consistent across both players

Question 5

Question 5 Consider a penalty shoot-out with three choices for the kicker and the goalie: right, left or middle. An outcome in which each player goes right 40 per cent of the times is: An equilibrium in pure strategies An equilibrium in mixed strategies Not an equilibrium in either strategies

Question 6 “I recognized that information was, in many respects, like a public good, and it was this insight that made it clear to me that it was unlikely that the private market would provide efficient resource allocations whenever information was endogenous.” (Joseph Stiglitz)

Question 6 What is a public good? Non-rival Non-excludable “The defining characteristic of a public good is that consumption of it by one individual does not actually or potentially reduce the amount available to be consumed by another individual” (Gravelle and Rees).  Why is a public good not efficiently allocated? In how far is information like a public good? Is it non-rival? Is it non-excludable?