在最优停止问题中的预言家不等式和序选择

摘要

讨论了所谓预言家不等式，得到如下重要结论：即当一个游戏者随意地选择观察顺序所获得的“最大”赢利，不会超过按停时规则所得最大赢利的两倍。这个结论覆盖了 Krengel、 Sucheston和 Garling的结果,同时也推广了 Hill和 Kertz的结论。