Cost Allocation for a Tree Network with Heterogeneous Customers

DOI10.1287/MOOR.27.4.647.307MaRDI QIDQ5704101zbMATH OpenOpenAlexFDO

Authors Daniel Granot, J. Kuipers, Sunil Chopra

Publication date 11 November 2005

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/moor.27.4.647.307

zbMATH Keywords

convex gamecooperative gamenucleoluspolytope, facetsShapley valuestrongly polynomial algorithm

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Cooperative games (91A12) Games involving graphs (91A43) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Recommendations

• A network flow approach to cost allocation for rooted trees
• On the core of the minimum cost Steiner tree game in networks
• The nucleolus of trees with revenues
• SUFFICIENT CONDITIONS FOR NONEMPTY CORE OF MINIMUM COST FOREST GAMES
• On cost allocation in communication networks

Cited in

(15)

• Social enterprise tree network games
• Improving polynomial estimation of the Shapley value by stratified random sampling with optimum allocation
• Cost sharing on prices for games on graphs
• Cost-allocation problems for fuzzy agents in a fixed-tree network
• Sharing costs in highways: a game theoretic approach
• On the Shapley value of liability games
• Cost allocation in asymmetric trees
• A network flow approach to cost allocation for rooted trees
• scientific article; zbMATH DE number 37461 (Why is no real title available?)
• SUFFICIENT CONDITIONS FOR NONEMPTY CORE OF MINIMUM COST FOREST GAMES
• A generalization of the Shapley-ichiishi result
• Fixed tree games with multilocated players
• Sharing cost of network among users with differentiated willingness to pay
• Efficient Shapley performance attribution for least-squares regression
• Polynomial calculation of the Shapley value based on sampling

This page was built for publication: Cost Allocation for a Tree Network with Heterogeneous Customers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5704101)