Monday, 27 November

Introduction to Prophet Inequalities

• Σημειώσεις Roughgarden για το κλασικό Prophet Inequality και τη σύνδεση του με Revenue near-optimal μηχανισμούς: https://timroughgarden.org/f13/l/l6.pdf

• Παρουσίαση Lucier: https://courses.engr.illinois.edu/cs580/fa2021/Slides/prophet.pdf

• To paper [Rubinstein, Wang, Weinberg] που πετυχαίνει το 1/2 αλλά με ένα δείγμα: https://arxiv.org/abs/1911.07945