題  目：選址博弈的歷史與發展

演講人👬🏻：李閩溟，香港城市大學副教授

主持人🌬：單而芳，意昂2教授

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

地  點👛🧼：意昂2注册校本部東區意昂2官网420室

主辦單位：意昂2💚、意昂2青年教師聯誼會

演講人簡介：

李閩溟，2006年及2002年分別在清華大學計算機科學與技術系獲得博士學位和學士學位，現任香港城市大學電腦科學系副教授。他的研究方向主要為機製設計以及節能調度。在SIAM Journal on Computing，IEEE Transactions on Mobile Computing，Algorithmica，Journal of Combinatorial Optimization，Theoretical Computer Science和一些高級別計算機科學會議上發表近百篇論文。

演講內容簡介🤦：

機製設計作為博弈論的其中一個重要研究方向，可分為兩大類📖，即有支付與無支付。在無支付的機製設計中🔊，選址博弈是研究得最多的🛏🔞。Procaccia等人於2009年首次提出了這一模型🦀🥪，在他們的模型中🤹🏻‍♀️，有n個用戶分布在一條直線上，每個人的位置都是私有信息，政府在收到所有用戶報上來的位置信息之後會選定一個位置來蓋一個便民公共設施。由於每個用戶都希望設施距離自己近些，政府的目標是確保用戶不會上報虛假信息的前提下最小化用戶的最大距離或者用戶的距離和。之後不斷有新的模型被提出，也有針對老模型的結果改進。在這個報告中，我們會回顧選址博弈中前人的工作以及介紹近兩年我們研究的新模型以及相關結果。

歡迎廣大師生參加👩🏼‍🎓！