A Dijkstra-type algorithm for dynamic games
Résumé
We study zero-sum dynamic games with deterministic transitions where player 1 knows player 2's move, as well as games where players make simultaneous moves and the transitions are stochastic and depending on their actions and the state. Player 1 aims at reaching a terminal set and minimising a running and final cost. We propose and analyse an algorithm that computes the value function of these games extending Dijkstra's algorithm for shortest paths on graphs.
Origine : Fichiers produits par l'(les) auteur(s)