Showing 2026Show all
3 papers · 1 filter
cs.GT2026
Nash Core in Multiwinner Election
Ashish Goel, Zhihao Jiang, Chenghan Zhou
In the approval-based committee selection problem, a committee is said to be in the core if no subset of voters has an incentive to deviate by selecting a \emph{blocking} committee…
cs.GT2026
Hardness of Approximate Hylland-Zeckhauser Equilibria
Mark Braverman, Jingyi Liu, Eric Xue +1
In this paper, we investigate the computational hardness of finding fractional allocations to unit-demand players using competitive equilibria from equal incomes (CEEI), where we a…
cs.GT2026
Stronger core results with multidimensional prices
Mark Braverman, Jingyi Liu, Eric Xue +1
We study one-sided matchings with endowments in the absence of money. It is well-known that a competitive equilibrium may not always exist and that the strong core may be empty in…