Equitable Division of a Path

no code implementations • 24 Jan 2021 • Neeldhara Misra, Chinmay Sonar, P. R. Vaidyanathan, Rohit Vaish

We show that achieving EQ1 in conjunction with well-studied measures of economic efficiency (such as Pareto optimality, non-wastefulness, maximum egalitarian or utilitarian welfare) is computationally hard even for binary additive valuations.

Fairness Computer Science and Game Theory