3 papers
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…
cs.GT2025
Analyzing the Economic Impact of Decentralization on Users
Amit Levy, S. Matthew Weinberg, Chenghan Zhou
We model the ultimate price paid by users of a decentralized ledger as resulting from a two-stage game where Miners (/Proposers/etc.) first purchase blockspace via a Tullock contes…