Two Approaches for Solving a Group Pursuit Game

Yaroslavna B.  Pankratova; Svetlana I.  Tarashnina

Authors

Yaroslavna B. Pankratova Saint Petersburg State University
Svetlana I. Tarashnina Saint Petersburg State University

Abstract

In this paper we study a game of group pursuit in which players move on a plane with bounded velocities. The game is supposed to be a nonzero-sum simple pursuit game between a pursuer and m evaders acting independently of each other. The case of complete information is considered. Here we assume that the evaders are discriminated. Two diﬀerent approaches to formalize this pursuit problem are considered: noncooperative and cooperative. In a noncooperative case we construct a Nash equilibrium, and in a cooperative case we construct the core. We proved that the core is not empty for any initial positions of the players.

Keywords:

group pursuit game, Nash equilibrium, realizability area, TU-game, core

Downloads

Download data is not yet available.

References

Bondareva, O. (1963). Some applications of methods of linear programming to coorerative games theory. Problems of Cybernatics, 10, 119–140 (in Russian).

Isaaks, R. (1965). Differential Games: a mathematical theory with applications to warfare and pursuit, Control and Optimization. New York: Wiley.

Pankratova, Y. (2007). Some cases of cooperation in differential pursuit games. Contributions to Game Theory and Management. Collected papers presented on the International Conference Game Theory and Management / Editors L.A. Petrosjan, N. A. Zenkevich. St.Petersburg. Graduated School of Management, SPbGU, pp. 361–380.

Pankratova, Ya. B. (2010). A Solution of a cooperative differential group pursuit game. Diskretnyi Analiz i Issledovanie Operatsii. Vol. 17, N 2, pp. 57–78 (in Russian).

Pankratova, Ya. and Tarashnina, S. (2004). How many people can be controlled in a group pursuit game. Theory and Decision. Kluwer Academic Publishers. 56, pp. 165–181.

Petrosjan, L. A. and Shirjaev, V. D. (1981). Simultaneous pursuit of several evaders by one pursuer. Vestnik Leningrad Univ. Math. Vol 13.

Petrosjan, L. and Tomskii, G. (1983). Geometry of Simple Pursuit. Nauka, Novosibirsk (in Russian).

Scarf, H. E. (1967). The core of an n-person game. Econometrica, 35, 50–69.

Shapley, L. (1967). On balanced sets and cores. Naval Research Logistic Quarterly 14, 453–460.

Tarashnina, S. (1998). Nash equilibria in a differential pursuit game with one pursuer and m evaders. Game Theory and Applications. N.Y. Nova Science Publ. Vol. III, pp. 115–123.

Tarashnina, S. (2002). Time-consistent solution of a cooperative group pursuit game. International Game Theory Review. Vol. 4, pp. 301–317.