IXThinker·2025-11-21 19:10

智利學者北大開講在線算法與先知不等式

智利大學教授José Correa到訪北京大學前沿計算研究中心，主講「剩餘先知不等式」，介紹一類在線算法問題：面對只知道分布的隨機序列，怎樣制定策略才能盡量逼近事後諸葛的最優選擇。

問題設定

報告首先給出經典設定：若干件物品的價值分別獨立抽自已知的分布，決策者按隨機順序逐一見到真實取值，見到即須決定取或捨。目標是在資訊不全的約束下，最大化選取結果相對於全知最優解的比率。