An algorithm to compute the average-of-awards rule for claims problems with an application to the allocation of CO2 emissions
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 t...
Gespeichert in:
| Veröffentlicht in: | Annals of operations research 2024-05, Vol.336 (3), p.1435-1459 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 1459 |
|---|---|
| container_issue | 3 |
| container_start_page | 1435 |
| container_title | Annals of operations research |
| container_volume | 336 |
| creator | Mirás Calvo, Miguel Ángel Núñez Lugilde, Iago Quinteiro Sandomingo, Carmen Sánchez-Rodríguez, Estela |
| description | 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
emissions. |
| doi_str_mv | 10.1007/s10479-023-05214-8 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_sprin</sourceid><recordid>TN_cdi_proquest_journals_3054648394</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>3054648394</sourcerecordid><originalsourceid>FETCH-LOGICAL-p157t-55f5a0666e00fcfd82288804d9ae2643306b1d7deaacaa14c25fb0d141a133b13</originalsourceid><addsrcrecordid>eNpFkMtOwzAQRS0EEqXwA6wssTaMX4m7rCpeUqVuYB1NEqdN5cTBTuiKf8ellVjNQ3fOzFxC7jk8coD8KXJQ-YKBkAy04IqZCzLjOhdsIaW5JDMQWjEtJVyTmxj3AMC50TPys-wpuq0P7bjr6Ohp5bthGi0dd5bitw24tcw3DA8Y6kjD5CxtfKCVw7aLdAi-dDYlhzRPMbGGwbUVjq3vj7Q_inP-3PENXW0EtV0bY6rjLblq0EV7d45z8vny_LF6Y-vN6_tquWZD-mFkWjcaIcsyC9BUTW2EMMaAqhdoRabSV1nJ67y2iBUiV5XQTQk1Vxy5lCWXc_Jw4qZ7vyYbx2Lvp9CnlYUErTJl5EIllTyp4hDafmvDv4pDcfS5OPlcJJ-LP58LI38BijBx1w</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>3054648394</pqid></control><display><type>article</type><title>An algorithm to compute the average-of-awards rule for claims problems with an application to the allocation of CO2 emissions</title><source>SpringerLink Journals - AutoHoldings</source><creator>Mirás Calvo, Miguel Ángel ; Núñez Lugilde, Iago ; Quinteiro Sandomingo, Carmen ; Sánchez-Rodríguez, Estela</creator><creatorcontrib>Mirás Calvo, Miguel Ángel ; Núñez Lugilde, Iago ; Quinteiro Sandomingo, Carmen ; Sánchez-Rodríguez, Estela</creatorcontrib><description>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
emissions.</description><identifier>ISSN: 0254-5330</identifier><identifier>EISSN: 1572-9338</identifier><identifier>DOI: 10.1007/s10479-023-05214-8</identifier><language>eng</language><publisher>New York: Springer US</publisher><subject>Algorithms ; Business and Management ; Carbon dioxide ; Combinatorics ; Decomposition ; Egalitarianism ; Endowment ; Game theory ; Games ; Gravity ; Operations research ; Operations Research/Decision Theory ; Original Research ; Theory of Computation ; Utopias</subject><ispartof>Annals of operations research, 2024-05, Vol.336 (3), p.1435-1459</ispartof><rights>The Author(s) 2023</rights><rights>The Author(s) 2023. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-p157t-55f5a0666e00fcfd82288804d9ae2643306b1d7deaacaa14c25fb0d141a133b13</cites><orcidid>0000-0003-3382-0737 ; 0000-0002-2711-1945 ; 0000-0002-0933-6411 ; 0000-0001-7247-1926</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s10479-023-05214-8$$EPDF$$P50$$Gspringer$$Hfree_for_read</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s10479-023-05214-8$$EHTML$$P50$$Gspringer$$Hfree_for_read</linktohtml><link.rule.ids>314,780,784,27924,27925,41488,42557,51319</link.rule.ids></links><search><creatorcontrib>Mirás Calvo, Miguel Ángel</creatorcontrib><creatorcontrib>Núñez Lugilde, Iago</creatorcontrib><creatorcontrib>Quinteiro Sandomingo, Carmen</creatorcontrib><creatorcontrib>Sánchez-Rodríguez, Estela</creatorcontrib><title>An algorithm to compute the average-of-awards rule for claims problems with an application to the allocation of CO2 emissions</title><title>Annals of operations research</title><addtitle>Ann Oper Res</addtitle><description>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
emissions.</description><subject>Algorithms</subject><subject>Business and Management</subject><subject>Carbon dioxide</subject><subject>Combinatorics</subject><subject>Decomposition</subject><subject>Egalitarianism</subject><subject>Endowment</subject><subject>Game theory</subject><subject>Games</subject><subject>Gravity</subject><subject>Operations research</subject><subject>Operations Research/Decision Theory</subject><subject>Original Research</subject><subject>Theory of Computation</subject><subject>Utopias</subject><issn>0254-5330</issn><issn>1572-9338</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><sourceid>C6C</sourceid><recordid>eNpFkMtOwzAQRS0EEqXwA6wssTaMX4m7rCpeUqVuYB1NEqdN5cTBTuiKf8ellVjNQ3fOzFxC7jk8coD8KXJQ-YKBkAy04IqZCzLjOhdsIaW5JDMQWjEtJVyTmxj3AMC50TPys-wpuq0P7bjr6Ohp5bthGi0dd5bitw24tcw3DA8Y6kjD5CxtfKCVw7aLdAi-dDYlhzRPMbGGwbUVjq3vj7Q_inP-3PENXW0EtV0bY6rjLblq0EV7d45z8vny_LF6Y-vN6_tquWZD-mFkWjcaIcsyC9BUTW2EMMaAqhdoRabSV1nJ67y2iBUiV5XQTQk1Vxy5lCWXc_Jw4qZ7vyYbx2Lvp9CnlYUErTJl5EIllTyp4hDafmvDv4pDcfS5OPlcJJ-LP58LI38BijBx1w</recordid><startdate>20240501</startdate><enddate>20240501</enddate><creator>Mirás Calvo, Miguel Ángel</creator><creator>Núñez Lugilde, Iago</creator><creator>Quinteiro Sandomingo, Carmen</creator><creator>Sánchez-Rodríguez, Estela</creator><general>Springer US</general><general>Springer Nature B.V</general><scope>C6C</scope><scope>7TA</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JG9</scope><scope>JQ2</scope><scope>KR7</scope><orcidid>https://orcid.org/0000-0003-3382-0737</orcidid><orcidid>https://orcid.org/0000-0002-2711-1945</orcidid><orcidid>https://orcid.org/0000-0002-0933-6411</orcidid><orcidid>https://orcid.org/0000-0001-7247-1926</orcidid></search><sort><creationdate>20240501</creationdate><title>An algorithm to compute the average-of-awards rule for claims problems with an application to the allocation of CO2 emissions</title><author>Mirás Calvo, Miguel Ángel ; Núñez Lugilde, Iago ; Quinteiro Sandomingo, Carmen ; Sánchez-Rodríguez, Estela</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-p157t-55f5a0666e00fcfd82288804d9ae2643306b1d7deaacaa14c25fb0d141a133b13</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Algorithms</topic><topic>Business and Management</topic><topic>Carbon dioxide</topic><topic>Combinatorics</topic><topic>Decomposition</topic><topic>Egalitarianism</topic><topic>Endowment</topic><topic>Game theory</topic><topic>Games</topic><topic>Gravity</topic><topic>Operations research</topic><topic>Operations Research/Decision Theory</topic><topic>Original Research</topic><topic>Theory of Computation</topic><topic>Utopias</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Mirás Calvo, Miguel Ángel</creatorcontrib><creatorcontrib>Núñez Lugilde, Iago</creatorcontrib><creatorcontrib>Quinteiro Sandomingo, Carmen</creatorcontrib><creatorcontrib>Sánchez-Rodríguez, Estela</creatorcontrib><collection>Springer Nature OA Free Journals</collection><collection>Materials Business File</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Materials Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</collection><jtitle>Annals of operations research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Mirás Calvo, Miguel Ángel</au><au>Núñez Lugilde, Iago</au><au>Quinteiro Sandomingo, Carmen</au><au>Sánchez-Rodríguez, Estela</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>An algorithm to compute the average-of-awards rule for claims problems with an application to the allocation of CO2 emissions</atitle><jtitle>Annals of operations research</jtitle><stitle>Ann Oper Res</stitle><date>2024-05-01</date><risdate>2024</risdate><volume>336</volume><issue>3</issue><spage>1435</spage><epage>1459</epage><pages>1435-1459</pages><issn>0254-5330</issn><eissn>1572-9338</eissn><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
emissions.</abstract><cop>New York</cop><pub>Springer US</pub><doi>10.1007/s10479-023-05214-8</doi><tpages>25</tpages><orcidid>https://orcid.org/0000-0003-3382-0737</orcidid><orcidid>https://orcid.org/0000-0002-2711-1945</orcidid><orcidid>https://orcid.org/0000-0002-0933-6411</orcidid><orcidid>https://orcid.org/0000-0001-7247-1926</orcidid><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0254-5330 |
| ispartof | Annals of operations research, 2024-05, Vol.336 (3), p.1435-1459 |
| issn | 0254-5330 1572-9338 |
| language | eng |
| recordid | cdi_proquest_journals_3054648394 |
| source | SpringerLink Journals - AutoHoldings |
| subjects | Algorithms Business and Management Carbon dioxide Combinatorics Decomposition Egalitarianism Endowment Game theory Games Gravity Operations research Operations Research/Decision Theory Original Research Theory of Computation Utopias |
| title | An algorithm to compute the average-of-awards rule for claims problems with an application to the allocation of CO2 emissions |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-26T16%3A45%3A33IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_sprin&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=An%20algorithm%20to%20compute%20the%20average-of-awards%20rule%20for%20claims%20problems%20with%20an%20application%20to%20the%20allocation%20of%20CO2%20emissions&rft.jtitle=Annals%20of%20operations%20research&rft.au=Mir%C3%A1s%20Calvo,%20Miguel%20%C3%81ngel&rft.date=2024-05-01&rft.volume=336&rft.issue=3&rft.spage=1435&rft.epage=1459&rft.pages=1435-1459&rft.issn=0254-5330&rft.eissn=1572-9338&rft_id=info:doi/10.1007/s10479-023-05214-8&rft_dat=%3Cproquest_sprin%3E3054648394%3C/proquest_sprin%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=3054648394&rft_id=info:pmid/&rfr_iscdi=true |