3 citations · 4 across the 5 of their papers we have counts for
12 papers
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…
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…
A First Order Method for Linear Programming Parameterized by Circuit Imbalance
Richard Cole, Christoph Hertrich, Yixin Tao +1
Various first order approaches have been proposed in the literature to solve Linear Programming (LP) problems, recently leading to practically efficient solvers for large-scale LPs…
Approximating Equilibrium under Constrained Piecewise Linear Concave Utilities with Applications to Matching Markets
Jugal Garg, Yixin Tao, László A. Végh
We study the equilibrium computation problem in the Fisher market model with constrained piecewise linear concave (PLC) utilities. This general class captures many well-studied spe…
Selecting a Match: Exploration vs Decision
Ishan Agarwal, Richard Cole, Yixin Tao
In a dynamic matching market, such as a marriage or job market, how should agents balance accepting a proposed match with the cost of continuing their search? We consider this prob…
Chaos of Learning Beyond Zero-sum and Coordination via Game Decompositions
Yun Kuen Cheung, Yixin Tao
Machine learning processes, e.g. ''learning in games'', can be viewed as non-linear dynamical systems. In general, such systems exhibit a wide spectrum of behaviors, ranging from s…