Online Search With Best-Price and Query-Based Predictions

Spyros Angelopoulos, Shahin Kamali, Dehou Zhang

In the online (time-series) search problem, a player is presented with a sequence of prices which are revealed in an online manner. In the standard definition of the problem, for e…