Online pricing with strategic and patient buyers

Michal Feldman, Tomer Koren, Roi Livni, Yishay Mansour, Aviv Zohar

Research output: Contribution to journalConference articlepeer-review

15 Scopus citations


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(T2/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.

Original languageAmerican English
Pages (from-to)3871-3879
Number of pages9
JournalAdvances in Neural Information Processing Systems
StatePublished - 2016
Externally publishedYes
Event30th Annual Conference on Neural Information Processing Systems, NIPS 2016 - Barcelona, Spain
Duration: 5 Dec 201610 Dec 2016

Bibliographical note

Publisher Copyright:
© 2016 NIPS Foundation - All Rights Reserved.


Dive into the research topics of 'Online pricing with strategic and patient buyers'. Together they form a unique fingerprint.

Cite this