Differential game with slow pursuers on the edge graph of a simplex
In this paper, a differential game of kind of several pursuers and one evader is studied. All the players move only along the edges of a simplex of dimension d. The maximal speed of each pursuer is less than that of the evader. If the state of a pursuer coincides with the state of the evader, then p...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
World Scientific Publishing
2021
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/96732/ http://psasir.upm.edu.my/id/eprint/96732/1/ABSTRACT.pdf |
| _version_ | 1848862431831392256 |
|---|---|
| author | Azamov, Abdulla Ibaydullaev, Tolanbay Ibragimov, Gafurjan |
| author_facet | Azamov, Abdulla Ibaydullaev, Tolanbay Ibragimov, Gafurjan |
| author_sort | Azamov, Abdulla |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | In this paper, a differential game of kind of several pursuers and one evader is studied. All the players move only along the edges of a simplex of dimension d. The maximal speed of each pursuer is less than that of the evader. If the state of a pursuer coincides with the state of the evader, then pursuit is completed. An exact mathematical formulation of the problem is given by introducing special classes of strategies adapted for games on graphs. Sufficient conditions for completion of pursuit and possibility of evasion are obtained. In the case where the simplex is regular we obtained a condition. If this condition is satisfied, then pursuit can be completed, else evasion is possible. |
| first_indexed | 2025-11-15T13:16:55Z |
| format | Article |
| id | upm-96732 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T13:16:55Z |
| publishDate | 2021 |
| publisher | World Scientific Publishing |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-967322022-12-01T08:21:22Z http://psasir.upm.edu.my/id/eprint/96732/ Differential game with slow pursuers on the edge graph of a simplex Azamov, Abdulla Ibaydullaev, Tolanbay Ibragimov, Gafurjan In this paper, a differential game of kind of several pursuers and one evader is studied. All the players move only along the edges of a simplex of dimension d. The maximal speed of each pursuer is less than that of the evader. If the state of a pursuer coincides with the state of the evader, then pursuit is completed. An exact mathematical formulation of the problem is given by introducing special classes of strategies adapted for games on graphs. Sufficient conditions for completion of pursuit and possibility of evasion are obtained. In the case where the simplex is regular we obtained a condition. If this condition is satisfied, then pursuit can be completed, else evasion is possible. World Scientific Publishing 2021 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/96732/1/ABSTRACT.pdf Azamov, Abdulla and Ibaydullaev, Tolanbay and Ibragimov, Gafurjan (2021) Differential game with slow pursuers on the edge graph of a simplex. International Game Theory Review, 23 (4). pp. 1-16. ISSN 0219-1989; ESSN: 1793-6675 https://www.worldscientific.com/doi/10.1142/S0219198922500062 10.1142/S0219198922500062 |
| spellingShingle | Azamov, Abdulla Ibaydullaev, Tolanbay Ibragimov, Gafurjan Differential game with slow pursuers on the edge graph of a simplex |
| title | Differential game with slow pursuers on the edge graph of a simplex |
| title_full | Differential game with slow pursuers on the edge graph of a simplex |
| title_fullStr | Differential game with slow pursuers on the edge graph of a simplex |
| title_full_unstemmed | Differential game with slow pursuers on the edge graph of a simplex |
| title_short | Differential game with slow pursuers on the edge graph of a simplex |
| title_sort | differential game with slow pursuers on the edge graph of a simplex |
| url | http://psasir.upm.edu.my/id/eprint/96732/ http://psasir.upm.edu.my/id/eprint/96732/ http://psasir.upm.edu.my/id/eprint/96732/ http://psasir.upm.edu.my/id/eprint/96732/1/ABSTRACT.pdf |