题  目：选址博弈的历史与发展

演讲人：李闽溟，香港城市大学副教授

主持人：单而芳，上海大学管理学院教授

时  间：2017年7月13日（周四）下午3:00

地  点：上海大学校本部东区管理学院420室

主办单位：上海大学管理学院、上海大学管理学院青年教师联谊会

演讲人简介：

李闽溟，2006年及2002年分别在清华大学计算机科学与技术系获得博士学位和学士学位，现任香港城市大学电脑科学系副教授。他的研究方向主要为机制设计以及节能调度。在SIAM Journal on Computing，IEEE Transactions on Mobile Computing，Algorithmica，Journal of Combinatorial Optimization，Theoretical Computer Science和一些高级别计算机科学会议上发表近百篇论文。

演讲内容简介：

机制设计作为博弈论的其中一个重要研究方向，可分为两大类，即有支付与无支付。在无支付的机制设计中，选址博弈是研究得最多的。Procaccia等人于2009年首次提出了这一模型，在他们的模型中，有n个用户分布在一条直线上，每个人的位置都是私有信息，政府在收到所有用户报上来的位置信息之后会选定一个位置来盖一个便民公共设施。由于每个用户都希望设施距离自己近些，政府的目标是确保用户不会上报虚假信息的前提下最小化用户的最大距离或者用户的距离和。之后不断有新的模型被提出，也有针对老模型的结果改进。在这个报告中，我们会回顾选址博弈中前人的工作以及介绍近两年我们研究的新模型以及相关结果。

欢迎广大师生参加！