RUS  ENG
Full version
JOURNALS // Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki // Archive

Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki, 2020 Volume 30, Issue 1, Pages 3–17 (Mi vuu706)

MATHEMATICS

Markov approximations of nonzero-sum differential games

Yu. V. Averboukhab

a Krasovskii Institute of Mathematics and Mechanics, 16, ul. S. Kovalevskoi, Yekaterinburg, 620219, Russia
b Institute of Natural Sciences and Mathematics, Ural Federal University, ul. Turgeneva, 4, Yekaterinburg, 620000, Russia

Abstract: The paper is concerned with approximate solutions of nonzero-sum differential games. An approximate Nash equilibrium can be designed by a given solution of an auxiliary continuous-time dynamic game. We consider the case when dynamics is determined by a Markov chain. For this game the value function is determined by an ordinary differential inclusion. Thus, we obtain a construction of approximate equilibria with the players' outcome close to the solution of the differential inclusion. Additionally, we propose a way of designing a continuous-time Markov game approximating the original dynamics.

Keywords: nonzero-sum differential games, approximate Nash equilibria, Markov games, differential inclusion.

UDC: 517.977.8

MSC: 91A23, 91A10, 91A05

Received: 17.11.2019

Language: English

DOI: 10.35634/vm200101



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024