Sep 26, 2024 · This paper studies the robustness of this approximation to natural strategic manipulations in which each random reward is associated with a self-interested ...

Nov 5, 2024 · This paper studies the robustness of this approximation to natural strategic manipulations in which each random reward is associated with a self-interested ...

Oct 29, 2024 · This work takes an informational perspective and associate each distribution in the prophet inequality with a strategic player that ...

This work takes an informational perspective and associate each distribution in the prophet inequality with a strategic player that strategically signals reward.

View recent discussion. Abstract: Prophet inequality concerns a basic optimal stopping problem and states that simple threshold stopping policies -- i.e., ...

Oct 31, 2024 · Intrinsic Robustness of Prophet Inequality to Strategic Reward Signaling. Prophet inequality concerns a basic optimal stopping problem and ...

Yiding Feng, Wei Tang. ITCS 2025: The 16th Innovations in Theoretical Computer Science. Intrinsic Robustness of Prophet Inequality to Strategic Reward Signaling

Intrinsic Robustness of Prophet Inequality to Strategic Reward Signaling. Prophet inequality concerns a basic optimal stopping problem and states that simple ...

10 Citations · Intrinsic Robustness of Prophet Inequality to Strategic Reward Signaling · Lookback Prophet Inequalities · Time Fairness in Online Knapsack Problems.

Linear models are robust optimal under strategic behavior. W Tang, CJ Ho ... Intrinsic Robustness of Prophet Inequality to Strategic Reward Signaling. W ...