Prophet inequalities vs. approximating optimum online

DOI10.1007/978-3-030-04612-5_24zbMath1437.91225MaRDI QIDQ2190412

Amin Saberi, Rad Niazadeh, Ali Shameli

Publication date: 18 June 2020

Full work available at URL: https://doi.org/10.1007/978-3-030-04612-5_24

zbMATH Keywords

optimal stopping; online algorithm; prophet inequality

Mathematics Subject Classification ID

90C05: Linear programming

60G40: Stopping times; optimal stopping problems; gambling theory

91B26: Auctions, bargaining, bidding and selling, and other market models

68W27: Online algorithms; streaming algorithms