3 papers
cs.GT2026
Optimal Pricing with Unreliable Signals
Zhihao Gavin Tang, Yixin Tao, Shixin Wang
We study a single-buyer pricing problem with unreliable side information, motivated by the increasing use of AI-assisted decision-making and LLM-based predictions. The seller obser…
cs.GT2025
Proportional Response Dynamics in Gross Substitutes Markets
Yun Kuen Cheung, Richard Cole, Yixin Tao
Proportional response is a well-established distributed algorithm which has been shown to converge to competitive equilibria in both Fisher and Arrow-Debreu markets, for various su…
cs.GT2024
Mode Connectivity in Auction Design
Christoph Hertrich, Yixin Tao, László A. Végh
Optimal auction design is a fundamental problem in algorithmic game theory. This problem is notoriously difficult already in very simple settings. Recent work in differentiable eco…