Mécanismes pour les enchères doubles dynamiques

Mechanism design for dynamic double auctions

• Auteur / Autrice : Dengji Zhao
• Direction : Andreas Herzig, Laurent Perrussel, Dongmo Zhang
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 27/06/2012
• Etablissement(s) : Toulouse 1 en cotutelle avec University of Western Sydney
• Ecole(s) doctorale(s) : École doctorale Mathématiques, informatique et télécommunications (Toulouse)
• Partenaire(s) de recherche : Equipe de recherche : Institut de Recherche en Informatique de Toulouse (1995-....) - Intelligent Systems Lab School of Computing, Engineering and Mathematics

Mots clés

Mots clés contrôlés

Systèmes d'aide à la décision

Théorie des jeux

Algorithmes

Mots clés libres

Enchères doubles

Résumé

Cette thèse a pour objet de concevoir des mécanismes d'allocation dans le contexte des enchères doubles dynamiques (achats groupés, bourses électroniques). Le principal défi inhérent à la conception de tels mécanismes est d'aboutir à un résultat socialement optimal alors que la dynamique induit une incertitude sur les arrivées et départs des participants de l'enchère ainsi que sur les valuations qui peuvent être fluctuantes. Dans cette thèse, nous proposons des mécanismes qui sont efficaces, incitatifs et garantissant l'équilibre du budget. La définition de ces mécanismes s'appuient sur les algorithmes d'appareillage pour des graphes bipartis (technique d'augmentation et réduction) ainsi que sur une méthode générale prenant en compte le comportement des participants.

This thesis addresses the problem of designing mechanisms that lead to socially desirable outcomes in dynamic double auction markets such as stock exchanges and group buying. The main challenge of the design is dealing with the uncertainty posed by the participants who are dynamically arriving and departing and their valuations vary over time. The thesis demonstrates the difficulties in designing mechanisms with desirable properties such as truthfulness, efficiency and budget balance. It also provides dedicated mechanisms satisfying those properties by using augmentation, reduction and behaviour-based approaches.