路上和圈上的半?yún)拹盒驮O(shè)施選址問題的機(jī)制設(shè)計(jì).pdf

1、這篇論文討論的是網(wǎng)絡(luò)上的半?yún)拹盒驮O(shè)施博弈問題。所謂的半?yún)拹菏侵赣幸唤M參與者，每個(gè)參與者對(duì)設(shè)施有不同的偏好，其中一些參與者喜歡這個(gè)設(shè)施，另外的參與者討厭這個(gè)設(shè)施。博弈規(guī)則如下:首先，每個(gè)參與者報(bào)告他們的位置和偏好，然后，政府通過已知的機(jī)制選出放置設(shè)施的位置。我們希望設(shè)計(jì)滿足如下條件的機(jī)制，第一，機(jī)制具有防策略性，也就是說參與者謊報(bào)他們的位置或偏好不會(huì)從中獲益，更進(jìn)一步，機(jī)制具有防團(tuán)策略性，也就是說，任何若干參與者組成的團(tuán)體，團(tuán)體中的成員謊

2、報(bào)他們的位置或偏好，至少有一個(gè)成員不會(huì)從中獲益;第二，機(jī)制導(dǎo)出的社會(huì)福利要盡可能的接近最大的社會(huì)福利。這篇論文具體討論了兩種模型:網(wǎng)絡(luò)是一條路和網(wǎng)絡(luò)是一個(gè)圈。當(dāng)網(wǎng)絡(luò)是一條路的時(shí)候，我們首先給出了一個(gè)具有防團(tuán)策略性和競(jìng)爭(zhēng)比為3的緊的確定型機(jī)制，接著我們給出了一個(gè)具有防團(tuán)策略性和競(jìng)爭(zhēng)比為2的緊的隨機(jī)機(jī)制;當(dāng)網(wǎng)絡(luò)是一個(gè)圈的時(shí)候，我們首先給出了一個(gè)具有防團(tuán)策略性和競(jìng)爭(zhēng)比為3的緊的確定型機(jī)制，接著我們給出了一個(gè)具有防團(tuán)策略性和競(jìng)爭(zhēng)比為2的緊的隨機(jī)