Mechanism design for dynamic double auctions

par Dengji Zhao

Thèse de doctorat en Informatique

Sous la direction de Andreas Herzig, Laurent Perrussel et de Dongmo Zhang.

Soutenue le 27-06-2012

à l'Université Toulouse 1 Capitole en cotutelle avec l'University of Western Sydney , dans le cadre de École doctorale Mathématiques, informatique et télécommunications (Toulouse) , en partenariat avec Institut de Recherche en Informatique de Toulouse (équipe de recherche) et de Intelligent Systems Lab School of Computing, Engineering and Mathematics (équipe de recherche) .

  • Titre traduit

    Mécanismes pour les enchères doubles dynamiques


  • 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.


  • Résumé

    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.


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Toulouse 1 Capitole. Bibliothèque électronique.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.