2 papers
cs.GT2025
Markovian Pandora's box
Yuanyuan Yang, Ruimin Zhang, Jamie Morgenstern +1
In this paper, we study the Markovian Pandora's Box Problem, where decisions are governed by both order constraints and Markovianly correlated rewards, structured within a shared d…
cs.GT2024
Intrinsic Robustness of Prophet Inequality to Strategic Reward Signaling
Wei Tang, Haifeng Xu, Ruimin Zhang +1
Prophet inequality concerns a basic optimal stopping problem and states that simple threshold stopping policies -- i.e., accepting the first reward larger than a certain threshold…