Non-cooperative cost sharing games via subsidies

DOI10.1007/S00224-009-9197-3MaRDI QIDQ987398zbMATH OpenOpenAlexFDO

Authors Niv Buchbinder, Liane Lewin-Eytan, Joseph (Seffi) Naor, Ariel Orda

Publication date 13 August 2010

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00224-009-9197-3

zbMATH Keywords

algorithmsgame theorynoncooperative gamesprice of anarchytaxescost-sharingset-coversubsides

Mathematics Subject Classification ID

Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Noncooperative games (91A10)

Recommendations

• Non-cooperative Cost Sharing Games Via Subsidies
• Cost sharing and strategyproof mechanisms for set cover games
• STACS 2005
• Competitive Cost Sharing with Economies of Scale
• Competitive cost sharing with economies of scale

Cites work

• scientific article; zbMATH DE number 6469194 (Why is no real title available?)
• A class of games possessing pure-strategy Nash equilibria
• Algorithmic mechanism design
• Algorithms – ESA 2005
• Automata, Languages and Programming
• Coordination mechanisms for selfish scheduling
• How much can taxes help selfish routing?
• Stackelberg scheduling strategies
• Taxes for Linear Atomic Congestion Games
• The Price of Stability for Network Design with Fair Cost Allocation
• The effectiveness of Stackelberg strategies and tolls for network congestion games
• The online set cover problem

Cited in

(8)

• LP-based covering games with low price of anarchy
• Non-cooperative Cost Sharing Games Via Subsidies
• Dynamic pricing of servers on trees
• Enforcing efficient equilibria in network design games via subsidies
• Subgame consistent cooperative provision of public goods
• scientific article; zbMATH DE number 6401459 (Why is no real title available?)
• Efficiency and complexity of price competition among single-product vendors
• A Little Help from My Friend: International Subsidy Games with Isoelastic Demands

This page was built for publication: Non-cooperative cost sharing games via subsidies

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