thesis

Contributions à la théorie des jeux d’évolution et de congestion

Defense date:

Jan. 1, 2012

Edit

Institution:

Paris 6

Disciplines:

Authors:

Directors:

Abstract EN:

Cette thèse porte sur les jeux d'évolution et de congestion. Après une revue des études sur les jeux de congestion dans les réseaux dans le chapitre 1, nous étudions la relation entre la composition des joueurs (non-atomiques, atomiques, composites) et les coûts d'équilibre dans les chapitres 2 et 3. En particulier, l'impact de la formation des coalitions est examiné. Les chapitres 4 et 5 introduisent le comportement de délégation dans les jeux composites et les jeux divisibles en entiers. Plusieurs jeux et processus de délégation dans des contextes différents sont définis et étudiés. Enfin, nous nous penchons sur l'aspect dynamique des jeux. Le chapitre 6 est consacré à une dynamique à deux échelles qui modélise le phénomène de sélection à niveaux multiples. La thèse est conclue par une revue des études sur les dynamiques de type réplicateur dans le chapitre 7.

Abstract FR:

This thesis is contributed to evolutionary games and congestion games. After a survey of the studies on network congestion games in Chapter 1, Chapters 2 and 3 consider the relation between the composition of the players (nonatomic, atomic, composite) and the equilibrium cost. In particular, the impact of the formation of coalitions is examined. Chapters 4 and 5 introduce the behavior of delegation in composite games and integer-splittable games. Several delegation games and a delegation process are defined and studied in different contexts. Finally, dynamic aspects in games are considered. Chapter 6 focuses on a two-level dynamics which models the phenomenon of multilevel selection. The thesis is concluded by a survey of the studies on the dynamics of replicator type in Chapter 7.