高等研究院講座探討算法發(fā)展
著名工程學(xué)學(xué)者葉蔭宇教授於1月4日主持香港城市大學(xué)高等研究院「?jìng)艹鲋v座系列:運(yùn)作研究/運(yùn)作管理前沿」最新一場(chǎng)講座,題為「馬爾可夫決策/博奕過程的近期算法進(jìn)展」。
葉教授指經(jīng)典策略迭代法是一個(gè)極多項(xiàng)式時(shí)間算法,可解決任何固定折現(xiàn)因子的折現(xiàn)馬爾可夫決策過程。
他亦探討仔細(xì)修改近似值迭代法以大致解決馬爾可夫決策的最新研究結(jié)果,以及可應(yīng)用在解決大規(guī)模線性程序的簡(jiǎn)單有效變體。
葉教授是美國史丹福大學(xué)管理科學(xué)及工程學(xué)系和計(jì)算及數(shù)學(xué)工程學(xué)研究院李國鼎工程學(xué)講座教授,也是該校管理科學(xué)及工程學(xué)系工業(yè)聯(lián)盟計(jì)劃主任。