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

par Arnaud Delenda

Thèse de doctorat en Informatique

Sous la direction de Bruno Tuffin.

Soutenue en 2008

à Rennes 1 .


  • Résumé

    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.

  • Titre traduit

    Game theory and auctions : optimal sharing and pricing of rare ressources : application to tree networks and communication games


  • Résumé

    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.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (XI-235 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 229-235

Où se trouve cette thèse ?

  • Bibliothèque : Université de Rennes I. Service commun de la documentation. Section sciences et philosophie.
  • Disponible pour le PEB
  • Cote : TA RENNES 2008/53
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.