Séminaire Pizza

Théorie des jeux non coopératifs, équilibres de Nash et congestion du trafic

par FILIPPO SANTAMBROGIO (Institut Camille Jordan, UCBL)

Europe/Paris
Fokko du Cloux (La Doua, Braconnier)

Fokko du Cloux

La Doua, Braconnier

Description
 

L'exposé sera une introduction à certaines des notions principales de la théorie des jeux : je définirai ce qu'est un équilibre de Nash et un équilibre de Nash en stratégies mixtes, avec quelques exemples (Pierre-papier-ciseaux, tirs au but, etc.). Ensuite, je me concentrerai sur la modélisation de la congestion du trafic en termes d'équilibres (appelés équilibres de Wardrop) et discuterai de l'apparition de phénomènes intéressants, tels que le prix de l'anarchie et le paradoxe de Braess (ce dernier affirmant qu'une amélioration du réseau routier peut entraîner des temps de trajet plus longs pour tout le monde ou, inversement, que fermer une route pourrait entraîner de meilleurs temps de trajet pour tout le monde).