Charles Roddie Nuffield College, Oxford.  Link between what an agent has done in past and what he is expected to do in future  Two approaches:  Exact.

Slides:



Advertisements
Similar presentations
An Introduction to Game Theory Part V: Extensive Games with Perfect Information Bernhard Nebel.
Advertisements

Game Theoretic Analysis of Oligopoly y n Y N 0000 Y N The unique dominant strategy Nash Equilibrium is (y,Y) A game of imperfect.
Strategic Pricing: Theory, Practice and Policy Professor John W. Mayo
© 2009 Institute of Information Management National Chiao Tung University Game theory The study of multiperson decisions Four types of games Static games.
Stackelberg -leader/follower game 2 firms choose quantities sequentially (1) chooses its output; then (2) chooses it output; then the market clears This.
Infinitely Repeated Games. In an infinitely repeated game, the application of subgame perfection is different - after any possible history, the continuation.
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.
Chapter 14 Infinite Horizon 1.Markov Games 2.Markov Solutions 3.Infinite Horizon Repeated Games 4.Trigger Strategy Solutions 5.Investing in Strategic Capital.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 2.5.Repeated Games Lecture
EC941 - Game Theory Lecture 7 Prof. Francesco Squintani
Economics 202: Intermediate Microeconomic Theory 1.HW #6 on website. Due Tuesday. 2.Second test covers up through today’s material, and will be “pseudo-cumulative”
ECO290E: Game Theory Lecture 9 Subgame Perfect Equilibrium.
ECO290E: Game Theory Lecture 4 Applications in Industrial Organization.
Economics 202: Intermediate Microeconomic Theory 1.HW #6 on website. Due Thursday. 2.No new reading for Thursday, should be done with Ch 8, up to page.
An Introduction to Game Theory Part I: Strategic Games
Dynamic Games of Complete Information.. Repeated games Best understood class of dynamic games Past play cannot influence feasible actions or payoff functions.
Rational Learning Leads to Nash Equilibrium Ehud Kalai and Ehud Lehrer Econometrica, Vol. 61 No. 5 (Sep 1993), Presented by Vincent Mak
Lectures in Microeconomics-Charles W. Upton Game Theory.
Advanced Microeconomics Instructors: Wojtek Dorabialski & Olga Kiuila Lectures: Mon. & Wed. 9:45 – 11:20 room 201 Office hours: Mon. & Wed. 9:15 – 9:45.
Extensive-form games: applications Stackelberg model Spence-Dixit model Rubinstein bargaining model.
Job Market Signaling (Spence model)
APEC 8205: Applied Game Theory Fall 2007
PRISONER’S DILEMMA By Ajul Shah, Hiten Morar, Pooja Hindocha, Amish Parekh & Daniel Castellino.
Static Games of Complete Information: Subgame Perfection
Extensive Game with Imperfect Information III. Topic One: Costly Signaling Game.
Extensive Game with Imperfect Information Part I: Strategy and Nash equilibrium.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
Position Auctions Paper by Hal Varian, Presented by Rahul Jain.
MAKING COMPLEX DEClSlONS
1 A unified approach to comparative statics puzzles in experiments Armin Schmutzler University of Zurich, CEPR, ENCORE.
Nash equilibrium Nash equilibrium is defined in terms of strategies, not payoffs Every player is best responding simultaneously (everyone optimizes) This.
Game Theory is Evolving MIT , Fall Our Topics in the Course  Classical Topics Choice under uncertainty Cooperative games  Values  2-player.
Game Theory (Microeconomic Theory (IV)) Instructor: Yongqin Wang School of Economics and CCES, Fudan University December,
EC941 - Game Theory Prof. Francesco Squintani Lecture 5 1.
Chapter 9: Static Games and Cournot Competition 1 Static Games and Cournot Competition.
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.
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.
Coordination with Local Information Munther Dahleh Alireza Tahbaz-Salehi, John Tsitsiklis Spyros Zoumpouli.
ECO290E: Game Theory Lecture 6 Dynamic Games and Backward Induction.
1 Welcome to EC 209: Managerial Economics- Group A By: Dr. Jacqueline Khorassani Study Guide Week Eleven Study the following topics before Thursday, November.
Chapter 6 Extensive Form Games With Perfect Information (Illustrations)
Game Theory (Microeconomic Theory (IV)) Instructor: Yongqin Wang School of Economics, Fudan University December, 2004.
Extensive Form Games With Perfect Information (Illustrations)
Oligopoly Theory1 Oligopoly Theory (6) Endogenous Timing in Oligopoly The aim of the lecture (1) To understand the basic idea of endogenous (2) To understand.
MAIN RESULT: We assume utility exhibits strategic complementarities. We show: Membership in larger k-core implies higher actions in equilibrium Higher.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 0.Game Theory – Brief Introduction Lecture
5.1.Static Games of Incomplete Information
Econ 545, Spring 2016 Industrial Organization Dynamic Games.
ECO290E: Game Theory Lecture 8 Games in Extensive-Form.
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.
ECO290E: Game Theory Lecture 10 Examples of Dynamic Games.
1 GAME THEORY AND INDUSTRIAL ECONOMICS (ORGANIZATION) FIRMS’ STRATEGIC BEHAVIOUR Strategic interaction among economic agents (a sort of externality: the.
1 Welcome to EC 209: Managerial Economics- Group A By: Dr. Jacqueline Khorassani Study Guide Week Ten (Sorry this week I am a little late.)
Game theory basics A Game describes situations of strategic interaction, where the payoff for one agent depends on its own actions as well as on the actions.
Microeconomics Course E
ECON 330 Lecture 17 Monday, November 25.
Asset market with heterogeneous agents
Strategic Information Transmission
GAME THEORY AND APPLICATIONS
Game Theory in Wireless and Communication Networks: Theory, Models, and Applications Lecture 2 Bayesian Games Zhu Han, Dusit Niyato, Walid Saad, Tamer.
Learning 6.2 Game Theory.
Managerial Economics Kyle Anderson
Toshiji Kawagoe Future University – Hakodate and Hirokazu Takizawa
Chapter 29 Game Theory Key Concept: Nash equilibrium and Subgame Perfect Nash equilibrium (SPNE)
GAME THEORY AND APPLICATIONS
Multiagent Systems Repeated Games © Manfred Huber 2018.
UNIT II: The Basic Theory
M9302 Mathematical Models in Economics
Lecture 10 Coordination and Reputation
Presentation transcript:

Charles Roddie Nuffield College, Oxford

 Link between what an agent has done in past and what he is expected to do in future  Two approaches:  Exact ▪ Do x repeatedly to establish reputation for x ▪ Mainly behavioral type models (Fudenberg & Levine (’89) etc.)  Directional ▪ Choose higher x now and you will be expected to choose higher x in future ▪ Mainly signaling game models

 Basic results:  exist increasing separating equilibria  including a dominant (Riley) separating equilibrium  this is selected by the equilibrium refinement D1  for a continuum of types it is the unique separating equilibrium  Main condition: Single crossing  Higher types are willing to take higher signals than lower types in exchange for better beliefs

 So signaling game satisfies single crossing  Separating equilibria, dominant sep. eq. selected by D1 refinement, etc.  Reputational effects in 1 st stage only  But if second stage is not final, there will be signaling then too  I.e. repeated signaling  This will affect 1 st stage signaling

o Holmstrom (‘99): reputation for productivity o Mester (‘92): 3-stage Cournot duopoly o Vincent (‘92): trading relationship o Rep. for tough bargaining by signaling low value o Mailath & Samuelson (‘01): rep. for product quality  We will approach question in general 1. Without functional forms & specific application 2. Allowing for general type spaces, not just 2 types 3. Allowing for arbitrary time horizon  2. and 3. give a new qualitative result  A commitment property with long game and continuum of types

Supermodularity (of payoffs) Supermodularity (of value function) Signaling game satisfying single crossing. Dominant separating equilibrium.

 Idea Supermodular signaling payoff Supermodular value function Supermodular value function Supermodular value function … Period n Period n-1 Period n-2 Supermodular signaling payoff Supermodular signaling payoff

Complete inf. static NE Complete inf. Stackelberg

 Stackelberg leadership property characteristic of behavioral type approach  Dynamic signaling model:  Tractable directional model ▪ Model calculable in and out of limits ▪ Reputation also in short and very long run  Normal types as appropriate to setting; no use of non-strategic types  Extends results to impatience

 Markov equilibrium of infinite game  Exists as fixed point  Continuity of value function iterator important  Need to tidy up value function first to get compact space  Equilibrium continuous in parameters  So study limit game directly  In limit game, IC conditions from Stackelberg game hold (see below)  Use IC and uniqueness results for continuum of types  IC pins down strategy, up to initial condition  Deal with edge cases

 Theory of Signaling Games Theory of Signaling Games Generalize the theory Find comparative statics & continuity properties  Signaling and Reputation in Repeated games  Part 1: Finite Games Part 1: Finite Games Construct & solve repeated signaling game Equilibrium selection (recursive D1 refinement)  Part 2: Stackelberg Limit Properties Part 2: Stackelberg Limit Properties ▪ Formalize argument above

 Signaling theory  Riley (‘79), Mailath (’87), Cho & Kreps (‘87), Mailath (‘88), Cho & Sobel (‘90), Ramey (‘96), Bagwell & Wolinsky (‘02)  Repeated signaling games  Mester (‘92), Vincent (‘98), Holmstrom (‘99), Mailath & Samuelson (‘01), Kaya (‘08), Toxvaerd (‘11)