光華講壇——社會名流與企業家論壇第6479期
主題：優化成本調整以實現穩定合作
主講人：香港理工大學 徐宙教授
主持人：工商管理學院 徐亮教授
時間： 3月28日 10:00
舉辦地點：通博樓104
主辦單位：工商管理學院 科研處
主講人簡介：
徐宙博士現為香港理工大學工商管理學院物流及航運學系教授。其本科和碩士分別畢業于清華大學和新加坡國立大學的計算機系，并于香港科技大學取得工業工程及工程管理的博士學位。徐宙博士的主要研究方向包括優化算法的理論及其在物流、交通及通訊等領域的應用。其論文發表于《Operations Research》、《Management Science》、《Transportation Science》等國際著名學術期刊?，F擔任期刊《Operations Research》的副編輯。
內容簡介：
本報告將介紹在非均衡合作博弈中如何通過優化成本調整以實現所有博弈者的穩定合作。具體而言，我們將“逆向”優化合作博弈的成本參數，以達到如下三個目標：(i) 所有博弈者在該合作博弈下能夠保持穩定合作；(ii) 給定的合作方案是整體最優的；(iii) 合作所產生的成本控制在給定的范圍之內。我們證明了在一般情況下，該逆向優化問題是NP難的。我們設計了兩個求解該問題的有效算法，推導了這兩個算法達到多項式時間復雜度的充分條件，并將這兩個算法應用于兩類具體的合作博弈場景。
川公網安備51010502010087號