Skip to main content
SpringerLink
Log in
Book cover

International Conference on Game Theory for Networks

GameNets 2019: Game Theory for Networks pp 71–81Cite as

Two-Level Cooperation in Network Games

  • Conference paper
  • First Online:

  • 404 Accesses

Abstract

The problem of allocating a value in hierarchical cooperative structures is important in the game theoretic literature, and it often arises in practice. In this paper, we consider a two-level structure of players communication and propose a procedure allocating the value in two steps: first the value is allocated at the upper level among groups of players, and then each group allocates the designated value among its members. We demonstrate how to allocate the value in two steps using the Shapley value and show the difference with the classical one-step allocation procedure. We then adopt this approach for games with pairwise interactions and provide relations between several definitions of the characteristic function and the corresponding Shapley values.

This research was supported by the Russian Science Foundation (grant No. 17-11-01079).

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   44.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   60.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Avrachenkov, K., Elias, J., Martignon, F., Neglia, G., Petrosyan, L.: Cooperative network design: a nash bargaining solution approach. Comput. Netw. 83(4), 265–279 (2015)

    Article  Google Scholar 

  2. Bramoullé, Y., Kranton, R.: Public goods in networks. J. Econ. Theory 135(1), 478–494 (2007)

    Article  MathSciNet  Google Scholar 

  3. Corbae, D., Duffy, J.: Experiments with network formation. Games Econ. Behav. 64, 81–120 (2008)

    Article  Google Scholar 

  4. Dyer, M., Mohanaraj, V.: Pairwise-interaction games. In: Aceto, L., Henzinger, M., Sgall, J. (eds.) ICALP 2011. LNCS, vol. 6755, pp. 159–170. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-22006-7_14

    Chapter  Google Scholar 

  5. Goyal, S., Vega-Redondo, F.: Network formation and social coordination. Games Econ. Behav. 50, 178–207 (2005)

    Article  MathSciNet  Google Scholar 

  6. Iturralde, M., Wei, A., Ali-Yahiya, T., et al.: Resource allocation for real time services in LTE networks: resource allocation using cooperative game theory and virtual token mechanism. Wirel. Pers. Commun. 72, 1415–1435 (2013)

    Article  Google Scholar 

  7. Jackson, M., Watts, A.: On the formation of interaction networks in social coordination games. Games Econ. Behav. 41(2), 265–291 (2002)

    Article  MathSciNet  Google Scholar 

  8. Liao, J., Cui, Z., Wang, J., et al.: A coalitional game approach on improving interactions in multiple overlay environments. Comput. Netw. 87, 1–15 (2015)

    Article  Google Scholar 

  9. Madi, N.K.M., Hanapi, Z.B.M., Othman, M., et al.: Two-level QoS-aware frame-based downlink resources allocation for RT/NRT services fairness in LTE networks. Telecommun. Syst. 66, 357–375 (2017)

    Article  Google Scholar 

  10. Molina, Y.P., Prada, R.B., Saavedra, O.R.: Complex losses allocation to generators and loads based on circuit theory and Aumann-Shapley method. IEEE Trans. Power Syst. 25(4), 1928–1936 (2010)

    Article  Google Scholar 

  11. Molina, Y.P., Saavedra, O.R., Amarís, H.: Transmission network cost allocation based on circuit theory and the Aumann-Shapley method. IEEE Trans. Power Syst. 28(4), 4568–4577 (2013)

    Article  Google Scholar 

  12. Petrosyan, L.A., Bulgakova, M.A., Sedakov, A.A.: Time-consistent solutions for two-stage network games with pairwise interactions. Mob. Netw. Appl. (2018). https://doi.org/10.1007/s11036-018-1127-7

  13. Petrosyan, L.A., Sedakov, A.A.: The subgame-consistent shapley value for dynamic network games with shock. Dyn. Games Appl. 6(4), 520–537 (2016)

    Article  MathSciNet  Google Scholar 

  14. Petrosyan, L.A., Sedakov, A.A., Bochkarev, A.O.: Two-stage network games. Autom. Remote Control 77(10), 1855–1866 (2016)

    Article  MathSciNet  Google Scholar 

  15. Von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944)

    MATH  Google Scholar 

  16. Xie, F., Cui, W., Lin, J.: Prisoners dilemma game on adaptive networks under limited foresight. Complexity 18, 38–47 (2013)

    Article  Google Scholar 

Download references

Acknowledgements

The authors thank reviewers for valuable comments.

Author information

Authors and Affiliations

  1. Saint Petersburg State University, 7/9 Universitetskaya nab., Saint Petersburg, 199034, Russia

    Leon Petrosyan & Artem Sedakov

Authors
  1. Leon Petrosyan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Artem Sedakov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Artem Sedakov .

Editor information

Editors and Affiliations

  1. Inria Sophia Antipolis, Sophia Antipolis Cedex, France

    Konstantin Avrachenkov

  2. Tsinghua University, Beijing, China

    Longbo Huang

  3. University of California, Santa Barbara, CA, USA

    Jason R. Marden

  4. Telecom ParisTech (ENST), Paris Cedex, France

    Marceau Coupechoux

  5. Sorbonne Université, Paris Cedex, France

    Anastasios Giovanidis

Rights and permissions

Reprints and permissions

Copyright information

© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Petrosyan, L., Sedakov, A. (2019). Two-Level Cooperation in Network Games. In: Avrachenkov, K., Huang, L., Marden, J., Coupechoux, M., Giovanidis, A. (eds) Game Theory for Networks. GameNets 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 277. Springer, Cham. https://doi.org/10.1007/978-3-030-16989-3_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-16989-3_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-16988-6

  • Online ISBN: 978-3-030-16989-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation