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