Abstract
We study coalition formation games with externalities where each agent’s payoff depends on the entire partition. As in Bloch (Games Econ Behav 14:90–123, 1996) and Ray and Vohra (Games Econ Behav 26:268–336, 1999), we assume that coalitions form sequentially and agreements are irreversible. Instead of a fixed order protocol, we use a “bidding mechanism” (see Pérez-Castrillo and Wettstein in Am Econ Rev 92(5):1577–1587, 2002) to determine proposals and transfers among the agents. We show that such a mechanism facilitates the attainment of efficiency; in particular, our game admits a Markov perfect equilibrium with the property of full dynamic efficiency. In addition, the aggregate equilibrium payoffs of our game exhibit monotonicity in time. Nevertheless, inefficient equilibria can also emerge.
Similar content being viewed by others
References
Bloch F (1996) Sequential formation of coalitions in games with externalities and fixed payoff division. Games Econ Behav 14: 90–123
Chatterjee K, Dutta B, Ray D, Sengupta K (1993) A noncooperative theory of coalitional bargaining. Rev Econ stud 60: 463–477
Chwe MS (1994) Farsighted coalitional stability. J Econ Theory 63: 299–325
Diamantoudi E, Xue L (2007) Coalitions, agreements, and efficiency. J Econo Theory 135: 105–125
Ehlers L (2009) Choosing wisely: the natural multi-bidding mechanism. Econ Theory 39: 505–512
Gomes A (2005) Multilateral contracting with externalities. Econometrica 73(4): 1329–1350
Gomes A, Jehiel P (2005) Dynamic processes of social and economic i: on the persistence of inefficiences. J Polit Econ 113(3): 626–667
Hyndman K, Ray D (2007) Coalition formation with binding agreements. Rev Econ Stud 74: 1125–1147
Konishi H, Ray D (2003) Coalition formation as a dynamic process. J Econ Theory 110: 1–41
Mutuswami S, Pérez-Castrillo D, Wettstein D (2004) Bidding for the surplus: realizing efficient outcomes in economic environments. Game Econ Behav 48(1): 111–123
Okada A (2000) The effiiciency principle in non-cooperative coalitional bargaining. Jap Econ Rev 51: 34–50
Pérez-Castrillo D, Veszteg R (2007) Choosing a common project: experimental evidence on the multibidding mechanism. J Econ Behav Org 63(3): 394–411
Pérez-Castrillo D, Wettstein D (2000) In whose backyard? A generalized bidding approach. working paper
Pérez-Castrillo D, Wettstein D (2001) Bidding for the surplus: a non-cooperative approach to the shapley value. J Econ Theory 100: 274–297
Pérez-Castrillo D, Wettstein D (2002) Choosing wisely: a multi-bidding approach. Am Econ Rev 92(5): 1577–1587
Porteiro N (2007) An efficient and egalitarian negotiation procedure for economies with externalities. Soc Choice Welfare 28(1): 19–40
Ray D (2007) A game-theoretic perspective on coalition formation. Oxford University Press, UK
Ray D, Vohra R (1997) Equilibrium binding agreements. J Econ Theory 73(1): 30–78
Ray D, Vohra R (1999) A theory of endogenous coalition structures. Games Econ Behav 26: 268–336
Seidmann DJ, Winter E (1998) Gradual coalition formation. Rev Econo Stud 65: 793–815
Xue L (1998) Coalitional stability under perfect foresight. Econ Theory 11: 603–627
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xue, L., Zhang, L. Bidding and sequential coalition formation with externalities. Int J Game Theory 41, 49–73 (2012). https://doi.org/10.1007/s00182-011-0274-x
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00182-011-0274-x