IDEAS home Printed from https://ideas.repec.org/p/tin/wpaper/20260006.html

Position values and fixed-fraction rules for rooted tree cost allocation problems

Author

Listed:
  • Rene van den Brink

    (Vrije Universiteit Amsterdam)

  • Elena Gavilan

    (Complutense University of Madrid)

  • Conrado Manuel

    (Complutense University of Madrid)

  • Takayuki Oishi

    (Meiji Gakuin University)

Abstract

In this paper, we introduce a new class of cost allocation rules for rooted tree cost allocation problems that is based on the position value (Meessen 1988 and Borm et al. 1992). We further extend this by introducing a class of cost allocation rules that, besides these new position rules, also contains the fixed-fraction rules of Gudmundsson et al. (2024) and the permission values of Gilles et al. (1992), also known as upstream equal sharing rules in Ni and Wang (2007) and Dong et al. (2012). This last rule belongs to this class but is neither a position rule nor a fixed-fraction rule. We provide an axiomatic characterization of the new class of rules, and by additional axioms obtain axiomatizations of subclasses of rules. We argue that the axioms are specifically useful to motivate the application of these rules for smart contracts in, for example, blockchains.

Suggested Citation

  • Rene van den Brink & Elena Gavilan & Conrado Manuel & Takayuki Oishi, 2026. "Position values and fixed-fraction rules for rooted tree cost allocation problems," Tinbergen Institute Discussion Papers 26-006/II, Tinbergen Institute.
  • Handle: RePEc:tin:wpaper:20260006
    as

    Download full text from publisher

    File URL: https://papers.tinbergen.nl/26006.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Curiel, I. & Potters, J.A.M. & Rajendra Prasad, V. & Tijs, S.H. & Veltman, B., 1994. "Sequencing and cooperation," Other publications TiSEM be67f9e9-7a4a-47f1-9fb9-7, Tilburg University, School of Economics and Management.
    2. Marco Slikker, 2005. "A characterization of the position value," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(4), pages 505-514, November.
    3. A. van den Nouweland & P. Borm & W. van Golstein Brouwers & R. Groot Bruinderink & S. Tijs, 1996. "A Game Theoretic Approach to Problems in Telecommunication," Management Science, INFORMS, vol. 42(2), pages 294-303, February.
    4. Thomas Brzustowski & Alkis Georgiadis-Harris & Balázs Szentes, 2023. "Smart Contracts and the Coase Conjecture," American Economic Review, American Economic Association, vol. 113(5), pages 1334-1359, May.
    5. Péter Csóka & P. Jean-Jacques Herings, 2018. "Decentralized Clearing in Financial Networks," Management Science, INFORMS, vol. 64(10), pages 4681-4699, October.
    6. Rodica Brânzei & Vito Fragnelli & Stef Tijs, 2002. "Tree-connected peer group situations and peer group games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 55(1), pages 93-106, March.
    7. Borm, P.E.M. & Owen, G. & Tijs, S.H., 1992. "On the position value for communication situations," Other publications TiSEM 5a8473e4-1df7-42df-ad53-f, Tilburg University, School of Economics and Management.
    8. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    9. Samuel Ferey & Pierre Dehez, 2016. "Multiple Causation, Apportionment, and the Shapley Value," The Journal of Legal Studies, University of Chicago Press, vol. 45(1), pages 143-171.
    10. Elena C. Gavilán & Conrado M. Manuel & René Van Den Brink, 2022. "A Family of Position Values for Directed Communication Situations," Mathematics, MDPI, vol. 10(8), pages 1-19, April.
    11. Curiel, I. & Potters, J.A.M. & Rajendra Prasad, V. & Tijs, S.H. & Veltman, B., 1993. "Cooperation in one machine scheduling," Other publications TiSEM 9c5ceec5-2080-4b5c-98d5-0, Tilburg University, School of Economics and Management.
    12. Wenzhong Li & Genjiu Xu & René van den Brink, 2023. "Two new classes of methods to share the cost of cleaning up a polluted river," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(1), pages 35-59, July.
    13. Hougaard, Jens Leth & Moreno-Ternero, Juan D. & Tvede, Mich & Østerdal, Lars Peter, 2017. "Sharing the proceeds from a hierarchical venture," Games and Economic Behavior, Elsevier, vol. 102(C), pages 98-110.
    14. Gomez, Daniel & Gonzalez-Aranguena, Enrique & Manuel, Conrado & Owen, Guillermo & del Pozo, Monica & Tejada, Juan, 2003. "Centrality and power in social networks: a game theoretic approach," Mathematical Social Sciences, Elsevier, vol. 46(1), pages 27-54, August.
    15. Gilles, Robert P & Owen, Guillermo & van den Brink, Rene, 1992. "Games with Permission Structures: The Conjunctive Approach," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(3), pages 277-293.
    16. Joshua S. Gans, 2019. "The Fine Print in Smart Contracts," NBER Working Papers 25443, National Bureau of Economic Research, Inc.
    17. René Brink & Gerard Laan & Valeri Vasil’ev, 2007. "Component efficient solutions in line-graph games with applications," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 33(2), pages 349-364, November.
    18. Dehez, Pierre & Ferey, Samuel, 2013. "How to share joint liability: A cooperative game approach," Mathematical Social Sciences, Elsevier, vol. 66(1), pages 44-50.
    19. Brzustowski, Thomas & Georgiadis Harris, Alkis & Szentes, Balázs, 2023. "Smart contracts and the Coase conjecture," LSE Research Online Documents on Economics 117950, London School of Economics and Political Science, LSE Library.
    20. Imma Curiel & Jos Potters & Rajendra Prasad & Stef Tijs & Bart Veltman, 1994. "Sequencing and Cooperation," Operations Research, INFORMS, vol. 42(3), pages 566-568, June.
    21. SCHMEIDLER, David, 1969. "The nucleolus of a characteristic function game," LIDAM Reprints CORE 44, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    22. Gustavo Bergantiños & Juan D. Moreno-Ternero, 2022. "On the axiomatic approach to sharing the revenues from broadcasting sports leagues," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 58(2), pages 321-347, February.
    23. Gustavo Bergantiños & Juan D. Moreno-Ternero, 2020. "Sharing the Revenues from Broadcasting Sport Events," Management Science, INFORMS, vol. 66(6), pages 2417-2431, June.
    24. Takayuki Oishi & Gerard van der Laan & René van den Brink, 2023. "Axiomatic analysis of liability problems with rooted-tree networks in tort law," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 75(1), pages 229-258, January.
    25. van den Brink, Rene & Gilles, Robert P., 1996. "Axiomatizations of the Conjunctive Permission Value for Games with Permission Structures," Games and Economic Behavior, Elsevier, vol. 12(1), pages 113-126, January.
    26. Jens Gudmundsson & Jens Leth Hougaard & Chiu Yu Ko, 2024. "Sharing Sequentially Triggered Losses: Automated Conflict Resolution Through Smart Contracts," Management Science, INFORMS, vol. 70(3), pages 1773-1786, March.
    27. René Brink & Chris Dietz & Gerard Laan & Genjiu Xu, 2017. "Comparable characterizations of four solutions for permission tree games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 63(4), pages 903-923, April.
    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. Encarnacion Algaba & Rene van den Brink, 2021. "Networks, Communication and Hierarchy: Applications to Cooperative Games," Tinbergen Institute Discussion Papers 21-019/IV, Tinbergen Institute.
    2. Jens Gudmundsson & Jens Leth Hougaard & Chiu Yu Ko, 2024. "Sharing Sequentially Triggered Losses: Automated Conflict Resolution Through Smart Contracts," Management Science, INFORMS, vol. 70(3), pages 1773-1786, March.
    3. Takayuki Oishi & Gerard van der Laan & René van den Brink, 2023. "Axiomatic analysis of liability problems with rooted-tree networks in tort law," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 75(1), pages 229-258, January.
    4. Wu, Hao & van den Brink, René & Estévez-Fernández, Arantza, 2024. "Highway toll allocation," Transportation Research Part B: Methodological, Elsevier, vol. 180(C).
    5. René Brink & Chris Dietz, 2014. "Games with a local permission structure: separation of authority and value generation," Theory and Decision, Springer, vol. 76(3), pages 343-361, March.
    6. Rene van den Brink & Ilya Katsev & Gerard van der Laan, 2023. "Properties of Solutions for Games on Union-Closed Systems," Mathematics, MDPI, vol. 11(4), pages 1-16, February.
    7. René Brink, 2017. "Games with a permission structure - A survey on generalizations and applications," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(1), pages 1-33, April.
    8. Jens Gudmundsson & Jens Leth Hougaard & Chiu Yu Ko, 2020. "Sharing sequentially triggered losses," IFRO Working Paper 2020/05, University of Copenhagen, Department of Food and Resource Economics.
    9. René van den Brink & Gerard van der Laan & Valeri Vasil'ev, 0000. "The Restricted Core for Totally Positive Games with Ordered Players," Tinbergen Institute Discussion Papers 09-038/1, Tinbergen Institute.
    10. René Brink, 2012. "On hierarchies and communication," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(4), pages 721-735, October.
    11. Hao Wu & Rene van den Brink & Arantza Estevez-Fernandez, 2022. "Highway toll allocation," Tinbergen Institute Discussion Papers 22-036/II, Tinbergen Institute.
    12. René van den Brink & Ilya Katsev & Gerard van der Laan, 2008. "An Algorithm for Computing the Nucleolus of Disjunctive Additive Games with An Acyclic Permission Structure," Tinbergen Institute Discussion Papers 08-104/1, Tinbergen Institute.
    13. 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.
    14. van den Brink, René & Katsev, Ilya & van der Laan, Gerard, 2010. "An algorithm for computing the nucleolus of disjunctive non-negative additive games with an acyclic permission structure," European Journal of Operational Research, Elsevier, vol. 207(2), pages 817-826, December.
    15. van den Brink, René & Rusinowska, Agnieszka, 2022. "The degree measure as utility function over positions in graphs and digraphs," European Journal of Operational Research, Elsevier, vol. 299(3), pages 1033-1044.
    16. Michel Grabisch, 2013. "The core of games on ordered structures and graphs," Annals of Operations Research, Springer, vol. 204(1), pages 33-64, April.
    17. Hao Wu & Rene van den Brink & Arantza Estevez-Fernandez, 2022. "The locally partial permission value for games with a permission structure," Tinbergen Institute Discussion Papers 22-037/II, Tinbergen Institute.
    18. Tobias Hiller, 2021. "Hierarchy and the size of a firm," International Review of Economics, Springer;Happiness Economics and Interpersonal Relations (HEIRS), vol. 68(3), pages 389-404, September.
    19. van den Brink, René & Rusinowska, Agnieszka, 2024. "Degree centrality, von Neumann–Morgenstern expected utility and externalities in networks," European Journal of Operational Research, Elsevier, vol. 319(2), pages 669-677.
    20. repec:mse:cesdoc:23012r is not listed on IDEAS
    21. repec:mse:cesdoc:23012 is not listed on IDEAS
    22. Takaaki Abe & David Lowing & Satoshi Nakada & Kevin Techer, 2025. "The permission-Owen value: axiomatization and application to liability situations," International Journal of Game Theory, Springer;Game Theory Society, vol. 54(1), pages 1-29, June.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation

    Statistics

    Access and download statistics

    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:tin:wpaper:20260006. 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: Tinbergen Office +31 (0)10-4088900 (email available below). General contact details of provider: https://edirc.repec.org/data/tinbenl.html .

    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.