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