Mechanism design for dynamic double auctions

Zhao, Dengji (2012) Mechanism design for dynamic double auctions. École doctorale Mathématiques, Informatique et Télécommunications (Toulouse).

[img]
Preview
Text
Download (969kB) | Preview
Official URL: http://www.theses.fr/2012TOU10081

Abstract

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.

Item Type: Thesis (UNSPECIFIED)
Other titles: Mécanismes pour les enchères doubles dynamiques
Language: English
Date: 27 June 2012
Keywords (French): Algorithmes - Thèses et écrits académiques, Théorie des jeux - Thèses et écrits académiques, Systèmes d'aide à la décision - Thèses et écrits académiques
Subjects: H- INFORMATIQUE
Divisions: Institut de Recherche en Informatique de Toulouse
Ecole doctorale: École doctorale Mathématiques, Informatique et Télécommunications (Toulouse)
Site: UT1
Date Deposited: 30 Sep 2013 12:28
Last Modified: 29 Oct 2018 13:10
OAI ID: 2012TOU10081
URI: http://publications.ut-capitole.fr/id/eprint/13875

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year