
ANNEXES
Objectifs pédagogiques, scientifiques et professionnels
L’objectif pédagogique est de former les étudiants aux outils et concepts théoriques issus de
l’Informatique et de la Microéconomie, de développer des applications aux mécanismes
économiques, et enfin de proposer un cadre analytique cohérent pour approfondir les
connaissances lors d’un stage de recherche. Les outils théoriques sont l’algorithmique, les
probabilités discrètes, la théorie de la complexité du côté de l’Informatique, la théorie des jeux,
des contrats et des mécanismes du côté de la Microéconomie. Les applications concernent la
régulation des réseaux comme Internet, la conception de mécanismes par apprentissage, les
mécanismes contractuels pour l’Economie numérique et l’Economie Industrielle. Le stage de
recherche permettra à l’étudiant de développer une autonomie, soit en concevant un
mécanisme spécifique dans le cadre d’une application économique concrète et en l’analysant,
soit en développant certains aspects théoriques des mécanismes.
L’objectif scientifique est de proposer des outils adaptés à la compréhension et à la
classification des divers types de mécanismes, particulièrement au sein de l’Economie
numérique, de décider s’il existe des solutions algorithmiques efficaces et robustes qui
permettent de les implémenter, et de développer de nouveaux mécanismes qui innovent en
matière de sécurité, de protection de la vie privée et de régulation. La théorie des mécanismes
est un terrain relativement inexploré et la théorie de la complexité algorithmique a récemment
permis des avancées significatives dans ce domaine. La modélisation économique classique
butte sur la barrière de la complexité et la très forte sensibilité des équilibres trouvés aux
hypothèses de structures de marché, de demande, de comportement des agents. La limitation
du domaine de pertinence des résultats théoriques est ainsi un obstacle majeur aux travaux
empiriques et aux applications économétriques. Dans ce cadre, il est intéressant de combiner
des outils informatiques et économiques. Les recherches menées en informatique sur les
notions de calculabilité et d’efficacité fournissent un terrain particulièrement riche et
prometteur. La théorie de la complexité propose par exemple une classification des modèles
économiques selon que l’équilibre du modèle est :
calculable en temps polynomial (Modèle Arrow-Debreu),
n’est pas calculable en temps polynomial mais approximable (Nash),
non calculable et non approximable.
L’objectif professionnel est de former des étudiants qui s’investiront soit dans la recherche
en s’inscrivant en thèse à l’Université Paris II ou à l’Ecole des Mines de Paris, soit dans le
monde professionnel où ils sauront analyser des mécanismes face à des critères
économiques, ou développer de nouveaux mécanismes dans le cadre de l’Economie
numérique (commerce, administration, réseaux). Les applications concernent la
régulation des réseaux (lutte contre le SPAM par exemple à l’aide de nouveaux
protocoles), les mécanismes d’enchères (enchères de Vickrey utilisées par Google pour
la publicité ciblée par mot clé), de nouveaux mécanismes pour l’administration
électronique, la sécurité et l’Economie industrielle en général.