本稿では、オンライン意思決定問題における重要な概念であるプロフェット不等式において、最悪ケースインスタンスの構築を最適化問題として捉える新しいアプローチを提案する。従来の反例構築に基づくアプローチとは異なり、本アプローチでは、アルゴリズムの保証と最悪ケースインスタンスの両方を別々に構築する必要がなく、タイトな性能比を直接導出できる。
ポアソン化とシャーディングを統一的な枠組みとして用いることで、多数のプロフェット不等式の競争比を改善することができる。
