Skip to main content
Top

2019 | OriginalPaper | Chapter

2. The Time-Consistent Shapley Value for Two-Stage Network Games with Pairwise Interactions

Authors : Leon Petrosyan, Mariia Bulgakova, Artem Sedakov

Published in: Game Theory for Networking Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, cooperative network games with pairwise interactions are considered. The cooperative version of games is investigated. For a particular type of networks, a simplified formula for the Shapley value based on a constructed characteristic function is derived. The time inconsistency of the Shapley value is shown.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Acemoglu, D., Ozdaglar, A., ParandehGheibi, A.: A Spread of (mis)information in social networks. Game Econ. Behav. 70(2), 194–227 (2010)MathSciNetCrossRef Acemoglu, D., Ozdaglar, A., ParandehGheibi, A.: A Spread of (mis)information in social networks. Game Econ. Behav. 70(2), 194–227 (2010)MathSciNetCrossRef
2.
go back to reference Bulgakova, M.A., Petrosyan, L.A.: About strongly time-consistency of core in the network game with pairwise interactions. In: Proceedings of 2016 International Conference “Stability and Oscillations of Nonlinear Control Systems”, pp. 157–160 (2016) Bulgakova, M.A., Petrosyan, L.A.: About strongly time-consistency of core in the network game with pairwise interactions. In: Proceedings of 2016 International Conference “Stability and Oscillations of Nonlinear Control Systems”, pp. 157–160 (2016)
3.
go back to reference Dyer, M., Mohanaraj, V.: Pairwise-interaction games. In: Aceto, L., Henzinger, M., Sgall, J. (eds.) Automata, Languages and Programming. ICALP 2011. Lecture Notes in Computer Science, vol. 6755, pp. 159–170 (2011)CrossRef Dyer, M., Mohanaraj, V.: Pairwise-interaction games. In: Aceto, L., Henzinger, M., Sgall, J. (eds.) Automata, Languages and Programming. ICALP 2011. Lecture Notes in Computer Science, vol. 6755, pp. 159–170 (2011)CrossRef
5.
go back to reference Hernández, P., Muñoz-Herrera, M., Sánchez, Á.: Heterogeneous network games: conflicting preference. Game Econ. Behav. 79, 56–66 (2013)MathSciNetCrossRef Hernández, P., Muñoz-Herrera, M., Sánchez, Á.: Heterogeneous network games: conflicting preference. Game Econ. Behav. 79, 56–66 (2013)MathSciNetCrossRef
6.
go back to reference König, M.D., Battiston, S., Napoletano, M., Schweitzer, F.: The efficiency and stability of R&D networks. Game Econ. Behav. 75(2), 694–713 (2012)MathSciNetCrossRef König, M.D., Battiston, S., Napoletano, M., Schweitzer, F.: The efficiency and stability of R&D networks. Game Econ. Behav. 75(2), 694–713 (2012)MathSciNetCrossRef
7.
go back to reference Kuzyutin, D., Nikitina, M.: Time consistent cooperative solutions for multistage games with vector payoffs. Oper. Res. Lett. 45(3), 269–274 (2017)MathSciNetCrossRef Kuzyutin, D., Nikitina, M.: Time consistent cooperative solutions for multistage games with vector payoffs. Oper. Res. Lett. 45(3), 269–274 (2017)MathSciNetCrossRef
8.
go back to reference Petrosyan, L.A., Danilov, N.N.: Stability of solutions of non-zero-sum game with transferable payoffs. Vestn. Leningr. Univ. Ser 1. Mat. Mekh. Astron. 19, 52–59 (1979) Petrosyan, L.A., Danilov, N.N.: Stability of solutions of non-zero-sum game with transferable payoffs. Vestn. Leningr. Univ. Ser 1. Mat. Mekh. Astron. 19, 52–59 (1979)
9.
go back to reference Petrosyan, L.A., Sedakov, A.A.: Multistage network games with perfect information. Autom. Remote Control 75(8), 1532–1540 (2014)MathSciNetCrossRef Petrosyan, L.A., Sedakov, A.A.: Multistage network games with perfect information. Autom. Remote Control 75(8), 1532–1540 (2014)MathSciNetCrossRef
10.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
11.
go back to reference Petrosyan, L.A., Sedakov, A.A., Bochkarev, A.O.: Two-stage network games. Autom. Remote Control 77(10), 1855–1866 (2016)MathSciNetCrossRef Petrosyan, L.A., Sedakov, A.A., Bochkarev, A.O.: Two-stage network games. Autom. Remote Control 77(10), 1855–1866 (2016)MathSciNetCrossRef
12.
go back to reference Shapley, L.: A value for N-person games. In: Kuhn, H.W., Tucker, A.W. (eds). Contributions to the Theory of Games II, pp. 307–317. Princeton University Press, Princeton (1953) Shapley, L.: A value for N-person games. In: Kuhn, H.W., Tucker, A.W. (eds). Contributions to the Theory of Games II, pp. 307–317. Princeton University Press, Princeton (1953)
Metadata
Title
The Time-Consistent Shapley Value for Two-Stage Network Games with Pairwise Interactions
Authors
Leon Petrosyan
Mariia Bulgakova
Artem Sedakov
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-319-93058-9_2