U
Uri Nadav
Researcher at Google
Publications - 25
Citations - 423
Uri Nadav is an academic researcher from Google. The author has contributed to research in topics: Nash equilibrium & Common value auction. The author has an hindex of 11, co-authored 25 publications receiving 383 citations. Previous affiliations of Uri Nadav include Weizmann Institute of Science & Stanford University.
Papers
More filters
Proceedings ArticleDOI
On the convergence of regret minimization dynamics in concave games
TL;DR: This work shows that if each player follows any no-external regret minimization procedure then the dynamics will converge in the sense that both the average action vector and the utility of each player will converge to her utility in that Nash equilibrium.
Proceedings ArticleDOI
Bid optimization for broad match ad auctions
TL;DR: These results are the first to address bid optimization under the broad match feature which is common in ad auctions and present a constant-factor approximation when the optimal profit significantly exceeds the cost.
Book ChapterDOI
The limits of smoothness: a primal-dual framework for price of anarchy bounds
Uri Nadav,Tim Roughgarden +1 more
TL;DR: A formal duality is shown between certain equilibrium concepts, including the correlated and coarse correlated equilibrium, and analysis frameworks for proving bounds on the price of anarchy for such concepts, and a characterization of the set of distributions over game outcomes to which "smoothness bounds" always apply.
Proceedings ArticleDOI
Ad auctions with data
TL;DR: The main result is that in Myerson's optimal mechanism, additional data leads to additional revenue, however in simpler auctions, namely the second price auction with reserve prices, there are instances in which additional data decreases the revenue, albeit by only a small constant factor.
Proceedings ArticleDOI
Efficient contention resolution protocols for selfish agents
TL;DR: A very simple protocol for the agents that is in Nash equilibrium and is also very efficient --- other than with exponentially negligible probability --- all n agents will successfully transmit within cn time, for some small constant c.