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

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