国产成人电影

理学院数理讲坛（2016年第40讲）

报告时间：9月26日上午9:30
报告题目：选址博弈的历史与发展
报告专家：李闽溟副教授（香港城市大学）
报告地点：理学院 311
摘要：
     机制设计作为博弈论的其中一个重要研究方向，可分为两大类，即有支付与无支付。在无支付的机制设计中，选址博弈是研究得最多的。Procaccia等人于2009年首次提出了这一模型，在他们的模型中，有n个用户分布在一条直线上，每个人的位置都是私有信息，政府在收到所有用户报上来的位置信息之后会选定一个位置来开设一个便民公共设施。由于每个用户都希望设施距离自己近些，政府的目标是确保用户不会上报虚假信息的前提下最小化用户的最大距离或者用户的距离和。之后不断有新的模型被提出，也有针对老模型的结果改进。在这个报告中，我们会回顾选址博弈中前人的工作以及介绍近两年出现的新模型以及相关结果。

简介：
     李闽溟, 浙江宁波人，于2002年及2006年在清华大学获得学士学位与博士学位，现任香港城市大学电脑科学系副教授，他的研究方向主要为选址博弈中的机制设计以及节能调度中的优化问题。在基金方面主持并完成了4项香港政府的优配研究金，在SIAM Journal on Computing, SIAM Journal on Discrete Mathematics, Proceedings of the National Academy of Sciences of USA, Algorithmica等国际知名期刊和会议上发表了百余篇论文。他曾任多届INFOCOM,COCOON以及COCOA的TPC。

欢迎感兴趣的老师和学生参加！