Strategic stability of coalitions technological alliance parameters: a~two-level cooperation

Nikolay V. Kolabutin

Contributions to game theory and management, Tome 8 (2015), pp. 111-136.

Résumé

The paper is devoted to two-level cooperation in differential games. Cooperative differential games are one of the fastest growing parts of the game theory. They are widely used for modeling the conflict-controlled processes in various fields, especially in management and economics. The solution of differential game is a cooperative agreement, and the selected principle of optimality, according to which the received payoff is distributed. The main problem of many cooperative solutions is the instability over time. Studies showed that initially selected cooperative solution often loses its optimality over time. Therefore, the question arose about the stability of the co-operative solutions. The stability can be understood as dynamic stability (time consistency), strategic stability or protection from irrational behavior. The concept of dynamic stability was formalized by L.A. Petrosyan. Cooperative solution is dynamically stable, if the principle of optimality, selected early in the game keeps its consistency throughout the gameplay. For dynamic stability is necessary at each moment of time to carry out the regularization of the chosen principle of optimality. For this regularization L.A. Petrosyan proposed to use the redistribution of received payoff in accordance with the "imputation distribution procedure". Petrosjan (1993) and Petrosjan and Zenkevich (1996) presented a detailed analysis of dynamic stability in cooperative differential games, in which the method of regularization was introduced to construct time-consistent solutions. Yeung and Petrosjan (2001) designed time-consistent solutions in differential games and characterized the conditions that the allocation-distribution procedure must satisfy. Petrosjan (2003) employed the regularization method to construct time-consistent bargaining procedures. The strategic stability of cooperative solution means, that no individual deviation from the cooperation of each member brings benefits the decline member. This means that the outcome of this cooperative agreement is reached at some Nash equilibrium, which will guarantee the strategic support for such cooperation. Recently in differential games are studied coalitional solutions in which the coalitions act as individual players. Coalitions can play with each other in a non-cooperative game, then payoff of each coalition is distributed among its members in accordance with some principle of optimality. But coalitions-players can cooperate to increase the joint payoff. In this case the joint payoff is distributed between coalitions according to some principle of optimality then coalition's share of joint payoff is distributed between its participants according to maybe other principle of optimality. This cooperation is called two-level cooperation. Optimality principles of payoff distribution between coalitions and within coalition may be different. To solve such cooperative models which requires at both levels of the cooperation it is necessary to build the characteristic function and imputation distribution procedure. This paper describes a model of a two-level cooperation in the technological alliance differential game. Participants of the game are the firms with the some technology that brings profit. On the first (lower) level firms form coalitions to increase joint profit. On the second (upper) level coalitions act as individual players and also form the one grand coalition to maximize the joint payoff. The top-level payoff is distributed between coalitions-participants according to some principle of optimality. Thus, each coalition-participants may get more than would receive by playing individually. Then each coalition distributes the its share of joint payoff among its firms-members. This article also presented a stable cooperative solution in this model. For its implementation at every level of cooperation we build the characteristic function and prove its superadditivity. As a principle of optimality the dynamic Shapley value is selected. Proved the dynamic stability and the strategic stability of cooperative soluton. The results are illustrated by a quantitative example.

Détail

Keywords: differential game, cooperation, imputation distribution procedure, dynamic stability, strategic stability.

Bibliographie

[1] Bellman R., Dynamic Programming, Princeton University Press, Princeton, NJ, 1957 | MR | Zbl

[2] Chaplygin S. A., A new method of approximate integration of differential equations, GosTehIzdat, M.–L., 1950, 103 pp.

[3] Kleimenov A. F., Nonantagonistic positional differential games, Science, Yekaterinburg, 1993, 184 pp. | MR

[4] Kolabutin N. V., “Quantitative modeling of dynamically stable joint venture”, Proceedings of 39 international science conference graduate and undergraduate students, Publishing house “Dom” Saint-Petersburg State Unversity, Saint-Petersburg, 2008, 47–51

[5] Kolabutin N. V., “Two-level cooperation in technological alliance differential games”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 2015, no. 1, 42–63

[6] Kostyunin S. Y. , Shevkopljas E. V., “On the simplification of the integral payoff in differential games with random duration”, Vestnik of Saint-Petersburg State University. Ser. 10: Applied Mathemtics, Informatic, Control processes, 2011, no. 4, 47–-56

[7] Krasovsky N. N., Subbotin A. I., Positional differential games, Science, L., 1974, 458 pp.

[8] Krasovsky N. N., Kotel'nikova A. N., “On the differential game of interception”, Trudy Inst. Mat. i Mekh. UrO RAN, 16, no. 5, 2010, 113–126

[9] Kozlovskaya N. V., Petrosyan L. A., Ilina A. V., “Coalition solution in a problem of pollution cost reduction”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 2010, no. 2, 46–59

[10] Petrosyan L. A., Sedakov A. A., Surin A. N., “Multistage game with coalition structure”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 2006, no. 4, 97–110

[11] Petrosyan L. A., Danilov N. N., Cooperative differential game and their applications, Tomsk University, Tomsk, 1982, 273 pp. | MR

[12] Petrosyan L. A., “Stability of solutions of differential games with many participants”, Vestnik Leningrad State University. Ser. 1, 1977, no. 4(19), 46–52

[13] Petrosyan L. A., Differential Games of Pursuit, World Scientific, Singapore, 1993, 326 pp. | MR | Zbl

[14] Petrosyan L. A., Zaccour G., “Time-consistent Shapley value allocation of pollution cost reduction”, Journal of economic dynamics and control, 27:3 (2003), 381–398 | MR

[15] Petrosyan L. A., Zenkevich N. A., Game Theory, World Scientific Publishing, Singapore, 1996, 352 pp. | MR | Zbl

[16] Yeung D. W. K., Petrosyan L. A., “Proportional time-consistent solution in differential games”, International Conference on Logic Game Theory and Social Choice, ed. Yanovskaya E. B., 2001, 254–256

[17] Yeung D. W. K., Petrosyan L. A., Cooperative Stochastic Differential Games, Springer, 2006, 253 pp. | MR | Zbl

[18] Yeung D. W. K., Petrosyan L. A., Subgame Consistent Economic Optimization, Springer, 2012, 403 pp. | MR

[19] Zenkevich N. A., Kolabutin N. V., “Quantitative Modeling of Dynamic Stable Joint Venture”, Preprint Volume of the 11th IFAC Symposium “Computational Economics and Financial and Industrial Systems”, IFAC, Dogus University of Istanbul, Turkey, 2007, 68–74

[20] Zenkevich N. A., Petrosyan L. A., “The problem of time consistency of cooperative solutions in the management”, Vestnik of Saint-Petersburg State Unversity. Ser. 8: Management, 2007, no. 1, 7–42