Endogenous Coalition Formation in Contests Santiago Sánchez-Pagés Review of Economic Design 2007.

Slides:



Advertisements
Similar presentations
The Basics of Game Theory
Advertisements

Contests with multiple rounds Huseyin Yildirim Heriberto Gonzalez November 2007.
Game Theory Lecture 4 Game Theory Lecture 4.
Reaching Agreements II. 2 What utility does a deal give an agent? Given encounter  T 1,T 2  in task domain  T,{1,2},c  We define the utility of a.
Introduction to Game Theory
A Short Tutorial on Cooperative Games
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 3.1.Dynamic Games of Complete but Imperfect Information Lecture
Price Of Anarchy: Routing
1 Strategic choice of financing systems in regulated and interconnected industries Anna BassaniniJerome Pouyet Rome & IDEICREST-LEI & CERAS-ENPC
M. Bayes D. Kovenock C. de Vries The Economic Journal 115, (2005)
Game Theoretical Models of Effort and Lobbying in a Heterogeneous CPR Setting Matthew Freeman Louisiana State University/LA Sea Grant Chris Anderson University.
Congestion Games with Player- Specific Payoff Functions Igal Milchtaich, Department of Mathematics, The Hebrew University of Jerusalem, 1993 Presentation.
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.
EC3224 Autumn Lecture #04 Mixed-Strategy Equilibrium
1 Analysing International Environmental Agreements: Approaches and Equilibrium Concepts Michael Finus University of Bath, Department of Economics, UK.
Coalition Formation and Price of Anarchy in Cournot Oligopolies Joint work with: Nicole Immorlica (Northwestern University) Georgios Piliouras (Georgia.
What is a game?. Game: a contest between players with rules to determine a winner. Strategy: a long term plan of action designed to achieve a particular.
Industrial Organization - Matilde Machado Tacit Collusion Tacit Collusion Matilde Machado.
OT Anticompetitive consequence of the nationalization of a public enterprise in a mixed duopoly.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 3.1.Dynamic Games of Complete but Imperfect Information Lecture
Contests with Reimbursements Alexander Matros and Daniel Armanios University of Pittsburgh.
EC941 - Game Theory Prof. Francesco Squintani Lecture 8 1.
Bundling Equilibrium in Combinatorial Auctions Written by: Presented by: Ron Holzman Rica Gonen Noa Kfir-Dahav Dov Monderer Moshe Tennenholtz.
Slide 1 of 13 So... What’s Game Theory? Game theory refers to a branch of applied math that deals with the strategic interactions between various ‘agents’,
Public goods provision and endogenous coalitions (experimental approach)
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.
Oligopoly Theory (5) First-Mover and Second-Mover Advantage
Basics on Game Theory For Industrial Economics (According to Shy’s Plan)
Shared ATM networks and banking competition Matutes, Carmen and Padilla Jorge. 1. Introduction 2. Model 3. Equilibrium compatibility agreements 4. Public.
ESNIE, May 2006The Emergence of Formal Institutions1 Santiago Sánchez-Pagés & Stephane Straub (University of Edinburgh)
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.
Job Market Signaling (Spence model)
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.
PRISONER’S DILEMMA By Ajul Shah, Hiten Morar, Pooja Hindocha, Amish Parekh & Daniel Castellino.
Room Assignment A Market Approach Hassaan Khan and Sam Yellen Dec. 4, 2007.
Games in the normal form- An application: “An Economic Theory of Democracy” Carl Henrik Knutsen 5/
EC941 - Game Theory Francesco Squintani Lecture 3 1.
Contests Empirical and Theoretical Frameworks October 29, 2007.
Anonymizing Web Services Through a Club Mechanism With Economic Incentives Mamata Jenamani Leszek Lilien Bharat Bhargava Department of Computer Sciences.
Two-Stage Games APEC 8205: Applied Game Theory Fall 2007.
THE ROLE OF PROACTIVE ADAPTATION IN INTERNATIONAL MITIGATION COALITIONS Kelly de CERE.
Collusion and the use of false names Vincent Conitzer
Chapter 19 Equivalence Types of Auctions Strategic Equivalence
Chapter 9 Games with Imperfect Information Bayesian Games.
Experiments with the Volunteer‘s Dilemma Game
Chapter 12 Choices Involving Strategy Copyright © 2014 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written.
Coalition Formation between Self-Interested Heterogeneous Actors Arlette van Wissen Bart Kamphorst Virginia DignumKobi Gal.
Experiments in the Lobbying Activity of Fishers with Heterogeneous Preferences Matthew Freeman Louisiana State University/LA Sea Grant Chris Anderson University.
Nash equilibrium Nash equilibrium is defined in terms of strategies, not payoffs Every player is best responding simultaneously (everyone optimizes) This.
Dynamic Games & The Extensive Form
Industrial Organization- Matilde Machado The Hotelling Model Hotelling Model Matilde Machado.
Extensive Games with Imperfect Information
OT Should firms employ personalized pricing? joint work with Noriaki Matsushima.
Equilibria in Network Games: At the Edge of Analytics and Complexity Rachel Kranton Duke University Research Issues at the Interface of Computer Science.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
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.
Pricing of Competing Products BI Solutions December
Consider a very simple setting: a fish stock is harvested by two symmetric (identical) players, which can be fishermen or fleets. 2.1 A Simple Non-cooperative.
Yu-Hsuan Lin Catholic University of Korea, Korea University of York, U.K. 5 th Congress of EAAERE, Taipei, 06 th – 07 th August 2015.
Cooperative and coalition games
Game Theory Fall Mike Shor Topic 3.
For modeling conflict and cooperation Schwartz/Teneketzis
Katsushige FUJIMOTO Fukushima University
Information, Incentives, and Mechanism Design
Open-loop and feed-back equilibrium of a tax competition model
Presentation transcript:

Endogenous Coalition Formation in Contests Santiago Sánchez-Pagés Review of Economic Design 2007

Motivation Rivalry –Interests of opposing groups do not coincide Conflict –Winners gain exclusive rights at the expense of the losers

Reasons for Coalition Formation Face fewer rivals Higher chance of success due to pooling resources

Conflicts of Interest Division of prize Free-riding

Previous Literature Olson (1965) Hart and Kurtz (1983) Bloch (1996) Baik and Lee (1997,2001) and Baik and Shogren (1995) Garfinkel (2004) and Bloch et al. (2006)

Previous Literature Olson (1965) –The Logic of Collective Action Group-size Paradox –Small groups are more often effective than large groups

Group-Size Paradox The perceived effect of an individual defection decreases as group size increases, leading to greater free-riding Individual prizes decrease as group size increases, which is the author’s concept of rivalry within a coalition

Previous Literature Hart and Kurtz (1983) –Simultaneous games of exclusive membership б-game –Remaining coalition members remain in coalition if an individual player withdraws y-game –Coalition breaks apart if one member withdraws

Previous Literature Bloch (1996) –Sequential game of coalition formation –Players’ reactions to defection are determined endogenously

Previous Literature These three games: –б-game –y-game –Bloch’s sequential game are returned to in subsequent sections of the article.

Previous Literature Baik articles –Three stage model Players form coalitions Choose sharing rule for coalition Coalitions compete

Baik vs. Sanchez-Pages Baik uses open membership and sharing rule depends on individual investment. SP uses exclusive membership and does not model sharing rule.

Previous Literature Garfinkel (2004a,b) –Members of the winning coalition may engage in a new contest depending on the strength of intra-group rivalry

Previous Literature Garfinkel (2004a,b) –Symmetric and nearly symmetric coalition structures are stable, but not the grand coalition when rivalry is strong

The Model Stage 1: Agents form groups Stage 2: Coalitions contest prize Stage 3: Prize distributed among group members (not modeled)

Agents Set N of n players in K≤n coalitions Ex-ante identical Same strategy set

Coalition Structure C ={C 1,C 2,…,C K } |C k | is the cardinality of C Ascending ordering: |C k | ≤ |C k+1 | If |C 1 | = |C K | then the coalition structure is symmetric

Resource Pooling r i denotes the resources expended by agent i R k =∑ iЄCk r i R(C) = (R 1,R 2,…,R K )

Contest Success Function Tullock CSF

Contest Success Function Tullock CSF Typo

Payoff Function All members of the winning coalition receive п k

Payoff Function In Baik п k is modeled explicitly as a sharing rule.

Payoff Function Does the individual payoff function п k have an effect on the coalition structure?

Conditions on Individual Payoff

Anonymity –Assumption of ex-ante identical players means that individual prizes are independent of the exact identity of the group members

Conditions on Individual Payoff Rivalry –Individual payoff is strictly decreasing in the size of the group.

The Contest Stage Active Coalitions

The Contest Stage Proof of Lemma 1

The Contest Stage F.O.C for individual member of active coalition Determining total equilibrium expenditure

The Contest Stage Substituting the equilibrium total expenditure into the F.O.C. yields the optimal individual expenditure

The Contest Stage Agent i participates only if the last term is positive. Therefore: Is the requirement for i to expend positive effort

The Contest Stage If C contains 2 or more singletons then all non-singleton coalitions will be inactive

Unique Nash Equilibrium

Large Coalitions Individual members will spend less than members of smaller coalitions Free-riding intensifies Value of prize to individual decreases

Equilibrium Payoff Termed a valuation Depends only on size of individual’s coalition and on size of other coalitions

Positive Externalities If the valuation to a specific non- changing coalition increases due to two coalitions merging then there are positive externalities

Positive Externalities No active coalition will become inactive after the merge provided C’ remains active

Positive Externalities Some previously inactive coalitions may become active due to the merge An active coalition will not merge if the new coalition will be inactive

Proposition 3

Exclusive Membership Agents announce a possible coalition simultaneously Coalitions form according to two rules

The γ-game The coalition forms only if all members announce the same coalition If one potential member deviates then no coalition forms

The σ-game The coalition is composed of all members who announced the same coalition If any potential member deviates then the coalition still forms

Stand-alone Stability A coalition is stand-alone stable if no individual can improve by becoming a singleton

Unique NE of the σ-game In any coalition structure of the σ-game the members of the largest group (including the grand coalition) have an incentive to defect and form a singleton.

Intuition behind NE of σ-game By becoming a singleton: –Obtains maximum prize if victor –Faces larger and less aggressive opponents

Individual payoff in the γ-game ρ≥1 Measure of intra-group rivalry ρ=1 no conflict of interest ρ≥2 intense conflict of interest

NE in the γ-game

Characteristics of the NE in the γ-game No group will be inactive –If it is its members will form singletons When intra-group rivalry is intense –No coalition structure other than singletons will be supported

Sequential Coalition Formation Bloch’s Game (1996) –First player announces │C 1 │ which forms –Player │C 1 │+1 proposes │C 2 │ –Continues until player set is exhausted

Sequential Coalition Formation Players will not propose a coalition larger than the smallest in existence

SPE of Bloch’s Game (13)

Effect of Rivalry Low rivalry –An asymmetric two-sided contest First player forms singleton Remaining players form a grand coalition

Effect of Rivalry High rivalry –Two possibilities All singletons Grand coalition

Example

Conclusion Simultaneous Coalition Formation Larger groups tend to become inactive Coalition formation has positive spillovers for non-members

Conclusion Sequential Coalition Formation Low Rivalry –Two-sided contest Intermediate Rivalry –Grand coalition likely High Rivalry –Singletons only

Modeling Individual Payoff In this model intra-group rivalry may cause another contest Individual expenditure in this second contest is denoted s i Need a sharing rule

Garfinkel and Skaperdas (2006) A sharing rule to determine individual payoff μ is the degree of cooperation within the group

Garfinkel and Skaperdas (2006) Payoff in symmetric NE

Garfinkel and Skaperdas (2006) When u=1, there is no conflict If prize is divisible it is shared equally If indivisible, awarded by lottery

Garfinkel and Skaperdas (2006) When u=1, there is no conflict This is the function that the Bloch et al. (2006) article examined The grand coalition is the most efficient structure when rivalry does not exist

Garfinkel and Skaperdas (2006) When u=0, there is complete conflict Prize is awarded through contest

Sharing Rule Why would a coalition form and then have an additional contest to determine a winner? An explicit sharing rule can save the expenditure s i

Sharing Rule What happens if the individual payoff is determined by contribution to the coalitional effort?

Sharing Rule What happens if the individual payoff is determined by contribution to the coalitional effort? Then п i = (r i /R k )*V

Individual Payoff What happens if the individual payoff is determined by contribution to the coalitional effort? U k i (C k,R(C)) = P k* п k - r k –Becomes: (R k /R)*(r k /R k )*V-r k

Individual Payoff What happens if the individual payoff is determined by contribution to the coalitional effort? U k i (C k,R(C)) = P k* п k - r k –Becomes: (R k /R)*(r k /R k )*V-r k = (r k /R)*V - r k

Individual Payoff (r k /R)*V - r k When the contribution to the aggregate coalitional effort is the rule which determines individual payoff it appears that any player will be indifferent between joining a coalition of any size and remaining a singleton

Further Research What are the effects of other rules determining individual payoff? Can Garfinkel and Skaperdas model be interpreted in different ways?

The End