Design of price mechanisms for network resource allocation via price of anarchy

DOI10.1007/S10107-010-0379-1zbMATH Open1273.90040OpenAlexW1979851831MaRDI QIDQ662298FDOQ662298

Authors: Ying-Ju Chen, Jiawei Zhang 

Publication date: 22 February 2012

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-010-0379-1

Recommendations

• The price of anarchy and the design of scalable resource allocation mechanisms
• The price of anarchy of the proportional allocation mechanism revisited
• Efficiency Loss in a Network Resource Allocation Game
• The price of anarchy of serial, average and incremental cost sharing
• Price competition with elastic traffic

Mathematics Subject Classification ID

Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Communication networks in operations research (90B18)

Cites Work

• Three methods to share joint costs or surplus
• Serial Cost Sharing
• Algorithmic Game Theory
• Bounding the inefficiency of equilibria in nonatomic congestion games
• Worst-case equilibria
• Axiomatizations of game theoretical solutions for one-output cost sharing problems
• How bad is selfish routing?
• Rate control for communication networks: shadow prices, proportional fairness and stability
• No-Envy and Consistency in Economies with Indivisible Goods
• Nash Equilibrium and Welfare Optimality
• Single Crossing Properties and the Existence of Pure Strategy Equilibria in Games of Incomplete Information
• On the uniqueness of equilibrium in Cournot oligopoly and other games
• The price of anarchy of finite congestion games
• Average cost pricing versus serial cost sharing: An axiomatic comparison
• Capacity choice and allocation: strategic behavior and supply chain performance
• The Determination of Marginal Cost Prices under a Set of Axioms
• Demand Compatible Equitable Cost Sharing Prices
• Allocation of Shared Costs: A Set of Axioms Yielding A Unique Procedure
• The price of anarchy of serial, average and incremental cost sharing
• The price of routing unsplittable flow
• Efficiency Loss in a Network Resource Allocation Game
• Multi-product serial cost sharing: An incompatibility with the additivity axiom
• Title not available (Why is that?)
• Implementation of first-best allocations via generalized tax schedules

Cited In (8)

• The price of anarchy and the design of scalable resource allocation mechanisms
• Structural Information and Communication Complexity
• On the price of anarchy for high-price links
• Optimal cost sharing for capacitated facility location games
• Almost budget-balanced VCG mechanisms to assign multiple objects
• Price of Anarchy in Networks with Heterogeneous Latency Functions
• Utility Design for Distributed Resource Allocation—Part I: Characterizing and Optimizing the Exact Price of Anarchy
• Title not available (Why is that?)

This page was built for publication: Design of price mechanisms for network resource allocation via price of anarchy

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