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…