Skip to main content
Log in

A value for cooperative games with coalition and probabilistic graph structures

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

Abstract

In this paper we generalize TU-games with coalition and graph structures to TU-games with coalition and probabilistic graph structures. We introduce the probabilistic graph-partition value and we show that the value is uniquely determined by the axioms of probabilistic graph efficiency, probabilistic balanced contributions and probabilistic collective balanced contributions and the axioms of probabilistic graph efficiency, probabilistic balanced contributions, probabilistic balanced per capita contributions and either probabilistic fairness for joining the grand coalition or probabilistic population solidarity within unions, respectively. Also, we apply this value to China’s railway network and compare it with other values.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  • Alonso-Meijide JM, Fiestras-Janeiro MG (2006) The Banzhaf value and communication situations. Naval Res Logist 53(3):198–203

    Article  MathSciNet  Google Scholar 

  • Alonso-Meijide JM, Álvarez-Mozos M, Fiestras-Janeiro MG (2009) Values of games with graph restricted communication and a priori unions. Math Soc Sci 58(2):202–213

    Article  MathSciNet  Google Scholar 

  • Aumann RJ, Dréze J (1974) Cooperative games with coalition structures. Int J Game Theory 3:217–237

    Article  MathSciNet  Google Scholar 

  • Borm P, Owen G, Tijs S (1992) On the position value for communication situations. SIAM J Discrete Math 5:305–320

    Article  MathSciNet  Google Scholar 

  • Calvo E, Gutiérrez E (2010) Solidarity in games with a coalition structure. Math Soc Sci 60(3):196–203

    Article  MathSciNet  Google Scholar 

  • Calvo E, Lasaga J, van den Nouweland A (1999) Values of games with probabilistic graphs. Math Soc Sc 37:79–95

    Article  MathSciNet  Google Scholar 

  • Ghintran A, González-Arangüena E, Manuel C (2012) A probabilistic position value. Annals Oper Res 1:183–196

    Article  MathSciNet  Google Scholar 

  • Gómez D, González-Arangüena E, Manuel C, Owen G (2008) A value for generalized probabilistic communication situations. Eur J Oper Res 190:539–556

    Article  MathSciNet  Google Scholar 

  • Gómez-Rúa M, Vidal-Puga J (2011) Balanced per capita contributions and level structure of cooperation. Top 19:167–176

    Article  MathSciNet  Google Scholar 

  • Hu X (2020) The weighted shapley-egalitarian value for cooperative games with a coalition structure. Top 28:193–212

    Article  MathSciNet  Google Scholar 

  • Hu X, Xu G, Li D (2019) The egalitarian efficient extension of the Aumann-Dréze value. J Optim Theory Appl 181:1033–1052

    Article  MathSciNet  Google Scholar 

  • Kamijo Y (2013) The collective value: a new solution for games with coalition structures. Top 21:572–589

    Article  MathSciNet  Google Scholar 

  • Myerson RB (1977) Graphs and cooperation in games. Math Oper Res 2(3):225–229

    Article  MathSciNet  Google Scholar 

  • Owen G (1977) Values of games with a priori unions. In: Henn R, Moeschlin O (eds) Mathematical economics and game theory. Springer, Cham, pp 76–88

    Chapter  Google Scholar 

  • Shan E, Shi J, Cai L (2021) The allocation rule for TU-games with coalition and probabilistic graph structures and its applications. Chinese J Manag Sci. https://doi.org/10.16381/j.cnki.issn1003-207x.2020.1348

    Article  Google Scholar 

  • Shapley LS (1953) A value for \(n\)-person games. In: Kuhn H, Tucker A (eds) Contributions to the theory of games II. Princeton University Press, Princeton, pp 307–317

    Google Scholar 

  • Shi J, Shan E (2020) The Banzhaf value for generalized probabilistic communication situations. Annals Oper Res 301:225–244

    Article  MathSciNet  Google Scholar 

  • van den Brink R, van der Laan G, Moes N (2015) Values for transferable utility games with coalition and graph structure. Top 23(1):77–99

    Article  MathSciNet  Google Scholar 

  • Vázquez-Brage M, García-Jurado I, Carreras F (1996) The Owen value applied to games with graph-restricted communication. Games Econ Behav 12(1):42–53

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

We are grateful to the reviewers for carefully reading and the invaluable comments and suggestions, which improves the presentation greatly.

Funding

The research was supported in part by the National Nature Science Foundation of China (No. 11971298).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Erfang Shan.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shi, J., Cai, L., Shan, E. et al. A value for cooperative games with coalition and probabilistic graph structures. J Comb Optim 43, 646–671 (2022). https://doi.org/10.1007/s10878-021-00805-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10878-021-00805-2

Keywords

AMS Subject Classification

JEL Classifcation

Navigation