Showing cs.GTShow all
2 papers · 1 filter
cs.GT2026
Approximate Envy-Freeness and Pareto Optimality Beyond Additivity
Harish Chandramouleeswaran, Prajakta Nimbhorkar
We study the compatibility of envy-freeness up to one good (EF1) and Pareto optimality (PO) beyond additive valuations. For two agents with monotone submodular valuations, we prove…
cs.GT2024
Fair Division in a Variable Setting
Harish Chandramouleeswaran, Prajakta Nimbhorkar, Nidhi Rathi
We study fair division of indivisible items under a variable input setting, where the set of agents or items may change over time. Starting from an arbitrary allocation, the goal i…