1 citations · 1 across the 8 of their papers we have counts for
10 papers
Autobidding Equilibria in Sponsored Shopping
Paul Dütting, Yuhao Li, Renato Paes Leme +2
As commerce shifts to digital marketplaces, platforms increasingly monetize traffic through Sponsored Shopping auctions. Unlike classic ``Sponsored Search", where an advertiser typ…
Constant Inapproximability of Pacing Equilibria in Second-Price Auctions
Xi Chen, Yuhao Li
In this paper, we revisit the problem of approximating a pacing equilibrium in second-price auctions, introduced by Conitzer, Kroer, Sodomka, and Moses [Oper. Res. 2022]. We show t…
Testing Intersecting and Union-Closed Families
Xi Chen, Anindya De, Yuhao Li +2
Inspired by the classic problem of Boolean function monotonicity testing, we investigate the testability of other well-studied properties of combinatorial finite set systems, speci…
MEV Makes Everyone Happy under Greedy Sequencing Rule
Yuhao Li, Mengqian Zhang, Jichen Li +3
Trading through decentralized exchanges (DEXs) has become crucial in today's blockchain ecosystem, enabling users to swap tokens efficiently and automatically. However, the capacit…
Mildly Exponential Lower Bounds on Tolerant Testers for Monotonicity, Unateness, and Juntas
Xi Chen, Anindya De, Yuhao Li +2
We give the first super-polynomial (in fact, mildly exponential) lower bounds for tolerant testing (equivalently, distance estimation) of monotonicity, unateness, and juntas with a…
Learning to Manipulate a Commitment Optimizer
Yurong Chen, Xiaotie Deng, Jiarui Gan +1
It is shown in recent studies that in a Stackelberg game the follower can manipulate the leader by deviating from their true best-response behavior. Such manipulations are computat…
Optimal Private Payoff Manipulation against Commitment in Extensive-form Games
Yurong Chen, Xiaotie Deng, Yuhao Li
To take advantage of strategy commitment, a useful tactic of playing games, a leader must learn enough information about the follower's payoff function. However, this leaves the fo…
Insightful Mining Equilibria
Mengqian Zhang, Yuhao Li, Jichen Li +2
The selfish mining attack, arguably the most famous game-theoretic attack in blockchain, indicates that the Bitcoin protocol is not incentive-compatible. Most subsequent works main…
Improved Upper Bounds for Finding Tarski Fixed Points
Xi Chen, Yuhao Li
We study the query complexity of finding a Tarski fixed point over the -dimensional grid . Improving on the previous best upper bound of $\smash{O(\log^{\lceil…
On Tightness of Tsaknakis-Spirakis Descent Methods for Approximate Nash Equilibria
Zhaohua Chen, Xiaotie Deng, Wenhan Huang +2
This article explores the minimum approximation ratio for Nash equilibrium in bi-matrix games, focusing on the Tsaknakis and Spirakis (TS) methods. The previous SOTA, TS algorithm,…