Owen Value for Dynamic Games on Networks

Authors

  • Leon Petrosyan Saint Petersburg State University
  • Yaroslavna B. Pankratova Saint Petersburg State University

DOI:

https://doi.org/10.21638/11701/spbu31.2022.16

Abstract

In the presented paper, we consider dynamic network games with coalition structure in which players cooperate to get the best outcomes. As solution the Owen value is proposed. To simplify the calculations the new characteristic function is introduced based on the possibility of cutting connections by players outside the coalition. For a special case, comparison of the Owen value with other solutions is done.

Keywords:

dynamic network game, Shapley value, Owen value, coalition structure

Downloads

Download data is not yet available.
 

References

Bulgakova, M. and Petrosyan, L. (2019). About one multistage non-antagonistic network game. Vestnik of Saint Petersburg University. Applied Mathematics.Computer Science. Control Processes, 5(4), 603-615. https://doi.org/10.21638/11701/spbu10.2019.415 (in Russian)

Cao, H., Ertin, E. and Arora, A. (2008). MiniMax Equilibrium of Networked Differential Games. ACM TAAS 3(4), 1–21. https://doi.org/10.1145/1452001.1452004

Gao, H. and Pankratova, Y. (2017). Cooperation in Dynamic Network Games. Contributions to Game Theory and Management, 10, 42–67

Gromova, E. (2016). The Shapley Value as a Sustainable Cooperative Solution in Differential Games of Three Players. In: Petrosyan, L., Mazalov, V. (eds.). Recent Advances in Game Theory and Applications. Static & Dynamic Game Theory: Foundations & Applications, pp. 67–89. Birkhuser, Cham. https://doi.org/10.1007/978-3-319-43838-2_4

Meza, M. A. G. and Lopez-Barrientos, J. D. (2016). A Differential Game of a Duopoly with Network Externalities. In: Petrosyan, L., Mazalov, V. (eds.). Recent Advances in Game Theory and Applications. Static & Dynamic Game Theory: Foundations & Applications, pp. 49–66. Birkhuser, Cham. https://doi.org/10.1007/978-3-319-43838-2

Owen, G. (1977). Values of Games with a Priori Unions. In R. Henn, R and Moeschlin, O. (eds.). Essays in Mathematical Economics and Game Theory, pp 76-88. Springer Verlag, Berlin

Pai, H. M. (2010). A Differential Game Formulation of a Controlled Network. Queueing SY. 64(4), 325–358

Petrosian, O. L., Gromova, E. V. and Pogozhev, S. V. (2016). Strong time-consistent subset of core in cooperative differential games with finite time horizon. Mat. Teor. Igr Pril., 8(4), 79–106 (in Russian)

Petrosyan, L. A. (2010). Cooperative Differential Games on Networks. Trudy Inst. Mat. i Mekh. UrO RAN, 16(5), 143–150 (in Russian)

Petrosyan, L. A. and Yeung, D. W. K. (2020). Shapley value for differential network games: Theory and application. JDG, 8(2), 151–166. https://doi.org/10.3934/jdg.2020021

Petrosyan, L. and Pankratova, Y. (2022). Two Level Cooperation in Dynamic Network Games with Partner Sets. International Conference on Mathematical Optimization Theory and Operations Research. Springer, Cham

Petrosyan, L., Yeung, D. W. K. and Pankratova, Y. (2021). Dynamic Cooperative Games on Networks. Mathematical Optimization Theory and Operations Research: Recent Trends - 20th International Conference, MOTOR 2021, Revised Selected Papers. Strekalovsky, A., Kochetov, Y., Gruzdeva, T. and Orlov, A. (eds.). Springer Nature, pp. 403–416. https://doi.org/10.1007/978-3-030-86433-0_28

Petrosyan, L., Yeung, D. W. K. and Pankratova, Y. (2021). Cooperative Differential Games with Partner Sets on Networks. Trudy Instituta Matematiki i Mekhaniki UrO RAN, 27(3), 286–295. https://doi.org/10.21538/0134-4889-2021-27-3-286-295

Petrosyan, L. and Sedakov, A. (2019). Two-Level Cooperation in Network Games. In: Avrachenkov, K., Huang, L., Marden, J., Coupechoux, M. and 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

Shapley, L. S. (1953). A Value for N-person Games. In: Kuhn, H., Tucker, A. (eds.). Contributions to the Theory of Games, pp. 307–317. Princeton University Press, Princeton

Tijs, S. H. (1987). An axiomatization of the τ-value. Math. Soc. Sci. 13, 177–181. https://doi.org/10.1016/0165-4896(87)90054-0

Tur, A. and Petrosyan, L. (2022). The Core of Cooperative Differential Games on Networks. In: Pardalos, P., Khachay, M., Mazalov, V. (eds.). Mathematical Optimization Theory and Operations Research. MOTOR 2022. Lecture Notes in Computer Science, vol 13367. Springer, Cham. https://doi.org/10.1007/978-3-031-09607-5_21

van den Brink, R. and van der Laan G. (2005). A class of consistent share functions for games in coalition structure. Games Econ Behav., 51, 193–212

Wie, B. W. (1995). A Differential Game Approach to the Dynamic Mixed Behavior Traffic Network Equilibrium Problem. Eur. J. Oper. Res., 83(1), 117–136. https://doi.org/10.1002/net.3230230606

Yeung, D. W. K. (2010). Time Consistent Shapley Value Imputation for Cost-saving Joint Ventures. Mat. Teor. Igr Pril., 2(3), 137–149

Yeung, D. W. K. and Petrosyan, L. A. (2004). Subgame Consistent Cooperative Solution in Stochastic Differential Games. J. Optimiz. Theory. App., 120(3), 651-666. https://doi.org/10.1023/B:JOTA.0000025714.04164.e4

Yeung, D. W. K. and Petrosyan, L. A. (2016). Subgame Consistent Cooperation: A Comprehensive Treatise, Springer

Yeung, D. W. K. and Petrosyan, L. A. (2018). Dynamic Shapley Value and Dynamic Nash Bargaining, New York: Nova Science

Zhang, H., Jiang, L. V., Huang, S., Wang, J. and Zhang, Y. (2018). Attack-Defense Differential Game Model for Network Defense Strategy Selection. IEEE Access. https://doi.org/10.1109/ACCESS.2018.2880214

Downloads

Published

2023-01-27

How to Cite

Petrosyan, L., & Pankratova, Y. B. (2023). Owen Value for Dynamic Games on Networks. Contributions to Game Theory and Management, 15, 218–225. https://doi.org/10.21638/11701/spbu31.2022.16

Issue

Vol. 15 (2022)

Section

Articles

License

Articles of "Contributions to Game Theory and Management" are open access distributed under the terms of the License Agreement with Saint Petersburg State University, which permits to the authors unrestricted distribution and self-archiving free of charge.