1 citations · 1 across the 7 of their papers we have counts for
4 papers · 1 filter
The Existence of Maximin Share Allocations is -complete
Sushmita Gupta, Sanjay Seetharaman
The maximin share (MMS) guarantee has become one of the central fairness benchmarks for allocating indivisible items. Since Kurokawa, Procaccia and Wang~[EC'14, JACM'18] showed tha…
Robust Value Maximization in Challenge the Champ Tournaments with Probabilistic Outcomes
Umang Bhaskar, Juhi Chaudhary, Sushmita Gupta +2
Challenge the Champ is a simple tournament format, where an ordering of the players -- called a seeding -- is decided. The first player in this order is the initial champ, and face…
When agents choose bundles autonomously: guarantees beyond discrepancy
Sushmita Gupta, Pallavi Jain, Sanjay Seetharaman +1
We consider the fair division of indivisible items among agents with additive non-negative normalized valuations, with the goal of obtaining high value guarantees, that is, clo…
More Effort Towards Multiagent Knapsack
Sushmita Gupta, Pallavi Jain, Sanjay Seetharaman
In this paper, we study some multiagent variants of the knapsack problem. Fluschnik et al. [AAAI 2019] considered the model in which every agent assigns some utility to every item.…