SDS_权限 swMATH ID: 32243 软件作者： 曼纽尔·埃贝尔 描述： SD-Efficiency和SD-Strategy-proof的不相容性。这种形式化证明，不存在针对至少四名选民的匿名和中立的社会决策方案，也不存在满足SD-效率和SD-策略-证明的替代方案。该证明是一个完全结构化的、准人可重复的证明。它来源于Brandl等人对四个投票人和备选方案案例的（非结构化）SMT证明。他们的证明依赖于原始问题到SMT的未经验证的翻译，而对四个选民和备选方案的论证也没有经过机器检查。另一方面，在这个Isabelle证明中，所有这些步骤都经过了充分的验证和机器检查。这一点尤其重要，因为之前公布的非正式证据表明，较弱的声明恰恰包含了这一提升步骤中的错误。 主页： https://www.isa-afp.org/entries/SDS_Imposibility.html 依赖项： 伊莎贝尔 相关软件： 数学SAT5;SMT-LIB语言;伊莎贝尔/HOL 引用于： 2文件 全部的 前5名被7位作者引用 1 哈里斯·阿齐兹 1 弗洛里安·布兰德尔 1 费利克斯·勃兰特 1 曼纽尔·埃贝尔 1 基斯特，克里斯蒂安 1 罗、庞 1 克里斯汀·里兹卡拉 2篇连载文章中引用 1 经济学快报 1 美国医学会杂志 在2个字段中引用 1 计算机科学（68至XX） 1 博弈论、经济学、金融和其他社会和行为科学（91-XX） 按年份列出的引文