Advertisement

To Participate or Not in a Coalition in Adversarial Games

  • Ranbir DhounchakEmail author
  • Veeraruna Kavitha
  • Yezekael Hayel
Conference paper
Part of the Static & Dynamic Game Theory: Foundations & Applications book series (SDGTFA)

Abstract

Cooperative game theory aims to study complex systems in which players have an interest to play together instead of selfishly in an interactive context. This interest may not always be true in an adversarial setting. We consider in this paper that several players have a choice to participate or not in a coalition in order to maximize their utility against an adversarial player. We observe that participating in a coalition is not always the best decision; indeed selfishness can lead to better individual utility. However, this is true under rare yet interesting scenarios. This result is quite surprising as in standard cooperative games; coalitions are formed if and only if it is profitable for players. We illustrate our results with two important resource-sharing problems: resource allocation in communication networks and visibility maximization in online social networks. We also discuss fair sharing using Shapley values, when cooperation is beneficial.

Keywords

Cooperative game theory Shapely value Social networks 

References

  1. 1.
    Narahari, Yadati. Game theory and mechanism design. World Scientific, 2014.Google Scholar
  2. 2.
    Gast, Nicolas, and Bruno Gaujal. Computing absorbing times via fluid approximations. Advances in Applied Probability 49.3 (2017): 768–790.MathSciNetCrossRefGoogle Scholar
  3. 3.
    Rosen, J. Ben. Existence and uniqueness of equilibrium points for concave n-person games. Econometrica: Journal of the Econometric Society (1965): 520–534.MathSciNetCrossRefGoogle Scholar
  4. 4.
    Cheng, Shih-Fen, et al. Notes on equilibria in symmetric games (2004): 71.Google Scholar
  5. 5.
    Xu, Yuedong, et al. Efficiency of Adversarial Timeline Competition in Online Social Networks. arXiv preprint arXiv:1602.01930 (2016). APA
  6. 6.
    Dhounchak, Ranbir, Veeraruna Kavitha, and Eitan Altman. A Viral Timeline Branching Process to Study a Social Network. Teletraffic Congress (ITC 29), 2017 29th International. Vol. 3. IEEE, 2017.Google Scholar
  7. 7.
    A. Vulimiri, G. Agha, P. Godfrey, and K. Lakshminarayanan, How well can congestion pricing neutralize denial of service attacks? in Proc. of ACM Sigmetrics 2012.Google Scholar
  8. 8.
    J. Lou, A. Smith, Y. Vorobeychik, Multidefender Security Games, in IEEE Intelligent Systems, vol. 32, no. 1, pp. 1541–1672, 2017.CrossRefGoogle Scholar
  9. 9.
    W. Saad, Z. Han, M. Debbah, A. Hjorungnes, T. Basar, Coalitional game theory for communication networks, in IEEE Signal Processing Magazine, vol. 26, no. 5, 2009.CrossRefGoogle Scholar
  10. 10.
    W. Saad, Z. Han, T. Basar, M. Debbah, A. Hjorungnes, Distributed Coalition Formation Games for Secure Wireless Transmission, in Mobile Networks and Applications, vol. 16, no. 2, 2011.Google Scholar
  11. 11.
    F. Kelly, A. Maulloo, D. Tan, Rate control for communication networks: shadow prices, proportional fairness and stability, The Journal of the Operational Research Society, Vol. 49, No. 3, 1998.CrossRefGoogle Scholar
  12. 12.
    E. Altman, P. Kumar, and A. Kumar, Competition over timeline in social networks, in Proc. of Social Network Analysis in Applications Workshop (in conjunction with COMSNETS), 2013.Google Scholar
  13. 13.
    A. Reiffers, Y. Hayel, E. Altman, Game theory approach for modeling competition over visibility on social networks, in proceedings of IEEE COMSNETS, workshop on Social Networking, 2014.Google Scholar
  14. 14.
    Manuscript under preparation and the Technical report downloadable at http://www.ieor.iitb.ac.in/files/faculty/kavitha/ParticipateOrNot_TR.pdf

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Ranbir Dhounchak
    • 1
    Email author
  • Veeraruna Kavitha
    • 1
  • Yezekael Hayel
    • 2
  1. 1.IIT BombayMumbaiIndia
  2. 2.University of AvignonAvignonFrance

Personalised recommendations