Prophet Inequalities with Linear Correlations and Augmentations

In a classical online decision problem, a decision-maker who is trying to maximize her value inspects a sequence of arriving items to learn their values (drawn from known distributions), and decides when to stop the process by taking the current item. The goal is to prove a "prophet inequality": tha...

Descrición completa

Gardado en:
Detalles Bibliográficos
Autores principales: Immorlica, Nicole, Singla, Sahil, Waggoner, Bo
Formato: Artigo
Publicado: 2020
Materias:
Acceso en liña:https://arxiv.org/abs/2001.10600
http://arxiv.org/abs/2001.10600
Etiquetas: Engadir etiqueta
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!