← Search

Umang Bhaskar

3 accepted papers

2026

Best of Both Worlds Guarantees for Equitable Allocations

AAAI 2026technical

Equitability is a well-studied fairness notion in fair division, where an allocation is equitable if all agents receive equal utility from their allocation. For indivisible items, an exactly equitable allocation may not exist, hence, a natural relaxation is EQ1, which stipulates that any inequitabil

Cited by 0SourcePDFScholar
2025

Nearly Tight Bounds on Approximate Equilibria in Spatial Competition on the Line

AAAI 2025technical

In Hotelling's model of spatial competition, a unit mass of voters is distributed in the interval [0,1] (with their location corresponding to their political persuasion), and each of m candidates selects as a strategy their distinct position in this interval. Each voter votes for the nearest candida…

Cited by 1SourcePDFScholar
2024

Nearly Equitable Allocations beyond Additivity and Monotonicity

AAAI 2024technical

Equitability (EQ) in fair division requires that items be allocated such that all agents value the bundle they receive equally. With indivisible items, an equitable allocation may not exist, and hence we instead consider a meaningful analog, EQx, that requires equitability up to any item. EQx alloca…

Cited by 4SourcePDFScholar