社会选择中的模块化与最优性

Marengo 和第二作者近年来发展了一个当社会选择发生在相互依赖的元素束之间时的几何模型，表明通过捆绑和解绑同一组构成元素，一个权威机构有能力决定社会结果。在本文中，我们将上述模型与锦标赛理论联系起来，解决了他们工作中出现的一些数学问题，并提出了不仅从数学和社会选择的角度，而且从经济学和遗传学的角度都很有趣的新问题。特别是，我们将引入 u-局部最优的概念，并从理论和数值/概率的角度对其进行研究；我们还将描述一种算法，该算法能在 O(M^3 logM) 时间内（其中 M 是社会结果的数量）计算出一个社会结果的通用吸引盆。