Back to Search
Start Over
Continuous optimisation problem and game theory for multi-agent pathfinding.
- Source :
-
International Journal of Game Theory . Mar2024, Vol. 53 Issue 1, p1-41. 41p. - Publication Year :
- 2024
-
Abstract
- In the article, we studied the continuous problem for multi-agent pathfinding. We show continuity of the path-traversing time functional and the existence of the optimal path for a single agent. Also, we consider game theory interpretation for multi-agent pathfinding with continuous routes as a game with strategies in a Banach space. Finally, we briefly discuss near-optimal routes and connection of heuristics for pathfinding and integral geometry problems. [ABSTRACT FROM AUTHOR]
- Subjects :
- *GAME theory
*BANACH spaces
*STRATEGY games
Subjects
Details
- Language :
- English
- ISSN :
- 00207276
- Volume :
- 53
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- International Journal of Game Theory
- Publication Type :
- Academic Journal
- Accession number :
- 175023616
- Full Text :
- https://doi.org/10.1007/s00182-023-00851-6