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...

詳細記述

保存先:
書誌詳細
主要な著者: Immorlica, Nicole, Singla, Sahil, Waggoner, Bo
フォーマット: 論文
出版事項: 2020
主題:
オンライン・アクセス:https://arxiv.org/abs/2001.10600
http://arxiv.org/abs/2001.10600
タグ: タグ追加
タグなし, このレコードへの初めてのタグを付けませんか!