LLM2D
计算具有改进反馈的投票规则
Computing Voting Rules with Improvement Feedback
作者: Evi Micha, Vasilis Varsamis
发布日期: 2/19/2025
arXiv ID: oai:arXiv.org:2502.12542v1

摘要

arXiv:2502.12542v1 宣布类型:交叉 摘要:在社会选择及相关领域中,汇总不完备或受限反馈下的偏好是一个基本问题。尽管先前的研究已经证明了对两两比较的强不可能性结果,但本文将研究扩展到改进反馈,其中选民表达增量调整而非完整的偏好。我们提供了在给定改进反馈的情况下可以计算的位次评分规则的完整表征。有趣的是,虽然在改进反馈下,首位制是可以学习的——但这与两两反馈的情况不同——许多其他位次评分规则仍然存在强不可能性结果。此外,我们证明了改进反馈不像两两反馈那样,足以计算任何康多塞一致规则。我们通过实验结果补充了我们的理论发现,进一步探讨了改进反馈在偏好聚合中的实用意义。