Contests with multiple rounds Huseyin Yildirim Heriberto Gonzalez November 2007.

Slides:



Advertisements
Similar presentations
Eliciting Honest Feedback 1.Eliciting Honest Feedback: The Peer-Prediction Model (Miller, Resnick, Zeckhauser) 2.Minimum Payments that Reward Honest Feedback.
Advertisements

The Basics of Game Theory
5. Combining simultaneous and sequential moves.
Game Theory John R. Swinton, Ph.D. Center for Economic Education
Auction Theory Class 5 – single-parameter implementation and risk aversion 1.
Nash Equilibrium: Illustrations
Some examples in Cournot Competition
Slides available from:
Market Institutions: Oligopoly
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 3.1.Dynamic Games of Complete but Imperfect Information Lecture
Non myopic strategy Truth or Lie?. Scoring Rules One important feature of market scoring rules is that they are myopic strategy proof. That means that.
Stackelberg -leader/follower game 2 firms choose quantities sequentially (1) chooses its output; then (2) chooses it output; then the market clears This.
Pablo Serra Universidad de Chile Forward Contracts, Auctions and Efficiency in Electricity Markets.
M. Bayes D. Kovenock C. de Vries The Economic Journal 115, (2005)
Tacit Coordination Games, Strategic Uncertainty, and Coordination Failure John B. Van Huyck, Raymond C. Battalio, Richard O. Beil The American Economic.
1 Game Theory. By the end of this section, you should be able to…. ► In a simultaneous game played only once, find and define:  the Nash equilibrium.
1 Game Theory. 2 Agenda Game Theory Matrix Form of a Game Dominant Strategy and Dominated Strategy Nash Equilibrium Game Trees Subgame Perfection.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 3.1.Dynamic Games of Complete but Imperfect Information Lecture
Managerial Economics & Business Strategy
ECO290E: Game Theory Lecture 4 Applications in Industrial Organization.
Contests with Reimbursements Alexander Matros and Daniel Armanios University of Pittsburgh.
Chapter 12 Oligopoly. Chapter 122 Oligopoly – Characteristics Small number of firms Product differentiation may or may not exist Barriers to entry.
The Core A Methodological Toolkit to Reform Payment Systems Game Theory World Bank, Washington DC, November 5th, 2003.
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.
- The Lockhorns Cartoon
Endogenous Coalition Formation in Contests Santiago Sánchez-Pagés Review of Economic Design 2007.
Chapter 12 Monopolistic Competition and Oligopoly.
Managerial Economics and Organizational Architecture, 5e Chapter 9: Economics of Strategy: Game Theory McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill.
Oligopoly Theory (5) First-Mover and Second-Mover Advantage
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
Games Game 1 Each pair picks exactly one whole number The lowest unique positive integer wins Game 2: Nim Example: Player A picks 5, Player B picks 6,
© 2008 Pearson Addison Wesley. All rights reserved Chapter Fourteen Game Theory.
Outline  In-Class Experiment on a Coordination Game  Test of Equilibrium Selection I :Van Huyck, Battalio, and Beil (1990)  Test of Equilibrium Selection.
THE PROBLEM OF MULTIPLE EQUILIBRIA NE is not enough by itself and must be supplemented by some other consideration that selects the one equilibrium with.
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.
Static Games of Complete Information: Subgame Perfection
A Scalable Network Resource Allocation Mechanism With Bounded Efficiency Loss IEEE Journal on Selected Areas in Communications, 2006 Johari, R., Tsitsiklis,
Quantal Response Equilibrium APEC 8205: Applied Game Theory Fall 2007.
Chapter Fourteen Strategy. © 2007 Pearson Addison-Wesley. All rights reserved.14–2 Strategic Behavior A set of actions a firm takes to increase its profit,
Finite Mathematics & Its Applications, 10/e by Goldstein/Schneider/SiegelCopyright © 2010 Pearson Education, Inc. 1 of 68 Chapter 9 The Theory of Games.
Games in the normal form- An application: “An Economic Theory of Democracy” Carl Henrik Knutsen 5/
EC941 - Game Theory Francesco Squintani Lecture 3 1.
UNIT III: COMPETITIVE STRATEGY
Two-Stage Games APEC 8205: Applied Game Theory Fall 2007.
© 2009 Institute of Information Management National Chiao Tung University Lecture Notes II-2 Dynamic Games of Complete Information Extensive Form Representation.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
Games of Incomplete Information. These games drop the assumption that players know each other’s preferences. Complete info: players know each other’s preferences.
Reading Osborne, Chapters 5, 6, 7.1., 7.2, 7.7 Learning outcomes
Bargaining with uncertain commitment: An agreement theorem
A Game-Theoretic Approach to Strategic Behavior. Chapter Outline ©2015 McGraw-Hill Education. All Rights Reserved. 2 The Prisoner’s Dilemma: An Introduction.
3.1. Strategic Behavior Matilde Machado.
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
Dynamic Games & The Extensive Form
1 - CS7701 – Fall 2004 Review of: Detecting Network Intrusions via Sampling: A Game Theoretic Approach Paper by: – Murali Kodialam (Bell Labs) – T.V. Lakshman.
Part 3 Linear Programming
OT Corporate Social Responsibility or Asymmetry of Payoff ?: An Investigation of Endogenous Timing Game joint work with Akira Ogawa.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
Game Theory (Microeconomic Theory (IV)) Instructor: Yongqin Wang School of Economics, Fudan University December, 2004.
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.
Advisor: Yeong-Sung Lin Presented by I-Ju Shih Defending against multiple different attackers Kjell Hausken, Vicki M. Bier 2011/3/14 1.
1 The Volunteer’s Dilemma (Mixed Strategies). 2 The Volunteer Dilemma Game Simultaneously and independently, players have to decide if they wish to volunteer.
Resource Distribution in Multiple Attacks Against a Single Target Author: Gregory Levitin,Kjell Hausken Risk Analysis, Vol. 30, No. 8, 2010.
Cheap Talk. When can cheap talk be believed? We have discussed costly signaling models like educational signaling. In these models, a signal of one’s.
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.
How to think about strategic games
Signaling unobservable quality choice through price and advertising: The case with competing firms Speaker: Wu Fulan 3rd August,2009.
5. Combining simultaneous and sequential moves.
Tariff Rate Quotas with endogenous mode of competition:
Open-loop and feed-back equilibrium of a tax competition model
Presentation transcript:

Contests with multiple rounds Huseyin Yildirim Heriberto Gonzalez November 2007

Outline Introduction Motivation The Model –An extension Conclusions Future Extensions

Introduction There is a growing strand in contest literature recognizing that contests where one player moves before the other. Dixit (1987). Strategies differ when players can precommit their efforts. The social cost associated with the rent seeking depends on which party moves first in sequential contest. Baik and Shogren (1992) and Leininger (1993) have endogenized the order of the moves in which players simultaneously decide and commit. They find that the Stackelberg play where the underdog leads is the unique equilibrium.

Motivation These results rest on the assumption that agents can take action only once. There are many contests in which players can exert effort multiple times without pre-announcing, i.e., Presidential candidates visiting the same state multiple times; firms participating in research; and, athletes competing in multiple categories.

Objective Extend the analysis by Dixit (1987) and capture the three main elements present in some contests: –players can exert effort in multiple period before the contest concludes; –they do so by observing their rivals recent effort in an intermediate stage; –and, the probability of winning depends on the cumulative effort levels

The Model Two agents i=1,2 expend irreversible effort in two periods, t=1,2 and once these become common knowledge, they simultaneously choose whether to add to the previous amount in period 2 or not. Let ; and assume the logit form p i (X 1,X 2 )= where

The Model Thus, agent is expected payoff at the end of period 2 is given by Both symmetric and asymmetric players are considered Player 1 is the favorite and 2 the underdog by assuming that

The Model Some facts about one-shot reaction function –Fact 1. Given X j, i (.) is strictly concave in X i –Fact 2. R i (X j ) strictly increases if the pair (X i,X j ) is such that f i (X i )>f j (X j ), reaches its maximum if f i (X i )=f j (X j ), and strictly decreases if f i (X i )<f j (X j ) –Fact 3. Given that X j = R j (X i ), i (.) is strictly concave in X i,

The Model The typical case,

The Model When there is an asymmetry between agents, given the opportunity to move first, the favorite overcommits to his effort compared to the Cournot-Nash equilibrium while the opposite holds for the underdog. Recalling,

The Model When agents can exert effort in both periods, in order to find effort levels in a SPE, agent i solves the following program, conditional on the first period choices and conjecturing js second period amount, or equivalently, The solution is

The continuation equilibrium occurs at the intersection of these truncated reaction function, thus second period equilibrium strategies: If a player finds himself above his reaction function, then he will exert no further effort. Otherwise, it is best for the agent to add to his first period amount up to his reaction function. The Model

Based on these strategies, the equilibrium outcomes: Refer to Fig.1 When contestants are unevenly matched, the equilibrium outcomes entail an element of leadership by the favorite in the sense of being on the underdogs reaction function. The finding by Biak and Shoegren (1992) and Leininger (1993) no longer holds.

The Model In settings where contestants can exert effort multiple times, the outcome with the underdogs leadership can never be an equilibrium. When the contestants are evenly matched, the unique outcome coincides with that of a one-shot Cournot-Nash play. No contestant is able to gain a strategic advantage by taking early action, even though the action is irreversible. The observation that the flexibility of multiple actions makes the favorite more aggressive is consistent with the predictions of other racing models. In particular, Harris and Vickers (1987).

An Extension In some cases, players might have discretion over whether or not to release such information to the rival. A period 0 is introduced in which each player simultaneously decides and commits to whether to release (R) or not release (NR) the information about his first period effort to the rival. There are four subgames in period 0: (R,R), (R,NR), (NR,R) and (NR,NR). Weakly dominated strategies are eliminated.

An Extension The result from this new setting, This is significant in two respects: –It identifies cases where even without an institutional disclosure requirement, players will voluntarily supply information regarding their early actions. –It implies that although the ability to release information typically benefits the favorite, it hurts the underdog.

An Extension If agents choose (R,R) continuation subgame coincides with the setting analyzed if agents choose (NR,NR), then given X j, the best for agent i is to choose (x 1 i,x 2 i ) such that he ends up on his reaction function. Since this is true for both agents, the unique equilibrium outcome is (X N 1,X N 2 ) If (R f,NR u ), since the favorites first period effort is observed by both, his second period reaction function is X 1 =max{x 1 1,R 1 (X 2 )} whereas the underdog has X 2 =R 2 (X 1 ), it is best for the favorite to choose his Stackelberg leader effort in the first period and engender the outcome S fav. If (R u,NR f ) the continuation equilibrium is the solution to X 2 =max{x 1 2,R 2 (X 1 )} and X 1 = R 1 (X 2 ). Unlike the favorite, the underdog is strictly below his reaction function and therefore has an incentive to increase his effort along with the favorite in the second period. Hence, the unique equilibrium outcome in this case is (X N 1,X N 2 ).

Conclusions The Stackelberg outcome in which the underdog leads can never be an equilibrium. The Cournot-Nash outcome is the only equilibrium outcome in which both agents might exert effort multiple times, but all yield the same outcome. In the Stackelberg outcome, the underdog can allocate the follower amount between the periods. When players have the flexibility of exerting effort multiple times the favorite act more aggressively. The favorite is more likely to win when the contest consists of multiple rounds.

Future Extensions The possibility of partial disclosure of first period efforts has not been considered. There is no discounting. The author expects discounting to strengthen the result that the favorite leads by taking early action and the underdog follows, when multiple actions are feasible. The author conjectures that extending the model to more than two periods would not change the outcomes. This is because all the outcomes are sustained as equilibria at which all actions are taken only in the first period.