Coalitional game theory for communication networks

IEEE Signal Processing Magazine

Volumn 26, Issue 5, 2009, Pages 77-97

  Saad, Walid ^a   Han, Zhu ^b   Debbah, Mérouane ^c   Hjørungnes, Are ^d   Başar, Tamer ^a  

^a University of Illinois at Urbana Champaign   (United States)

^b UNIVERSITY OF HOUSTON   (United States)

^c SUPELEC   (France)

^d UNIVERSITY OF OSLO   (Norway)

Author keywords

Communication networks; Data mining; Economics; Game theory; Resource management

Indexed keywords

COOPERATIVE COMMUNICATION; DATA MINING; ECONOMICS; INFORMATION MANAGEMENT; TELECOMMUNICATION NETWORKS;

APPLICATIONS IN COMMUNICATIONS; COALITION FORMATION GAMES; COALITIONAL GAME THEORY; COMMUNICATION PARADIGM; COOPERATIVE GAME THEORY; ENGINEERING APPLICATIONS; FUNDAMENTAL COMPONENT; RESOURCE MANAGEMENT;

GAME THEORY;

EID: 85032772246     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2009.000000     Document Type: Article

References (43)

1. R. B. Myerson, Game Theory, Analysis of Conflict. Cambridge, MA: Harvard Univ. Press, Sept. 1991.
2. T. Başar and G. J. Olsder, Dynamic Noncooperative Game Theory (Series in Classics in Applied Mathematics). Philadelphia, PA: SIAM, Jan. 1999.
3. G. Owen, Game Theory, 3rd ed. London, U.K.: Academic, Oct. 1995.
4. Z. Han and K. J. Liu, Resource Allocation for Wireless Networks: Basics, Techniques, and Applications. Cambridge, U.K.: Cambridge Univ. Press, 2008.
5. T. Alpçan and T. Başar, "A globally stable adaptive congestion control scheme for Internet-style networks with delay," IEEE/ACM Trans. Networking, vol. 13, pp. 1261-1274, Dec. 2005.
6. T. Alpçan, T. Başar, R. Srikant, and E. Altman, "CDMA uplink power control as a noncooperative game," Wireless Networks, vol. 8, no. 6, pp. 659-670, 2002.
7. A. MacKenzie, L. DaSilva, and W. Tranter, Game Theory for Wireless Engineers. San Rafael, CA: Morgan and Claypool, Mar. 2006.
8. T. Başar, "Control and game theoretic tools for communication networks (overview)," Appl. Comput. Math., vol. 6, no. 2, pp. 104-125, 2007.
9. R. La and V. Anantharam, "A game-theoretic look at the Gaussian multiaccess channel," DIMACS Series in Discrete Math. Theoretical Comp. Sci., vol. 66, pp. 87-106.
10. S. Mathur, L. Sankaranarayanan, and N. Mandayam, "Coalitions in cooperative wireless networks," IEEE J. Select. Areas Commun., vol. 26, pp. 1104-1115, Sept. 2008.
11. J. von Neumann and O. Morgenstern, Theory of Games and Economic Behavior. Princeton, NJ: Princeton Univ. Press, Sept. 1944.
12. R. J. Aumann and B. Peleg, "Von neumann-morgenstern solutions to cooperative games without side payments," Bull. Amer. Math. Soc., vol. 6, no. 3, pp. 173-179, 1960.
13. R. Thrall and W. Lucas, "N-person games in partition function form," Naval Res. Logistics Quart., vol. 10, no. 1, pp. 281-298, 1963.
14. R. Myerson, "Graphs and cooperation in games," Math. Oper. Res., vol. 2, pp. 225-229, June 1977.
15. M. Jackson and A. Wolinsky, "A strategic model of social and economic networks," J. Econ. Theory, vol. 71, no. 1, pp. 44-74, 1996.
16. V. Conitzer and T. Sandholm, "Complexity of determining nonemptiness of the core," in Proc. 18th Joint Conf. Artifical Intelligence, Acapulco, Mexico, Aug. 2003.
17. M. Madiman, "Cores of cooperative games in information theory," EURASIP J. Wireless Commun. Networking, vol. 2008, Mar. 2008.
18. A. Aram, C. Singh, and S. Sarkar, "Cooperative profit sharing in coalition based resource allocation in wireless networks," in Proc. IEEE INFOCOM, Rio de Janeiro, Brazil, Apr. 2009.
19. Z. Han and V. Poor, "Coalition games with cooperative transmission: A cure for the curse of boundary nodes in selfish packet-forwarding wireless networks," IEEE Trans. Commun., vol. 57, pp. 203-213, Jan. 2009.
20. L. Shapley and M. Shubik, "The assignment game i: The core," Int. J. Game Theory, vol. 1, no. 1, pp. 111-130, 1972.
21. J. Cai and U. Pooch, "Allocate fair payoff for cooperation in wireless ad hoc networks using shapley value," in Proc. Int. Parallel and Distributed Processing Symp., Santa Fe, NM, Apr. 2004, pp. 219-227.
22. J. Castro, D. Gomez, and J. Tejada, "Polynomial calculation of the shapley value based on sampling," Comput. Oper. Res., vol. 36, pp. 1726-1730, May 2009.
23. J. Derks and J. Kuipers, "Implementing the simplex method for computing the prenucleolus of transferable utility games," Univ. Maastricht, The Netherlands, Tech. Rep., 1997.
24. R. Aumann and J. Drèze, "Cooperative games with coalition structures," Int. J. Game Theory, vol. 3, pp. 317-237, Dec. 1974.
25. T. Sandholm, K. Larson, M. Anderson, O. Shehory, and F. Tohme, "Coalition structure generation with worst case guarantees," Artifi. Intell., vol. 10, pp. 209-238, July 1999.
26. D. Ray, A Game-Theoretic Perspective on Coalition Formation. New York: Oxford Univ. Press, Jan. 2007.
27. K. Apt and A. Witzel, "A generic approach to coalition formation," in Proc. Int. Workshop Computational Social Choice (COMSOC), Amsterdam, The Netherlands, Dec. 2006.
28. T. Arnold and U. Schwalbe, "Dynamic coalition formation and the core," J. Econ. Behavior Org., vol. 49, pp. 363-380, Nov. 2002.
29. A. Bogomonlaia and M. Jackson, "The stability of hedonic coalition structures," Games Econ. Behavior, vol. 38, pp. 201-230, Jan. 2002.
30. W. Saad, Z. Han, T. Başar, M. Debbah, and A. Hjorungnes, "A selfish approach to coalition formation among unmanned aerial vehices in wireless networks," in Proc. Int. Conf. Game Theory for Networks, Istanbul, Turkey, May 2009.
31. W. Saad, Z. Han, M. Debbah, and A. Hjorungnes, "A distributed merge and split algorithm for fair cooperation in wireless networks," in Proc. Int. Conf. Communications, Workshop Cooperative Communications and Networking, Beijing, China, May 2008, pp. 311-315.
32. W. Saad, Z. Han, M. Debbah, A. Hjorungnes, and T. Başar, "Coalitional games for distributed collaborative spectrum sensing in cognitive radio networks," in Proc. IEEE INFOCOM, Rio de Janeiro, Brazil, Apr. 2009.
33. W. Saad, Z. Han, T. Başar, M. Debbah, and A. Hjorungnes, "Physical layer security: Coalitional games for distributed cooperation," in Proc. 7th Int. Symp. Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), Seoul, South Korea, June 2009.
34. P. Herings, G. van der Laan, and D. Talman, "Cooperative games in graph structure," Res. Memoranda, Maastricht Res. Sch. Econ., Technol., Org., Memo. Maastricht, The Netherlands, no. 11, Aug. 2002.
35. M. O. Jackson, "A survey of models of network formation: Stability and efficiency," California Inst. Technol., Div. Humanities Social Sci., CA, Rep. 1161, Nov. 2003.
36. G. Demange and M. Wooders, Group Formation in Economics. New York: Cambridge Univ. Press, 2006.
37. V. Bala and S. Goyal, "Noncooperative model of network formation," Econometrica, vol. 68, pp. 1181-1230, Sept. 2000.
38. J. Derks, J. Kuipers, M. Tennekes, and F. Thuijsman, "Local dynamics in network formation," in Proc. 3rd World Congress Game Theory Soci. IL, July 2008.
39. W. Saad, Z. Han, M. Debbah, and A. Hjorungnes, "Network formation games for distributed uplink tree construction in IEEE 802.16j networks," in Proc. IEEE Global Communication Conf., New Orleans, LA, Dec. 2008, pp. 1-5.
40. W. Saad, Z. Han, M. Debbah, A. Hjorungnes, and T. Başar, "A game-based self-organizing uplink tree for VoIP services in IEEE 802.16j networks," in Proc. Int. Conf. Communications, Dresden, Germany, June 2009.
41. E. Arcaute, R. Johari, and S. Mannor, "Network formation: Bilateral contracting and myopic dynamics," Lecture Notes Comput. Sci., vol. 4858, pp. 191-207, Dec. 2007.
42. R. Johari, S. Mannor, and J. Tsitsiklis, "A contract based model for directed network formation," Games Econ. Behavior, vol. 56, pp. 201-224, July 2006.
43. W. Saad, Z. Han, M. Debbah, and A. Hjorungnes, "A distributed coalition formation framework for fair user cooperation in wireless networks," IEEE. Trans. Wireless Commun., submitted for publication.