← Search

Soumyajit Pyne

2 accepted papers

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