BALLOTRANK: A CONDORCET COMPLETION METHOD FOR GRAPHS
创建于 更新于
摘要
本文提出 BallotRank：基于带自环的加权 PageRank 随机游走，将选民的两两胜负边与胜差边权编码进列随机化矩阵，通过阻尼因子 d 控制重分配与“传送”概率，从而在 d=1 时保证 Condorcet 一致性，并在常用 d（如 0.85）下经实证（>2万次投票/选举）能稳定识别 Condorcet 胜者；该方法同时生成对候选人的完整排序，并在社会选择标准上兼具若干优缺点（满足：匿名性、中立性、Pareto、Smith 等；不满足：IIA、单调性、无害附后偏好、无投票悔出、克隆抗性）[page::0][page::8]
