arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2301.08873cs.GT
收藏

不确定条件下多议题迭代投票的收敛性

Convergence of Multi-Issue Iterative Voting under Uncertainty

Joshua Kavner, Reshef Meir, Francesca Rossi, Lirong Xia

摘要:

本文研究了不确定条件下多议题迭代投票中策略行为的影响。我们引入了一个模型,该模型综合了Meir,Lev和Rosenschein(2014)的局部优势理论,并确定了其收敛性。在证明局部优势改进动态可能无法收敛后,我们提出了两个充分的模型改进,保证从任何初始投票配置文件的二元问题收敛:约束代理人有O-法律偏好和赋予代理人较少的不确定性,他们修改的问题比别人。我们的实证研究表明,虽然周期是常见的代理人没有不确定性,引入不确定性,使收敛几乎保证在实践中。

英文摘要:

We study the effect of strategic behavior in iterative voting for multiple issues under uncertainty. We introduce a model synthesizing simultaneous multi-issue voting with Meir, Lev, and Rosenschein (2014)'s local dominance theory and determine its convergence properties. After demonstrating that local dominance improvement dynamics may fail to converge, we present two sufficient model refinements that guarantee convergence from any initial vote profile for binary issues: constraining agents to have O-legal preferences and endowing agents with less uncertainty about issues they are modifying than others. Our empirical studies demonstrate that although cycles are common when agents have no uncertainty, introducing uncertainty makes convergence almost guaranteed in practice.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑