arXiv · cs.AI· Itai Zilberstein, Ruben Martins, Ratip Emin Berker·· 11 小时前
MILP the Gap：一种求解孔多塞悖论的自动推理方法
MILP the Gap: An Automated Reasoning Approach to Condorcet's Paradox
arXiv:2604.19851v2阅读论文 PDF ↗
仅依据论文摘要整理；未读取全文，实验条件、证明与基准细节请核对原文。
作者：Itai Zilberstein, Ruben Martins, Ratip Emin Berker
研究任务与主要进展
研究者提出混合整数线性规划框架，用于计算固定 m 和 k 时孔多塞胜利集合稳定性的精确边界，并通过排序分布建模消除对选民数量 n 的依赖。基于论文摘要，该框架可排除任意选民规模下的反例、获得固定参数下的紧边界，并在 k≥8m/9 的线性区间得到作者所称的 2/(k+1) 上界。
阶段、条件与复现 · 深读核对
- 新能力对应什么具体任务与最小输入输出？
- 代码、模型、数据、许可与可用入口是否明确？
- 效果、总成本、失效条件与实际工作流如何验证？
这些是阅读核对问题；材料未说明的条件保留未知。请结合上方论文版本、资料范围与原文核验。
来源：arXiv · cs.AI · arxiv.org