Repeated Interaction and Reputation Effects. Repeated Interaction Creates possibility for reputation effects –reputations for resolve –reputations for.

Slides:



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

The Basics of Game Theory
When a Good Reputation isn’t Good Enough Jonathan Traupman Robert Wilensky U.C. Berkeley.
Nash’s Theorem Theorem (Nash, 1951): Every finite game (finite number of players, finite number of pure strategies) has at least one mixed-strategy Nash.
Game Theory “Доверяй, Но Проверяй” - Russian Proverb (Trust, but Verify) - Ronald Reagan Mike Shor Lecture 6.
Managerial Economics & Business Strategy
Game Theory. Learning Objectives Define game theory, and explain how it helps to better understand mutually interdependent management decisions Explain.
Game Theory “Доверяй, Но Проверяй” (“Trust, but Verify”) - Russian Proverb (Ronald Reagan) Topic 5 Repeated Games.
Games With No Pure Strategy Nash Equilibrium Player 2 Player
Congestion Games with Player- Specific Payoff Functions Igal Milchtaich, Department of Mathematics, The Hebrew University of Jerusalem, 1993 Presentation.
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.
Game Theory 1. Game Theory and Mechanism Design Game theory to analyze strategic behavior: Given a strategic environment (a “game”), and an assumption.
EC941 - Game Theory Lecture 7 Prof. Francesco Squintani
Game Theory: Inside Oligopoly
University of Texas at Austin Ben Rondou Rebel Group Emergence: Domestic Conflict and International Pressures.
QR 38 3/22/07, Strategic moves and structure-induced equilibria I. Strategic moves II. Credibility III. Strategic moves as institutional choice.
Games What is ‘Game Theory’? There are several tools and techniques used by applied modelers to generate testable hypotheses Modeling techniques widely.
ECO290E: Game Theory Lecture 4 Applications in Industrial Organization.
Dynamic Games of Complete Information.. Repeated games Best understood class of dynamic games Past play cannot influence feasible actions or payoff functions.
The Core A Methodological Toolkit to Reform Payment Systems Game Theory World Bank, Washington DC, November 5th, 2003.
Strategic Decisions Making in Oligopoly Markets
Oligopoly The challenge of analyzing interdependent strategic decisions.
Planning under Uncertainty
A Memetic Framework for Describing and Simulating Spatial Prisoner’s Dilemma with Coalition Formation Sneak Review by Udara Weerakoon.
QR 38 4/10 and 4/12/07 Bayes’ Theorem I. Bayes’ Rule II. Updating beliefs in deterrence III. Hegemonic policy.
Monopolistic Competition
Estimating State Preference in International Crises: An Application.
The Identification Problem Question: Given a set of observed outcomes and covariates, can you estimate a unique set of parameters ? Answer: In general,
6/2/2001 Cooperative Agent Systems: Artificial Agents Play the Ultimatum Game Steven O. Kimbrough Presented at FMEC 2001, Oslo Joint work with Fang Zhong.
QR 38, 2/20/07 Credibility I.Deterrence II.Threats, promises, and credibility.
Models of Bargaining and Coercion Ken SchultzJeff Lewis Stanford UniversityUCLA.
QR 38 Signaling I, 4/17/07 I. Signaling and screening II. Pooling and separating equilibria III. Semi-separating equilibria.
Repeated games - example This stage game is played 2 times Any SPNE where players behave differently than in a 1-time game? Player 2 LMR L1, 10, 05, 0.
TOPIC 6 REPEATED GAMES The same players play the same game G period after period. Before playing in one period they perfectly observe the actions chosen.
Bargaining and Signaling. Basic Set-Up Two parties, A and B, bargain over the division of something of value. –Division of territory –Distribution of.
UNIT III: COMPETITIVE STRATEGY
Game Theory and Empirics: What Can Go Wrong. Using Formal Theory to Identify and Characterize Biases James Fearon, “Signaling versus the Balance of Power.
Two-Stage Games APEC 8205: Applied Game Theory Fall 2007.
War as an Enforcement Problem Interstate Conflict over Rebel Support in Civil Wars Kenneth Schultz Stanford University.
Arctic SMARTIC - Strategic MAnagement of Resources in TImes of Change Rapid summer Arctic sea ice loss is leading to new interests in both preserving and.
Notes on bargaining 1.What is bargaining 2.Bargaining power 3.Issue of communication.
Games People Play. 11: Brinkmanship – The Tragic Tale of George and Saddam.
1 Frank & Bernanke 3 rd edition, 2007 Ch. 11: Ch. 11: Strategic Choice in Oligopoly, Monopolistic Competition, and Everyday Life.
Chapter 12 Choices Involving Strategy Copyright © 2014 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written.
A Game-Theoretic Approach to Strategic Behavior. Chapter Outline ©2015 McGraw-Hill Education. All Rights Reserved. 2 The Prisoner’s Dilemma: An Introduction.
ECO290E: Game Theory Lecture 12 Static Games of Incomplete Information.
1 Coordinating Collective Resistance through Communication and Repeated Interaction Timothy N. Cason, Purdue Univ. Vai-Lam Mui, Monash Univ.
Nash equilibrium Nash equilibrium is defined in terms of strategies, not payoffs Every player is best responding simultaneously (everyone optimizes) This.
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
Dynamic Games & The Extensive Form
Bruce Ian Carlin, Miguel Sousa Lobo, S. Viswanathan: Episodic Liquidity Crises: Cooperative and Predatory Trading (The Journal of Finance, 2007) Presented.
Modeling Reasoning in Strategic Situations Avi Pfeffer MURI Review Monday, December 17 th, 2007.
제 10 장 게임이론 Game Theory: Inside Oligopoly
1 GAME THEORY AND OLIGOPOLY l Principles of Microeconomic Theory, ECO 284 l John Eastwood l CBA 247 l l address:
McGraw-Hill/Irwin Copyright © 2011 by The McGraw-Hill Companies, Inc. All rights reserved. Chapter 8: Games and Strategic Behavior 1.Describe the basic.
Topics to be Discussed Gaming and Strategic Decisions
Econ 545, Spring 2016 Industrial Organization Dynamic Games.
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.
Chapter 4 Further Topics in Industry and Competitive Analysis
OVERCOMING COORDINATION FAILURE THROUGH NEIGHBORHOOD CHOICE ~AN EXPERIMENTAL STUDY~ Maastricht University Arno Riedl Ingrid M.T. Rohde Martin Strobel.
Public Disclosure, Private Relevation or Silence: Whistleblowing Incentives and Managerial Policy Austen-Smith and Feddersen (2008) Cowgill and Ghani Nov.
Game theory Chapter 28 and 29
Game theory Chapter 28 and 29
Learning 6.2 Game Theory.
Game Theory Fall Mike Shor Topic 5.
Game Theory: The Nash Equilibrium
Game Theory Spring Mike Shor Topic 5.
Assume Anarchy? Peter J. Boettke Constitutional Economics
Presentation transcript:

Repeated Interaction and Reputation Effects

Repeated Interaction Creates possibility for reputation effects –reputations for resolve –reputations for honesty/dishonesty Creates possibility for endogenizing “audience costs”

Theory vs. Empirics A theoretical model of a single crisis: The data: Observations on multiple plays of the same game by same population of actors A ThreatenDon’t Threaten B A Acquiesce Resist Stand Firm SQ A SQ B ACQ A ACQ B BD A, BD B WAR A, WAR B Back Down

Implications Strategies and equilibria in a repeated interaction may be different from what holds in the isolated stage game Payoffs in any one interaction are actually “continuation values”: the expected value of the future given that you reached this outcome node in this iteration of the game. Standard assumptions of independence and/or homogeneity of shocks over time may be violated

Persistent vs. Temporary Shocks A Threaten Don’t Threaten B A Acquiesce Resist Stand Firm SQ A,t SQ B,t ACQ A,t ACQ B,t BD A,t BD B,t Back Down

Persistent Shocks If persistent shocks are known to the participants, but not to us as analysts, then we might be able to correct for them with random or fixed effects If the persistent shocks are a source of incomplete information in the game –strategies in the repeated game may be influenced by incentives to develop reputations and/or learn over time –the prior distribution of types going into each iteration depends on the history (e.g., the amount of uncertainty could decrease over time)

A Threaten Don’t Threaten B A Acquiesce Resist Stand Firm (0,1) (1,0) (0, 1) Back Down A Long-Run Player with a Persistent Type (w A, w B,t )

A Long-Run Player with a Persistent Type A faces N opponents in (possibly quick) sequence A’s type is same in all interactions –A is tough if w A > 0, meaning that it always prefers to fight –soft types (for whom w A < 0) prefer not to fight in the one-shot game Each B is strong (w B,t > 0 ) or weak (w B,t < 0 )

Equilibrium (Kreps-Wilson, Milgrom-Roberts) When  = 1, unique equilibrium: For B –strong B always resists –weak B resists if A has ever backed down or not threatened –weak B acquiesce if more than n opponents remain –some weak B resist if less than n opponents remain wAwA 0 k(n) Threaten, Back Down Threaten, Stand Firm if at least n opponents remain Threaten, Stand Firm

Implications The more opponents that remain to be faced, the more (some) soft types of A have incentive to mimic tough types by standing firm. –the cost of fighting strong opponents is outweighed by the benefit from deterring resistance by the weak ones The more opponents that remain, the lower the probability that B will resist. If A ever backs down, it is revealed as soft, and all opponents will resist in the future.

Walter, “Building Reputation” Question: Why do governments accommodate some separatist groups but not others? Observation: The most intractable civil conflicts occur over territory. Puzzle: Territory is a pie that is easy to divide. Why don’t governments buy off separatists rather than fighting them?

The Implicit Model Government (A) SQ Challenge Fight (1,0) (0, 1) Accommodate (w A, w B,t ) Separatist (B)

Hypotheses 1.A government’s decision to accommodate demands for self-determination will be negatively related to the number of challengers it expects to face in the future. 2.A government’s decision to grant territorial autonomy or independence will be inversely related to the cumulative value of all the land within its borders that could come under dispute.

Data Observations: Self-determination movements that made non-violent or violent demands for autonomy or independence in Dependent variable: Level of accommodation by government (4-point scale) Main independent variables: –number of ethnic or ethnopolitical groups in the country –total strategic, psychological and economic value of all land occupied by all ethnopolitical groups

Results 1.Accommodation by government decreases with number of ethnopolitical groups total strategic and economic value of land occupied by ethnopolitical groups 2.Accommodation by government not influenced by value of land involved in current challenge capabilities of government relative to current challenger 3.Building reputation seems to work: Refuse to accommodate or offer only modest reforms to first challenger  subsequent challenge 27% of the time Grant autonomy or independence to first challenger  subsequent challenge 59% of the time.

A Game with Non-Persistent Types A Threaten Don’t Threaten B A Acquiesce Resist Stand Firm (0,1) (1,0) (0, 1) Back Down (w A,t, w B,t ) …

A Game with Non-Persistent Types Infinitely repeated game A’s and B’s matched randomly in each period Values for war, w A,t and w B,t, are i.i.d. Notice: In the stage game, threats are costless. –Audience costs are not assumed; if audience costs arise, they must do so endogenously, from concerns about future –In single shot game, A will fight iff w A,t > 0.

Equilibria History independent: –A always challenges and stands firm iff w A,t > 0 –B acts based on prior probability –no learning, no conditioning on past behavior

Equilibria Temporary punishment for dishonesty (Sartori 2002): –A has an honest reputation at the outset and in all subsequent periods until it backs down after making the threat –If A backs down, then it has a dishonest reputation for N periods, after which its reputation for honesty is restored

Equilibria Temporary punishment for dishonesty (Sartori 2002): –When A’s reputation is honest: –B updates in response to threat and acts based on posterior w A,t Threaten Stand Firm Threaten Back Down Don’t Threaten Back Down

Equilibria Temporary punishment for dishonesty (Sartori 2002): –When A’s reputation is dishonest: –B ignores the threat and acts based on prior w A,t Threaten Stand Firm Threaten Back Down

Equilibria Temporary punishment for dishonesty (Sartori 2002): –states have reputations for honesty or dishonesty based on past behavior if the state currently has an honest reputation, it can make informative signals if a state currently has a dishonest reputation, it cannot communicate information –“audience costs” arise from the fact that backing down deprives the state the ability to use diplomacy for N periods –strategies are history contingent even though history contains no information about type

Equilibria Grim Trigger (Guisinger and Smith 2004): –reputations as in Sartori (2002) –once a state loses its reputation for honesty, it is never restored –in this equilibrium, it is possible to have a separating equilibrium (when A has an honest reputation): w A,t Threaten Stand Firm Don’t Threaten Back Down

Equilibria Agent-Specific Grim Trigger (Guisinger and Smith 2004): –as before, but reputations belong to leaders (agents), not the state –if the leader in A backs down, that leader has a reputation for dishonesty –A can only restore its ability to use diplomacy by replacing the leader with a new one (at some cost) –this means that voters may have an incentive to remove leaders that are caught bluffing

Substantive Implications 1.Repeated interaction can cause audience (domestic and/or international) to arise endogenously 2.Possible role of reputations/past behavior reputations for resolve reputations for honesty

Methodological Implications 1.Assumption of non-persistent shocks preserves independence and homogeneity of type distributions across plays of the game 2.Equilibria in repeated game with non-persistent shocks have similar cut-point form as in single-shot game 3.But: multiple equilibria in repeated game with non- persistent types not all equilibria have history-dependent strategies in equilibria with history-dependent strategies, punishment regimes of any length can be supported