量子投票与吉巴德-萨特思韦特不可能性定理的违背
计算机科学与博弈论
2023-09-07 v1 量子物理
摘要
在算法经济学领域,投票系统通过考察其所满足的性质或公理来进行评估与比较。尽管这一研究带来了有价值的洞见,但也导致了诸如阿罗不可能性定理与吉巴德-萨特思韦特不可能性定理等开创性的不可能性结果,给理想投票系统的设计带来了挑战。量子计算领域的出现:近期的进展引入了量子投票系统的概念,其在安全与区块链等方面具有诸多潜在应用。基于近期利用量子投票系统规避阿罗不可能性定理的工作,我们的研究扩展了量子孔多塞投票(QCV),以在量子设定下应对吉巴德-萨特思韦特不可能性定理。为表明这一点,我们引入了量子特有的真理性概念,将激励相容与满射之目的等思想推广至量子领域,并引入新工具以在该领域内将社会福利函数映射为社会选择函数。
引用
@article{arxiv.2309.02593,
title = {Quantum Voting and Violation of Gibbard-Satterthwaite's Impossibility Theorem},
author = {Ethan Dickey and Aidan Casey},
journal= {arXiv preprint arXiv:2309.02593},
year = {2023}
}
备注
35 pages, 1 figure, 2 tables