Abstract
We give a characterization of robber-win strategies for general pursuit-evasion games with one evader and any finite number of pursuers on a finite graph. We also give an algorithm that solves robber-win games.
| Original language | English |
|---|---|
| Pages (from-to) | 590-596 |
| Number of pages | 7 |
| Journal | Journal of Optimization Theory and Applications |
| Volume | 175 |
| Issue number | 2 |
| DOIs | |
| Publication status | Published - 1 Nov 2017 |
Free Keywords
- Evader
- Evasion strategy
- Games on graphs
- Pursuer
- Pursuit strategy
ASJC Scopus subject areas
- Management Science and Operations Research
- Control and Optimization
- Applied Mathematics