MILP框架算出Condorcet悖论精确界
热点事件持续更新
MILP框架算出Condorcet悖论精确界
1 篇报道1 个报道来源8 小时前更新
先了解这件事
AI 综述
研究者 Itai Zilberstein、Ruben Martins 和 Ratip Emin Berker 提出一个混合整数线性规划（MILP）框架，用于为固定参数下的 Condorcet 获胜集问题计算精确界。该建模只依赖备选数 m 与委员会规模 k，不依赖选民数 n。 据该研究，这一框架证明在 k ≥ 8m/9 的线性区间内，猜想的上界 2/(k+1) 成立，首次给出与已知下界匹配的结果，并可用于刻画其他社会选择公理之间的关系。
AI 根据报道生成 · 1 小时前更新
最新进展10月15日 12:00
MILP the Gap：用自动推理方法研究 Condorcet 悖论报道时间线
沿着报道，了解事件的不同侧面。
10月15日
- arXiv cs.AIMILP the Gap：用自动推理方法研究 Condorcet 悖论
研究者提出混合整数线性规划（MILP）框架，为固定参数下 Condorcet 获胜集问题计算精确界，且建模仅依赖备选数 m 与委员会规模 k，不依赖选民数 n。该框架证明在 k ≥ 8m/9 的线性区间内，猜想的上界 2/(k+1) 成立，首次给出与已知下界匹配的结果，并可刻画其他社会选择公理间的关系。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。