moteur de recherche

Séminaire Algo - Patricia Bouyer-Decitre
Séminaire Algo - Patricia Bouyer-Decitre
17-oct.-2017 14:30
Il y a: 18 hrs

Patricia Bouyer-Decitre

Average-energy games

Salle de séminaire (4B05R) - Bâtiment Copernic

Two-player quantitative zero-sum games provide a natural framework to synthesize controllers with performance guarantees for reactive systems within an uncontrollable environment. Classical settings include mean-payoff games, where the objective is to optimize the long-run average gain per action, and energy games, where the system has to avoid running out of energy. In this talk we consider average-energy games, where the goal is to optimize the long-run average of the accumulated energy. We show that this objective arises naturally in several applications. We study algorithms for those games, and investigate complexity issues.

<- retour: