Sustainable cooperation in multicriteria multistage games. (English) Zbl 1476.91023
Summary: We use the imputation distribution procedure approach to ensure sustainable cooperation in a multistage game with vector payoffs. In order to choose a particular Pareto optimal and time consistent strategy profile and the corresponding cooperative trajectory we suggest a refined leximin algorithm. Using this algorithm, we design a characteristic function for a multistage multicriteria game. Furthermore, we provide sufficient conditions for strong time consistency of the core.
Keywords:
multicriteria game; dynamic game; time consistency; Shapley value; cooperative solution; multi-criteria decision analysisReferences:
| [1] | Bergstresser, K.; Yu, P., Domination structures and multicriteria problems in N-person games, Theory and Decision, 8, 5-48 (1977) · Zbl 0401.90117 |
| [2] | Blackwell, D., An analog of the minimax theorem for vector payoffs, Pacific J. Math., 6, 1-8 (1956) · Zbl 0074.34403 |
| [3] | Borm, P.; Tijs. J. Van Den Aarssen, S., Pareto equilibrium in multiobjective games, Methods Oper. Res., 60, 303-312 (1990) · Zbl 0701.90096 |
| [4] | Finus, M., Game Theory and International Environmental Cooperation (2001), Edward Elgar Ed |
| [5] | Gromova, E., The Shapley Value as a Sustainable Cooperative Solution in Differential Games of Three Players, Recent Advances in Game Theory and Applications, Static and Dynamic Game Theory: Foundations and Applications, 67-91 (2016), Springer-Verlag · Zbl 1397.91087 |
| [6] | Gromova, E. V.; Petrosyan, L. A., On an approach to constructing a characteristic function in cooperative differential games, Autom. Remote Control, 78, 9, 1680-1692 (2017) |
| [7] | Gromova, E. V.; Plekhanova, T. M., On the regularization of a cooperative solution in a multistage game with random time horizon, Discrete Appl. Math. (2018) · Zbl 1419.91042 |
| [8] | Haurie, A., A note on nonzero-sum diferential games with bargaining solution, J. Optim. Theory Appl., 18, 31-39 (1976) · Zbl 0298.90075 |
| [9] | Kuzyutin, D., On the problem of the stability of solutions in extensive games, Vestnik St. Petersburg Univ. Math., 4, 22, 18-23 (1995), (in Russian) · Zbl 0883.90146 |
| [10] | Kuzyutin, D., Properties of solutions of positional games with incomplete information, J. Comput. Syst. Sci. Int., 34, 1, 157-162 (1996) · Zbl 0859.90150 |
| [11] | Kuzyutin, D.; Nikitina, M., An irrational behavior proof condition for multistage multicriteria games, (Consrtuctive Nonsmooth Analysis and Related Topics (Dedic. To the Memory of V.F. Demyanov), CNSA, Proceedings (2017), IEEE), 178-181 |
| [12] | Kuzyutin, D.; Nikitina, M., Time consistent cooperative solutions for multistage games with vector payoffs, Oper. Res. Lett., 45, 3, 269-274 (2017) · Zbl 1409.91030 |
| [13] | Kuzyutin, D.; Nikitina, M.; Razgulyaeva, L., On the A-equilibria properties in multicriteria extensive games, Appl. Math. Sci., 9, 92, 4565-4573 (2015) |
| [14] | Lund, J.; Hanak, E., Comparing Futures for the Sacramento-San Joaquin Delta (2010), Univ.of California Press: Univ.of California Press Berkeley, CA |
| [15] | Madani, K., Game theory and water resources, J. Hydrol., 381, 225-238 (2010) |
| [16] | Madani, K.; Lund, J. R., A Monte-Carlo game theoretic approach for multi-criteria decision making under uncertainty, Adv. Water Resour., 34, 607-616 (2011) |
| [17] | Mendoza, G. A.; Martins, H., Multi-criteria decision analysis in natural resource management: A critical review of methods and new modelling paradigms, Forest Ecol. Manag., 230, 1-22 (2006) |
| [18] | Moulin, H., Axioms of Cooperative Decision Making (1988), Cambridg Univ. Press · Zbl 0699.90001 |
| [19] | Myerson, R., Game Theory. Analysis of Conflict (1997), Harvard University Press |
| [20] | Pankratova, Y.; Tarashnina, S.; Kuzyutin, D., Nash equilibria in a group pursuit game, Appl. Math. Sci., 10, 17, 809-821 (2016) |
| [21] | Parilina, E.; Zaccour, G., Approximated cooperative equilibria for games played over event trees, Oper. Res. Lett., 43, 5, 507-513 (2015) · Zbl 1408.91025 |
| [22] | Petrosyan, L., Stable Solutions of Differential Games with Many Participants, Vol. 19, 46-52 (1977), Viestnik of Leningrad University, (in Russian) · Zbl 0397.90116 |
| [23] | Petrosyan, L.; Danilov, N., Stability of the Solutions in Nonantagonistic Differential Games with Transferable Payoffs, Vol. 1, 52-59 (1979), Viestnik of Leningrad University, (in Russian) · Zbl 0419.90095 |
| [24] | Petrosyan, O. L.; Gromova, E. V.; Pogozhev, S. V., Strong time-consistent subset of core in cooperative differential games with finite time horizon, Math. Teor. Prilozhen., 8, 4, 79-106 (2016) · Zbl 1409.91041 |
| [25] | Petrosyan, L. A.; Kuzyutin, D. V., On the stability of E-equilibrium in the class of mixed strategies, Vestnik St. Petersburg Univ. Math., 3, 15, 54-58 (1995), (in Russian) |
| [26] | Petrosyan, L.; Kuzyutin, D., Consistent Solutions of Positional Games (2008), Saint Petersburg University Press, (in Russian) |
| [27] | Petrosyan, L.; Zaccour, G., Time-consistent Shapley value allocation of pollution cost reduction, J. Econom. Dynam. Control, 27, 3, 381-398 (2003) · Zbl 1027.91005 |
| [28] | Pieri, G.; Pusillo, L., Interval values for multicriteria cooperative games, AUCO Czech. Econ. Rev., 4, 144-155 (2010) |
| [29] | Pieri, G.; Pusillo, L., Multicriteria partial cooperative games, Appl. Math., 6, 2125-2131 (2015) |
| [30] | Podinovskii, V.; Nogin, V., Pareto-Optimal Solutions of Multicriteria Problems (1982), Nauka, (in Russian) · Zbl 0496.90053 |
| [31] | Reddy, P.; Shevkoplyas, E.; Zaccour, G., Time-consistent Shapley value for games played over event trees, Automatica, 49, 6, 1521-1527 (2013) · Zbl 1360.91017 |
| [32] | Rettieva, A., Equilibria in Dynamic Multicriteria Games, Intern, Game Theory Rev., 19, 1, 1750002 (2017), 21 p · Zbl 1404.91032 |
| [33] | Sedakov, A., The strong time-consistent core, Math. Teor. Prilozhen., 7, 2, 69-84 (2015) · Zbl 1349.91024 |
| [34] | Shapley, L., (Kuhn, H.; Tucker, A. W., A Value for N-Person Games, Contributions to the Theory of Games, II (1953), Princeton University Press: Princeton University Press Princeton), 307-317 · Zbl 0050.14404 |
| [35] | Shapley, L., Equilibrium points in games with vector payoffs, Naval Res. Logist. Q., 6, 57-61 (1959) |
| [36] | Voorneveld, M.; Grahn, S.; Dufwenberg, M., Ideal equilibria in noncooperative multicriteria games, Math, Methods Oper. Res., 52, 65-77 (2000) · Zbl 1054.91009 |
| [37] | Yeung, D., An irrational-behavior-proof condition in cooperative differential games, Int. Game Theory Rev., 8, 4, 739-744 (2006) · Zbl 1274.91075 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
