Competitive cost sharing with economies of scale
From MaRDI portal
Publication:547291
DOI10.1007/S00453-009-9367-3zbMATH Open1217.91028OpenAlexW2143017791MaRDI QIDQ547291FDOQ547291
Authors: Martin Hoefer 
Publication date: 1 July 2011
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-009-9367-3
Recommendations
Applications of game theory (91A80) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Noncooperative games (91A10) Discrete location and assignment (90B80)
Cites Work
- Worst-case equilibria
- Totally balanced combinatorial optimization games
- The Price of Stability for Network Design with Fair Cost Allocation
- Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
- Cooperative facility location games
- Competitive Location Models: A Framework and Bibliography
- The facility location problem with general cost functions
- On the value of coordination in network design
- Network design with weighted players
- Strong equilibrium in cost sharing connection games
- Title not available (Why is that?)
- Non-cooperative tree creation
- Near-optimal network design with selfish agents
- Network formation games with local coalitions
- Exact and Approximate Equilibria for Optimal Group Network Formation
- Title not available (Why is that?)
- Approximation algorithms for node-weighted buy-at-bulk network design
- STACS 2005
- Approximation via cost sharing
- Title not available (Why is that?)
- Limitations of cross-monotonic cost sharing schemes
- When Ignorance Helps: Graphical Multicast Cost Sharing Games
- Price of Stability in Survivable Network Design
- Competitive Cost Sharing with Economies of Scale
- Non-cooperative Facility Location and Covering Games
- Algorithmic Applications in Management
- Multicast Transmissions in Non-cooperative Networks with a Limited Number of Selfish Moves
Cited In (18)
- Non-cooperative cost sharing games via subsidies
- Cost sharing, capacity investment and pricing in networks
- Competitive Cost Sharing with Economies of Scale
- Efficient black-box reductions for separable cost sharing
- Efficient black-box reductions for separable cost sharing
- A Characterization of Undirected Graphs Admitting Optimal Cost Shares
- Using Temporal Dummy Players in Cost-Sharing Games
- Optimal cost sharing for capacitated facility location games
- Non-cooperative facility location and covering games
- Cost-sharing games with rank-based utilities
- Resource buying games
- Resource buying games
- LP-based covering games with low price of anarchy
- Sharing non-anonymous costs of multiple resources optimally
- Arbitrary profit sharing in federated learning utility games
- Cost sharing mechanisms for fair pricing of resource usage
- Potential games are \textit{necessary} to ensure pure Nash equilibria in cost sharing games
- Strategic cooperation in cost sharing games
This page was built for publication: Competitive cost sharing with economies of scale
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q547291)
