NeurIPS 2016poster31 citations
Online Pricing with Strategic and Patient Buyers
Michal Feldman, Tomer Koren, Roi Livni, Yishay Mansour, Aviv Zohar
Abstract
We consider a seller with an unlimited supply of a single good, who is faced with a stream of $T$ buyers. Each buyer has a window of time in which she would like to purchase, and would buy at the lowest price in that window, provided that this price is lower than her private value (and otherwise, would not buy at all). In this setting, we give an algorithm that attains $O(T^{2/3})$ regret over any sequence of $T$ buyers with respect to the best fixed price in hindsight, and prove that no algorithm can perform better in the worst case.
BibTeX
@inproceedings{NIPS2016_44968aec,
author = {Feldman, Michal and Koren, Tomer and Livni, Roi and Mansour, Yishay and Zohar, Aviv},
booktitle = {Advances in Neural Information Processing Systems},
editor = {D. Lee and M. Sugiyama and U. Luxburg and I. Guyon and R. Garnett},
pages = {},
publisher = {Curran Associates, Inc.},
title = {Online Pricing with Strategic and Patient Buyers},
url = {https://proceedings.neurips.cc/paper_files/paper/2016/file/44968aece94f667e4095002d140b5896-Paper.pdf},
volume = {29},
year = {2016}
}