On demand responsiveness in additive cost sharing

We propose two new axioms of demand responsiveness for additive cost sharing with variable demands. Group Monotonicity requires that if a group of agents increase their demands, not all of them pay less. Solidarity says that if agent i demands more, j should not pay more if k pays less. We explore their impact on the so-called full responsibility theory, postulating the standard Separability axiom, and on the partial responsibility theory postulating Strong Ranking, the requirement that the ranking of cost shares should never contradict that of demands. Under Separability, neither the Aumann-Shapley nor the Shapley-Shubik method is group monotonic; on the other hand, convex combinations of "nearby" fixed-path methods are group-monotonic: the subsidy-free serial method is the main example. No separable method meets Solidarity, yet restricting the axiom to submodular cost functions and adding the standard Monotonicity characterizes the fixed-flow methods, containing the Shapley-Shubik and serial methods. The combination of Strong Ranking (partial responsibility), Solidarity and Monotonicity characterizes the quasi-proportional methods, under which cost shares are proportional to 'rescaled' demands.

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

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

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

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

[5]  J BilleraLouis,et al.  Allocation of Shared Costs , 1982 .

[6]  Robert J. Weber,et al.  Probabilistic Values for Games , 1977 .

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

[8]  N. I. Naumova,et al.  Nonsymmetric equal sacrifice solutions for claim problem , 2002, Math. Soc. Sci..

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

[10]  Yves Sprumont,et al.  Pazner–Schmeidler rules in large societies , 1999 .

[11]  Yves Sprumont Ordinal Cost Sharing , 1998 .

[12]  L. S. Shapley,et al.  17. A Value for n-Person Games , 1953 .

[13]  L. Shapley,et al.  Values of Non-Atomic Games , 1974 .

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

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

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

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

[18]  J. A. Smiley,et al.  Incentives , 2019, Handbook of Research Methods and Applications in Experimental Economics.

[19]  W. Baumol,et al.  Contestable Markets and the Theory of Industry Structure , 1982 .

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

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

[22]  A. Roth The Shapley value , 2005, Game Theory.

[23]  Yves Sprumont,et al.  Aumann-Shapley Pricing : A Reconsideration of the Discrete Case , 2004 .

[24]  J ShenkerScott Making greed work in networks , 1995 .

[25]  Richard Stong,et al.  Fair Queuing and Other Probabilistic Allocation Methods , 2002, Math. Oper. Res..

[26]  Emilio Calvo,et al.  A value for multichoice games , 2000, Math. Soc. Sci..

[27]  Yves Sprumont Coherent Cost-Sharing Rules , 2000, Games Econ. Behav..

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

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

[30]  M. Maschler,et al.  Individual rights and collective responsibility: the rights–egalitarian solution , 1999 .

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