Combinatorial Optimization Problems Arising from Interactive Congestion Situations
Moretti, Stefano; Gourvès, Laurent (2011), Combinatorial Optimization Problems Arising from Interactive Congestion Situations, in Mahjoub, Ali Ridha, Progress in Combinatorial Optimization, ISTE-WILEY, p. 311-342
Type
Chapitre d'ouvrageDate
2011Book title
Progress in Combinatorial OptimizationBook author
Mahjoub, Ali RidhaPublisher
ISTE-WILEY
ISBN
9781848212060
Number of pages
603Pages
311-342
Metadata
Show full item recordAbstract (EN)
The purpose of this chapter is to survey the research area of game theory applied to congestion situations, where a group of autonomous agents, interacting in a discrete system that underlies various types of combinatorial optimization problems, try to coordinate their strategies. The structure of the chapter follows the classification of game theory models into two main classes of interaction situations, namely cooperative and non-cooperative games, with a particular focus to the combinatorial domains related to congestion effects in connection and scheduling problems.Subjects / Keywords
combinatorial problems; autonomous agents; congestion situations; game theoryRelated items
Showing items related by title and author.
-
Moretti, Stefano (2008) Ouvrage
-
Ferraioli, Diodato; Gourvès, Laurent; Moretti, Stefano; Pascual, Fanny; Spanjaard, Olivier (2014) Chapitre d'ouvrage
-
Gourvès, Laurent; Monnot, Jérôme; Moretti, Stefano; Kim Thang, Nguyen (2012) Communication / Conférence
-
Gourvès, Laurent; Monnot, Jérôme; Moretti, Stefano; Kim Thang, Nguyen (2015) Article accepté pour publication ou publié
-
Escoffier, Bruno; Monnot, Jérôme; Gourvès, Laurent; Moretti, Stefano (2012) Communication / Conférence