227 citations
- Hebrew University of JerusalemIL26 papers
- Microsoft (United States)US18 papers
- Tel Aviv UniversityIL18 papers
- Technion – Israel Institute of TechnologyIL14 papers
- Google (United States)US7 papers
- Microsoft Research (United Kingdom)GB5 papers
- Bar-Ilan UniversityIL4 papers
- Stanford UniversityUS4 papers
- Centre National de la Recherche ScientifiqueFR3 papers
- Cornell UniversityUS3 papers
- University of Illinois Urbana-ChampaignUS3 papers
- Weizmann Institute of ScienceIL3 papers
5 papers · 2 filters
Efficient Empirical Revenue Maximization in Single-Parameter Auction Environments
Yannai A. Gonczarowski, Noam Nisan
We present a polynomial-time algorithm that, given samples from the unknown valuation distribution of each bidder, learns an auction that approximately maximizes the auctioneer's r…
Gibbard-Satterthwaite Success Stories and Obvious Strategyproofness
Sophie Bade, Yannai A. Gonczarowski
The Gibbard-Satterthwaite Impossibility Theorem holds that dictatorship is the only Pareto optimal and strategyproof social choice function on the full domain of preferences. Much…
An Axiomatic Approach to Routing
Omer Lev, Moshe Tennenholtz, Aviv Zohar
Information delivery in a network of agents is a key issue for large, complex systems that need to do so in a predictable, efficient manner. The delivery of information in such mul…
An Experimental Evaluation of Regret-Based Econometrics
Noam Nisan, Gali Noti
Using data obtained in a controlled ad-auction experiment that we ran, we evaluate the regret-based approach to econometrics that was recently suggested by Nekipelov, Syrgkanis, an…
Correlated and Coarse equilibria of Single-item auctions
Michal Feldman, Brendan Lucier, Noam Nisan
We study correlated equilibria and coarse equilibria of simple first-price single-item auctions in the simplest auction model of full information. Nash equilibria are known to alwa…