講座通知：選址博弈的歷史與發(fā)展 2016-07-20

題目：選址博弈的歷史與發(fā)展 報告人：李閩溟，香港城市大學計算機科學系副教授 時間：2016年7月21日   下午2:30 - 4:00 地點：管院313室 摘要：機制設計作為博弈論中一個重要研究方向，可分為兩大類，即有支付與無支付。在無支付的機制設計中，選址博弈是研究得最多的。Procaccia等人于2009年首次提出了這一模型，在他們的模型中，有n個用戶分布在一條直線上，每個人的位置都是私有信息，政府在收到所有用戶報上來的位置信息之后會選定一個位置來蓋一個便民公共設施。由于每個用戶都希望設施距離自己近些，政府的目標是確保用戶不會上報虛假信息的前提下最小化用戶的最大距離或者用戶的距離和。之后不斷有新的模型被提出，也有針對已有模型的結果改進。在這個報告中，我們會回顧選址博弈中前人的工作以及介紹近兩年出現的新模型以及相關結果。

報告人簡介：李閩溟于2002年及2006年在清華大學獲得學士與博士學位，現任香港城市大學計算機科學系副教授，他的研究方向主要為選址博弈中的機制設計以及節(jié)能調度中的優(yōu)化問題。