Optimally Controlling a Random Population - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2024

Optimally Controlling a Random Population

Résumé

The random population control decision problem asks for the existence of a controller capable of gathering almost-surely a whole population of identical finite-state agents simultaneously in a final state. The controller must be able to satisfy this requirement however large the population, provided that it is finite. The problem was previously known to be decidable and EXPTIME-hard. This paper tackles the exact complexity: the problem is EXPTIME-complete.
Fichier principal
Vignette du fichier
popmdps11.pdf (1.52 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04797397 , version 1 (22-11-2024)

Licence

Identifiants

Citer

Hugo Gimbert, Corto Mascle, Patrick Totzke. Optimally Controlling a Random Population. 2024. ⟨hal-04797397⟩

Collections

CNRS UNIV-BORDEAUX
0 Consultations
0 Téléchargements

Altmetric

Partager

More