Contributions to Evolutionary and Congestion Game Theory
Contributions à la théorie des jeux d'évolution et de congestion
Résumé
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.
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.
Mots clés
congestion game
network
nonatomic player
atomic player
composite game
composite equilibrium
one-shot delegation game
alternating best reply delegation process
integer-splittable player
delegation game
consistent chain of delegation equilibrium payoff
multilevel selection
replicator dynamics
jeu de congestion
réseau
joueur non-atomique
joueur atomique
jeu composite
équilibre composite
coalition
délégation
jeu de délégation à un coup
processus de délégation à meilleures réponses alternatives
joueur divisible en entiers
jeu de délégation
chaine compatible de paiements d'équilibre
sélection à niveaux multiples
dynamique réplicateur
Domaines
Théorie des nombres [math.NT]
Loading...