The Shapley value for shortest path games

Miklos Pinter () and Anna Radvanyi ()
Additional contact information
Miklos Pinter: Department of Mathematics, Corvinus University of Budapest
Anna Radvanyi: Research Centre for Economic and Regional Studies, Hungarian Academy of Sciences and Department of Mathematics, Corvinus University of Budapest

No 1224, CERS-IE WORKING PAPERS from Institute of Economics, Centre for Economic and Regional Studies

Abstract: In this paper shortest path games are considered. The transportation of a good in a network has costs and benefit too. The problem is to divide the profit of the transportation among the players. Fragnelli et al (2000) introduce the class of shortest path games, which coincides with the class of monotone games. They also give a characterization of the Shapley value on this class of games. In this paper we consider further four characterizations of the Shapley value (Shapley (1953)'s, Young (1985)'s, Chun (1989)'s, and van den Brink (2001)'s axiomatizations), and conclude that all the mentioned axiomatizations are valid for shortest path games. Fragnelli et al (2000)'s axioms are based on the graph behind the problem, in this paper we do not consider graph specific axioms, we take TU axioms only, that is, we consider all shortest path problems and we take the view of an abstract decision maker who focuses rather on the abstract problem than on the concrete situations.

Keywords: TU games; Shapley value; Shortest path games; Axiomatizations of the Shapley value (search for similar items in EconPapers)
JEL-codes: C71 (search for similar items in EconPapers)
Pages: 18 pages
Date: 2012-05
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://econ.core.hu/file/download/mtdp/MTDP1224.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 500 Can't connect to econ.core.hu:80 (A connection attempt failed because the connected party did not properly respond after a period of time, or established connection failed because connected host has failed to respond.)

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:has:discpr:1224

Access Statistics for this paper

More papers in CERS-IE WORKING PAPERS from Institute of Economics, Centre for Economic and Regional Studies Contact information at EDIRC.
Bibliographic data for series maintained by Nora Horvath ( this e-mail address is bad, please contact ).