2 papers
cs.GT2026
Approximation and Irrationality in Hylland--Zeckhauser Equilibria
Yonglei Yan, Zhengyang Liu
We study the computation of Hylland--Zeckhauser (HZ) equilibria beyond the bi-valued setting. First, we give a polynomial-time algorithm that, for general multi-valued utilities, c…
cs.GT2026
Pacing Equilibria in Second-Price Auctions with Few Goods
Yiyang Huang, Yonglei Yan, Zihe Wang +1
In this paper, we investigate the computation of second-price pacing equilibria (SPPEs), a foundational model in online advertising auctions. We present a polynomial-time algorithm…