The Price is (Probably) Right: Learning Market Equilibria from Samples

Vignesh Viswanathan, Omer Lev, Neel Patel +1

Equilibrium computation in markets usually considers settings where player valuation functions are known. We consider the setting where player valuations are unknown; using a PAC l…