Learning Simple Auctions

Jamie Morgenstern, Tim Roughgarden

Type: Preprint

Publication Date: 2016-01-01

Citations: 50

DOI: https://doi.org/10.48550/arxiv.1604.03171

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Sample Complexity of Multi-Item Profit Maximization.	2017	Maria-Florina Balcan Tüomas Sandholm Ellen Vitercik
+	Sample Complexity of Automated Mechanism Design	2016	Maria-Florina Balcan Tüomas Sandholm Ellen Vitercik
+	A General Theory of Sample Complexity for Multi-Item Profit Maximization	2017	Maria-Florina Balcan Tüomas Sandholm Ellen Vitercik
+	Learning Multi-item Auctions with (or without) Samples	2017	Yang Cai Constantinos Daskalakis
+ PDF Chat	Learning Multi-Item Auctions with (or without) Samples	2017	Yang Cai Constantinos Daskalakis
+	Learning in repeated auctions	2020	Thomas Nedelec Clément Calauzènes Noureddine El Karoui Vianney Perchet
+	The Sample Complexity of Revenue Maximization	2015	Richard Cole Tim Roughgarden
+	The Sample Complexity of Revenue Maximization	2015	Richard Cole Tim Roughgarden
+	Multi-Item Mechanisms without Item-Independence: Learnability via Robustness	2019	Johaness Brustle Yang Cai Constantinos Daskalakis
+	The Pseudo-Dimension of Near-Optimal Auctions	2015	Jamie Morgenstern Tim Roughgarden
+ PDF Chat	The sample complexity of revenue maximization	2014	Richard Cole Tim Roughgarden
+	Efficient Empirical Revenue Maximization in Single-Parameter Auction Environments	2016	Yannai A. Gonczarowski Noam Nisan
+	Efficient Empirical Revenue Maximization in Single-Parameter Auction Environments	2016	Yannai A. Gonczarowski Noam Nisan
+ PDF Chat	Efficient empirical revenue maximization in single-parameter auction environments	2017	Yannai A. Gonczarowski Noam Nisan
+	Learning Competitive Equilibria in Noisy Combinatorial Markets	2021	Enrique Areyan Viqueira Cyrus Cousins Amy Greenwald
+	The Cost of Simple Bidding in Combinatorial Auctions	2020	Vitor Bosshard Sven Seuken
+	Multi-Item Mechanisms without Item-Independence: Learnability via Robustness	2019	Johaness Brustle Yang Cai Constantinos Daskalakis
+	Multi-Item Mechanisms without Item-Independence: Learnability via Robustness	2020	Johannes Brustle Yang Cai Constantinos Daskalakis
+	Adversarial learning for revenue-maximizing auctions	2019	Thomas Nedelec Jules Baudet Vianney Perchet Noureddine El Karoui
+	The Sample Complexity of Up-to-$\varepsilon$ Multi-Dimensional Revenue Maximization	2018	Yannai A. Gonczarowski S. Matthew Weinberg

Works That Cite This (31)

Action	Title	Year	Authors
+ PDF Chat	Approximate revenue maximization with multiple items	2017	Sergiu Hart Noam Nisan
+	Incentivizing the Dynamic Workforce: Learning Contracts in the Gig-Economy	2018	Alon Cohen Moran Koren Argyrios Deligkas
+ PDF Chat	Learning Revenue Maximization Using Posted Prices for Stochastic Strategic Patient Buyers	2023	Eitan-Hai Mashiah Idan Attias Yishay Mansour
+	Learning Optimal Reserve Price against Non-myopic Bidders	2018	Zhiyi Huang Jinyan Liu Xiangning Wang
+	Robust Learning of Optimal Auctions	2021	Wenshuo Guo Michael I. Jordan Manolis Zampetakis
+	Tight Revenue Gaps among Multi-Unit Mechanisms	2021	Yaonan Jin Shunhua Jiang Pinyan Lu Hengjie Zhang
+	Are Two (Samples) Really Better Than One? On the Non-Asymptotic Performance of Empirical Revenue Maximization	2018	Moshe Babaioff Yannai A. Gonczarowski Yishay Mansour Shay Moran
+	Information Elicitation for Bayesian Auctions	2017	Jing Chen Bo Li Yingkai Li
+ PDF Chat	A Permutation-Equivariant Neural Network Architecture For Auction Design	2021	Jad Rahme Samy Jelassi Joan Bruna S. Matthew Weinberg
+ PDF Chat	Forming Probably Stable Communities with Limited Interactions	2019	Ayumi Igarashi Jakub Śliwiński Yair Zick

Works Cited by This (9)

Action	Title	Year	Authors
+	Learning Economic Parameters from Revealed Preferences	2014	Maria-Florina Balcan Amit Daniely Ruta Mehta Ruth Urner Vijay V. Vazirani
+ PDF Chat	Making the Most of Your Samples	2015	Zhiyi Huang Yishay Mansour Tim Roughgarden
+ PDF Chat	Simple Mechanisms for a Subadditive Buyer and Applications to Revenue Monotonicity	2015	Aviad Rubinstein S. Matthew Weinberg
+ PDF Chat	Dynamic and Nonuniform Pricing Strategies for Revenue Maximization	2013	Tanmoy Chakraborty Zhiyi Huang Sanjeev Khanna
+ PDF Chat	Algorithmic pricing via virtual valuations	2007	Shuchi Chawla Jason D. Hartline Robert Kleinberg
+ PDF Chat	The sample complexity of revenue maximization	2014	Richard Cole Tim Roughgarden
+ PDF Chat	A Simple and Approximately Optimal Mechanism for an Additive Buyer	2014	Moshe Babaioff Nicole Immorlica Brendan Lucier S. Matthew Weinberg
+	Ironing in the Dark	2015	Tim Roughgarden Okke Schrijvers
+	The Optimal Sample Complexity of PAC Learning	2015	Steve Hanneke