Double Oracle Algorithm for Game-Theoretic Robot Allocation on Graphs

Zijian An, Lifeng Zhou

We study the problem of game-theoretic robot allocation where two players strategically allocate robots to compete for multiple sites of interest. Robots possess offensive or defen…