文章:Svensson L G, Reffgen A. The proof of the Gibbard–Satterthwaite theorem revisited[J]. Journal of Mathematical Economics, 2014, 55: 11-14.
Gibbard-Satterthwaite 定理:对于至少有 \(3\) 个候选人的投票,若它是 中立 且 strategy-proof 的,则它一定是一个 dictatorial.
沉迷 戳兔 学术,偶尔 学术 戳兔.
文章:Svensson L G, Reffgen A. The proof of the Gibbard–Satterthwaite theorem revisited[J]. Journal of Mathematical Economics, 2014, 55: 11-14.
Gibbard-Satterthwaite 定理:对于至少有 \(3\) 个候选人的投票,若它是 中立 且 strategy-proof 的,则它一定是一个 dictatorial.
文章:Svensson L G. Strategy-proof allocation of indivisible goods[J]. Social Choice and Welfare, 1999, 16(4): 557-567.
其实是夏老师 Allocating Indivisible Items in Categorized Domains 一文的单类型版本.
主要结果:strategyproof, nonbossy 且中立的分配机制 \(f\) 一定是 serial dictatorial.
没来由地…突然很想记录一下…(XZ 老师的算法课)
第一次上机作业(09.09 - 09.23):http://algorithm.openjudge.cn/hw201901/
第二次上机作业(10.14 - 10.28):http://algorithm.openjudge.cn/hw201902/
第三次上机作业(10.28 - 11.18):http://algorithm.openjudge.cn/hw201903/
第四次上机作业(11.18 - 12.16):http://algorithm.openjudge.cn/201904/
文章:Allocating Indivisible Items in Categorized Domains
似乎主要是 Donald G. Saari 和 Zajj Daugherty 等人的工作…
大致思路:用 tabloid 来描述投票中的对象,然后将过程中的状态空间视为 \(\mathbb{Q}S_n\)-模,然后将其分解为不可约模的直和,并分析在投票过程中真正起作用的成分。
文章:Oukemeni S, Rifà-Pous H, Puig J M M. Privacy Analysis on Microblogging Online Social Networks: A Survey[J]. ACM Computing Surveys (CSUR), 2019, 52(3): 60.
社交网络的隐私性调研
文章:Aziz H , Gaspers S , Mackenzie S , et al. Fair assignment of indivisible objects under ordinal preferences[J]. Artificial Intelligence, 2015, 227:71-92.
离散物品,公平分配