{"id":"arxiv/2607.09887","url":"https://arxiv.org/abs/2607.09887","tags":["cs.GT","cs.DS","math.OC"],"score":0,"title":"Threshold Dynamics and Correlated Prophet Inequalities","domain":"cs.GT","source":"arxiv","authors":["José Correa","Maximilian Fichtl","Reda Jlibene","Rida Laraki","Vasilis Livanos","Kevin Schewior","Victor Verdugo"],"reviews":0,"subject":"cs.GT","summary":"Prophet inequalities have become a central tool for analyzing the performance of online algorithms. However, most existing results assume that input random variables are independent, which limits their applicability. Motivated by this gap, we study prophet inequalities under two correlation models induced by a latent state of the world variable $Z$. In the common-base model, the algorithm observes the sequence $Z+X_1,\\dots,Z+X_n$. We analyze single-threshold algorithms with the constraint that they always accept the final item, guaranteeing a reward of at least $Z$. When $Z$ is chosen…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-10","reactions":{}}