Debjyoti Saharoy, Theja Tulabandhula
arXiv 6 Mar 2018 · Statistics — Machine Learning
arXiv:1803.01968 · PDF · DOI · OpenAlex · Extracted main text
We propose a new efficient online algorithm to learn the parameters governing the purchasing behavior of a utility maximizing buyer, who responds to prices, in a repeated interaction setting. The key feature of our algorithm is that it can learn even non-linear buyer utility while working with arbitrary price constraints that the seller may impose. This overcomes a major shortcoming of previous approaches, which use unrealistic prices to learn these parameters making them unsuitable in practice.
appendix boundary found by none_found · 100% of the source is main text. Read the extracted text to check this.
The works this paper leans on most, across its whole bibliography — not restricted to papers in our corpus. Ranked by composite intensity, which combines how often a work is mentioned, how many sections mention it, and how much of that falls in the main text rather than the appendix.
| Reference | Intensity | Mentions | Sections | Main text | |
|---|---|---|---|---|---|
| 1 | Maxime Cohen, Ilan Lobel, and Renato Paes Leme (2016) Feature-based dynamic pricing | 0.874 | 7 | 2 | 100% |
| 2 | Maria-Florina Balcan, Amit Daniely, Ruta Mehta, Ruth Urner, and Vija… (2014) Learning economic parameters from revealed preferences | 0.737 | 3 | 2 | 100% |
| 3 | Aaron Roth, Jonathan Ullman, and Zhiwei Steven Wu (2016) Watch and learn: Optimizing from revealed preferences feedback | 0.644 | 4 | 1 | 100% |
| 4 | Benjamin Letham, Lydia M. Letham, and Cynthia Rudin (2016) Bayesian inference of arrival rate and substitution behavior from sales transaction data with stockouts | 0.511 | 2 | 1 | 100% |
| 5 | Martin Grötschel, László Lovász, and Alexander Schrijver (2012) Geometric Algorithms and Combinatorial Optimization, volume 2 | 0.511 | 2 | 1 | 100% |
| 6 | Saeed Alaei (2011) Bayesian combinatorial auctions: Expanding single buyer mechanisms to many buyers | 0.405 | 1 | 1 | 100% |
| 7 | Kareem Amin, Afshin Rostamizadeh, and Umar Syed (2014) Repeated contextual auctions with strategic buyers | 0.405 | 1 | 1 | 100% |
| bazaraa2013nonlinear | unmatched citation key bazaraa2013nonlinear | 0.405 | 1 | 1 | 100% |
| 9 | Xiaohui Bei, Wei Chen, Jugal Garg, Martin Hoefer, and Xiaoming Sun (2016) Learning market parameters using aggregate demand queries | 0.405 | 1 | 1 | 100% |
| 10 | Eyal Beigman and Rakesh Vohra (2006) Learning from revealed preference | 0.405 | 1 | 1 | 100% |
Showing the top 10 of 18 scored citations. 1 of these could not be matched to a bibliography entry, so only the citation key is shown.