• Tianyu WangEmail author
  • Lingyang Song
  • Walid Saad
  • Zhu Han
Part of the SpringerBriefs in Electrical and Computer Engineering book series (BRIEFSELECTRIC)


In this chapter, we formally introduce the notions of coalition formation games (CF games) and the extended overlapping coalition formation games (OCF games). In particular, we present the basic game models and stability notions. For OCF games, we show that computation of stable outcomes can generally be intractable, and thus, we identify several constraints that lead to tractable subclasses of OCF games, and provide efficient algorithms for solving games that fall under these subclasses.


  1. 1.
    J. von Neumann, O. Morgenstern, Theory of Games and Economic Behavior (Princeton University Press, Princeton, 1944)zbMATHGoogle Scholar
  2. 2.
    R.B. Myerson, Game Theory, Analysis of Conflict (Harvard Univeristy Press, Cambridge, 1991)zbMATHGoogle Scholar
  3. 3.
    R.J. Aumann, B. Peleg, Von Neumann–Morgenstern solutions to cooperative games without side payments. Bull. Am. Math. Soc. 6(3), 173–179 (1960)Google Scholar
  4. 4.
    W. Saad, Z. Han, M. Debbah, A. Hojrungnes, T. Basar, Coalition game theory for communication networks. IEEE Signal Process. Mag. 26(5), 77–97 (2009)CrossRefGoogle Scholar
  5. 5.
    Z. Han, D. Niyato, W. Saad, T. Basar, A. Hjorungnes, Game Theory in Wireless and Communication Networks: Theory, Models and Applications (Cambridge University Press, Cambridge, 2011)CrossRefzbMATHGoogle Scholar
  6. 6.
    D. Gillies, Some Theorems on n-Person Games. Ph.D. thesis, Department of Mathematics (Princeton University, Princeton, 1953)Google Scholar
  7. 7.
    G. Owen, Game Theory, 3rd edn. (Academic, London, 1995)zbMATHGoogle Scholar
  8. 8.
    T. Sandholm, K. Larson, M. Anderson, O. Shehory, F. Tohme, Coalition structure generation with worst case guarantees. Artif. Intell. 10, 200–238 (1999)Google Scholar
  9. 9.
    D. Ray, A Game-Theoretic Perspective on Coalition Formation (Oxford University Press, New York, 2007)CrossRefzbMATHGoogle Scholar
  10. 10.
    K. Apt, A. Witzel, A generic approach to coalition formation, in Proceedings of the International Workshop Computational Social Choice (COMSOC), Amsterdam, The Netherlands (2006)Google Scholar
  11. 11.
    T. Arnold, U. Schwalbe, Dynamic coalition formation and the core. J. Econ. Behav. Org. 49, 363–380 (2002)Google Scholar
  12. 12.
    W. Saad, Z. Han, M. Debbah, A. Hjorungnes, A distributed merge and split algorithm for fair cooperation in wireless networks, in Proceedings of International Conferernce on Communications, Workshop Cooperative Communications and Networking, Beijing, China (2008)Google Scholar
  13. 13.
    G. Chalkiadakis, E. Elkind, E. Markakis, N. R. Jennings, Cooperative games with overlapping coalitions. J. Artif. Intell. Res. 39(1), 179–216 (2010)Google Scholar
  14. 14.
    Y. Zick, E. Elkind, Arbitrators in overlapping coalition formation games, in Proceedings of 10th International Conference on Autonomous Agents and Multiagent Systems, Taipei, Taiwan (2011)Google Scholar
  15. 15.
    Y. Zick, G. Chalkiadakis, E. Elkind, Overlapping coalition formation games charting the tractability frontier, in Proceedings of 10th International Conference on Autonomous Agents and Multiagent Systems, Valencia, Spain (2012)Google Scholar
  16. 16.
    T. Wang, L. Song, Z. Han, W. Saad, Overlapping coalition formation games for emerging communication networks. IEEE Netw. Mag. to appear (2016)Google Scholar

Copyright information

© The Author(s) 2017

Authors and Affiliations

  • Tianyu Wang
    • 1
    Email author
  • Lingyang Song
    • 1
  • Walid Saad
    • 2
  • Zhu Han
    • 3
  1. 1.School of Electrical Engineering and Computer SciencePeking UniversityBeijingChina
  2. 2.Wireless@VT, Bradley Department of Electrical and Computer EngineeringVirginia TechBlacksburgUSA
  3. 3.Electrical and Computer Engineering DepartmentUniversity of HoustonHoustonUSA

Personalised recommendations