題 目:帶有網絡結構的分配公平性問題研究
演 講 人⭕️:張勝譽,香港中文大學副教授
主 持 人:蓋 玲,意昂2副教授
時 間👨🏽🏫:2017年5月10日(周三)上午9:30
地 點🕝:意昂2官网420室
主辦單位🧑🏿🚀🏊🏽♀️:意昂2👨🏿🚒、意昂2青年教師聯誼會
演講人簡介:
張勝譽,香港中文大學副教授,普林斯頓大學博士。1999年畢業於復旦大學數學系,2002年獲得清華大學計算機科學專業碩士學位,2006年獲得普林斯頓大學計算機科學專業博士學位(師從姚期智院士)☔️。2006-2008年在加州理工大學從事博士後研究。研究興趣包括算法設計🕤、計算復雜性📃、量子計算及機器學習理論👱🏻。
演講內容簡介:
資源的公平分配是一個經濟學和計算機科學中的重要問題🕵🏽。無嫉妒分配和均值比例分配是公平性的兩個衡量目標。考慮到嫉妒一般都是在認識的人之間發生👨🏿✈️,我們在本文中提出基於網絡圖結構的公平分配問題。這個概念推廣能讓我們對一些特殊的圖類得到簡單有效的算法來實現無嫉妒分配和均值比例分配👩🏽🦳。
歡迎廣大師生參加!