Intitulé:
Séminaire LaBRI, Claire Mathieu, Théorie algorithmique des jeux et enchères combinatoires du groupe Séminaire du LaBRI
|
Date | 2008-07-03 14:00-15:00 |
Titre | Séminaire LaBRI, Claire Mathieu, Théorie algorithmique des jeux et enchères combinatoires |
Résumé | Les théories économiques recherchent des solutions satisfaisant des
propriétés d'équilibre naturelles ou souhaitables, mais jusqu'à récemment
le point de vue d'efficacité de calcul et de complexité algorithmique était
laissé de côté. Les questions algorithmiques étudiées en informatique ont
récemment commencé à incorporer des modèles de compensation financière.
Les rapprochements entre les deux domaines commencent à porter leurs
fruits. La notion d'équilibre de Nash est fondamentale en théorie des jeux.
Dans quelles circonstances peut-on efficacement calculer un équilibre de
Nash? L'optimisation du fonctionnement de réseaux repose sur la collaboration
des participants. Si chacun travaille pour son propre compte, quelles seront,
au pire ou au mieux, les qualités du réseau dans l'équilibre résultant,
selon les modèles de participation aux couts? Les enchères combinatoires
permettent de vendre des collections d'objets à des acquéreurs dont les
préférences peuvent être complexes. Comment concevoir un mécanisme
d'allocation et de détermination des prix de faible complexité
algorithmique et permettant de satisfaire au mieux les acquéreurs?
Cet exposé abordera ces questions pour présenter un panorama partiel d'un
domaine de recherche émergeant à l'interface entre algorithmique et économie. |
Lieu | Amphi LaBRI |
Orateur | Claire Mathieu |
Url | Brown University |
Aucun document lié à cet événement.
Fermer la fenetre |