Some Cases of Cooperation in Differential Pursuit Games

Yaroslavna Pankratova

Contributions to game theory and management, Tome 1 (2007), pp. 361-380.

Résumé

In this paper we study a time-optimal model of pursuit in which players move on a plane with bounded velocities. The game is supposed to be a nonzero-sum simple pursuit game between an evader and m pursuers acting irrespective of each other. The key point of the work is to construct some cooperative solutions of the game and compare them with non-cooperative solutions such as Nash equilibria. It is important to give a reasonable answer to the question if cooperation is profitable in differential pursuit games or not. We consider all possible coalitions of the players in the game. For example, the pursuers promise some amount of the total payoff to the evader for cooperation with him. In that way, a cooperative game in characteristic function form is constructed, and its various cooperative solutions are found. We prove that in the game $\Gamma_v(x_1^0,\dots,z_m^0,z^0)$ there exists the nonempty core for any initial positions of the players. In a dynamic game existence of the core at the initial moment of time is not sufficient for being accepted as a solution in it. We prove that the core in this game is time-consistent.

Détail

Keywords: Group pursuit game, cooperative game, Nash equilibrium, core.

Bibliographie

[1] Isaaks R., Differential Games: a mathematical theory with applications to warfare and pursuit, control and optimization, Wiley, New York, 1965 | MR

[2] Bondareva O., “Some applications of methods of linear programming to cooperative games theory”, Problems of Cybernatics, 10 (1963), 119–140 (in Russian) | MR

[3] Chikrii A. A., Conflictly Controlled Processes, Naukova Dumka, Kiev, 1992 (in Russian)

[4] Chistyakov S., “Dynamic aspect of solving of classical cooperative games”, Report of Russian Academy of Science, 330:6 (1993), 707–709 (in Russian) | MR | Zbl

[5] Melikjan A. A., “Optimal interaction in two-evaders game”, Techn. Cybernetica, 2 (1981) (in Russian)

[6] Petrosjan L., Differential Games of Pursuit, World Scientific Publishing, Singapore, 1993 | MR

[7] Petrosjan L., Zenkevich N., Game Theory, World Scientific Publishing, Singapore, 1996 | MR

[8] Petrosjan L., Kuzyutin D., Consintent solutions of position games, Saint-Petersburg University Press, 2008 (in Russian)

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

[10] Pecherskii S., Yanovskaya E., Cooperative games: solutions and axioms, European University Press, Saint-Petersburg, 2004 (in Russian)

[11] Scarf H. E., “The core of an $n$-person game”, Econometrica, 35 (1967), 50–69 | DOI | MR | Zbl

[12] Shapley L., “On balanced sets and cores”, Naval Research Logistic Quarterly, 14 (1967), 453–460 | DOI

[13] Tarashnina S., “Nash equilibria in a differential pursuit game with one pursuer and $m$ evaders”, Game Theory and Applications, III, Nova Science Publ., N.Y., 1998, 115–123 | MR

[14] Tarashnina S., “Time-Consistent Solution of a Cooperative Group Pursuit Game”, International Game Theory Review, 4:3 (2002), 301–317 | DOI | MR | Zbl