Combinatorial Optimization Problems Arising from Interactive Congestion Situations

Moretti, Stefano; Gourvès, Laurent

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'ouvrage

Date

2011

Book title

Progress in Combinatorial Optimization

Book author

Mahjoub, Ali Ridha

Publisher

ISTE-WILEY

ISBN

9781848212060

Number of pages

603

Pages

311-342

Metadata

Show full item record

Author(s)

Moretti, Stefano

Gourvès, Laurent

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 / Keywords

combinatorial problems; autonomous agents; congestion situations; game theory