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
Book titleProgress in Combinatorial Optimization
Book authorMahjoub, Ali Ridha
Number of pages603
MetadataShow full item record
Abstract (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 / Keywordscombinatorial problems; autonomous agents; congestion situations; game theory
Showing items related by title and author.