IDEAS home Printed from https://ideas.repec.org/a/spr/cejnor/v21y2013i4p769-781.html
   My bibliography  Save this article

The Shapley value for shortest path games: a non-graph-based approach

Author

Listed:
  • Miklós Pintér
  • Anna Radványi

Abstract

The shortest path games are considered in this paper. The transportation of a good in a network has costs and benefits. The problem is to divide the profit of the transportation among the players. Fragnelli et al. (Math Methods Oper Res 52: 251–264, 2000 ) introduce the class of shortest path games and show it 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 five characterizations of the Shapley value (Hart and Mas-Colell’s in Econometrica 57:589–614, 1989 ; Shapley’s in Contributions to the theory of games II, annals of mathematics studies, vol 28. Princeton University Press, Princeton, pp 307–317, 1953 ; Young’s in Int J Game Theory 14:65–72, 1985 , Chun’s in Games Econ Behav 45:119–130, 1989 ; van den Brink’s in Int J Game Theory 30:309–319, 2001 axiomatizations), and conclude that all the mentioned axiomatizations are valid for the shortest path games. Fragnelli et al. (Math Methods Oper Res 52:251–264, 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 viewpoint of an abstract decision maker who focuses rather on the abstract problem than on the concrete situations. Copyright Springer-Verlag Berlin Heidelberg 2013

Suggested Citation

  • Miklós Pintér & Anna Radványi, 2013. "The Shapley value for shortest path games: a non-graph-based approach," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 21(4), pages 769-781, December.
    • Handle: RePEc:spr:cejnor:v:21:y:2013:i:4:p:769-781
    DOI: 10.1007/s10100-012-0272-5
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10100-012-0272-5
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10100-012-0272-5?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    2. van den Brink, Rene, 2007. "Null or nullifying players: The difference between the Shapley value and equal division solutions," Journal of Economic Theory, Elsevier, vol. 136(1), pages 767-775, September.
    3. Vito Fragnelli & Ignacio García-Jurado & Luciano Méndez-Naya, 2000. "On shortest path games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 52(2), pages 251-264, November.
    4. Einy, Ezra, 1988. "The shapley value on some lattices of monotonic games," Mathematical Social Sciences, Elsevier, vol. 15(1), pages 1-10, February.
    5. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    6. Chun, Youngsub, 1989. "A new axiomatization of the shapley value," Games and Economic Behavior, Elsevier, vol. 1(2), pages 119-130, June.
    7. Pradeep Dubey, 1982. "The Shapley Value as Aircraft Landing Fees--Revisited," Management Science, INFORMS, vol. 28(8), pages 869-874, August.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Oishi, Takayuki & Nakayama, Mikio & Hokari, Toru & Funaki, Yukihiko, 2016. "Duality and anti-duality in TU games applied to solutions, axioms, and axiomatizations," Journal of Mathematical Economics, Elsevier, vol. 63(C), pages 44-53.
    2. van den Brink, René & Pintér, Miklós, 2015. "On axiomatizations of the Shapley value for assignment games," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 110-114.
    3. René Brink & Youngsub Chun, 2012. "Balanced consistency and balanced cost reduction for sequencing problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(3), pages 519-529, March.
    4. Miklos Pinter & Anna Radvanyi, 2012. "The Shapley value for shortest path games," CERS-IE WORKING PAPERS 1224, Institute of Economics, Centre for Economic and Regional Studies.
    5. Stefano Moretti & Fioravante Patrone, 2008. "Transversality of the Shapley value," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 16(1), pages 1-41, July.
    6. Youngsub Chun & Boram Park, 2012. "Population solidarity, population fair-ranking, and the egalitarian value," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(2), pages 255-270, May.
    7. Moulin, Herve, 2001. "Normative Microeconomics and the Social Contract," Working Papers 2001-04, Rice University, Department of Economics.
    8. Karpov, Alexander, 2014. "Equal weights coauthorship sharing and the Shapley value are equivalent," Journal of Informetrics, Elsevier, vol. 8(1), pages 71-76.
    9. Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2012. "Fairness and fairness for neighbors: The difference between the Myerson value and component-wise egalitarian solutions," Economics Letters, Elsevier, vol. 117(1), pages 263-267.
    10. Sylvain Béal & André Casajus & Eric Rémila & Philippe Solal, 2021. "Cohesive efficiency in TU-games: axiomatizations of variants of the Shapley value, egalitarian values and their convex combinations," Annals of Operations Research, Springer, vol. 302(1), pages 23-47, July.
    11. Sylvain Béal & Eric Rémila & Philippe Solal, 2015. "Discounted Tree Solutions," Working Papers hal-01377923, HAL.
    12. C. Manuel & E. González-Arangüena & R. Brink, 2013. "Players indifferent to cooperate and characterizations of the Shapley value," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 77(1), pages 1-14, February.
    13. Sylvain Béal & Marc Deschamps & Mostapha Diss & Rodrigue Tido Takeng, 2024. "Cooperative games with diversity constraints," Working Papers hal-04447373, HAL.
    14. René Brink & Yukihiko Funaki, 2009. "Axiomatizations of a Class of Equal Surplus Sharing Solutions for TU-Games," Theory and Decision, Springer, vol. 67(3), pages 303-340, September.
    15. Conrado M. Manuel & Daniel Martín, 2020. "A Monotonic Weighted Shapley Value," Group Decision and Negotiation, Springer, vol. 29(4), pages 627-654, August.
    16. Pedro Calleja & Francesc Llerena, 2019. "Path monotonicity, consistency and axiomatizations of some weighted solutions," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(1), pages 287-310, March.
    17. Sylvain Béal & Amandine Ghintran & Eric Rémila & Philippe Solal, 2015. "The sequential equal surplus division for rooted forest games and an application to sharing a river with bifurcations," Theory and Decision, Springer, vol. 79(2), pages 251-283, September.
    18. Derks, Jean & Peters, Hans, 1997. "Consistent restricted Shapley values," Mathematical Social Sciences, Elsevier, vol. 33(1), pages 75-91, February.
    19. Slikker, Marco & Dutta, Bhaskar & van den Nouweland, Anne & Tijs, Stef, 2000. "Potential maximizers and network formation," Mathematical Social Sciences, Elsevier, vol. 39(1), pages 55-70, January.
    20. C. Manuel & D. Martín, 2021. "A value for communication situations with players having different bargaining abilities," Annals of Operations Research, Springer, vol. 301(1), pages 161-182, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:cejnor:v:21:y:2013:i:4:p:769-781. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.