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
TitreSé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. 
LieuAmphi LaBRI 
OrateurClaire Mathieu 
UrlBrown University 



Aucun document lié à cet événement.

Fermer la fenetre