The efficiency of fair division

DOI10.1007/S00224-011-9359-YzbMATH Open1262.91099OpenAlexW2156671446MaRDI QIDQ692886FDOQ692886

Authors: I. Caragiannis, C. Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou 

Publication date: 6 December 2012

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-011-9359-y

Recommendations

• The price of fairness for indivisible goods
• The price of fairness
• The price of fairness for a small number of indivisible items
• Price of fairness for allocating a bounded resource
• Efficient Fair Division with Minimal Sharing

zbMATH Keywords

envy-freenessprice of fairnesscake-cuttingfair allocations

Mathematics Subject Classification ID

Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Cites Work

• The Price of Stability for Network Design with Fair Cost Allocation
• Approximation algorithms for scheduling unrelated parallel machines
• Fairness in routing and load balancing
• Title not available (Why is that?)
• The Santa Claus problem
• Title not available (Why is that?)
• Efficiency and envy-freeness in fair division of indivisible goods: logical representation and complexity
• On Allocating Goods to Maximize Fairness
• MaxMin allocation via degree lower-bounded arborescences
• The fair allocation of an indivisible good when monetary compensations are possible
• Fairness Measures for Resource Allocation
• Fair online load balancing
• How to Cut a Cake Fairly
• A moving-knife solution to the four-person envy-free cake-division problem
• An Envy-Free Cake Division Protocol
• On the complexity of cake cutting
• Cake cutting really is not a piece of cake
• An approximation algorithm for max-min fair allocation of indivisible goods
• Pareto efficiency and approximate Pareto efficiency in routing and load balancing games
• Envy-free cake divisions cannot be found by finite protocols
• A note on cake cutting
• Cutting a Cake for Five People
• Title not available (Why is that?)
• Algorithmic Solutions for Envy-Free Cake Cutting

Cited In (49)

• Polyhedral clinching auctions and the AdWords polytope
• Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship
• Truthful fair division without free disposal
• The Price of Fairness for a Small Number of Indivisible Items
• Price of fairness in two-agent single-machine scheduling problems
• Toss one's cake, and eat it too: partial divisions can improve social welfare in cake cutting
• Fair and square: cake-cutting in two dimensions
• How to obtain an equitable optimal fair division
• Quantifying the benefits of customized vaccination strategies: A network‐based optimization approach
• On existence of truthful fair cake cutting mechanisms
• The price of fairness for indivisible goods
• Fair Division
• Minimising inequality in multiagent resource allocation: structural analysis of a distributed approach
• A Further Analysis of the Dynamic Dominant Resource Fairness Mechanism
• Efficient Fair Division with Minimal Sharing
• Truthful Fair Division
• A fair division approach to humanitarian logistics inspired by conditional value-at-risk
• The price of fairness
• Fair division in the presence of externalities
• Penalties and rewards for fair learning in paired kidney exchange programs
• The price of anarchy of probabilistic serial in one-sided allocation problems
• Local fairness in hedonic games via individual threshold coalitions
• Minimizing envy and maximizing average Nash social welfare in the allocation of indivisible goods
• Implementing equal division with an ultimatum threat
• On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources
• Optimizing over serial dictatorships
• The price of envy-freeness in machine scheduling
• Computing welfare-maximizing fair allocations of indivisible goods
• On the computability of equitable divisions
• Title not available (Why is that?)
• Allocating contiguous blocks of indivisible chores fairly
• The existence and efficiency of PMMS allocations
• On social envy-freeness in multi-unit markets
• Fairly allocating contiguous blocks of indivisible items
• Fair and efficient cake division with connected pieces
• Fair and efficient allocation with few agent types, few item types, or small value levels
• Fair division of indivisible goods: recent progress and open questions
• Dividing connected chores fairly
• Price of fairness for allocating a bounded resource
• On fairness via picking sequences in allocation of indivisible goods
• The price of fairness for a two-agent scheduling game minimizing total completion time
• EFX allocations exist for binary valuations
• Maximize egalitarian welfare for cake cutting
• A parametric worst-case approach to fairness in cooperative games with transferable utility
• Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship
• Fair algorithm design: fair and efficacious machine scheduling
• Optimizing over serial dictatorships
• The price of equity with binary valuations and few agent types
• Envy-free relaxations for goods, chores, and mixed items

This page was built for publication: The efficiency of fair division

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