Skip to main content

The Extension of Combinatorial Solutions for Cooperative Games

  • Conference paper
  • First Online:
Game Theory (EAGT 2019)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1082))

Included in the following conference series:

  • 600 Accesses

Abstract

In this paper, a new model to solve the social selfish coefficient \( \alpha \in \left[ {0,1} \right] \) for the \( \alpha \)-egalitarian Shapley values and a new convex combinations of single-value in terms of a coalition forming weight coefficient \( \beta \in \left[ {0,1} \right] \), which is called the SCE value for cooperative games are presented. The efficiency, linearity, symmetry and \( \alpha \)-dummy player property of the SCE value are proved. By proposing a procedural interpretation, we define the \( \beta \) as the coalition forming weight (or possibility) coefficient and find a new way of assigning the grand coalition profit among all players is coincided with the SCE value which verify the SCE value’s validity, applicability and superiority.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Shapley, L.S.: A value for n-person games. Ann. Math. Stud. 28(7), 307–318 (1953)

    MathSciNet  MATH  Google Scholar 

  2. Driessen, T.S.H., Funaki, Y.: Coincidence of and collinearity between game theoretic solutions. Oper. Res. Spektrum 13(1), 15–30 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  3. Joosten, R.: Dynamics, equilibria and values. Ph.D. dissertation, Maastricht University (1996)

    Google Scholar 

  4. Casajus, A., Huettner, F.: Null players, solidarity, and the egalitarian Shapley values. J. Math. Econ. 49(1), 58–61 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  5. Brink, R., Funaki, Y., Ju, Y.: Reconciling marginalism with egalitarianism: consistency, monotonicity, and implementation of egalitarian Shapley values. Soc. Choice Welfare 40(3), 693–714 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  6. Wang, W.N., Sun, H., Xu, G.J., Hou, D.S.: Procedural interpretation and associated consistency for the egalitarian Shapley values. Oper. Res. Lett. 45(2), 164–169 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  7. Chun, Y., Park, B.: Population solidarity, population fair-ranking, and the egalitarian value. Int. J. Game Theory 41(2), 255–270 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  8. Dragan, I., Driessen, T., Funaki, Y.: Collinearity between the Shapley value and the egalitarian division rules for cooperative games. Oper. Res. Spektrum 18(2), 97–105 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  9. Brink, R., Chun, Y., Funaki, Y., Park, B.: Consistency, population solidarity, and egalitarian solutions for TU-Games. Theor. Decis. 81(3), 427–447 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  10. Xu, G.J., Dai, H., Shi, H.B.: Axiomatizations and a Noncooperative Interpretation of the α-CIS Value. Asia-Pac. J. Oper. Res. 32(5), 1550031 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  11. Hou, D.S., Sun, P.F., Xu, G.J., Driessen, T.: Compromise for the complaint: an optimization approach to the ENSC value and the CIS value. J. Oper. Res. Soc. 63(3), 1–9 (2017)

    Google Scholar 

  12. Hu, X.F.: A new axiomatization of a class of equal surplus division values for TU games. RAIRO Oper. Res. 52(3), 935–942 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  13. Brink, R., Funaki, Y.: Axiomatizations of a class of equal surplus sharing solutions for TU-games. Theor. Decis. 67(3), 303–340 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  14. Ju, Y., Borm, P., Ruys, P.: The consensus value: a new solution concept for cooperative games. Soc. Choice Welfare 28(4), 685–703 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  15. Hou, D.S., Sun, H., Xu, G.J.: Compromise for the complaint: process and optimization approach to the alpha-CIS value. Working paper

    Google Scholar 

Download references

Acknowledgement

The authors would like to thank the associate editor and also appreciate the constructive suggestions from the anonymous referees. This research was supported by the key Program of National Natural Science Foundation of China (No. 71231003), the Natural Science Foundation of China (Nos. 71461005 and 71561008). The Innovation Project of Guet Graduate Education (No. 2019YCXS082).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mao-Jun Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nan, JX., Wei, LX., Zhang, MJ. (2019). The Extension of Combinatorial Solutions for Cooperative Games. In: Li, DF. (eds) Game Theory. EAGT 2019. Communications in Computer and Information Science, vol 1082. Springer, Singapore. https://doi.org/10.1007/978-981-15-0657-4_4

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-0657-4_4

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-0656-7

  • Online ISBN: 978-981-15-0657-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics