DOI QR코드

DOI QR Code

ON A TIME-CONSISTENT SOLUTION OF A COOPERATIVE DIFFERENTIAL TIME-OPTIMAL PURSUIT GAME

  • Kwon, O-Hun ;
  • Svetlana, Tarashinina
  • Published : 2002.09.01

Abstract

In this paper we Study a time-optimal model of pursuit in which the players move on a plane with bounded velocities. This game is supposed to be a nonzero-sum group pursuit game. The main point of the work is to construct and compare cooperative and non-cooperative solutions in the game and make a conclusion about cooperation possibility in differential pursuit games. We consider all possible cooperations of the players in the game. For that purpose for every game $\Gamma(x_0,y_0,z_0)$ we construct the corresponding game in characteristic function form $\Gamma_v(x_0,y_0,z_0)$. We show that in this game there exists the nonempty core for any initial positions of the players. The core can take four various forms depending on initial positions of the players. We study how the core changes when the game is proceeding. For the original agreement (an imputation from the original core) to remain in force at each current instant t it is necessary for the core to be time-consistent. Nonemptiness of the core in any current subgame constructing along a cooperative trajectory and its time-consistency are shown. Finally, we discuss advantages and disadvantages of choosing this or that imputation from the core.

Keywords

differential game;time-optimal solution;cooperative trajectory;Nash equilibrium;core;time-consistency

References

  1. Problemy Kibernet v.10 Some applications of methods of linear programming to coorerative games theory O. N. Bondareva
  2. Naval Reseach Logistic Quanterly v.14 On balanced sets and cores L. Shapley https://doi.org/10.1002/nav.3800140404
  3. Game Theory L. Petrosjan;N. Zenkevich
  4. Differential Games: a mathematical theory with applications to warfare and pursuit, control and optimization R. Isaaks
  5. Econometrica v.35 The core of an n-peson game H. E. Scarf https://doi.org/10.2307/1909383
  6. SIAM J. Appl. Math. v.18 Some theorem on the core of n-person game L. J. Billera https://doi.org/10.1137/0118049
  7. Ph. D. Thesis Some theorem on n-person games D. B. Gillies
  8. Differential Games of Pursuit L. Petrosjan
  9. Game theory and applications Ⅲ Nash equilibria in differential game with one purssuer and m evaders S. Tarashnina
  10. Naukova Dumka Conflict-Controlled Processes A. A. Chikrii

Cited by

  1. On the Strong Time Consistency of the Core vol.79, pp.4, 2018, https://doi.org/10.1134/S000511791804015X