A polynomial time algorithm for fair resource allocation in resource exchange

DOI10.1007/978-3-030-18126-0_1MaRDI QIDQ2327082zbMATH OpenOpenAlexFDO

Authors Xiang Yan, Wei Zhu

Publication date 11 October 2019

Full work available at URL https://arxiv.org/abs/1905.01670

zbMATH Keywords

bottleneck decompositionfair allocationpolynomial algorithmresource exchange

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Recommendations

• No justified complaints: on fair sharing of multiple resources
• The price of fairness
• Restricted Max-Min Fair Allocation
• Price-based protocols for fair resource allocation, convergence time analysis and extension to Leontief utilities
• Fair linking mechanisms for resource allocation with correlated player types

Cited in

(1)

• A polynomial algorithm for maxmin and minmax envy-free rent division on a soft budget

This page was built for publication: A polynomial time algorithm for fair resource allocation in resource exchange

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