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

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

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