4 papers · 1 filter
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…
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…
Toward Fair and Strategyproof Tournament Rules for Tournaments with Partially Transferable Utilities
David Pennock, Ariel Schvartzman, Eric Xue
A tournament on agents is a complete oriented graph with the agents as vertices and edges that describe the win-loss outcomes of the matches played between each…
Settling the Competition Complexity of Additive Buyers over Independent Items
Mahsa Derakhshan, Emily Ryu, S. Matthew Weinberg +1
The competition complexity of an auction setting is the number of additional bidders needed such that the simple mechanism of selling items separately (with additional bidders) ach…