Cooperation in Dynamic Network Games

Authors

  • Hongwei Gao College of Mathematics and Statistics, Qingdao University
  • Yaroslavna Pankratova Saint Petersburg State University

Abstract

This paper reviews research on dynamic network games that has been carrying out in Saint Petersburg State University since 2009. We focus on the problem of cooperation in dynamic network models noting time and subgame inconsistency of cooperative solutions. The problem of stable cooperation is also covered.

Keywords:

dynamic games, cooperation, network, pairwise interactions, time-consistency

Downloads

Download data is not yet available.

References

Abreu, D., Dutta, P. and Smith, L. (1994). The Folk theorem for repeated games: a NEU condition. Econometrica, 62, 939–948.

Aumann, R. and Shapley, L. (1994). Long-Term Competition—A Game-Theoretic Analysis. In: Megiddo N. (ed) Essays in Game Theory. In Honor of Michael Maschler, Springer-Verlag, pp. 1–15.

Bala, V. and Goyal, S. (2000). A non-cooperative model of network formation. Econometrica, 68(5), 1181–1231.

Bramoullé, Y. and Kranton, R. (2007). Public goods in networks. Journal of Economic Theory, 135(1), 478–494.

Bulgakova, M. and Petrosyan, L. (2015). The Shapley value for the network game with pairwise interactions. International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP, pp. 229–232.

Bulgakova, M. and Petrosyan, L. (2016). About strongly time-consistency of core in the network game with pairwise interactions. Proceedings of 2016 International Conference "Stability and Oscillations of Nonlinear Control Systems" (Pyatnitskiy's Conference), STAB 2016, pp. 229–232.

Butenko, M. and Petrosyan, L. (2014). A combined solution concept in a multistage network game. Proceedings of the XLV International Conference on Control Processes and Stability (CPS14), pp. 452–457.

Butenko, M. and Petrosyan, L. (2015). A two-step solution concept in a network game with shock of a special type. Proceedings of the XLVI International Conference on Control Processes and Stability (CPS15), pp. 573–578.

Corbae, D. and Duffy, J. (2008). Experiments with network formation. Games and Economic Behavior, 64, 81–120.

Driessen, T. S. H. and Funaki, Y. (1991). Coincidence of and collinearity between game theoretic solutions. OR Spektrum, 13(1), 15–30.

Dutta, B., Van den Nouweland, A. and Tijs, S. (1998). Link formation in cooperative situations. International Journal of Game Theory, 27, 245–256.

Feng, X., Zhang, W., Zhang, Y. and Xiong, X. (2014). Information identification in different networks with heterogeneous information sources. Journal of Systems Science and Complexity, 27(1), 92–116.

Feri, F. (2007). Stochastic stability in networks with decay. Journal of Economic Theory, 135, 442–457.

Feri, F. and Meléndez-Jiménez, M. (2013). Coordination in evolving networks with endogenous decay. Journal of Evolutionary Economics, 23, 955–1000.

Fosco, C. and Mengel, F. (2011). Cooperation through imitation and exclusion in networks. Journal of Economic Dynamics & Control, 35, 641–658.

Galeotti, A. and Goyal, S. (2010). The Law of the Few. American Economic Review, 100(4), 1468–1492.

Galeotti, A., Goyal, S. and Kamphorst, J. (2006). Network formation with heterogeneous players. Games and Economic Behavior, 54, 353–372.

Gao, H., Dai, Y., Li, W., Song, L. and Lv, T. (2010). One-Way Flow Dynamic Network Formation Games with Coalition-Homogeneous Costs. Contributions to Game Theory and Management, 3, 104–117.

Gao H., Liu Z. and Dai Y. (2011). The Dynamic Procedure of Information Flow Network. Contributions to Game Theory and Management, 4, 172–187.

Gao, H., Petrosyan, L., Qiao, H. and Sedakov, A. (2017). Cooperation in two-stage games on undirected networks. Journal of Systems Science and Complexity, 30(3), 680–693.

Gao, H., Petrosyan, L. and Sedakov, A. (2015). Dynamic Shapley value for repeated network games with shock. Control and Decision Conference (CCDC), 2015 27th Chinese, pp. 6449–6455.

Goyal, S. and Vega-Redondo, F. (2005). Network formation and social coordination. Games and Economic Behavior, 50, 178–207.

Haller, H. (2012). Network extension. Mathematical Social Sciences, 64, 166–172.

Igarashi, A. and Yamamoto, Y. (2013). Computational Complexity of a Solution for Directed Graph Cooperative Games. Journal of the Operations Research Society of China, 1(3), 405–413.

Jackson, M. (2008). Social and economic networks. Princeton: Princeton University Press.

Jackson, M. and Watts, A. (2002). On the formation of interaction networks in social coordination games. Games and Economic Behavior, 41(2), 265–291.

Jackson, M. and Wolinsky, A. (1996). A strategic model of social and economic networks. Journal of Economic Theory, 71, 44–74.

Kuhn, H. W. (1953). Extensive games and the problem of information. Contributions to the Theory of Games II (ed. by Kuhn H.W. and Tucker A.W.), Princeton, 193–216.

Lu, X., Li, J. and Yang, F. (2010). Analyses of location-price game on networks with stochastic customer behavior and its heuristic algorithm. Journal of Systems Science and Complexity, 23(4), 701–714.

Myerson, R. (1997). Game Theory: Analysis of conflict. Harvard University Press.

Parilina, E. (2014). Strategic stability of one-point optimality principles in cooperative stochastic games. Matematicheskaya Teoriya Igr i Ee Prilozheniya, 6(1), 56–72.

Petrosjan, L. A. (2006). Cooperative stochastic games. In: Haurie A., Muto S., Petrosjan L. A., Raghavan T. E. S. (eds) Advances in Dynamic Games Applications to Economics, Management Science, Engineering, and Environmental Management Series: Annals of the International Society of Dynamic Games, Basel: Birkhäuser, 52–59.

Petrosyan, L. A. (1977). Stability of solutions in differential games with many participants. Vestnik Leningradskogo Universiteta. Ser 1. Matematika Mekhanika Astronomiya, 19, 46–52.

Petrosyan, L. A. (2005). Cooperative differential games. Annals of the International Society of Dynamic Games. Applications to Economics, Finance, Optimization, and Stochastic Control, (ed. by Nowak A.S. and Szajowski K.), Basel, 183–200.

Petrosyan, L. (2008). Strategically supported cooperation. International Game Theory Review, 10(4), 471–480.

Petrosyan, L. A. and Danilov, N. N. (1979). Stability of solutions in non-zero sum differential games with transferable payoffs. Vestnik Leningradskogo Universiteta. Ser 1. Matematika Mekhanika Astronomiya, 1, 52–59.

Petrosyan, L. A. and Sedakov, A. A. (2009). Multistage network games with perfect information. Matematicheskaya teoriya igr i ee prilozheniya, 1(2), 66–81.

Petrosyan, L., Sedakov, A. (2014). One-way flow two-stage network games. Vestnik of Saint Petersburg State University. Ser 10: Applied Mathematics, Informatics, Control Processes, 4, 72–81.

Petrosyan, L., Sedakov, A. (2015). Strategic support of cooperation in dynamic games on networks. Proceedings of the International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP, pp. 256–260.

Petrosyan, L., Sedakov, A. (2016). The Subgame-Consistent Shapley Value for Dynamic Network Games with Shock. Dynamic Games and Applications, 6(4), 520–537.

Petrosyan, L. A., Sedakov, A. A. and Bochkarev, A. O. (2013). Two-stage network games. Matematicheskaya teoriya igr i ee prilozheniya, 5(4), 84–104.

Petrosyan, L., Zenkevich, N. (2009). Principles of dynamic stability. Matematicheskaya Teoriya Igr i Ee Prilozheniya, 1(1), 106–123.

Shapley, L. S., (1953). A value for N-person games. Contributions to the Theory of Games II (ed. by Kuhn H.W. and Tucker A.W.). Princeton, 307–317.

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

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

Watts, A. (2001). A Dynamic Model of Network Formation. Games and Economic Behavior, 34, 331–341.

Yeung, D. W. K. and Petrosyan, L. A. (2006). Cooperative Stochastic Differential Games. Springer-Verlag, New York.

Yeung, D. W. K. and Petrosyan, L. A. (2012). Subgame Consistent Economic Optimization. Birkhäuser.

Downloads

Published

2022-04-17

How to Cite

Gao, H. ., & Pankratova, Y. (2022). Cooperation in Dynamic Network Games. Contributions to Game Theory and Management, 10. Retrieved from https://gametheory.spbu.ru/article/view/13251

Issue

Vol. 10 (2017)

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.