Articles producció científica> Economia

A claims problem approach to the cost allocation of a minimum cost spanning tree

  • Dades identificatives

    Identificador: imarina:9189731
    Autors:
    Gimenez-Gomez, Jose-ManuelPeris, Josep E.Subiza, Begona
    Resum:
    We propose to allocate the cost of a minimum cost spanning tree by defining a claims problem and using claims rules, then providing easy and intuitive ways to distribute this cost. Depending on the starting point that we consider, we define two models. On the one hand, the benefit-sharing model considers individuals' costs to the source as the starting point, and then the benefit of building the efficient tree is shared by the agents. On the other hand, the costs-sharing model starts from the individuals' minimum connection costs (the cheapest connection they can use), and the additional cost, if any, is then allocated. As we prove, both approaches provide the same family of allocations for every minimum cost spanning tree problem. These models can be understood as a central planner who decides the best way to connect the agents (the efficient tree) and also establishes the amount each agent has to pay. In so doing, the central planner takes into account the maximum and minimum amount they should pay and some equity criteria given by a particular (claims) rule. We analyze some properties of this family of cost allocations, specially focusing in coalitional stability (core selection), a central concern in the literature on cost allocation.
  • Altres:

    Autor segons l'article: Gimenez-Gomez, Jose-Manuel; Peris, Josep E.; Subiza, Begona;
    Departament: Economia
    Autor/s de la URV: Giménez Gómez, José Manuel
    Paraules clau: Minimum cost spanning tree problem Cost sharing rules Core selection Claims problem
    Resum: We propose to allocate the cost of a minimum cost spanning tree by defining a claims problem and using claims rules, then providing easy and intuitive ways to distribute this cost. Depending on the starting point that we consider, we define two models. On the one hand, the benefit-sharing model considers individuals' costs to the source as the starting point, and then the benefit of building the efficient tree is shared by the agents. On the other hand, the costs-sharing model starts from the individuals' minimum connection costs (the cheapest connection they can use), and the additional cost, if any, is then allocated. As we prove, both approaches provide the same family of allocations for every minimum cost spanning tree problem. These models can be understood as a central planner who decides the best way to connect the agents (the efficient tree) and also establishes the amount each agent has to pay. In so doing, the central planner takes into account the maximum and minimum amount they should pay and some equity criteria given by a particular (claims) rule. We analyze some properties of this family of cost allocations, specially focusing in coalitional stability (core selection), a central concern in the literature on cost allocation.
    Àrees temàtiques: Strategy and management Strategy and man Statistics, probability and uncertainty Operations research & management science Numerical analysis Modeling and simulation Management science and operations research Management of technology and innovation Interdisciplinar Economia Computational theory and mathematics Ciencias sociales
    Adreça de correu electrònic de l'autor: josemanuel.gimenez@urv.cat
    Identificador de l'autor: 0000-0003-0202-4623
    Data d'alta del registre: 2024-09-07
    Versió de l'article dipositat: info:eu-repo/semantics/acceptedVersion
    URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
    Referència a l'article segons font original: Operational Research. 22 (3): 2785-2801
    Referència de l'ítem segons les normes APA: Gimenez-Gomez, Jose-Manuel; Peris, Josep E.; Subiza, Begona; (2022). A claims problem approach to the cost allocation of a minimum cost spanning tree. Operational Research, 22(3), 2785-2801. DOI: 10.1007/s12351-021-00632-7
    Entitat: Universitat Rovira i Virgili
    Any de publicació de la revista: 2022
    Tipus de publicació: Journal Publications
  • Paraules clau:

    Computational Theory and Mathematics,Management of Technology and Innovation,Management Science and Operations Research,Modeling and Simulation,Numerical Analysis,Operations Research & Management Science,Statistics, Probability and Uncertainty,Strategy and Man,Strategy and Management
    Minimum cost spanning tree problem
    Cost sharing rules
    Core selection
    Claims problem
    Strategy and management
    Strategy and man
    Statistics, probability and uncertainty
    Operations research & management science
    Numerical analysis
    Modeling and simulation
    Management science and operations research
    Management of technology and innovation
    Interdisciplinar
    Economia
    Computational theory and mathematics
    Ciencias sociales
  • Documents:

  • Cerca a google

    Search to google scholar