Jump to ContentJump to Main Navigation
Show Summary Details
More options …

The B.E. Journal of Theoretical Economics

Editor-in-Chief: Schipper, Burkhard

Ed. by Fong, Yuk-fai / Peeters, Ronald / Puzzello , Daniela / Rivas, Javier / Wenzelburger, Jan

IMPACT FACTOR 2018: 0.173
5-year IMPACT FACTOR: 0.248

CiteScore 2018: 0.24

SCImago Journal Rank (SJR) 2018: 0.163
Source Normalized Impact per Paper (SNIP) 2018: 0.186

Mathematical Citation Quotient (MCQ) 2018: 0.08

See all formats and pricing
More options …

A Simple Bargaining Procedure for the Myerson Value

Noemí Navarro / Andres Perea
Published Online: 2013-05-01 | DOI: https://doi.org/10.1515/bejte-2012-0006


We consider situations where the cooperation and negotiation possibilities between pairs of agents are given by an undirected graph. Every connected component of agents has a value, which is the total surplus the agents can generate by working together. We present a simple, sequential, bilateral bargaining procedure, in which at every stage the two agents in a link, (i,j) bargain about their share from cooperation in the connected component they are part of. We show that this procedure yields the Myerson value (Myerson, 1997) if the marginal value of any link in a connected component is increasing in the number of links in that connected component.

This article offers supplementary material which is provided at the end of the article.

Keywords: Myerson value; networks; bargaining; cooperation


  • Amer, R., and F. Carreras. 1995. “Games and Cooperation Indices.” International Journal of Game Theory 24:239–58.CrossrefGoogle Scholar

  • Aumann, R. J., and R. B. Myerson. 1988. “Endogenous Formation of Links Between Players and Coalitions: An Application of the Shapley Value.” In The Shapley Value, edited by A. Roth, 175–91. Cambridge: Cambridge University Press.Google Scholar

  • Bergantiños, G., F. Carreras, and I. García-Jurado. 1993. “Cooperation When Some Players Are Incompatible.” Mathematical Methods of Operations Research 38:187–201.CrossrefGoogle Scholar

  • Borm, P., G. Owen, and S. Tijs. 1992. “On the Position Value for Communication Situations.” SIAM Journal on Discrete Mathematics 5:305–20.CrossrefGoogle Scholar

  • Calvo, E., J. Lasaga, and A. van den Nouweland. 1999. “Values of Games with Probabilistic Graphs.” Mathematical Social Sciences 37:79–95.CrossrefGoogle Scholar

  • Currarini, S., and M. Morelli. 2000. “Network Formation with Sequential Demands.” Review of Economic Design 5:229–49.CrossrefGoogle Scholar

  • Dasgupta, A., and Y. S. Chiu. 1998. “On Implementation Via Demand Commitment Games.” International Journal of Game Theory 27:161–89.CrossrefGoogle Scholar

  • De Fontenay, C., and J. S. Gans. 2007. “Bilateral Bargaining with Externalities.” Mimeo. University of Melbourne.Google Scholar

  • Dutta, B., A. van den Nouweland, and S. Tijs. 1998. “Link Formation in Cooperative Situations.” International Journal of Game Theory. 27:245–56.CrossrefGoogle Scholar

  • Garrat, R., and C.-Z. Qin. 2003a. “On Cooperation Structures Resulting from Simultaneous Proposals.” Economics Bulletin 32, no. 5:1–9.Google Scholar

  • Garrat, R., and C.-Z. Qin. 2003b. “On Potential Maximization as a Refinement of Nash Equilibrium.” Economics Bulletin 3, no. 12:1–11.Google Scholar

  • Goyal, S., and S. Joshi. 2003. “Networks of Collaboration in Oligopoly.” Games and Economic Behavior 43: 57–85.CrossrefGoogle Scholar

  • Hamiache, G. 1999. “A Value with Incomplete Communication.” Games and Economic Behavior 26:59–78.CrossrefGoogle Scholar

  • Hart, S., and A. Mas-Colell. 1996. “Bargaining and Value.” Econometrica 64:357–380.CrossrefGoogle Scholar

  • Herings, P., G. van der Laan, and D. Talman 2008. “The Average Tree Solution for Cycle-Free Graph Games,” Games and Economic Behavior 62:77–92.CrossrefWeb of ScienceGoogle Scholar

  • Jackson, M. O. 2003. “The Stability and Efficiency of Economic and Social nettworks,” In Advances in Economic Design, edited by S. Koray, and M. Sertel, 319–60. Heidel-ber: Springer-Verlag.Google Scholar

  • Jackson, M. O. 2005. “Allocation Rules for Network Games,” Games and Economic Behavior 51:128–54.Web of ScienceCrossrefGoogle Scholar

  • Jackson, M. O. 2008. “Social and Economic Networks.” Editorial: Princeton University Press: Princeton and Oxford.Google Scholar

  • Jackson, M. O., and A. Wolinsky. 1996. “A strategic Model of Social and Economic Networks.” Journal of Economic Theory 71:44–74.CrossrefGoogle Scholar

  • Monderer, D., and L. Shapley. 1996. “Potential Games,” Games and Economic Behavior 14:124–43.CrossrefGoogle Scholar

  • Mutuswami, S., D. Pérez-Castrillo, and D. Wettstein. 2004. “Bidding for the Surplus: Realizing Efficient Outcomes in General Economic Environments,” Games and Economic Behavior 48:111–23.CrossrefGoogle Scholar

  • Myerson, R. B. 1977. “Graphs and Cooperation in Games.” Mathematics of Operations Research 2:225–9.CrossrefGoogle Scholar

  • Pérez-Castrillo, D., and D. Wettstein. 2001. “Bidding for the Surplus: A Non-cooperative Approach to the Shapley Value,” Journal of Economic Theory. 100:274–94.CrossrefGoogle Scholar

  • Pin, P. 2011. “Eight Degrees of Separation.” Research in Economics. 65:259–70.Google Scholar

  • Qin, C.-Z. 1996. “Endogenous Formation of Cooperation Structures.” Journal of Economic Theory 69:218–26.CrossrefGoogle Scholar

  • Slikker, M. 2005. “Link Monotonic Allocation Schemes.” International Game Theory Review 7:473–89.CrossrefGoogle Scholar

  • Slikker, M. 2007. “Bidding for Surplus in Network Allocation Problems.” Journal of Economic Theory. 137:493–511.CrossrefGoogle Scholar

  • Slikker, M., B. Dutta, A. van den Nouweland, and S. Tijs. 2000. “Potential Maximizers and Network Formation,” Mathematical Social Sciences. 39:55–70.CrossrefGoogle Scholar

  • Slikker, M., R. Gilles, H. Norde, and S. Tijs. 2005. “Directed Networks, Allocation Properties and Hierarchy Formation.” Mathematical Social Sciences 49:55–80.CrossrefGoogle Scholar

  • Slikker, M., and A. van den Nouweland. 2000. “Network Formation Models with Costs for Establishing Links.” Review of Economic Design 5:333–62.CrossrefGoogle Scholar

  • Slikker, M., and A. van den Nouweland. 2001. “A One-Stage Model of Link Formation and Payoff Division.” Games and Economic Behavior 34:153–75.CrossrefGoogle Scholar

  • Slikker, M., and A. van den Nouweland. 2002.“Network Formation, Costs and Potential Games.” In Chapters in Game Theory (In Honor of Stef Tijs), edited by P. Borm, and H. Peters, 223–46. Theory and Decision Library C. New York: Springer.Google Scholar

  • Talman, D., and Y. Yamamoto. 2008. “Average Tree Solutions and Subcore for Acyclic Graph Games.” Journal of the Operations Research Society of Japan 51:187–201.Google Scholar

  • van den Nouweland, A., and P. Borm. 1991. “On the Convexity of Communication Games.” International Journal of Game Theory 19:421–30.Web of ScienceGoogle Scholar

  • Vazquez-Brage, M., I. García-Jurado, and F. Carreras. 1996. “The Owen Value Applied to Games with Graph-Restricted Communication.” Games and Economic Behavior 12:42–53.Google Scholar

  • Vidal-Puga, J., and G. Bergantiños. 2003. “An Implementation of the Owen Value.” Games and Economic Behavior 44:412–27.CrossrefGoogle Scholar

  • Winter, E. 1994. “The Demand Commitment Bargaining and Snowballing Cooperation.” Economic Theory 4:255–73.CrossrefGoogle Scholar

About the article

Published Online: 2013-05-01

Published in Print: 2013-01-01

Citation Information: The B.E. Journal of Theoretical Economics, Volume 13, Issue 1, Pages 131–150, ISSN (Online) 1935-1704, ISSN (Print) 2194-6124, DOI: https://doi.org/10.1515/bejte-2012-0006.

Export Citation

©2013 by Walter de Gruyter Berlin / Boston.Get Permission

Supplementary Article Materials

Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

Catherine C. de Fontenay and Joshua S. Gans
SSRN Electronic Journal, 2004
Attila Ambrus, Arun Chandrasekhar, and Matthew Elliott
SSRN Electronic Journal, 2014
Allan Collard-Wexler, Gautam Gowrisankaran, and Robin S. Lee
Journal of Political Economy, 2019, Volume 127, Number 1, Page 163
Sylvain Béal, Sylvain Férrières, Eric Rémila, and Philippe Solal
Mathematical Social Sciences, 2018

Comments (0)

Please log in or register to comment.
Log in