Fair allocation of production externalities : recent results

We survey recent axiomatic results in the theory of cost-sharing. A method assigns cost shares to the users of a facility for any profile of demands and any monotonic cost function. We discuss two radically different views of the asymmetries of the cost function. Under full responsibility, each agent is accountable for the part of the costs that can be unambiguously separated and attributed to her own demand. Under partial responsibility, the asymmetries of the cost function have no bearing on individual cost shares, only the differences in demand levels matter. We describe several invariance and monotonicity properties that reflect both normative and strategic concerns. We uncover a number of logical trade-offs between our axioms, and derive axiomatic characterizations: in the full responsibility approach, of the Shapley-Shubik, Aumann-Shapley, and subsidy-free serial methods; in the partial responsibility approach, of the cross-subsidizing serial method and of the family of quasi-proportional methods.

[1]  Elena Yanovskaya,et al.  Serial cost sharing , 2006 .

[2]  Scott Shenker,et al.  Making greed work in networks: a game-theoretic analysis of switch service disciplines , 1995, TNET.

[3]  Hervé Moulin,et al.  Axiomatic cost and surplus sharing , 2002 .

[4]  Joan Feigenbaum,et al.  Approximation and collusion in multicast cost sharing , 2003, EC '03.

[5]  H. Moulin Serial Cost-Sharing of Excludable Public Goods , 1994 .

[6]  Dov Samet,et al.  The Determination of Marginal-Cost Prices Under a Set of Axioms , 1982 .

[7]  Hervé Moulin,et al.  ON ADDITIVE METHODS TO SHARE JOINT COSTS , 1995 .

[8]  Rakesh V. Vohra,et al.  Characterization of Additive Cost Sharing Methods , 2003 .

[9]  Moshe Haviv The Aumann-Shapley price mechanism for allocating congestion costs , 2001, Oper. Res. Lett..

[10]  Louis J. Billera,et al.  Internal Telephone Billing Rates - A Novel Application of Non-Atomic Game Theory , 1978, Oper. Res..

[11]  Bruce Hajek,et al.  Revenue and Stability of a Mechanism for Efficient Allocation of a Divisible Good , 2005 .

[12]  M. Fleurbaey,et al.  Cooperative production: A comparison of welfare bounds , 1996 .

[13]  YunTong Wang The additivity and dummy axioms in the discrete cost sharing model , 1999 .

[14]  B. Hajek,et al.  Optimal allocation of a divisible good to strategic buyers , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[15]  L. Shapley A Value for n-person Games , 1988 .

[16]  David M. Aadland,et al.  Environmental determinants of cost sharing , 2004 .

[17]  H. Young Producer Incentives in Cost Allocation , 1985 .

[18]  H. Moulin Joint Ownership of a Convex Technology: Comparison of Three Solutions , 1990 .

[19]  Yair Tauman,et al.  Demand Compatible Equitable Cost Sharing Prices , 1982, Math. Oper. Res..

[20]  Yan Yu,et al.  Serial cost sharing of an excludable public good available in multiple units , 2007, Soc. Choice Welf..

[21]  H. Moulin,et al.  Average Cost Pricing versus Serial Cost Sharing: An Axiomatic Comparison , 1994 .

[22]  G. Owen,et al.  A Simple Expression for the Shapley Value in a Special Case , 1973 .

[23]  David Clark,et al.  Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism , 1992, SIGCOMM.

[24]  J. Roemer,et al.  The Proportional Solution for Economies with Both Private and Public Ownership , 1993 .

[25]  John N. Tsitsiklis,et al.  A scalable network resource allocation mechanism with bounded efficiency loss , 2006, IEEE Journal on Selected Areas in Communications.

[26]  ZhangLixia,et al.  Supporting real-time applications in an Integrated Services Packet Network , 1992 .

[27]  Sjur Didrik Flåm,et al.  Strategic behavior and partial cost sharing , 2003, Games Econ. Behav..

[28]  Marc Fleurbaey,et al.  Three Solutions for the Compensation Problem , 1995 .

[29]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[30]  M. Shubik Incentives, Decentralized Control, the Assignment of Joint Costs and Internal Pricing , 1962 .

[31]  Marc Fleurbaey,et al.  On fair compensation , 1994 .

[32]  G. Hardin,et al.  The Tragedy of the Commons , 1968, Green Planet Blues.

[33]  Eric J. Friedman,et al.  Three Methods to Share Joint Costs or Surplus , 1999 .

[34]  Scott Shenker Making greed work in networks: a game-theoretic analysis of gateway service disciplines , 1990, SIGMETRICS '90.

[35]  Stef Tijs,et al.  Cores and related solution concepts for multi-choice games , 1995, Math. Methods Oper. Res..

[36]  Stef Tijs,et al.  Serial cost sharing methods for multi-commodity situations , 1998 .

[37]  Yves Sprumont,et al.  On the Discrete Version of the Aumann-Shapley Cost-Sharing Method , 2005 .

[38]  H. Moulin The price of anarchy of serial cost sharing and other methods , 2005 .

[39]  Dov Samet,et al.  An Application of the Aumann-Shapley Prices for Cost Allocation in Transportation Problems , 1984, Math. Oper. Res..

[40]  Yves Sprumont Ordinal Cost Sharing , 1998 .

[41]  L. D. Israelseni Collectives, communes and incentives. , 1980 .

[42]  Louis J. Billera,et al.  Allocation of Shared Costs: A Set of Axioms Yielding A Unique Procedure , 1982, Math. Oper. Res..

[43]  Hervé Moulin,et al.  On demand responsiveness in additive cost sharing , 2005, J. Econ. Theory.

[44]  H. Moulin,et al.  Serial Cost Sharing , 1992 .

[45]  William W. Sharkey The Theory of Natural Monopoly , 1982 .

[46]  Alberto Garcia-Diaz,et al.  Highway cost allocation: An application of the theory of nonatomic games , 1995 .

[47]  Joan Feigenbaum,et al.  Sharing the Cost of Multicast Transmissions , 2001, J. Comput. Syst. Sci..

[48]  Eric J. Friedman,et al.  Paths and consistency in additive cost sharing , 2004, Int. J. Game Theory.

[49]  Eiichi Miyagawa,et al.  Non-manipulable division rules in claim problems and generalizations , 2007, J. Econ. Theory.

[50]  Ori Haimanko Value theory without symmetry , 2000, Int. J. Game Theory.

[51]  Yair Tauman,et al.  The Shapley value: The Aumann-Shapley prices: a survey , 1988 .

[52]  Walter Bossert,et al.  Redistribution and compensation , 1996 .

[53]  James H. Case,et al.  Economics and the Competitive Process , 1979 .

[54]  Hervé Moulin,et al.  Responsibility and cross-subsidization in cost sharing , 2006, Games Econ. Behav..

[55]  William Thomson,et al.  Welfare-domination under preference-replacement: A survey and open questions , 1999 .

[56]  William W. Sharkey,et al.  Potential, Consistency, and Cost Allocation Prices , 2004, Math. Oper. Res..

[57]  John N. Tsitsiklis,et al.  Efficiency loss in a network resource allocation game: the case of elastic supply , 2004, IEEE Transactions on Automatic Control.

[58]  Nicole Immorlica,et al.  Limitations of cross-monotonic cost sharing schemes , 2005, SODA '05.