Skip to main content

Cohesive efficiency in TU-games: axiomatizations of variants of the Shapley value, egalitarian values and their convex combinations

Annals of Operations Research volume 302, pages 23–47 (2021)Cite this article

Abstract

We relax the assumption that the grand coalition must form by imposing the axiom of Cohesive efficiency: the total payoffs that the players can share is equal to the maximal total worth generated by a coalition structure. We determine how the three main axiomatic characterizations of the Shapley value are affected when the classical axiom of Efficiency is replaced by Cohesive efficiency. We introduce and characterize two variants of the Shapley value that are compatible with Cohesive efficiency. We show that our approach can also be applied to the variants of more egalitarian values.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Notes

  1. Note that differential marginality is equivalent to the fairness property suggested by van den Brink (2001) as shown by Casajus, (2011), Proposition 3).

References

  • Arnold, T., & Schwalbe, U. (2002). Dynamic coalition formation and the core. Journal of Economic Behavior & Organization, 49, 363–380.

    Article  Google Scholar 

  • Aslan, F., Duman, P., & Trockel, W., (2020). Non-cohesive TU-games: Duality and P-core. Working Paper No. 2020-08, Center for International Economics, Universität Paderborn.

  • Aumann, R. J., & Dreze, J. H. (1974). Cooperative games with coalition structures. International Journal of Game Theory, 3, 217–237.

    Article  Google Scholar 

  • Béal, S., Casajus, A., & Huettner, F. (2015). Efficient extensions of the Myerson value. Social Choice and Welfare, 45, 819–827.

    Article  Google Scholar 

  • Béal, S., Rémila, E., & Solal, P. (2015). Characterization of the average tree solution and its kernel. Journal of Mathematical Economics, 60, 159–165.

    Article  Google Scholar 

  • Béal, S., Rémila, E., & Solal, P. (2015). Preserving or removing special players: what keeps your payoff unchanged in TU-games? Mathematical Social Sciences, 73, 23–31.

    Article  Google Scholar 

  • Béal, S., Deschamps, M., & Solal, P. (2016). Comparable axiomatizations of two allocation rules for cooperative games with transferable utility and their subclass of data games. Journal of Public Economic Theory, 18, 992–1004.

    Article  Google Scholar 

  • Bejan, C., & Camilo Gómez, J. (2012). A market interpretation of the proportional extended core. Economics Letters, 117, 636–638.

    Article  Google Scholar 

  • Casajus, A. (2011). Differential marginality, van den Brink fairness, and the Shapley value. Theory and Decision, 71, 163–174.

    Article  Google Scholar 

  • Casajus, A., & Huettner, F. (2013). Null players, solidarity, and the egalitarian Shapley values. Journal of Mathematical Economics, 49, 58–61.

    Article  Google Scholar 

  • Casajus, A., & Huettner, F. (2014). Weakly monotonic solutions for cooperative games. Journal of Economic Theory, 154, 162–172.

    Article  Google Scholar 

  • Casajus, A., & Tutic, A. (2007). On the partitional core. Mimeo.

  • Driessen, T. S. H., & Funaki, Y. (1991). Coincidence of and collinearity between game theoretic solutions. OR Spektrum, 13, 15–30.

    Article  Google Scholar 

  • Fragnelli, V., Garcia-Jurado, I., & Méndez-Naya, L. (2000). On shortest path games. Mathematical Methods of Operations Research, 52, 251–264.

    Article  Google Scholar 

  • Guesnerie, R., & Oddou, C. (1979). On economic games which are not necessarily superadditive: Solution concepts and application to a local public good problem with few a agents. Economics Letters, 3, 301–306.

    Article  Google Scholar 

  • Guesnerie, R., & Oddou, C. (1981). Second best taxation as a game. Journal of Economic Theory, 25, 67–91.

    Article  Google Scholar 

  • Harsanyi, J. C. (1959). A bargaining model for cooperative \(n\)-person games. In A. W. Tucker & R. D. Luce (Eds.), Contribution to the theory of games (Vol. IV, pp. 325–355)., Annals of Mathematics Studies 40 Princteon: Princeton University Press.

    Google Scholar 

  • Hart, S., & Kurz, M. (1983). Endogenous formation of coalitions. Econometrica, 51, 1047–1064.

    Article  Google Scholar 

  • Hart, S., & Mas-Colell, A. (1989). Potential, value, and consistency. Econometrica, 57, 589–614.

    Article  Google Scholar 

  • Hwang, Y. A., & Sudhölter, P. (2001). Axiomatizations of the core on the universal domain and other natural domains. International Journal of Game Theory, 29, 597–623.

    Article  Google Scholar 

  • Joosten, R. (1996). Dynamics, equilibria and values. Dissertation No. 96-37, Faculty of Economics and Business, Maastricht University.

  • Ju, Y., Borm, P., & Ruys, P. (2007). The consensus value: A new solution concept for cooperative games. Social Choice and Welfare, 28, 685–703.

    Article  Google Scholar 

  • Maschler, M., & Peleg, B. (1966). A characterization, existence proof and dimension bounds for the kernel of a game. Pacific Journal of Mathematics, 18, 289–328.

    Article  Google Scholar 

  • Moulin, H. (1985). The separability axiom and equal sharing method. Journal of Economic Theory, 36, 120–148.

    Article  Google Scholar 

  • Myerson, R. B. (1980). Conference structures and fair allocation rules. International Journal of Game Theory, 9, 169–182.

    Article  Google Scholar 

  • Peleg, B. (1989). An axiomatization of the core of market games. Mathematics of Operations Research, 14, 448–456.

    Article  Google Scholar 

  • Pérez-Castrillo, D., & Wettstein, D. (2001). Bidding for the surplus: A non-cooperative approach to the Shapley value. Journal of Economic Theory, 100, 274–294.

    Article  Google Scholar 

  • Puerto, J., García-Jurado, I., & Fernández, F. R. (2001). On the core of a class of location games. Mathematical Methods of Operations Research, 54, 373–385.

    Article  Google Scholar 

  • Shapley, L. S. (1953). A value for \(n\)-person games. In H. W. Kuhn & A. W. Tucker (Eds.), Contribution to the theory of games (Vol. II, pp. 307–317)., Annals of Mathematics Studies 28 Princeton: Princeton University Press.

    Google Scholar 

  • Shubik, M. (1962). Incentives, decentralized control, the assignment of joint costs and internal pricing. Management Science, 8, 325–343.

    Article  Google Scholar 

  • Sun, N., Trockel, W., & Yang, Z. (2008). Competitive outcomes and endogenous coalition formation in an \(n\)-person game. Journal of Mathematical Economics, 44, 853–860.

    Article  Google Scholar 

  • Tadenuma, K. (1992). Reduced games, consistency, and the core. International Journal of Game Theory, 20, 325–334.

    Article  Google Scholar 

  • van den Brink, R. (2001). An axiomatization of the Shapley value using a fairness property. International Journal of Game Theory, 30, 309–319.

    Article  Google Scholar 

  • van den Brink, R. (2007). Null players or nullifying players: The difference between the Shapley value and equal division solutions. Journal of Economic Theory, 136, 767–775.

    Article  Google Scholar 

  • van den Brink, R., Funaki, Y., & Ju, Y. (2013). Reconciling marginalism with egalitarianism: Consistency, monotonicity, and implementation of egalitarian Shapley values. Social Choice and Welfare, 40, 693–714.

    Article  Google Scholar 

  • van den Brink, R., Katsev, I., & van der Laan, G. (2011). Axiomatizations of two types of Shapley values for games on union closed systems. Economic Theory, 47, 175–188.

    Article  Google Scholar 

  • van den Brink, R., Khmelnitskaya, A. B., & van der Laan, G. (2012). An efficient and fair solution for communication graph games. Economics Letters, 117, 786–789.

    Article  Google Scholar 

  • van den Nouweland, A., Tijs, S., & Maschler, M. (1993). Monotonic games are spanning network games. International Journal of Game Theory, 21, 419–427.

    Article  Google Scholar 

  • Voorneveld, M., & van den Nouweland, A. (1998). A new axiomatization of the core of games with transferable utility. Economics Letters, 60, 151–155.

    Article  Google Scholar 

  • Young, H. P. (1985). Monotonic solutions of cooperative games. International Journal of Game Theory, 14, 65–72.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CRESE EA3190, Univ. Bourgogne Franche-Comté, F-25000, Besançon, France

    Sylvain Béal

  2. HHL Leipzig Graduate School of Management, Jahnallee 59, 04109, Leipzig, Germany

    André Casajus

  3. Dr. Hops Craft Beer Bar, Eichendorffstr. 7, 04277, Leipzig, Germany

    André Casajus

  4. Université de Saint-Etienne, CNRS UMR 5824 GATE Lyon Saint-Etienne, Écully, France

    Eric Rémila & Philippe Solal

Authors
  1. Sylvain Béal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. André Casajus
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eric Rémila
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Philippe Solal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sylvain Béal.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

We thank Walter Trockel and two anonymous reviewers for useful remarks. Financial support from research programs IDEXLYON from Université de Lyon (project INDEPTH) within the Programme Investissements d’Avenir (ANR-16-IDEX-0005), and “Mathématiques de la décision pour l’ingénierie physique et sociale” (MODMAD) is gratefully acknowledged by the first, third and fourth authors. The second author is funded by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation)—388390901.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Béal, S., Casajus, A., Rémila, E. et al. Cohesive efficiency in TU-games: axiomatizations of variants of the Shapley value, egalitarian values and their convex combinations. Ann Oper Res 302, 23–47 (2021). https://doi.org/10.1007/s10479-021-04005-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-021-04005-3

Keywords

  • Cohesive efficiency
  • Shapley value
  • Balanced contributions
  • Potential
  • Equal (surplus) division
  • Equal allocation of nonseparable costs
  • Consensus values
  • Egalitarian Shapley values
  • Superadditive cover