thesis

Théorie des jeux et enchères : comment partager et tarifer au milieu des ressources entre des agents économiques : application aux réseaux arborescents et jeux en communication

Defense date:

Jan. 1, 2008

Edit

Institution:

Rennes 1

Disciplines:

Authors:

Directors:

Abstract EN:

This thesis deals with second price auctions mecanisms for rare ressources sharing and pricing. The second price auctions are particulary interesting because they hold numerous interesting properties: admissibility, incentive compatibilty, efficiency and rational boundness. We presente and analyse the today's reference in this field, the PSP auctions and highlight its weaknesses. We then introduce a new mecanism so-called NISP auctions which ameliorate the seller revenu, is faster, simpler to implement and reduce the traffic signaling since each buyer can join and leave the sale easily. We prove all the properties for this new rule. We show too that it can be applied to correlated ressources sharing and pricing, tree networks are an exemple deeply studied. The mechanism keeps all its properties. Finally we contribute to pre-play communication games and show that our auction rule can benificiate of the obtained results.

Abstract FR:

Cette thèse s'intéresse aux mécanismes d'enchères au second prix pour le partage et la tarification de ressources rares. Les enchères au second prix possèdent de nombreuses propriétés remarquables: admissibilité, compatibilité d'incitation, efficacité et rationalité individuelle. Après avoir exposé et analysé la référence actuelle dans ce domaine, les enchères PSP, nous avons mis en exergue les nombreux écueils de cette règle. Nous avons introduit une nouvelle règle, les enchères NISP, qui rapportent plus au vendeur, sont plus rapides, plus simples à implémenter et allègent le trafic de signalisation. Elles vérifient bien les propriétés souhaitées. Puis nous avons montré qu'elles pouvaient s'appliquer à la vente de ressources corrélées comme les réseaux arborescents en conservant leurs propriétés remarquables. Enfin nous avons apporté notre contribution dans le domaine des jeux étendu par communication et montré que nos enchères pouvaient bénéficier des résultats obtenus.