BriefGPT.xyz
Apr, 2023
三元肯尼问题的空间缩减技术
Space reduction techniques for the $3$-wise Kemeny problem
HTML
PDF
Xuan Kien Phung, Sylvie Hamel
TL;DR
本文通过左式方法给Kemeny's rule一定的广义,探讨了$3$-wise Kemeny voting scheme 的更多应用和优势,证明了这个方法的非常有用,时空复杂度相较于经典的Kemeny rule 更优,并且可以防止更多的操纵。
Abstract
kemeny's rule
is one of the most studied and well-known
voting schemes
with various important applications in computational social choice and biology. Recently,
→