Facultade de Fisioterapia

Sharing costs in highways: A game theoretic approach

Kuipers, Jeroen; Mosquera Rodríguez, Manuel Alfredo; Zarzuelo, José M.
Abstract:
This paper introduces a new class of games, highway games, which arise from situations where there is a common resource that agents will jointly use. That resource is an ordered set of several indivisible sections, where each section has an associated fixed cost and each agent requires some consecutive sections. We present an easy formula to calculate the Shapley value, and we present an efficient procedure to calculate the nucleolus for this class of games.
Year:
2013
Type of Publication:
Article
Keywords:
Game theory; Highway games; Nucleolus; Shapley value
Journal:
European Journal of Operational Research
Volume:
228
Number:
1
Pages:
158-168
Month:
1 July
DOI:
http://dx.doi.org/10.1016/j.ejor.2013.01.018
Hits: 1567