1 citations · 1 across the 4 of their papers we have counts for
5 papers · 1 filter
Pricing with a Hidden Sample
Zhihao Gavin Tang, Yixin Tao, Shixin Wang
We study prior-independent pricing for selling a single item to a single buyer when the seller observes only a single sample from the valuation distribution, while the buyer knows…
Fisher Meets Lindahl: A Unified Duality Framework for Market Equilibrium
Yixin Tao, Weiqiang Zheng
The Fisher market equilibrium for private goods and the Lindahl equilibrium for public goods are classic and fundamental solution concepts for market equilibria. While Fisher marke…
Pay for The Second-Best Service: A Game-Theoretic Approach Against Dishonest LLM Providers
Yuhan Cao, Yu Wang, Sitong Liu +3
The widespread adoption of Large Language Models (LLMs) through Application Programming Interfaces (APIs) induces a critical vulnerability: the potential for dishonest manipulation…
Tight Efficiency Bounds for the Probabilistic Serial and Related Mechanisms
Jugal Garg, Yixin Tao, László A. Végh
The Probabilistic Serial (PS) mechanism -- also known as the simultaneous eating algorithm -- is a canonical solution for the random assignment problem under ordinal preferences. I…
Approximating Competitive Equilibrium by Nash Welfare
Jugal Garg, Yixin Tao, László A. Végh
We study the relationship between two central concepts in the allocation of divisible goods: competitive equilibrium (CE) and allocations that maximize Nash welfare, i.e., allocati…