The Competition Complexity of Prophet Inequalities with Correlations

Tomer Ezra, Tamar Garbuz

We initiate the study of the prophet inequality problem through the resource augmentation framework in scenarios when the values of the rewards are correlated. Our goal is to deter…