American Institute of Mathematical Sciences

Advanced
October  2020, 7(4): 291-302. doi: 10.3934/jdg.2020020

On class of non-transferable utility cooperative differential games with continuous updating

Zeyang Wang and  Ovanes Petrosian ,

St.Petersburg State University, 7/9, Universitetskaya nab., Saint-Petersburg 199034, Russia, College of Mathematics and Computer Science, Yan'an University, 580 Shengdi Road, Yan'an, CHINA, P.C: 716099

* Corresponding author: Ovanes Petrosian

Received  April 2020 Revised  May 2020 Published  July 2020

Fund Project: Research of the second author is supported by a grant from the Russian Science Foundation (Project No 18-71-00081)

This paper considers and describes the class of cooperative differential games with the non-transferable utility and continuous updating. It is the first detailed paper about the application of continuous updating approach to the non-transferable utility differential games. The process of how to construct Pareto optimal strategy with continuous updating and Pareto trajectory is described. Another important contribution is that the property of subgame consistency is adopted for the class of games with continuous updating. The resource extraction game model is used as an example. The Pareto optimal strategies and corresponding trajectory are constructed, and the set of Pareto optimal strategies satisfying the subgame consistency property is presented. The results of numerical simulation are demonstrated in the Matlab environment, and the conclusion is drawn.

Keywords: Non-transferable, Cooperative games, Differential games, Continuous updating, Subgame consistency.
Mathematics Subject Classification: Primary:91A12, 91A23;Secondary:91A80.
Citation: Zeyang Wang, Ovanes Petrosian. On class of non-transferable utility cooperative differential games with continuous updating. Journal of Dynamics & Games, 2020, 7 (4) : 291-302. doi: 10.3934/jdg.2020020
References:
[1] T. Başar and G. J. Olsder, Dynamic Noncooperative Game Theory, 2nd edition, Academic Press, Ltd., London, 1995.   Google Scholar
[2] R. Bellman, Dynamic Programming, Princeton University Press, Princeton, NJ, 1957.   Google Scholar
[3] E. J. Dockner, S. Jorgensen, N. V. Long and G. Sorger, Differential Games in Economics and Management Science, Cambridge University Press, Cambridge, 2000.  doi: 10.1017/CBO9780511805127.  Google Scholar
[4]

A. Filippov, Introduction to the Theory of Differential Equations, Editorial URSS, Moscow, 2004. Google Scholar

[5]

H. Gao, L. Petrosian, H. Qian and and A. Sedakov, Cooperation in two-stage games on undirected networks, J. Syst. Sci. Complex., 30 (2017), 680-693.  doi: 10.1007/s11424-016-5164-7.  Google Scholar

[6]

A. Haurie, A note on nonzero-sum differential games with bargaining solution, J. Optim. Theory Appl., 18 (1976), 31-39.  doi: 10.1007/BF00933792.  Google Scholar

[7]

A. F. Kleimenov, Nonantagonistic Positional Differential Games, Nauka Ural'skoe Otdelenie, Ekaterinburg, 1993.  Google Scholar

[8]

I. Kuchkarov and O. Petrosian, On class of linear quadratic non-cooperative differential games with continuous updating, Lecture Notes in Computer Science, 11548 (2019), 635-650.  doi: 10.1007/978-3-030-22629-9_45.  Google Scholar

[9]

W. H. Kwon, A. M. Bruckstein and T. Kailath, Stabilizing state-feedback design via the moving horizon method, Internat. J. Control, 37 (1983), 631-643.  doi: 10.1080/00207178308932998.  Google Scholar

[10]

W. H. Kwon and A. E. Pearson, A modified quadratic cost problem and feedback stabilization of a linear system, IEEE Trans. Automat. Control, 22 (1977), 838-842.  doi: 10.1109/tac.1977.1101619.  Google Scholar

[11]

D. Q. Mayne and H. Michalska, Receding horizon control of nonlinear systems, IEEE Trans. Automat. Control, 35 (1990), 814-824.  doi: 10.1109/9.57020.  Google Scholar

[12]

L. A. Petrosyan and N. V. Murzov, Game-theoretic problems in mechanics, Litovsk. Mat. Sb., 6 (1966), 423-433.   Google Scholar

[13]

L. S. Pontryagin, On the theory of differential games, Uspehi Mat. Nauk, 21 (1966), 219-274.   Google Scholar

[14]

L. Petrosyan, Time-consistency of solutions in multi-player differential games, Vestnik of Leningrad State University. Series 1. Mathematics. Mechanics. Astronomy, 4 (1977), 46-52.   Google Scholar

[15]

L. A. Petrosyan and D. W. K. Yeung, A time-consistent solution formula for bargaining problem in differential games, Int. Game Theory Rev., 16 (2014), 11 pp. doi: 10.1142/S0219198914500169.  Google Scholar

[16]

O. Petrosian and I. Kuchkarov, About the looking forward approach in cooperative differential games with transferable utility, in Frontiers of Dynamic Games, Static Dyn. Game Theory Found. Appl., Birkhäuser/Springer, Cham, 2019, 175–208.  Google Scholar

[17]

O. Petrosian, L. Shi, Y. Li, and H. Gao, Moving information horizon approach for dynamic game models, Mathematics, 7 (2019), 1239. doi: 10.3390/math7121239.  Google Scholar

[18]

O. Petrosian, Looking forward approach in cooperative differential games, International Game Theory Review, 18 (2016), 1-14.   Google Scholar

[19]

O. Petrosian and A. Barabanov, Looking forward approach in cooperative differential games with uncertain-stochastic dynamics, J. Optim. Theory Appl., 172 (2017), 328-347.  doi: 10.1007/s10957-016-1009-8.  Google Scholar

[20]

O. Petrosian, M. Nastych and D. Volf, Non-cooperative differential game model of oil market with looking forward approach, in Frontiers of Dynamic Games, Static Dyn. Game Theory Found. Appl., Birkhäuser/Springer, Cham, 2018, 189–202.  Google Scholar

[21]

O. Petrosian and A. Tur, Hamilton-Jacobi-Bellman equations for non-cooperative differential games with continuous updating, in Mathematical Optimization Theory and Operations Research, Communications in Computer and Information Science, 1090, Springer, Cham, 2019, 178–191. doi: 10.1007/978-3-030-33394-2_14.  Google Scholar

[22]

E. V. Shevkoplyas, Optimal solutions in differential games with random duration, J. Math. Sci. (N.Y.), 199 (2014), 715-722.  doi: 10.1007/s10958-014-1897-9.  Google Scholar

[23]

D. W. K. Yeung and L. A. Petrosyan, Subgame consistent solutions of a cooperative stochastic differential game with nontransferable payoffs, J. Optim. Theory Appl., 124 (2005), 701-724.  doi: 10.1007/s10957-004-1181-0.  Google Scholar

[24]

D. W. Yeung and L. A. Petrosyan, Subgame consistent cooperation, in Theory and Decision Library C, 47, Springer, Singapore, 2016.  Google Scholar

[25]

D. W. K. Yeung and L. A. Petrosian, Cooperative stochastic differential games, in Springer Series in Operations Research and Financial Engineering, Springer, New York, 2006.  Google Scholar

show all references

References:
[1] T. Başar and G. J. Olsder, Dynamic Noncooperative Game Theory, 2nd edition, Academic Press, Ltd., London, 1995.   Google Scholar
[2] R. Bellman, Dynamic Programming, Princeton University Press, Princeton, NJ, 1957.   Google Scholar
[3] E. J. Dockner, S. Jorgensen, N. V. Long and G. Sorger, Differential Games in Economics and Management Science, Cambridge University Press, Cambridge, 2000.  doi: 10.1017/CBO9780511805127.  Google Scholar
[4]

A. Filippov, Introduction to the Theory of Differential Equations, Editorial URSS, Moscow, 2004. Google Scholar

[5]

H. Gao, L. Petrosian, H. Qian and and A. Sedakov, Cooperation in two-stage games on undirected networks, J. Syst. Sci. Complex., 30 (2017), 680-693.  doi: 10.1007/s11424-016-5164-7.  Google Scholar

[6]

A. Haurie, A note on nonzero-sum differential games with bargaining solution, J. Optim. Theory Appl., 18 (1976), 31-39.  doi: 10.1007/BF00933792.  Google Scholar

[7]

A. F. Kleimenov, Nonantagonistic Positional Differential Games, Nauka Ural'skoe Otdelenie, Ekaterinburg, 1993.  Google Scholar

[8]

I. Kuchkarov and O. Petrosian, On class of linear quadratic non-cooperative differential games with continuous updating, Lecture Notes in Computer Science, 11548 (2019), 635-650.  doi: 10.1007/978-3-030-22629-9_45.  Google Scholar

[9]

W. H. Kwon, A. M. Bruckstein and T. Kailath, Stabilizing state-feedback design via the moving horizon method, Internat. J. Control, 37 (1983), 631-643.  doi: 10.1080/00207178308932998.  Google Scholar

[10]

W. H. Kwon and A. E. Pearson, A modified quadratic cost problem and feedback stabilization of a linear system, IEEE Trans. Automat. Control, 22 (1977), 838-842.  doi: 10.1109/tac.1977.1101619.  Google Scholar

[11]

D. Q. Mayne and H. Michalska, Receding horizon control of nonlinear systems, IEEE Trans. Automat. Control, 35 (1990), 814-824.  doi: 10.1109/9.57020.  Google Scholar

[12]

L. A. Petrosyan and N. V. Murzov, Game-theoretic problems in mechanics, Litovsk. Mat. Sb., 6 (1966), 423-433.   Google Scholar

[13]

L. S. Pontryagin, On the theory of differential games, Uspehi Mat. Nauk, 21 (1966), 219-274.   Google Scholar

[14]

L. Petrosyan, Time-consistency of solutions in multi-player differential games, Vestnik of Leningrad State University. Series 1. Mathematics. Mechanics. Astronomy, 4 (1977), 46-52.   Google Scholar

[15]

L. A. Petrosyan and D. W. K. Yeung, A time-consistent solution formula for bargaining problem in differential games, Int. Game Theory Rev., 16 (2014), 11 pp. doi: 10.1142/S0219198914500169.  Google Scholar

[16]

O. Petrosian and I. Kuchkarov, About the looking forward approach in cooperative differential games with transferable utility, in Frontiers of Dynamic Games, Static Dyn. Game Theory Found. Appl., Birkhäuser/Springer, Cham, 2019, 175–208.  Google Scholar

[17]

O. Petrosian, L. Shi, Y. Li, and H. Gao, Moving information horizon approach for dynamic game models, Mathematics, 7 (2019), 1239. doi: 10.3390/math7121239.  Google Scholar

[18]

O. Petrosian, Looking forward approach in cooperative differential games, International Game Theory Review, 18 (2016), 1-14.   Google Scholar

[19]

O. Petrosian and A. Barabanov, Looking forward approach in cooperative differential games with uncertain-stochastic dynamics, J. Optim. Theory Appl., 172 (2017), 328-347.  doi: 10.1007/s10957-016-1009-8.  Google Scholar

[20]

O. Petrosian, M. Nastych and D. Volf, Non-cooperative differential game model of oil market with looking forward approach, in Frontiers of Dynamic Games, Static Dyn. Game Theory Found. Appl., Birkhäuser/Springer, Cham, 2018, 189–202.  Google Scholar

[21]

O. Petrosian and A. Tur, Hamilton-Jacobi-Bellman equations for non-cooperative differential games with continuous updating, in Mathematical Optimization Theory and Operations Research, Communications in Computer and Information Science, 1090, Springer, Cham, 2019, 178–191. doi: 10.1007/978-3-030-33394-2_14.  Google Scholar

[22]

E. V. Shevkoplyas, Optimal solutions in differential games with random duration, J. Math. Sci. (N.Y.), 199 (2014), 715-722.  doi: 10.1007/s10958-014-1897-9.  Google Scholar

[23]

D. W. K. Yeung and L. A. Petrosyan, Subgame consistent solutions of a cooperative stochastic differential game with nontransferable payoffs, J. Optim. Theory Appl., 124 (2005), 701-724.  doi: 10.1007/s10957-004-1181-0.  Google Scholar

[24]

D. W. Yeung and L. A. Petrosyan, Subgame consistent cooperation, in Theory and Decision Library C, 47, Springer, Singapore, 2016.  Google Scholar

[25]

D. W. K. Yeung and L. A. Petrosian, Cooperative stochastic differential games, in Springer Series in Operations Research and Financial Engineering, Springer, New York, 2006.  Google Scholar

Figure 1.  Pareto optimal trajectory with continuous updating (blue line), Pareto optimal trajectory in the initial game (red line)
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 2.  Pareto optimal strategies of players $ 1 $ and $ 2 $ in the initial game and in the game model with continuous updating for $ \alpha_1 = 0.664 $, $ \alpha_2 = 0.336 $
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 3.  Pareto optimal strategy of player $ i $ with continuous updating for different weights $ \alpha_i = (0.1,0.2,\dots,1) $
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 4.  Payoff function (26) of player $ i $ corresponding to Pareto optimal strategy profile (blue lines), payoff function (27) of player $ i $ corresponding to Nash equilibrium (red lines) with continuous updating
Figure Options

Download full-size image

Download as PowerPoint slide

[1]

Laura Aquilanti, Simone Cacace, Fabio Camilli, Raul De Maio. A Mean Field Games model for finite mixtures of Bernoulli and categorical distributions. Journal of Dynamics & Games, 2020  doi: 10.3934/jdg.2020033
[2]

Honglin Yang, Jiawu Peng. Coordinating a supply chain with demand information updating. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020181
[3]

Zhiyan Ding, Qin Li, Jianfeng Lu. Ensemble Kalman Inversion for nonlinear problems: Weights, consistency, and variance bounds. Foundations of Data Science, 2020  doi: 10.3934/fods.2020018
[4]

Fanni M. Sélley. A self-consistent dynamical system with multiple absolutely continuous invariant measures. Journal of Computational Dynamics, 2021, 8 (1) : 9-32. doi: 10.3934/jcd.2021002
[5]

Kazunori Matsui. Sharp consistency estimates for a pressure-Poisson problem with Stokes boundary value problems. Discrete & Continuous Dynamical Systems - S, 2021, 14 (3) : 1001-1015. doi: 10.3934/dcdss.2020380
[6]

Yuri Fedorov, Božidar Jovanović. Continuous and discrete Neumann systems on Stiefel varieties as matrix generalizations of the Jacobi–Mumford systems. Discrete & Continuous Dynamical Systems - A, 2020  doi: 10.3934/dcds.2020375
[7]

Mingjun Zhou, Jingxue Yin. Continuous subsonic-sonic flows in a two-dimensional semi-infinitely long nozzle. Electronic Research Archive, , () : -. doi: 10.3934/era.2020122
[8]

Lars Grüne, Roberto Guglielmi. On the relation between turnpike properties and dissipativity for continuous time linear quadratic optimal control problems. Mathematical Control & Related Fields, 2021, 11 (1) : 169-188. doi: 10.3934/mcrf.2020032
[9]

Lorenzo Zambotti. A brief and personal history of stochastic partial differential equations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 471-487. doi: 10.3934/dcds.2020264
[10]

Aisling McGlinchey, Oliver Mason. Observations on the bias of nonnegative mechanisms for differential privacy. Foundations of Data Science, 2020, 2 (4) : 429-442. doi: 10.3934/fods.2020020
[11]

Fabio Camilli, Giulia Cavagnari, Raul De Maio, Benedetto Piccoli. Superposition principle and schemes for measure differential equations. Kinetic & Related Models, 2021, 14 (1) : 89-113. doi: 10.3934/krm.2020050
[12]

Yukihiko Nakata. Existence of a period two solution of a delay differential equation. Discrete & Continuous Dynamical Systems - S, 2021, 14 (3) : 1103-1110. doi: 10.3934/dcdss.2020392
[13]

Denis Serre. Non-linear electromagnetism and special relativity. Discrete & Continuous Dynamical Systems - A, 2009, 23 (1&2) : 435-454. doi: 10.3934/dcds.2009.23.435
[14]

Siyang Cai, Yongmei Cai, Xuerong Mao. A stochastic differential equation SIS epidemic model with regime switching. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020317
[15]

Yueyang Zheng, Jingtao Shi. A stackelberg game of backward stochastic differential equations with partial information. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020047
[16]

Stefan Ruschel, Serhiy Yanchuk. The spectrum of delay differential equations with multiple hierarchical large delays. Discrete & Continuous Dynamical Systems - S, 2021, 14 (1) : 151-175. doi: 10.3934/dcdss.2020321
[17]

Hai Huang, Xianlong Fu. Optimal control problems for a neutral integro-differential system with infinite delay. Evolution Equations & Control Theory, 2020  doi: 10.3934/eect.2020107
[18]

Guojie Zheng, Dihong Xu, Taige Wang. A unique continuation property for a class of parabolic differential inequalities in a bounded domain. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2020280
[19]

John Mallet-Paret, Roger D. Nussbaum. Asymptotic homogenization for delay-differential equations and a question of analyticity. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3789-3812. doi: 10.3934/dcds.2020044
[20]

Mugen Huang, Moxun Tang, Jianshe Yu, Bo Zheng. A stage structured model of delay differential equations for Aedes mosquito population suppression. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3467-3484. doi: 10.3934/dcds.2020042

 Impact Factor: 

Tools

Article outline

Figures and Tables

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences