Two-level cooperation in the game of pollution cost reduction

Nikolay V. Kolabutin

Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 6 (2014) no. 4, pp. 3-36.

Résumé

Cooperative differential games are one of most actual parts of the theory of games. They describe well the conflict-controlled processes 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. Unfortunately the initially selected cooperative solution often loses its optimality over time. Then the question arose about the time consistency of the cooperative solutions or dynamic stability. The concept of dynamic stability was formalized by L. A. Petrosyan. Cooperative solution is dynamically stable, if the selected principle of optimality keeps its optimality throughout the gameplay. For dynamic stability is necessary to carry out the regularization of the chosen principle of optimality. L. A. Petrosyan proposed to use the redistribution of received payoff in accordance with the “imputation distribution procedure”. In some cases in differential games coalitional solutions are studied in which the coalitions act as individual players and play with each other in a non-cooperative game, and payoff of each coalition is distributed among its members in accordance with some principle of optimality. Besides studied models where the coalitions act as individual players, but they can also cooperate to maximize joint payoff. In this case, the total payoff is distributed between coalitions in accordance with the selected principle of optimality, and then the payoff of each coalition is distributed between its members according to perhaps other principle of optimality. Such cooperation is called two-level cooperation. To solve models of two-level cooperation which requires at both levels of the cooperation it is necessary to determine the characteristic function and imputation distribution procedure. In this paper we consider a model of two-level cooperation in the game of pollution cost reduction. Participants of game are enterprises whose production harms the environment. The player's payoff is cost of compensation for damage from emissions. The aim of enterprises is minimization of costs and they can join in coalitions to minimize total costs and their redistribution. Coalitions can also cooperate. At the first (lower) level, enterprises form coalitions. At the second (top) level, coalitions, acting as individual players, form a one grand coalition to minimize total costs. The resulting top-level payoff is distributed between coalitions-participants. As a principle of optimality the dynamic Shapley value is selected. Then each coalition distributes the resulting share of payoff among its participants. In this paper we follow the model described in [8], and the specificity is to features of the characteristic function construction.

Détail

Keywords: differential game, cooperation, characteristic function, imputation distribution procedure.

Bibliographie

[1] Kleimenov A. F., Neantagonisticheskie pozitsionnye differentsialnye igry, Nauka, Ekaterinburg, 1993

[2] Kozlovskaya N. V., “Superadditivnost kharakteristicheskoi funktsii v teoretiko-igrovoi modeli territorialnogo ekologicheskogo proizvodstva”, Trudy 41-i mezhdunarodnoi nauchnoi konferentsii aspirantov i studentov «Protsessy upravleniya i ustoichivost» (2010), 623–627

[3] Kozlovskaya N. V., Petrosyan L. A., Ilina A. V., “Koalitsionnoe reshenie v zadache sokrascheniya vrednykh vybrosov”, Vestnik SPbGU, cer. 10, 2010, no. 2, 46–59

[4] Kolabutin N. V., “Kolichestvennoe modelirovanie dinamicheski ustoichivogo sovmestnogo predpriyatiya”, Trudy 39-i mezhdunarodnoi nauchnoi konferentsii aspirantov i studentov «Protsessy upravleniya i ustoichivost» (2008), 47–51

[5] Krasovskii N. N., Kotelnikova A. N., “O differentsialnoi igre na perekhvat”, Trudy IMM UrO RAN, 16, no. 5, 2010, 113–126

[6] Krasovskii N. N., Subbotin A. I., Pozitsionnye differentsialnye igry, Nauka, M., 1974 | MR | Zbl

[7] Petrosyan L. A., “Ustoichivye resheniya differentsialnykh igr so mnogimi uchastnikami”, Vestnik Leningradskogo Universiteta, 1977, no. 19, 46–52

[8] Petrosyan L. A., Gromova E. V., “Dvukhurovnevaya kooperatsiya v koalitsionnykh differentsialnykh igrakh”, Trudy IMM UrO RAN, 20:3 (2014), 193–203

[9] Petrosyan L. A., Danilov N. N., Kooperativnye differentsialnye igry i ikh prilozheniya, Izd-vo TGU, Tomsk, 1982

[10] Haurie A., “A note on nonzero-sum differential games with bargaining solutions”, Journal of Optimization Theory and Application, 18 (1976), 31–39 | DOI | MR | Zbl

[11] Mazalov V. V., Rettieva A. N., “Fish wars with many players”, Int. Game Theory Review, 12:4 (2010), 385–405 | DOI | MR | Zbl

[12] Mazalov V. V., Rettieva A. N., “Cooperation Maintenance in Fishery Problems”, Fishery Management, Nova Science Publ., 151–198

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

[14] Petrosjan L. A., Zenkevich N. A., Game Theory, World Scientific Publishing, Singapore, 1996 | MR

[15] Petrosjan L. A., Zaccour G., “Time-consistent Shapley value allocation of pollution cost reduction”, Journal of Economic Dynamics and Control, 27:3 (2003), 381–398 | DOI | 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., Petrosjan L. A., Cooperative Stochastic Differential Games, Springer, 2006 | MR

[18] Yeung D. W. K., Petrosjan L. A., Subgame Consistent Economic Optimization, Springer, 2012 | 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” (2007, Dogus University of Istanbul, Turkey), IFAC, 68–74