Looking Forward Approach with Random Horizon in Cooperative Differential Games
DOI:
https://doi.org/10.21638/11701/spbu31.2020.20Abstract
In the paper authors present a new approach to determination and computation of a solution for differential games with prescribed duration in the case when players lack certain information about the dynamical system and payoff function on the whole time interval on which the game is played. At each time instant players receive information about dynamical system and payoff functions, however the duration of the period of this information is unknown and can be represented as a random variable with known parameters. At certain periods of time the information is updated. A novel solution is described as a combination of imputation sets in the truncated subgames that are analyzed using Looking Forward Approach with random horizon. A resource extraction game serves as an illustration in order to compare a cooperative trajectory, imputations, and imputation distribution procedure in the game with Looking Forward Approach and in the original game with prescribed duration. Looking Forward Approach is used for constructing game theoretical models and defining solutions for conflict-controlled processes where information about the process updates dynamically.
Keywords:
differential games, time-consistency, predictive control
Downloads
Download data is not yet available.
References
Eiben, A. E., Smith, J. E. (2003). Introduction to Evolutionary Computing. Berlin, Springer
Haurie, A. (1976). A note on nonzero-sum differential games with bargaining solutions. Journal of Optimization Theory and Applications, 18, 31–39
Subbotin, A. I. (1984). Generalization of the main equation of differential game theory. Journal of Optimization Theory and Applications, 43, 103–133
Subbotin, A. I. (1995). Generalized Solutions of First Order PDEs. Basel, Birkhauser
Cassandras, C. J., Lafortune, S. (2008). Introduction to discrete event systems. New York, Springer
Gillies, D. B. (1959). Solutions to general non-zero-sum games. Contributions to the Theory of Games, 4, 47–85
Gromova, E. V., Petrosian, O. L. (2016). Control of information horizon for cooperative differential game of pollution control. 2016 International Conference Stability and Oscillations of Nonlinear Control Systems (Pyatnitskiy's Conference), 1–4
Shevkoplyas, E. V. (2009). Time-consistency Problem Under Condition of a Random Game Duration in Resource Extraction. Contributions to Game Theory and Management, 2, 461–473
Shevkoplyas, E. V. (2010). Stable cooperation in differential games with random duration. Mat. Teor. Igr Pril., 2(3), 79–105
Shevkoplyas, E. V. (2011). The Shapley value in cooperative differential games with random duration. Ann. Dyn. Games. New York, Springer
Shevkoplyas, E. V. (2014). The Hamilton-Jacobi-Bellman Equation for a Class of Differential Games with Random Duration. Automation and Remote Control, 75, 959–970
Goodwin, G. C., Seron, M. M., Dona, J. A. (2005). Constrained Control and Estimation: An Optimisation Approach. Springer, New York
Kuchkarov, I. and O. Petrosian (2019). On Class of Linear Quadratic Non-cooperative Differential Games with Continuous Updating. Lecture Notes in Computer Science, 11548, 635–650
Rawlings, J. B., Mayne, D .Q. (2009). Model Predictive Control: Theory and Design. Madison, Nob Hill Publishing
Petrosjan, L. A. (1993). Strongly time-consistent differential optimality principles. Vestnik St. Petersburg Univ. Math., 26, 40–46
Petrosjan, L. A., Shevkoplyas, E. V. (2003). Cooperative solutions for games with random duration. Game Theory Appl., 9, 125–139
Petrosyan, L. A. (1977). Time-consistency of solutions in multi-player differential games. Vestnik Leningrad State University, 4, 46–52
Petrosyan, L. A., Yeung, D. W. K. (2006). Dynamically stable solutions in randomly-furcating differential games. Trans. Steklov Inst. Math, 253, 208–220
Petrosyan, L. A., Danilov, N. N. (1979). Stability of solutions in non-zero sum differential games with transferable payoffs. Vestnik Leningrad State University, 1, 52–59
Shapley, L. S. (1953). A Value for n-person Games. Contributions to the Theory of Games, 2, 307–317
Shapley, L. S. (1952). Notes on the N-Person Game III: Some Variants of the von-Neumann-Morgenstern Definition of Solution. Rand Corporation research memorandum RM-817, 1–12
Wang, L. (2005). Model Predictive Control System Design and Implementation Using MATLAB. Springer, New York
Krasovskii, N. N., Kotel'nikova, A. N. (2010). On a differential interception game. Proceedings of the Steklov Institute of Mathematics, 268, 161–206
Petrosian, O. L. (2016). Looking Forward Approach in Cooperative Differential Games. International Game Theory Review, 18(2), 1–14
Petrosian, O. L. (2016). Looking Forward Approach in Cooperative Differential Games with infinite-horizon. Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr. 4, 18–30
Petrosian, O. L., Barabanov, A. E. (2017). Looking Forward Approach in Cooperative Differential Games with Uncertain-Stochastic Dynamics. Journal of Optimization Theory and Applications, 172(1), 328–347
Petrosian, O., Tur, A. (2019). Hamilton-Jacobi-Bellman Equations for Non-cooperative Differential Games with Continuous Updating. Mathematical Optimization Theory and Operations Research, 178–191
Petrosian, O. L., Gromova, E. V., Pogozhev, S. V. (2016). Strong Time-consistent Subset of Core in Cooperative Differential Games with Finite Time Horizon. Mat. Teor. Igr Pril., 8(4), 79–106
Petrosian, O., Kuchkarov, I. (2019). About the Looking Forward Approach in Cooperative Differential Games with Transferable Utility. Frontiers of Dynamic Games: Game Theory and Management, St. Petersburg, 2018, 175–208
Petrosian, O., Shi, L., Li, Y., Gao, H. (2019). Moving Information Horizon Approach for Dynamic Game Models. Mathematics, 7, 1239
Petrosian, O. L., Nastych, M. A., Volf, D. A. (2017). Differential Game of Oil Market with Moving Informational Horizon and Non-Transferable Utility. Constructive Nonsmooth Analysis and Related Topics (dedicated to the memory of V.F. Demyanov) (CNSA), 2017, 1–4
Chander, P., Tulkens, H. (1995). A core-theoretic solution for the design of cooperative agreements on transfrontier pollution. International Tax and Public Finance, 2(2), 279–293
Bellman, R. (1957). Dynamic Programming. Princeton, Princeton University Press
Jorgensen, S., Yeung, D. W. K. (1999). Inter- and intragenerational renewable resource extraction. Annals of Operations Research, 88, 275–289
Jorgensen, S., Martin-Herran, G., Zaccour, G. (2003). Agreeability and Time Consistency in Linear-State Differential Games. Journal of Optimization Theory and Applications, 119, 49–63
Kostyunin, S. Yu., Shevkoplyas, E. V. (2011). On simplification of integral payoff in differential games with random duration. Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr. 4, 47–56
Basar, T., Olsder, G. J. (1995). Dynamic Noncooperative Game Theory. London, Academic Press
Kwon, W. H., Han, S. H. (2005). Receding Horizon Control: Model Predictive Control for State Models. Springer, New York
Yeung, D. W. K., Petrosian, O. L. (2017). Infinite Horizon Dynamic Games: A New Approach via Information Updating. International Game Theory Review, 20(1), 1–23
Downloads
Published
2022-02-03
How to Cite
Petrosian, O., & Pogozhev, S. (2022). Looking Forward Approach with Random Horizon in Cooperative Differential Games. Contributions to Game Theory and Management, 13. https://doi.org/10.21638/11701/spbu31.2020.20
Issue
Section
Articles
License
Articles of "Contributions to Game Theory and Management" are open access distributed under the terms of the License Agreement with Saint Petersburg State University, which permits to the authors unrestricted distribution and self-archiving free of charge.
