2 papers
cs.GT2026
Support Contraction for Well-Supported Nash Equilibria
Zhengyang Liu
We introduce the support contraction, a structural procedure for computing well-supported Nash equilibria (WSNE) in bimatrix games. On a common action rectangle, the procedure alte…
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…