IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v336y2024i3d10.1007_s10479-023-05214-8.html
   My bibliography  Save this article

An algorithm to compute the average-of-awards rule for claims problems with an application to the allocation of CO $$_2$$ 2 emissions

Author

Listed:
  • Miguel Ángel Mirás Calvo

    (Universidade de Vigo)

  • Iago Núñez Lugilde

    (CINBIO, Universidade de Vigo)

  • Carmen Quinteiro Sandomingo

    (Universidade de Vigo)

  • Estela Sánchez-Rodríguez

    (CINBIO, Universidade de Vigo)

Abstract

The set of awards vectors for a claims problem coincides with the core of the associated coalitional game. We analyze the structure of this set by defining for each group of claimants a, so called, utopia game, whose core comprises the most advantageous imputations available for the group. We show that, given a claims problem, the imputation set of the associated coalitional game can be partitioned by the cores of the utopia games. A rule selects for each claims problem a unique allocation from the set of awards vectors. The average-of-awards rule associates to each claims problem the geometric center of the corresponding set of awards vectors. Based on the decomposition of the imputation set, we obtain an interpretation of the average-of-awards rule as a point of fairness between stable and utopia imputations and provide a backward recurrence algorithm to compute it. To illustrate our analysis, we present an application to the distribution of CO $$_2$$ 2 emissions.

Suggested Citation

  • Miguel Ángel Mirás Calvo & Iago Núñez Lugilde & Carmen Quinteiro Sandomingo & Estela Sánchez-Rodríguez, 2024. "An algorithm to compute the average-of-awards rule for claims problems with an application to the allocation of CO $$_2$$ 2 emissions," Annals of Operations Research, Springer, vol. 336(3), pages 1435-1459, May.
    • Handle: RePEc:spr:annopr:v:336:y:2024:i:3:d:10.1007_s10479-023-05214-8
    DOI: 10.1007/s10479-023-05214-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-023-05214-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-023-05214-8?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. Gonzalez-Diaz, Julio & Sanchez-Rodriguez, Estela, 2008. "Cores of convex and strictly convex games," Games and Economic Behavior, Elsevier, vol. 62(1), pages 100-105, January.
    2. Dietzenbacher, Bas, 2018. "Bankruptcy games with nontransferable utility," Mathematical Social Sciences, Elsevier, vol. 92(C), pages 16-21.
    3. Duro, Juan Antonio & Giménez-Gómez, José-Manuel & Vilella, Cori, 2020. "The allocation of CO2 emissions as a claims problem," Energy Economics, Elsevier, vol. 86(C).
    4. José-Manuel Giménez-Gómez & Jordi Teixidó-Figueras & Cori Vilella, 2016. "The global carbon budget: a conflicting claims problem," Climatic Change, Springer, vol. 136(3), pages 693-703, June.
    5. Miguel Ángel Mirás Calvo & Carmen Quinteiro Sandomingo & Estela Sánchez Rodríguez, 2020. "The boundary of the core of a balanced game: face games," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(2), pages 579-599, June.
    6. Miguel Ángel Mirás Calvo & Carmen Quinteiro Sandomingo & Estela Sánchez-Rodríguez, 2022. "The average-of-awards rule for claims problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(4), pages 863-888, November.
    7. Marieke Quant & Peter Borm & Hans Reijnierse & Bas van Velzen, 2005. "The core cover in relation to the nucleolus and the Weber set," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(4), pages 491-503, November.
    8. Julio González-Díaz & Estela Sánchez-Rodríguez, 2007. "A natural selection from the core of a TU game: the core-center," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(1), pages 27-46, September.
    9. A. Estévez-Fernández & M. Fiestras-Janeiro & M. Mosquera & E. Sánchez-Rodríguez, 2012. "A bankruptcy approach to the core cover," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 76(3), pages 343-359, December.
    10. Aumann, Robert J. & Maschler, Michael, 1985. "Game theoretic analysis of a bankruptcy problem from the Talmud," Journal of Economic Theory, Elsevier, vol. 36(2), pages 195-213, August.
    11. González-Díaz, Julio & Mirás Calvo, Miguel Ángel & Quinteiro Sandomingo, Carmen & Sánchez Rodríguez, Estela, 2016. "Airport games: The core and its center," Mathematical Social Sciences, Elsevier, vol. 82(C), pages 105-115.
    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. Miguel Ángel Mirás Calvo & Iago Núñez Lugilde & Carmen Quinteiro Sandomingo & Estela Sánchez-Rodríguez, 2024. "On properties of the set of awards vectors for a claims problem," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 32(1), pages 137-167, April.
    2. Arantza Estévez-Fernández & Peter Borm & M. Gloria Fiestras-Janeiro, 2020. "Nontransferable utility bankruptcy games," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(1), pages 154-177, April.
    3. Acosta-Vega, Rick K. & Algaba, Encarnación & Sánchez-Soriano, Joaquín, 2023. "Design of water quality policies based on proportionality in multi-issue problems with crossed claims," European Journal of Operational Research, Elsevier, vol. 311(2), pages 777-788.
    4. Rick K. Acosta-Vega & Encarnaci'on Algaba & Joaqu'in S'anchez-Soriano, 2022. "On proportionality in multi-issue problems with crossed claims," Papers 2202.09877, arXiv.org.
    5. Rick K. Acosta & Encarnación Algaba & Joaquín Sánchez-Soriano, 2022. "Multi-issue bankruptcy problems with crossed claims," Annals of Operations Research, Springer, vol. 318(2), pages 749-772, November.
    6. Stefano Moretti & Raja Trabelsi, 2021. "A Double-Weighted Bankruptcy Method to Allocate CO 2 Emissions Permits," Games, MDPI, vol. 12(4), pages 1-21, October.
    7. José-Manuel Giménez-Gómez & Foroogh Salekpay & Cori Vilella, 2023. "How to distribute the European regional development funds through a combination of egalitarian allocations: the constrained equal losses min," Palgrave Communications, Palgrave Macmillan, vol. 10(1), pages 1-8, December.
    8. María-José Solís-Baltodano & José-Manuel Giménez-Gómez & Josep E. Peris, 2022. "Distributing the European structural and investment funds from a conflicting claims approach [Verteilung der europäischen Struktur- und Investitionsfonds aus einem kollidierenden Forderung Ansatz]," Review of Regional Research: Jahrbuch für Regionalwissenschaft, Springer;Gesellschaft für Regionalforschung (GfR), vol. 42(1), pages 23-47, April.
    9. Miguel Ángel Mirás Calvo & Iago Núñez Lugilde & Carmen Quinteiro Sandomingo & Estela Sánchez Rodríguez, 2023. "Refining the Lorenz‐ranking of rules for claims problems on restricted domains," International Journal of Economic Theory, The International Society for Economic Theory, vol. 19(3), pages 526-558, September.
    10. Doudou Gong & Bas Dietzenbacher & Hans Peters, 2024. "Two-bound core games and the nucleolus," Annals of Operations Research, Springer, vol. 336(3), pages 1419-1433, May.
    11. Salekpay, Foroogh, 2021. "Distributing the European Union Greenhouse Gas emission 2030," Working Papers 2072/534909, Universitat Rovira i Virgili, Department of Economics.
    12. Foroogh Salekpay, 2023. "The Allocation of Greenhouse Gas Emission in European Union through Applying the Claims Problems Approach," Games, MDPI, vol. 14(1), pages 1-11, January.
    13. Doudou Gong & Bas Dietzenbacher & Hans Peters, 2022. "Reduced two-bound core games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 96(3), pages 447-457, December.
    14. Algaba, E. & Márquez, G. & Martínez-Lozano, J. & Sánchez-Soriano, J., 2023. "A novel methodology for public management of annual greenhouse gas emissions in the European Union," Socio-Economic Planning Sciences, Elsevier, vol. 89(C).
    15. Salekpay, Foroogh & Giménez-Gómez, José Manuel, 2022. "How to distribute the ERDF funds through a combination of egalitarian allocations: the CELmin," Working Papers 2072/535073, Universitat Rovira i Virgili, Department of Economics.
    16. Stefano Moretti & Raja Trabelsi, 2021. "A Double-Weighted Bankruptcy Method to Allocate CO2 Emissions Permits," Post-Print hal-03835536, HAL.
    17. Iago Núñez Lugilde & Arantza Estévez-Fernández & Estela Sánchez-Rodríguez, 2024. "Priority coalitional games and claims problems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 100(3), pages 669-701, December.
    18. Driessen, Theo S.H. & Fragnelli, Vito & Katsev, Ilya V. & Khmelnitskaya, Anna B., 2011. "On 1-convexity and nucleolus of co-insurance games," Insurance: Mathematics and Economics, Elsevier, vol. 48(2), pages 217-225, March.
    19. Gong, Doudou & Dietzenbacher, Bas & Peters, Hans, 2022. "A random arrival rule for NTU-bankruptcy problems," Economics Letters, Elsevier, vol. 218(C).
    20. Cano-Berlanga, Sebastián & Giménez-Gómez, José-Manuel & Vilella, Cori, 2017. "Enjoying cooperative games: The R package GameTheory," Applied Mathematics and Computation, Elsevier, vol. 305(C), pages 381-393.

    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:annopr:v:336:y:2024:i:3:d:10.1007_s10479-023-05214-8. 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.