The DOI matches its Crossref record; 34 of the 34 references it cites were found in a registry or an index.
Coalitional game theory for communication networks
Open accessAbstract
Game theoretical techniques have recently become prevalent in many engineering applications, notably in communications. With the emergence of cooperation as a new communication paradigm, and the need for self-organizing, decentralized, and autonomic networks, it has become imperative to seek suitable game theoretical tools that allow to analyze and study the behavior and interactions of the nodes in future communication networks. In this context, this tutorial introduces the concepts of cooperative game theory, namely coalitional games, and their potential applications in communication and wireless networks. For this purpose, we classify coalitional games into three categories: canonical coalitional games, coalition formation games, and coalitional graph games. This new classification represents an application-oriented approach for understanding and analyzing coalitional games. For each class of coalitional games, we present the fundamental components, introduce the key properties, mathematical techniques, solution concepts, and describe the methodologies for applying these games in several applications drawn from the state-of-theart research in communications. In a nutshell, this article constitutes a unified treatment of coalitional game theory tailored to the demands of communications and network engineers.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Theory of games and economic behavior
(2019) · 100 Years of Math Milestones · doi:10.1090/mbk/121/32 · Cited by 16,632
Dynamic Noncooperative Game Theory
(1982) · Mathematics in Science and Engineering · doi:10.1016/s0076-5392(08)x6169-7 · Cited by 4,057
Theory of Games and Economic Behavior
N., E., von Neumann, J., & Morgenstern, O. (1945) · The Journal of Philosophy · doi:10.2307/2019327 · Cited by 4,006
Game theory: analysis of conflict
(1992) · Choice Reviews Online · doi:10.5860/choice.29-2753 · Cited by 3,325
A Strategic Model of Social and Economic Networks
Jackson, M. O., & Wolinsky, A. (1996) · Journal of Economic Theory · doi:10.1006/jeth.1996.0108 · Cited by 2,588
The assignment game I: The core
Shapley, L. S., & Shubik, M. (1971) · International Journal of Game Theory · doi:10.1007/bf01753437 · Cited by 1,682
Graphs and Cooperation in Games
Myerson, R. B. (1977) · Mathematics of Operations Research · doi:10.1287/moor.2.3.225 · Cited by 1,446
Game theory: Analysis of conflict
Kalai, E. (1991) · Games and Economic Behavior · doi:10.1016/0899-8256(91)90037-f · Cited by 1,342
A Noncooperative Model of Network Formation
Bala, V., & Goyal, S. (2000) · Econometrica · doi:10.1111/1468-0262.00155 · Cited by 1,072
A Noncooperative Model of Network Formation
Bala, V., & Goyal, S. (2003) · Networks and Groups · doi:10.1007/978-3-540-24790-6_7 · Cited by 909
Dynamic noncooperative game theory
Ehtamo, H. (1997) · Journal of Economic Dynamics and Control · doi:10.1016/s0165-1889(97)00025-0 · Cited by 908
Cooperative games with coalition structures
Aumann, R. J., & Dreze, J. H. (1974) · International Journal of Game Theory · doi:10.1007/bf01766876 · Cited by 853
The Stability of Hedonic Coalition Structures
Bogomolnaia, A., & Jackson, M. O. (2002) · Games and Economic Behavior · doi:10.1006/game.2001.0877 · Cited by 822
Coalition structure generation with worst case guarantees
Sandholm, T., Larson, K., Andersson, M., Shehory, O., & Tohmé, F. (1999) · Artificial Intelligence · doi:10.1016/s0004-3702(99)00036-3 · Cited by 740
Polynomial calculation of the Shapley value based on sampling
Castro, J., Gómez, D., & Tejada, J. (2009) · Computers & Operations Research · doi:10.1016/j.cor.2008.04.004 · Cited by 601
CDMA Uplink Power Control as a Noncooperative Game
Alpcan, T., Başar, T., Srikant, R., & Altman, E. (2002) · Wireless Networks · doi:10.1023/a:1020375225649 · Cited by 420
Game Theory for Wireless Engineers
MacKenzie, A. B., & DaSilva, L. A. (2006) · Synthesis lectures on communications · doi:10.2200/s00014ed1v01y200508com001 · Cited by 390
A Game-Theoretic Perspective on Coalition Formation
Ray, D. (2007) · doi:10.1093/acprof:oso/9780199207954.001.0001 · Cited by 379
A Survey of Models of Network Formation: Stability and Efficiency
Jackson, M. O. (2003) · CaltechAUTHORS (California Institute of Technology) · doi:10.7907/c4y9t-bg336 · Cited by 374
A GENERIC APPROACH TO COALITION FORMATION
APT, K. R., & WITZEL, A. (2009) · International Game Theory Review · doi:10.1142/s0219198909002352 · Cited by 325
Resource Allocation for Wireless Networks: Basics, Techniques, and Applications
Han, Z., & Liu, K. J. R. (2008) · Cambridge University Press eBooks · doi:10.1017/cbo9780511619748 · Cited by 295
Self-citationDemange, G., & WOODERS, M. H. (2005) · Cambridge University Press eBooks · doi:10.1017/cbo9780511614385 · Cited by 234
A distributed coalition formation framework for fair user cooperation in wireless networks
Saad, W., Zhu, H., Debbah, M. A., & Hjørungnes, A. (2009) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2009.080522 · Cited by 209
Self-citationCoalitional Games for Distributed Collaborative Spectrum Sensing in Cognitive Radio Networks
Saad, W., Han, Z., Debbah, M., Hjorungnes, A., & Basar, T. (2009) · IEEE INFOCOM 2009 · doi:10.1109/infcom.2009.5062135 · Cited by 209
Self-citationDynamic coalition formation and the core
Arnold, T., & Schwalbe, U. (2002) · Journal of Economic Behavior & Organization · doi:10.1016/s0167-2681(02)00015-x · Cited by 188
Han, Z., & Poor, H. V. (2009) · IEEE Transactions on Communications · doi:10.1109/tcomm.2009.0901.060661 · Cited by 166
Self-citationA Game-Theoretic Perspective on Coalition Formation
Dimitrov, D. (2008) · Journal of Institutional and Theoretical Economics JITE · doi:10.1628/093245608786534613 · Cited by 108
A selfish approach to coalition formation among unmanned air vehicles in wireless networks
Saad, W., Zhu, H., Başar, T., et al. (2009) · International Conference on Game Theory for Networks · doi:10.1109/gamenets.2009.5137409 · Cited by 74
Self-citationCooperative Profit Sharing in Coalition-Based Resource Allocation in Wireless Networks
Singh, C., Sarkar, S. S., Aram, A., & Kumar, A. (2011) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2011.2159735 · Cited by 73
Complexity of determining nonemptiness of the core
Conitzer, V., & Sandholm, T. (2003) · doi:10.1145/779950.779973 · Cited by 43
Cooperative Profit Sharing in Coalition Based Resource Allocation in Wireless Networks
Aram, A., Singh, C., Sarkar, S., & Kumar, A. (2009) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2009.5062136 · Cited by 41
Local Dynamics in Network Formation
Derks, J., Kuipers, J., Tennekes, M., & Thuijsman, F. (2008) · Cited by 33
Complexity of determining nonemptiness of the core
Conitzer, V., & Sandholm, T. (2003) · ACM Conference on Electronic Commerce (EC) · doi:10.1145/779928.779973 · Cited by 29
Cooperative Games in Graph StructurePreprint
Herings, P. J., van der Laan, G., & Talman, A. J. J. (2000) · SSRN Electronic Journal · doi:10.2139/ssrn.247197 · Cited by 17
Cited by
A Tutorial on UAVs for Wireless Networks: Applications, Challenges, and Open Problems
Mozaffari, M., Saad, W., Bennis, M., Nam, Y.-H., & Debbah, M. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2019.2902862 · Cited by 299
Self-citationGame Theory for Multi-Access Edge Computing: Survey, Use Cases, and Future Trends
Moura, J., & Hutchison, D. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2018.2863030 · Cited by 193
A novel Distributed AI framework with ML for D2D communication in 5G/6G networks
Ioannou, I., Christophorou, C., Vassiliou, V., & Pitsillides, A. (2022) · Computer Networks · doi:10.1016/j.comnet.2022.108987 · Cited by 45
Zhang, B., Wang, X., Xie, R., Li, C., Zhang, H., & Jiang, F. (2023) · Future Generation Computer Systems · doi:10.1016/j.future.2022.09.010 · Cited by 43
Metadata
- Authors
- Saad, W., Han, Z., Debbah, M., Hjorungnes, A., & Basar, T.
- Venue
- IEEE Signal Processing Magazine
- Published
- 2009-09
- Volume
- 26
- Issue
- 5
- Pages
- 77-97
- ISSN
- 1053-5888 (ISSN-L)
- OpenAlex
- W2115728676
- Cited by
- 1,051
- References
- 34
- FWCI
- 74.87
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.
