Nash equilibria in concurrent games : application to timed games

This work focuses on the study of concurrent and timed games. These two classes of games have been useful models in controller synthesis. In situations where several agents interact, the notion of winning strategies used so far is not adapted and it is necessary to adopt concepts from game theory. The main concept considered in this area is that of Nash equilibrium. For concurrent games, we propose a transformation which draw a parallel between equilibria and winning strategies. Many works have focused on the computation of winning strategies and we can take advantage of the available algorithms. To compute equilibria in timed games we show that it is possible to reduce them to concurrent games. We propose algorithms for the computation of equilibria, first with classical objectives. Then, we propose a more general framework, in which more quantitative preferences can be described. We also study the theoretical complexity of the associated decision problems. Finally, we present a tool that implements one of the algorithms that we developed.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00827027
Author Brenguier, Romain
Maintainer CCSD
Last Updated May 10, 2026, 23:47 (UTC)
Created May 10, 2026, 23:47 (UTC)
Identifier NNT: 2012DENS0069
Language fr
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire Spécification et Vérification [Cachan] (LSV) ; École normale supérieure - Cachan (ENS Cachan)-Centre National de la Recherche Scientifique (CNRS)
creator Brenguier, Romain
date 2012-11-29T00:00:00
harvest_object_id 769a430a-821d-461b-a998-11043717981f
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-03-31T00:00:00
set_spec type:THESE