Characterizations of highway toll pricing methods
Peter Sudhölter () and
José M. Zarzuelo
European Journal of Operational Research, 2017, vol. 260, issue 1, 161-170
A highway problem is a cost sharing problem that arises if the common resource is an ordered set of sections with fixed costs such that each agent demands consecutive sections. We provide axiomatizations of the core, the prenucleolus, and the Shapley value on the class of TU games associated with highway problems. However, the simple and intuitive properties employed in the results are exclusively formulated by referring to highway problems rather than games. The main axioms for the core and the nucleolus are consistency properties, while the Shapley value is characterized by requiring that the fee of an agent is determined by the highway problem when truncated to the sections she demands. An alternative characterization is based on the new contraction property. Finally it is shown that the games that are associated with generalized highway problems in which agents may demand non-connected parts are the positive cost games, i.e., nonnegative linear combinations of dual unanimity games.
Keywords: Game theory; Highway problem; Core; Nucleolus; Shapley value, (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5) Track citations by RSS feed
Downloads: (external link)
Full text for ScienceDirect subscribers only
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:260:y:2017:i:1:p:161-170
Access Statistics for this article
European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati
More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().