Pricing for fairness

DOI10.1145/1132516.1132545MaRDI QIDQ2931384zbMATH OpenOpenAlexFDO

Authors Sung-Woo Cho, Ashish Goel

Publication date 25 November 2014

Published in Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1132516.1132545

zbMATH Keywords

fairnesspricingprimal-dual

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Approximation algorithms (68W25) Distributed algorithms (68W15)

Recommendations

• Pricing for fairness: distributed resource allocation for multiple objectives
• Price of fairness for allocating a bounded resource
• scientific article; zbMATH DE number 3997494
• Price-based protocols for fair resource allocation, convergence time analysis and extension to Leontief utilities
• Fairness and efficiency in strategy-proof object allocation mechanisms
• scientific article; zbMATH DE number 2102011
• Optimal bounds on the price of fairness for indivisible goods
• Multicriteria models for fair resource allocation
• Equilibrium prices for resource allocation in grid computing

Cited in

(10)

• Price of fairness on networked auctions
• A fully distributed traffic allocation algorithm for nonconcave utility maximization in connectionless communication networks
• scientific article; zbMATH DE number 2088585 (Why is no real title available?)
• Price-based protocols for fair resource allocation, convergence time analysis and extension to Leontief utilities
• Fair welfare maximization
• Price of fairness for allocating a bounded resource
• scientific article; zbMATH DE number 2043489 (Why is no real title available?)
• Equitable Cost Allocations via Primal–Dual-Type Algorithms
• A fast distributed stateless algorithm for \(\alpha\)-fair packing problems
• Pricing for fairness: distributed resource allocation for multiple objectives

This page was built for publication: Pricing for fairness

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