De nombreux problèmes d'allocations de ressources peuvent se modéliser comme des restless bandits (traduit ici par “bandits agités”). Dans un tel problème, un opérateur a face à lui un ensemble de tâches et un nombre fini
de ressources dont l'état évolue au cours du temps. Il doit décider en temps réel quelles ressource attribuer à quelle tâche dans le but de minimiser une fonction de coût, comme le temps de réponse moyen. Si ces problèmes sont difficiles
d'un point de vue calculatoires, les politiques d'index fournissent en général une solution quasi-optimale. Le but de cet exposé est de découvrir de ce que sont les politiques d'index: leur définition, leur calcul et leurs garanties de performance.