Cost sharing on prices for games on graphs

DOI10.1007/S10878-016-0099-4MaRDI QIDQ1680478zbMATH OpenOpenAlexFDO

Authors Daniel Li Li, Erfang Shan

Publication date 16 November 2017

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-016-0099-4

zbMATH Keywords

cooperative gamecost sharinggraph gamerankingunit price

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Cooperative games (91A12) Games involving graphs (91A43) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Recommendations

• SUFFICIENT CONDITIONS FOR NONEMPTY CORE OF MINIMUM COST FOREST GAMES
• Some Results in Cost Allocation Games
• On the core of information graph games
• Communication and its cost in graph-restricted games
• Cost Allocation for a Tree Network with Heterogeneous Customers

Cites work

• Allocation of Shared Costs: A Set of Axioms Yielding A Unique Procedure
• Allocation rules for hypergraph communication situations
• An efficient and almost budget balanced cost sharing method
• An efficient and fair solution for communication graph games
• Average cost pricing versus serial cost sharing: An axiomatic comparison
• Component-wise proportional solutions for communication graph games
• Fairness and fairness for neighbors: the difference between the Myerson value and component-wise egalitarian solutions
• Graphs and Cooperation in Games
• Producer Incentives in Cost Allocation
• Serial Cost Sharing
• The price of anarchy of serial, average and incremental cost sharing

Cited in

(4)

• Data cost games as an application of 1-concavity in cooperative game theory
• Component efficient solutions in line-graph games with applications
• Component acquisition games
• NON‐LINEAR PRICING AS A COOPERATIVE GAME

This page was built for publication: Cost sharing on prices for games on graphs

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