投票悖论概率计算的基本定理

作者：胡毓达

来源：运筹学学报, 2020, (02): 1-13.

DOI：10.15960/j.cnki.issn.1007-6093.2020.02.001

• 群体最优化
• 多数偏好规则
• 投票悖论
• 概率

多数偏好规则是求解群体最优化问题最重要和应用最广泛的规则之一.但是,在使用这一规则对给定的群体最优化问题寻求最优解中,有时会发生群体偏好循环排序的“投票悖论”现象,从而发生“投票悖论”现象的概率计算,便成为群体最优化中一个基本的研究课题.为此,引进群体在方案集上的“投票悖论排序剖面”和“投票悖论选型剖面”的概念.借助于这两个概念,建立了群体中每一个体对所有方案的偏好排序都可各具不同概率分布的一般情况下,群体对问题进行方案择优时,发生“投票悖论”概率计算的基本定理.于是,解决了求解群体最优化时发生“投票悖论”的概率计算研究中,长期未能得到彻底解决的基本问题.

• 单位
  上海交通大学