381 citations · 1.4k across the 100 of their papers we have counts for
5 papers · 1 filter
Logarithmic Query Complexity for Approximate Nash Computation in Large Games
Paul W. Goldberg, Francisco J. Marmolejo-Cossío, Zhiwei Steven Wu
We investigate the problem of equilibrium computation for "large" -player games. Large games have a Lipschitz-type property that no single player's utility is greatly affected b…
Multidimensional Dynamic Pricing for Welfare Maximization
Aaron Roth, Aleksandrs Slivkins, Jonathan Ullman +1
We study the problem of a seller dynamically pricing distinct types of indivisible goods, when faced with the online arrival of unit-demand buyers drawn independently from an u…
Predicting with Distributions
Michael Kearns, Zhiwei Steven Wu
We consider a new learning model in which a joint distribution over vector pairs is determined by an unknown function that maps input vectors not to individual o…
Adaptive Learning with Robust Generalization Guarantees
Rachel Cummings, Katrina Ligett, Kobbi Nissim +2
The traditional notion of generalization---i.e., learning a hypothesis whose empirical error is close to its true error---is surprisingly brittle. As has recently been noted in [DF…
Bayesian Exploration: Incentivizing Exploration in Bayesian Games
Yishay Mansour, Aleksandrs Slivkins, Vasilis Syrgkanis +1
We consider a ubiquitous scenario in the Internet economy when individual decision-makers (henceforth, agents) both produce and consume information as they make strategic choices i…