题 目:带有网络结构的分配公平性问题研究
演 讲 人:张胜誉,香港中文大学副教授
主 持 人:盖 玲,上海大学管理学院副教授
时 间:2017年5月10日(周三)上午9:30
地 点:管理学院420室
主办单位:上海大学管理学院、上海大学管理学院青年教师联谊会
演讲人简介:
张胜誉,香港中文大学副教授,普林斯顿大学博士。1999年毕业于复旦大学数学系,2002年获得清华大学计算机科学专业硕士学位,2006年获得普林斯顿大学计算机科学专业博士学位(师从姚期智院士)。2006-2008年在加州理工大学从事博士后研究。研究兴趣包括算法设计、计算复杂性、量子计算及机器学习理论。
演讲内容简介:
资源的公平分配是一个经济学和计算机科学中的重要问题。无嫉妒分配和均值比例分配是公平性的两个衡量目标。考虑到嫉妒一般都是在认识的人之间发生,我们在本文中提出基于网络图结构的公平分配问题。这个概念推广能让我们对一些特殊的图类得到简单有效的算法来实现无嫉妒分配和均值比例分配。
欢迎广大师生参加!