Date/heure
21 octobre 2020
14:00 - 15:00
Oratrice ou orateur
Dylan Laplace Mermoud
Catégorie d'évènement Séminaire des doctorants
Résumé
La théorie des jeux coalitionnels est la partie de la théorie des jeux qui s’intéresse à la formation de coalitions. Son but est de proposer des concepts de solutions qui satisfont plusieurs propriétés : anonymat, symétrie, efficacité entre autres. En 1944, von Neumann et Morgenstern propose le concept des « ensembles stables », définis comme l’ensemble des solutions desquelles nous n’allons pas dévier. En 1959, Gillies propose le concept de « cœur », défini comme l’ensemble des solutions qui donnent à chacun au moins ce qu’il mérite, en fonction des rapports de forces qui s’appliquent au sein du jeu. Chacun de ces concepts a ses inconvénients : les ensembles stables ne sont pas uniques et sont très difficiles à calculer, le cœur quant à lui ne propose pas un ensemble de solutions stables. L’idéal serait d’avoir un cœur stable: dans ce cas il serait unique, facile à calculer et chaque solution satisferait tous les joueurs qui ne vont pas dévier de celle-ci. Cependant, savoir si un jeu admet un cœur stable ou non est un problème très complexe.