Stability in shortest path problems

Eric Bahel (), María Gómez-Rúa and Juan Vidal-Puga

MPRA Paper from University Library of Munich, Germany

Abstract: We study three remarkable cost sharing rules in the context of shortest path problems, where agents have demands that can only be supplied by a source in a network. The demander rule requires each demander to pay the cost of their cheapest connection to the source. The supplier rule charges to each demander the cost of the second-cheapest connection and splits the excess payment equally between her access suppliers. The alexia rule averages out the lexicographic allocations, each of which allows suppliers to extract rent in some pre-specified order. We show that all three rules are anonymous and demand-additive core selections. Moreover, with three or more agents, the demander rule is characterized by core selection and a specific version of cost additivity. Finally, convex combinations of the demander rule and the supplier rule are axiomatized using core selection, a second version of cost additivity and two additional axioms that ensure the fair compensation of intermediaries.

Keywords: Shortest path; cost sharing; core selection; additivity. (search for similar items in EconPapers)
JEL-codes: C71 D85 (search for similar items in EconPapers)
Date: 2020-01
New Economics Papers: this item is included in nep-des, nep-gth and nep-net
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://mpra.ub.uni-muenchen.de/98504/1/MPRA_paper_98504.pdf original version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pra:mprapa:98504

Access Statistics for this paper

More papers in MPRA Paper from University Library of Munich, Germany Ludwigstraße 33, D-80539 Munich, Germany. Contact information at EDIRC.
Bibliographic data for series maintained by Joachim Winter ().