Decentralized Pricing in Minimum Cost Spanning Trees

Jens Leth Hougaard, Hervé Moulin, Lars Peter Østerdal

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Resumé

In the minimum cost spanning tree model we consider decentralized pricing rules, i.e., rules that cover at least the efficient 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 smallest among 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.
OriginalsprogEngelsk
TidsskriftEconomic Theory
Vol/bind44
Udgave nummer2
Sider (fra-til)293–306
ISSN0938-2259
DOI
StatusUdgivet - 2010
Udgivet eksterntJa

Emneord

  • Pricing rules
  • Minimum cost spanning trees
  • Canonical pricing rule
  • Stand-alone cost
  • Decentralization

Citer dette

Hougaard, Jens Leth ; Moulin, Hervé ; Østerdal, Lars Peter. / Decentralized Pricing in Minimum Cost Spanning Trees. I: Economic Theory. 2010 ; Bind 44, Nr. 2. s. 293–306.
@article{4f91f67d5d454fa49425f87c041592f2,
title = "Decentralized Pricing in Minimum Cost Spanning Trees",
abstract = "In the minimum cost spanning tree model we consider decentralized pricing rules, i.e., rules that cover at least the efficient 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 smallest among 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.",
keywords = "Pricing rules, Minimum cost spanning trees, Canonical pricing rule, Stand-alone cost, Decentralization, Pricing rules, Minimum cost spanning trees, Canonical pricing rule, Stand-alone cost, Decentralization",
author = "Hougaard, {Jens Leth} and Herv{\'e} Moulin and {\O}sterdal, {Lars Peter}",
year = "2010",
doi = "10.1007/s00199-009-0485-6",
language = "English",
volume = "44",
pages = "293–306",
journal = "Economic Theory",
issn = "0938-2259",
publisher = "Springer",
number = "2",

}

Decentralized Pricing in Minimum Cost Spanning Trees. / Hougaard, Jens Leth; Moulin, Hervé; Østerdal, Lars Peter.

I: Economic Theory, Bind 44, Nr. 2, 2010, s. 293–306.

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

TY - JOUR

T1 - Decentralized Pricing in Minimum Cost Spanning Trees

AU - Hougaard, Jens Leth

AU - Moulin, Hervé

AU - Østerdal, Lars Peter

PY - 2010

Y1 - 2010

N2 - In the minimum cost spanning tree model we consider decentralized pricing rules, i.e., rules that cover at least the efficient 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 smallest among 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.

AB - In the minimum cost spanning tree model we consider decentralized pricing rules, i.e., rules that cover at least the efficient 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 smallest among 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.

KW - Pricing rules

KW - Minimum cost spanning trees

KW - Canonical pricing rule

KW - Stand-alone cost

KW - Decentralization

KW - Pricing rules

KW - Minimum cost spanning trees

KW - Canonical pricing rule

KW - Stand-alone cost

KW - Decentralization

UR - https://sfx-45cbs.hosted.exlibrisgroup.com/45cbs?url_ver=Z39.88-2004&url_ctx_fmt=info:ofi/fmt:kev:mtx:ctx&ctx_enc=info:ofi/enc:UTF-8&ctx_ver=Z39.88-2004&rfr_id=info:sid/sfxit.com:azlist&sfx.ignore_date_threshold=1&rft.object_id=954925571875&rft.object_portfolio_id=&svc.holdings=yes&svc.fulltext=yes

U2 - 10.1007/s00199-009-0485-6

DO - 10.1007/s00199-009-0485-6

M3 - Journal article

VL - 44

SP - 293

EP - 306

JO - Economic Theory

JF - Economic Theory

SN - 0938-2259

IS - 2

ER -