🌙

一种计算索赔问题平均奖励规则的算法及其在二氧化碳排放分配中的应用

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

Annals of Operations Research · 2023
被引 1
ABS 3

中文导读

研究了索赔问题中奖励向量集的结构,通过乌托邦博弈的核将其划分,提出平均奖励规则作为稳定与乌托邦分配之间的公平点,并给出向后递归算法,应用于CO2排放分配。

Abstract

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$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mrow/> <mml:mn>2</mml:mn> </mml:msub> </mml:math> emissions.

索赔问题合作博弈分配规则算法二氧化碳排放