An Application of the Aumann-Shapley Prices for Cost Allocation in Transportation Problems

The Aumann-Shapley A-S prices are axiomatically determined on certain classes of piecewise continuously differentiable cost functions. One of these classes consists of all cost functions derived from the transportation problems and some of their generalizations. These prices are used here to allocate costs among destinations in a way that each destination will pay its “real part” in the total transportation costs. An economic transportation model is presented in which the A-S prices are compatible with consumer demands. Finally an algorithm is provided to calculate both the optimal solution and the associated A-S prices for transportation problems.

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

[2]  Nesa L'abbe Wu,et al.  Linear programming and extensions , 1981 .

[3]  G. Thompson,et al.  An operator theory of parametric programming for the transportation problem‐II , 1972 .

[4]  Leonard J. Mirman.  A Sufficient Condition on f for f.u to be in pNAD , 1980 .

[5]  Gerald L. Thompson,et al.  An operator theory of parametric programming for the generalized transportation problem—IV—global operators , 1975 .

[6]  Mirman,et al.  Valeur de Shapley et répartition équitable des couts de production , 1981 .

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

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

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

[10]  Yair Tauman,et al.  The continuity of the Aumann-Shapley price mechanism , 1982 .

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

[12]  Yair Tauman,et al.  A sufficient condition on ƒ for ƒ∘μ to be in pNAD , 1982 .

[13]  Abraham Neyman,et al.  Continuous Values are Diagonal , 1977, Math. Oper. Res..

[14]  Gerald L. Thompson,et al.  An operator theory of parametric programming for the generalized transportation problem: II Rim, cost and bound operators† , 1975 .

[15]  Gerald L. Thompson,et al.  An operator theory of parametric programming for the generalized transportation problem: I. Basic theory , 1975 .