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

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 CO2 emissions.