Price of fairness for allocating a bounded resource

DOI10.1016/j.ejor.2016.08.013zbMath1394.91252arXiv1508.05253OpenAlexW2215472514WikidataQ61638294 ScholiaQ61638294MaRDI QIDQ1752883

Ulrich Pferschy, Gaia Nicosia, Andrea Pacifici

Publication date: 24 May 2018

Published in: European Journal of Operational Research (Search for Journal in Brave)

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

zbMATH Keywords

multi-agent systemsprice of fairnesssubset sum problem

Mathematics Subject Classification ID

Decision theory (91B06) Applications of game theory (91A80) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items

An exact algorithm for large knapsack sharing problems, Knapsack problems -- an overview of recent advances. I: Single knapsack problems, Towards Copeland optimization in combinatorial problems, Equity in genetic newborn screening, Computing welfare-maximizing fair allocations of indivisible goods, Price of fairness in two-agent single-machine scheduling problems, Fair resource allocation: using welfare-based dominance constraints, Inequity-averse stochastic decision processes, On the Stackelberg knapsack game, Combining workload balance and patient priority maximisation in operating room planning through hierarchical multi-objective optimisation, The price of fairness for a two-agent scheduling game minimizing total completion time, Fairness-oriented train service design for urban rail transit cross-line operation, A Stackelberg knapsack game with weight control, Fairness in ambulance routing for post disaster management, Efficiency and fairness criteria in the assignment of students to projects

Cites Work

• Unnamed Item
• Unnamed Item
• The Subset Sum game
• Inequity averse optimization in operational research
• An exact decomposition algorithm for the generalized knapsack sharing problem
• Maximin fairness in project budget allocation
• The efficiency of fair division
• An exact algorithm for the knapsack sharing problem with common items
• Solving the linear multiple choice knapsack problem with two objectives: Profit and equity
• Handbook of group decision and negotiation
• An exact algorithm for the knapsack sharing problem
• The linear multiple choice knapsack problem with equity constraints
• Budget-Restricted Utility Games with Ordered Strategic Decisions
• The Price of Fairness
• Rate control for communication networks: shadow prices, proportional fairness and stability
• Single-Parameter Combinatorial Auctions with Partially Public Valuations
• Other Solutions to Nash's Bargaining Problem
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Fairness versus efficiency in charging for the use of common facilities
• Algorithmic Game Theory