Mechanism for Shifting Nash Equilibrium Trajectories to Cooperative Pareto Solutions in Dynamic Bimatrix Games

Authors

  • Nikolay A. Krasovskii Krasovskii Institute of Mathematics and Mechanics UrB RAS
  • Alexander M. Tarasyev Krasovskii Institute of Mathematics and Mechanics UrB RAS; Ural Federal University named after the first President of Russia B.N. Yeltsin

DOI:

https://doi.org/10.21638/11701/spbu31.2020.12

Abstract

In the paper, constructions of the generalized method of characteristics are applied for calculating the generalized minimax (viscosity) solutions of Hamilton-Jacobi equations in dynamic bimatrix games. The structure of the game presumes interactions of two players in the framework of the evolutionary game model. Stochastic contacts between players occur according to the dynamic process, which can be interpreted as a system of Kolmogorov's differential equations with controls instead of probability parameters. It is assumed that control parameters are not fixed and can be constructed by the feedback principle. Two types of payoff functions are considered: short-term payoffs are determined in the current moments of time, and long-term payoffs are determined as limit functionals on the infinite time horizon. The notion of dynamic Nash equilibrium in the class of controlled feedbacks is considered for the long-term payoffs. In the framework of constructions of dynamic equilibrium, the solutions are designed on the basis of maximization of guaranteed payoffs. Such guaranteeing strategies are built in the framework of the theory of minimax (viscosity) solutions of Hamilton-Jacobi equations. The analytical formulas are obtained for the value functions in the cases of different orientations for the “zigzags” (broken lines) of acceptable situations in the static game. The equilibrium trajectories generated by the minimax solutions shift the system in the direction of cooperative Pareto points. The proposed approach provides new qualitative properties of the equilibrium trajectories in the dynamic bimatrix games which guarantee better results of payoffs for both players than static Nash equilibria. As an example, interactions of two firms on the market of innovative electronic devices are examined within the proposed approach for treating dynamic bimatrix games.

Keywords:

optimal control, dynamic bimatrix games, value functions, minimax solutions of Hamilton-Jacobi equations, dynamic Nash equilibrium trajectories, shift to Pareto maximum

Downloads

Download data is not yet available.
 

References

Aubin, J. P. (1990). A survey of viability theory. SIAM J. Control Optim., 28(4), 749–788

Basar, T. and Olsder, G. J. (1982). Dynamic Noncooperative Game Theory. Academic: London

Crandall, M. G. and Lions, P. L. (1983). Viscosity solutions of Hamilton-Jacobi equations. Trans. Amer. Math. Soc., 277(4), 1–42

Friedman, D. (1991). Evolutionary games in economics. Econometrica, 59(3), 637–666

Hofbauer, J. and Sigmund, K. (1988). The Theory of Evolution and Dynamic Systems. Cambridge Univ. Press: Cambridge

Intriligator, M. (1971). Mathematical Optimization and Economic Theory. Prentice-Hall: New York

Klaassen, G. Kryazhimskii, A. V. and Tarasyev, A. M. (2004). Multiequilibrium game of timing and competition of gas pipeline projects. Journal of Optimization Theory and Applications, 120(1), 147–179

Kleimenov, A. F. (1993). Nonantagonistic Positional Differential Games. Nauka: Yekaterinburg

Krasovskii, A. A. and Tarasyev, A. M. (2008). Conjugation of Hamiltonian systems in optimal control problems. IFAC Proceedings Volumes, 41(2), 7784–7789

Krasovskii, A. N. and Krasovskii, N. N. (1995). Control Under Lack of Information. Birkhauser: Boston etc

Krasovskii, N. A. and Tarasyev, A. M. (2011). Decomposition algorithm of searching equilibrium in a dynamic game. Mathematical Game Theory and Applications, 3(4), 49–88

Krasovskii, N. A. and Tarasyev, A. M. (2015). Equilibrium Solutions in Dynamic Games. UrGAU: Yekaterinburg

Krasovskii, N. A. and Tarasyev, A. M. (2018). Equilibrium trajectories in dynamical bimatrix games with average integral payoff functionals. Automation and Remote Control, 79(6), 1148–1167

Krasovskii, N. N. (1985). Control of Dynamic System. Nauka: Moscow

Krasovskii, N. N. and Subbotin, A. I. (1988). Game-Theoretical Control Problems. Springer: New York

Kryazhimskii, A. V. Osipov, Yu. S. (1995). On differential-evolutionary games. Proceedings of the Steklov Institute of Mathematics, 211, 234–261

Kurzhanskii, A. B. (1977). Control and Observation Under Uncertainty. Nauka: Moscow

Petrosjan, L. A. and Zenkevich, N. A. (2015). Conditions for sustainable cooperation. Automation and Remote Control, 76(10), 1894–1904

Pontryagin, L. S. Boltyanskii, V. G. Gamkrelidze, R. V. and Mischenko, E. F. (1961). The Mathematical Theory of Optimal Processes. Interscience Publishers: New York

Subbotin, A. I. (1991). Minimax Inequalities and Hamilton-Jacobi Equations. Nauka: Moscow

Subbotin, A. I. and Tarasyev, A. M. (1985). Conjugate derivatives of the value function of a differential game. Doklady AN SSSR 283(3), 559–564

Tarasyev, A. M. (1994). Approximation schemes for constructing minimax solutions of Hamilton-Jacobi equations. Journal of Applied Mathematics and Mechanics, 58(2), 207–221

Tarasyev, A. M. (1994). A Differential model for a -evolutionary game dynamics. IIASA working paper, Laxenburg, Austria, WP-94-063

Tarasyev, A. M. and Watanabe, C. (2001). Dynamic optimality principles and sensitivity analysis in models of economic growth. Nonlinear Analysis, 47(4), 2309–2320

Vorobyev, N. N. (1985). Game Theory for Economists and System Scientists. Nauka: Moscow

Downloads

Published

2022-02-02

How to Cite

Krasovskii, N. A., & Tarasyev, A. M. (2022). Mechanism for Shifting Nash Equilibrium Trajectories to Cooperative Pareto Solutions in Dynamic Bimatrix Games. Contributions to Game Theory and Management, 13. https://doi.org/10.21638/11701/spbu31.2020.12

Issue

Section

Articles