Dividing Good and Great Items Among Agents with Bivalued Submodular Valuations
We study the problem of fairly allocating a set of indivisible goods among agents with
bivalued submodular valuations—each good provides a marginal gain of either a or b (a< b) …
bivalued submodular valuations—each good provides a marginal gain of either a or b (a< b) …
On the Hardness of Fair Allocation under Ternary Valuations
Z Fitzsimmons, V Viswanathan, Y Zick - arXiv preprint arXiv:2403.00943, 2024 - arxiv.org
We study the problem of fair allocation of indivisible items when agents have ternary additive
valuations--each agent values each item at some fixed integer values $ a $, $ b $, or $ c …
valuations--each agent values each item at some fixed integer values $ a $, $ b $, or $ c …