Irrational-Behavior-Proof Conditions for Stochastic Games over Event Trees

Expand
  • 1. School of Automation, Institute of Complexity Science, Qingdao University, Qingdao 266071, Shandong, China;
    2. School of Mathematics and Statistics, Institute of Applied Mathematics of Shandong, Qingdao University, Qingdao 266071, Shandong, China

Received date: 2021-11-28

  Revised date: 2022-09-09

  Online published: 2024-03-13

Supported by

This research was supported by National Natural Science Foundation of China (No. 72171126), China Postdoctoral Science Foundation (No. 2016M600525), and Qingdao Postdoctoral Application Research Project (No. 2016029).

Abstract

In this paper, the irrational-behavior-proof conditions in a class of stochastic dynamic games over event trees are presented. Four kinds of irrational-behavior-proof conditions are proposed by the imputation distribution procedure, and their relationships are discussed. More specific properties for the general transformation of characteristic functions are developed, based on which, the irrational-behavior-proof conditions are proved to be true in a transformed cooperative game.

Cite this article

Lei Wang, Cui Liu, Hong-Wei Gao, Chong Lin . Irrational-Behavior-Proof Conditions for Stochastic Games over Event Trees[J]. Journal of the Operations Research Society of China, 2024 , 12(1) : 243 -263 . DOI: 10.1007/s40305-022-00446-0

References

[1] Haurie, A.: A note on nonzero-sum differential games with bargaining solution. J. Optim. Theory Appl. 18, 31-39 (1976)
[2] Petrosyan, L.A.: Stable solutions of differential games with many participants. Viestn. Leninversity Univ. 19, 46-52 (1977)
[3] Petrosyan, L.A., Danilov, N.: Consistent solutions of non-zero sum differential game with transferable utilities. Viestn. Leniversity Univ. 1, 46-54 (1979)
[4] Haurie, A., Towinski, B.: Definition and properties of cooperative equilibria in a two-player game of infinite duration. J. Optim. Theory Appl. 46(4), 525-534 (1985)
[5] Breton, M., Sbragia, L., Zaccour, G.: A dynamic model for international environmental agreements. Environ. Resour. Econ. 45, 25-48 (2010)
[6] Wang, L., Gao, H.W., Petrosyan, L.A., Qiao, H., Sedakov, A.: Strategically supported cooperation in dynamic games with coalition structures. Sci. China Math. 59(5), 1015-1028 (2016)
[7] Yeung, D.W.K.: An irrational-behavior-proof condition in cooperative differential games. Int. Game Theory Rev. 8(4), 739-744 (2006)
[8] Yeung, D.W.K., Petrosyan, L.A., Zhuk, V., Iljina, A.V.: The detalization of the irrational behavior proof condition. Contrib. Game Theory Manag. 3, 431-440 (2010)
[9] Mazalov, V.V., Rettieva, A.N.: Incentive conditions for rational behavior in discrete-time bioresource management problem. Dokl. Math. 81(3), 399-402 (2010)
[10] Ji, H.Q., Gao, H.W., Wang, L., et al.: An asynchronous irrational behavior proof condition for the problem of emission reduction. Appl. Mech. Mater. 863, 195-200 (2017)
[11] Liu, C., Gao, H.W., Petrosyan, O., Xue, J., Wang, L.: Irrational-behavior-proof conditions based on limit characteristic functions. J. Syst. Sci. Inf. 7(1), 1-16 (2019)
[12] Liu, C., Gao, H.W., Petrosyan, O., Liu, Y., Wang, L.: A class of general transformation of characteristic functions in dynamic games. J. Syst. Sci. Complex. 33, 1-16 (2020)
[13] Zaccour, G.: Théorie des jeux et marchés énergétiques: marché Européen de gaz naturel et échanges d’ électricité. Ph.D. Thesis, HEC, Montréal (1987)
[14] Haurie, A., Zaccour, G., Smeers, Y.: Stochastic equilibrium programming for dynamic oligopolistic markets. J. Optim. Theory Appl. 66(2), 243-253 (1990)
[15] Pineau, P.O., Rasata, H., Zaccour, G.: Impact of some parameters on investments in oligopolistic electricity markets. Eur. J. Oper. Res. 213(1), 180-195 (2011)
[16] Reddy, P.V., Shevkoplyas, E., Zaccour, G.: Time-consistent Shapley value for games played over event trees. Automatica 49(6), 1521-1527 (2013)
[17] Parilina, E., Zaccour, G.: Node-consistent core for games played over event tree. Automatica 53, 304-311 (2015)
[18] Parilina, E., Zaccour, G.: Approximated cooperative equilibria for games played over event trees. Oper. Res. Lett. 43, 507-513 (2015)
[19] Wang, L., Liu, C., Gao, H.W., Lin, C.: Strongly strategic support of cooperative solutions for games over event trees. Oper. Res. Lett. 48, 61-66 (2020)
[20] Petrosyan, L.A.: The Shapley value for differential games. Ann. Int. Soc. Dyn. Games 3, 409-417 (1995)
[21] Gao, H.W., Petrosyan, L.A., Qiao, H., Sedakov, A., Xu, G.J.: Transformation of characteristic function in dynamic games. J. Syst. Sci. Inf. 1, 22-37 (2013)
[22] Petrosyan, L.A., Sedakov, A., Sun, H., Xu, G.J.: Convergence of strong time-consistent payment schemes in dynamic games. Appl. Math. Comput. 315, 96-112 (2017)
[23] Haurie, A., Krawczyk, J.B., Zaccour, G.: Games and Dynamic Games. Scientific World, Singapore (2012)
[24] Petrosyan, L.A., Danilov, N.: Cooperative Differential Games and their Applications. Izd Tomsk. Univ, Tomsk (1982)
[25] Von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944)
[26] Shapley, L.S.: Cores of convex games. Int. J. Game Theory 1(1), 11-26 (1971)
[27] Germain, M., Toint, P., Tulkens, H., Zeeuw, A.D.: Transfers to sustain dynamic core-theoretic cooperation in international stock pollutant control. J. Econ. Dyn. Control 28, 79-99 (2003)
[28] Hart, S., Kurz, M.: Endogenous formation of coalitions. Econometrica 51(4), 1047-1064 (1983)
[29] Chander, P., Tulkens, H.: A core of an economy with multilateral environmental externalities. Int. J. Game Theory 26, 379-401 (1997)
[30] Zhao, J.: The existence of TU α-core in normal form games. Int. J. Game Theory 28, 25-34 (1999)
[31] Zhao, J.: A β-core existence result and its application to oligopoly markets. Games Econ. Behav. 27, 153-168 (1999)
Options
Outlines

/