Intrinsic Robustness of Prophet Inequality to Strategic Reward Signaling Wei Tang Derek Zhu

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 -- can achieve tight