From the 1 of 4 linked papers with an AI index.
4 papers
The Limits of Price Discrimination with a Bayesian Seller
Yuan Deng, Yilin Li, Wei Tang +1
The paper analyzes how a monopoly seller can optimally segment markets and set different prices when its production cost is private and Bayesian, providing a polynomial‑time method…
Strategizing against No-regret Learners
Yuan Deng, Jon Schneider, Balusubramanian Sivan
How should a player who repeatedly plays a game against a no-regret learner strategize to maximize his utility? We study this question and show that under some mild assumptions, th…
No-Regret Online Autobidding Algorithms in First-price Auctions
Yuan Deng, Yilin Li, Wei Tang +1
Automated bidding to optimize online advertising with various constraints, e.g. ROI constraints and budget constraints, is widely adopted by advertisers. A key challenge lies in de…
Approximately Efficient Bilateral Trade with Samples
Yuan Deng, Jieming Mao, Balasubramanian Sivan +2
We study the social efficiency of bilateral trade between a seller and a buyer. In the classical Bayesian setting, the celebrated Myerson-Satterthwaite impossibility theorem states…