The Price of Fairness
From MaRDI portal
Publication:3013915
DOI10.1287/opre.1100.0865zbMath1217.91093OpenAlexW2013518095WikidataQ96323431 ScholiaQ96323431MaRDI QIDQ3013915
Vivek Francis Farias, Nikolaos Trichakis, Dimitris J. Bertsimas
Publication date: 19 July 2011
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/1721.1/69093
algorithmsapplicationsnonlinearanalysis of algorithmsmultiple criteriabargainingprogramminggames/group decisions
Applications of game theory (91A80) Group preferences (91B10) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)
Related Items
Egalitarian-utilitarian bounds in Nash's bargaining problem ⋮ Minimising inequality in multiagent resource allocation: structural analysis of a distributed approach ⋮ Fairness in academic course timetabling ⋮ Inequity averse optimization in operational research ⋮ A tale of two bargaining solutions ⋮ Towards Copeland optimization in combinatorial problems ⋮ Sequential resource allocation with constraints: two-customer case ⋮ Dynamic Fair Resource Division ⋮ Using \(\ell^p\)-norms for fairness in combinatorial optimisation ⋮ A kernel search heuristic for a fair facility location problem ⋮ Fairness and efficiency in cake-cutting with single-peaked preferences ⋮ Two birds with one stone: fairness and welfare via transfers ⋮ Equity in genetic newborn screening ⋮ Identifying trade‐offs in equity and efficiency for simultaneously optimizing location and multipriority dispatch of ambulances ⋮ Fair and efficient allocation with few agent types, few item types, or small value levels ⋮ Efficiency and Equity in Healthcare: An Analysis of Resource Allocation Decisions in a Long-Term Home Care Setting ⋮ Equitable scheduling on a single machine ⋮ Fairness in maximal covering location problems ⋮ Fairness criteria for allocating scarce resources ⋮ A Lagrangian heuristics for balancing the average weighted completion times of two classes of jobs in a single-machine scheduling problem ⋮ A two-stage stochastic variational inequality model for storage and dynamic distribution of medical supplies in epidemic management ⋮ Fair division of indivisible goods: recent progress and open questions ⋮ Quantifying the benefits of customized vaccination strategies: A network‐based optimization approach ⋮ On existence of truthful fair cake cutting mechanisms ⋮ Nash balanced assignment problem ⋮ Generalized nash fairness solutions for bi‐objective minimization problems ⋮ The existence and efficiency of PMMS allocations ⋮ The price of anarchy as a classifier for mechanism design in a Pareto-Bayesian-Nash context ⋮ Fair-by-design matching ⋮ Critical behaviour in charging of electric vehicles ⋮ The price of fairness with the extended Perles-Maschler solution ⋮ Price of fairness in two-agent single-machine scheduling problems ⋮ Fair Packing and Covering on a Relative Scale ⋮ Fairness in Resource Allocation: Foundation and Applications ⋮ A Further Analysis of the Dynamic Dominant Resource Fairness Mechanism ⋮ The price of fairness for indivisible goods ⋮ Fair resource allocation: using welfare-based dominance constraints ⋮ Maximin fairness in project budget allocation ⋮ A study on the optimal inventory allocation for clinical trial supply chains ⋮ A multi-criteria optimization approach to modeling negotiation process ⋮ Price of fairness for allocating a bounded resource ⋮ Equity and deprivation costs in humanitarian logistics ⋮ Impact of Utility Function to Service Center Location in Public Service System ⋮ Inequity-averse stochastic decision processes ⋮ Magnitude of inefficiency ⋮ A lexicographic minimax approach to the vehicle routing problem with route balancing ⋮ Semi-fair design of emergency service system with failing centers ⋮ Local fairness in hedonic games via individual threshold coalitions ⋮ An incentive compatible, efficient market for air traffic flow management ⋮ The Price of Fairness for a Small Number of Indivisible Items ⋮ Efficient incrementing heuristics for generalized \(p\)-location problems ⋮ Allocating contiguous blocks of indivisible chores fairly ⋮ Fairness measures for decision-making and conflict resolution ⋮ Bargaining in a multi-echelon supply chain with power structure: KS solution vs. Nash solution ⋮ Improving fairness in ambulance planning by time sharing ⋮ 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 ⋮ An approximation algorithm for the facility location problem with lexicographic minimax objective ⋮ Fair optimization and networks: a survey ⋮ A fairness relation based on the asymmetric Choquet integral and its application in network resource allocation problems ⋮ Price of fairness on networked auctions ⋮ Approximate tradeoffs on weighted labeled matroids ⋮ Fair Resource Allocation in a Volatile Marketplace ⋮ Nash Social Welfare Approximation for Strategic Agents
