DOI QR코드

DOI QR Code

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

  • Kwon, O-Hun (Department of Mathematics Korea University) ;
  • Svetlana, Tarashinina (Faculty of Applied Mathematics and Control Processed St. Petersburg State University Bibliotechnaya pl. Petrodvoretz, St. Petersburg, Russia)
  • 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

References

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

Cited by

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