Social group utility maximization game with applications in mobile social networks

Xiaowen Gong, Xu Chen, Junshan Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Scopus citations

Abstract

In this paper, we develop a social group utility maximization game model that takes into account both social relationships and physical coupling among users. Specifically, instead of maximizing one's individual utility, each user aims to maximize its social group utility that hinges heavily on its social ties with other users. A salient feature of this model is that it spans the continuum space between non-cooperative game and network utility maximization - two extreme paradigms based on drastically different assumptions that users are selfish and altruistic, respectively. Based on this model, we study two important applications in mobile social networks: random access control and power control, and quantify the impact of social ties on users' strategies and network efficiency. In particular, our results show that, as the strength of social ties increases from the minimum to the maximum, the social-aware Nash equilibrium strategy of a player in this model migrates from the Nash equilibrium strategy in a standard non-cooperative game to the social-optimal strategy in network utility maximization. Therefore, the proposed social group utility maximization game model offers a general framework that encompasses non-cooperative game and network utility maximization as special cases, and we believe that it will open a new door to exploring the impact of social behavior on networking.

Original languageEnglish (US)
Title of host publication2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013
PublisherIEEE Computer Society
Pages1496-1500
Number of pages5
ISBN (Print)9781479934096
DOIs
StatePublished - 2013
Event51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013 - Monticello, IL, United States
Duration: Oct 2 2013Oct 4 2013

Publication series

Name2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013

Other

Other51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013
CountryUnited States
CityMonticello, IL
Period10/2/1310/4/13

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Social group utility maximization game with applications in mobile social networks'. Together they form a unique fingerprint.

  • Cite this

    Gong, X., Chen, X., & Zhang, J. (2013). Social group utility maximization game with applications in mobile social networks. In 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013 (pp. 1496-1500). [6736704] (2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013). IEEE Computer Society. https://doi.org/10.1109/Allerton.2013.6736704