文章：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.
论文笔记[10]——Voting, the Symmetric Group, and Representation Theory
发表于
|
分类于
学习
- 用杨表和 tabloid 来描述偏好和选票；
- 将计票过程是为模同态，进而应用 Schur 引理等表示论的内容来研究投票过程.
论文笔记[9]——Strategy-proof allocation of indivisible goods
发表于
|
分类于
学习
文章：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.
2019算法分析和复杂性理论课程作业
发表于
|
分类于
学习
没来由地…突然很想记录一下…（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/
论文笔记[8]——Allocating Indivisible Items in Categorized Domains
发表于
|
分类于
学习
文章：Allocating Indivisible Items in Categorized Domains
表示论在投票理论中的应用
发表于
|
分类于
学习
似乎主要是 Donald G. Saari 和 Zajj Daugherty 等人的工作…
大致思路：用 tabloid 来描述投票中的对象，然后将过程中的状态空间视为 \(\mathbb{Q}S_n\)-模，然后将其分解为不可约模的直和，并分析在投票过程中真正起作用的成分。
论文笔记[7]——Privacy Analysis on Microblogging Online Social Networks: A Survey
发表于
|
分类于
学习
文章：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.
社交网络的隐私性调研
论文笔记[6]——Fair assignment of indivisible objects under ordinal preferences
发表于
|
分类于
学习
文章：Aziz H , Gaspers S , Mackenzie S , et al. Fair assignment of indivisible objects under ordinal preferences[J]. Artificial Intelligence, 2015, 227:71-92.
离散物品，公平分配