投票聚合的新型距离度量
组合数学
2012-03-30 v1
摘要
我们考虑基于通过公理化方法推导的新型距离度量以及基于得分的方法进行排名聚合的问题。在第一种情形下，我们推导出能够区分列表中最高和最低排名元素排序过程的新型距离度量。这些距离函数表示 Kendall tau 度量的加权版本，并可在多项式时间内高效计算。此外，我们描述了如何将此类公理化方法扩展到基于得分的聚合研究，并首次给出了网络上分布式投票聚合的分析。
引用
@article{arxiv.1203.6371,
title = {Novel Distance Measures for Vote Aggregation},
author = {Farzad Farnoud and Behrouz Touri and Olgica Milenkovic},
journal= {arXiv preprint arXiv:1203.6371},
year = {2012}
}