The price of anarchy of serial, average and incremental cost sharing

DOI10.1007/s00199-007-0275-yzbMath1146.91008MaRDI QIDQ934898

Hervé Moulin

Publication date: 30 July 2008

Published in: Economic Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00199-007-0275-y

zbMATH Keywords

Cost sharing; Average cost; Demand game; Incremental cost; Price of anarchy; Social cost; Surplus

Mathematics Subject Classification ID

91A10: Noncooperative games

91B32: Resource and cost allocation (including fair division, apportionment, etc.)

Related Items

Grid Integration of Renewable Electricity and Distributed Control, Cost Sharing in Production Economies, Bounds on the welfare loss from moral hazard with limited liability, Optimal cost sharing for capacitated facility location games, Implementing efficient graphs in connection networks, Design of price mechanisms for network resource allocation via price of anarchy, An efficient and almost budget balanced cost sharing method, Almost budget-balanced VCG mechanisms to assign multiple objects, Is Shapley cost sharing optimal?, Cost sharing on prices for games on graphs, How to split the costs and charge the travellers sharing a ride? Aligning system's optimum with users' equilibrium, On cost sharing in the provision of a binary and excludable public good, Auctioning or assigning an object: some remarkable VCG mechanisms, Strong equilibria in games with the lexicographical improvement property, Wary of the worst: maximizing award guarantees when new claimants may arrive, Group strategyproof cost sharing: the role of indifferences, Optimal Cost-Sharing in General Resource Selection Games, Restoring Pure Equilibria to Weighted Congestion Games

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ordinal cost sharing
• Average cost pricing versus serial cost sharing: An axiomatic comparison
• Potential games
• Fictitious play property for games with identical interests
• On the uniqueness of equilibrium in Cournot oligopoly and other games
• Cooperative production under diminishing marginal returns: interpreting fixed-path methods
• The worst absolute surplus loss in the problem of commons: random priority versus average cost
• A contract-based model for directed network formation
• On demand responsiveness in additive cost sharing
• How bad is selfish routing?
• Near-optimal network design with selfish agents
• The Determination of Marginal Cost Prices under a Set of Axioms
• Serial Cost Sharing
• Allocation of Shared Costs: A Set of Axioms Yielding A Unique Procedure
• Efficiency loss in a network resource allocation game: the case of elastic supply
• Efficiency Loss in a Network Resource Allocation Game
• The price of anarchy is independent of the network topology
• Potential games with continuous player sets
• Strategyproof sharing of submodular costs: budget balance versus efficiency