应我校计算机与网络安全学院万鹏俊教授的邀请，香港城市大学李闽溟副教授来我校作特邀讲座，诚挚欢迎广大师生及感兴趣人士参加。具体信息如下：

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

时间：2018年5月11日（星期五）上午10：30

地点：学术会议中心301

主办单位：计算机与网络安全学院、无线智能网络实验室

报告人简介：

  李闽溟于2006年及2002年在清华大学获得博士及学士学位，现任香港城市大学电脑科学系副教授，他的研究方向主要为机制设计以及节能调度。目前已在国际知名期刊及会议上发表论文百余篇，包括Algorithmica, IEEE ToN, TMC, TPDS, JSAC, TC, TSP及INFOCOM, AAAI, IJCAI, ISAAC等。自2006年以来主持并完成了六项香港优配基金，在研一项优配基金及自然科学基金面上项目。曾任INFOCOM, ISAAC, COCOON, COCOA, AAMAS, WAOA的TPC, 并经常为Algorithmica, TCS, ToN, TMC, JOCO, Journal of Scheduling审稿。

报告内容摘要：

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

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