“網絡博弈——優化與均衡”學術報告通訊
發布時間:2017-12-07
12月6日周三下午兩點,由中國科學院胡旭東教授為主講,以“網絡博弈——優化與均衡”為主題的學術報告會在我校旭日樓306教室舉行。
胡教授先介紹了對網絡博弈的研究背景。為了讓在座師生更好地理解,胡教授舉例說明了網絡優化設計和博弈論,并介紹了相關的書籍和著名學者。胡教授以火車售票、世博會、奧運會、亞運會、黃金周這五個例子說明了在網絡優化設計中,規劃者優化設計網絡以達到整體最優,但網絡應用中的參與者卻是從自身利益出發以達到個體最優;使得網絡系統的實際性能低于規劃者期望的整體最優。胡教授通過自私路由(Pigou, 1920)和Shaply 網絡設計博弈(Kleinberg et al. 2004)兩個經典研究例子,引出胡教授小組所做的四個研究工作:最小化最大延遲、最小化最大負載、更多自由更好結果、更多自由更壞結果—Braess悖論 (1968)。
胡旭東,研究員,博士生導師;現任中國科學院數學與系統科學研究院院長業務助理,中國運籌學會理事長。1985年畢業于清華大學,獲應用數學專業學士學位,1989年畢業于中國科學院應用數學研究所,獲運籌與控制論專業博士學位。自1989年始,一直在中科院從事運籌學的理論研究和教學工作,主要研究方向為組合優化、網絡博弈、近似算法。2012年被評為第五屆“全國優秀科技工作者”,2016年獲“中國科學院朱李月華優秀教師獎”。