On cost sharing mechanisms in the network design game
DOI10.1145/1281100.1281175zbMATH Open1283.68045OpenAlexW1964614809MaRDI QIDQ5401465FDOQ5401465
Authors: Baruch Awerbuch, Rohit Khandekar
Publication date: 13 March 2014
Published in: Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1281100.1281175
Recommendations
- A non-cooperative game theory approach to cost sharing in networks
- Cost-sharing mechanisms for network design
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
- scientific article; zbMATH DE number 1833125
- Network cost-sharing games: equilibrium computation and applications to election modeling
- Cost sharing in networks: some open questions
- Designing budget-balanced best-response mechanisms for network coordination games
- Network design in games with spillovers
- Game theoretic problems in network economics and mechanism design solutions
- Enforcing efficient equilibria in network design games via subsidies
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Applications of game theory (91A80) Network design and communication in computer systems (68M10)
Cited In (12)
- Sharing costs in highways: a game theoretic approach
- Finding a Nash equilibrium and an optimal sharing policy for multiagent network expansion game
- Designing cost-sharing methods for Bayesian games
- Enforcing efficient equilibria in network design games via subsidies
- Title not available (Why is that?)
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
- How egalitarian are Nash equilibria in network cost-sharing games?
- Cross-monotonic cost sharing methods for connected facility location games
- Designing network protocols for good equilibria
- Strategic sharing of a costly network
- Cost-sharing mechanisms for network design
- New techniques for cost sharing in combinatorial optimization games
This page was built for publication: On cost sharing mechanisms in the network design game
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5401465)