Decentralized Pricing in Minimum Cost Spanning Trees

Relatore:  Jens Leth Hougaard - University of Copenhagen
  venerdì 14 novembre 2008 alle ore 13.30 Biblioteca DSE

In the minimum cost spanning tree model we consider decentralized pricing rules, i.e. rules that cover at least the effcient cost while the price charged to each user only depends upon his own connection costs. We define a canonical pricing rule and provide two axiomatic characterizations. First, the canonical pricing rule is the smallestamong those that improve upon the Stand Alone bound, and are either superadditive or piece-wise linear in connection costs. Our second, direct characterization relies on two simple properties highlighting the special role of the source cost.

Titolo Formato  (Lingua, Dimensione, Data pubblicazione)
Paper  pdfpdf (it, 182 KB, 13/11/08)

Referente
Angelo Zago

Referente esterno
Data pubblicazione
13 novembre 2008

Condividi