Online Pricing with Strategic and Patient Buyers

@inproceedings{Feldman2016OnlinePW,
  title={Online Pricing with Strategic and Patient Buyers},
  author={Michal Feldman and Tomer Koren and Roi Livni and Yishay Mansour and Aviv Zohar},
  booktitle={NIPS},
  year={2016}
}
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… CONTINUE READING