Kemeny社会选择函数的一种改进算法 被引量：4

1

作者 徐小湛 彭育威 李亚静 《西南民族大学学报（自然科学版）》 CAS 2003年第6期655-659,共5页

Kemeny函数是群决策中的一种社会选择函数.当候选人和投票人较多时,Kemeny函数的计算量很大,这为Kemeny函数的研究和应用带来很大的困难.对Kemeny函数的算法作了一些改进,然后利用数学软件Matlab编写了计算Kemeny函数的程序,并用该程序... Kemeny函数是群决策中的一种社会选择函数.当候选人和投票人较多时,Kemeny函数的计算量很大,这为Kemeny函数的研究和应用带来很大的困难.对Kemeny函数的算法作了一些改进,然后利用数学软件Matlab编写了计算Kemeny函数的程序,并用该程序计算了文献[2,3]中列举的一个选举问题的所有Kemeny函数值.提出的改进算法和Matlab程序较好地解决了Kemeny函数计算的问题. 展开更多

关键词 Kemeny函数 群决策 社会选择函数 改进算法 MATLAB

在线阅读 下载PDF 职称材料

Kemeny社会选择函数的0-1规划算法 被引量：2

2

作者 吴祥标 《遵义师范学院学报》 2014年第1期81-83,共3页

Kemeny函数是群决策中的一种社会选择函数,作者将Kemeny函数的计算过程转化成整数规划模型的求解,并提出了一种有效的算法。

关键词 Kemeny函数 社会选择函数 群决策 整数规划

在线阅读 下载PDF 职称材料

多值性社会选择函数防策略性分析

3

作者 吴松 许晓东 《华中科技大学学报（城市科学版）》 CAS 2005年第B05期135-138,共4页

研究了多值社会选择函数的防策略性,介绍了多值社会选择函数的防策略性定义,对其在严格偏好情况下的性质进行了研究分析.证明了在严格偏好情况下,多值社会选择函数满足防策略性时,一定满足一致性,且选择结果是一个常量.

关键词 防策略性 一致性 多值性 社会选择函数

在线阅读 下载PDF 职称材料

对具有从属关系的社会选择函数进一步的探讨 被引量：2

4

作者 周振红 黄深泽 《运筹与管理》 CSCD 2004年第1期82-86,共5页

分析了Hattori给出的三个条件的合理性,并建立了一个仅满足非限制域条件而不满足存在一个独裁者与无关个人影响力独立性条件的具有从属关系的社会选择函数,使具有从属关系的社会选择函数族更加完备。

关键词 从属关系 社会选择函数 系统科学 非限制域 社会偏好

在线阅读 下载PDF 职称材料

Kemeny社会选择函数的新算法

5

作者 吴祥标 张俊容 谢秉磊 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第3期10-13,共4页

Kemeny函数是群决策中的一种社会选择函数,当方案数目较大时,Kemeny函数的计算量太大,这为Keme-ny函数的研究和应用带来了很大的困难.将Kemeny函数的计算转化成竞赛图的变化,降低了函数的计算量.

关键词 Kemeny函数 社会选择函数 群决策 竞赛图

在线阅读 下载PDF 职称材料

社会选择函数研究综述 被引量：2

6

作者 李保珍 卢海燕 马少辉 《系统工程》 CSSCI CSCD 北大核心 2015年第3期72-77,共6页

社会选择函数是将个人偏好集结为社会性偏好的规则。当单个参与投票者提供的个人偏好信息表示为排序信息时,社会选择函数可以按照相应规则,将这些个人偏好排序综合为社会性的排序结果,以揭示集体性的选择倾向或形成合理的集体决策。本... 社会选择函数是将个人偏好集结为社会性偏好的规则。当单个参与投票者提供的个人偏好信息表示为排序信息时,社会选择函数可以按照相应规则,将这些个人偏好排序综合为社会性的排序结果,以揭示集体性的选择倾向或形成合理的集体决策。本文基于社会选择的匿名性、中立性、Pareto最优等投票规则的性质及逐点、成对及三重等集结公理,分析了常用社会选择函数的分类及其典型社会选择函数的应用性评价,并针对社会选择的投票者多样、结果不唯一以及多目标冲突等特点及相关函数的研究局限,提出了确定投票者权重、权衡集结结果、利用群体智慧、以及优化计算复杂性等社会选择函数的可能研究方向。 展开更多

关键词 群决策 社会选择函数 综述 投票规则 集结公理

原文传递

Cook-Seiford社会选择函数的扩展及应用 被引量：1

7

作者 杨建梅 《系统工程理论与实践》 EI CSCD 北大核心 2003年第1期44-48,55,共6页

用两种方式对 Cook-Seiford社会选择函数进行了扩展 ,解决了一般的社会选择函数只处理群体决策而不直接涉及多准则的决策问题 .然后用于对广东省 IT产业 2 0 0 5 -2 0 1

关键词 层次分析法 群体决策 Cook-Seiford社会选择函数 多准则决策

原文传递

关于选择函数形式的Arrow不可能性定理的注记

8

作者 罗云峰 《商丘师范学院学报》 CAS 2003年第2期31-34,共4页

研究了社会选择中的不可能性定理.首先定义社会选择函数,给出理性社会选择函数的形式化描述, 并定义选择函数形式的Pareto的准则、无关方案独立性条件和非独裁性条件.在此基础上,探讨了选择函数框架下的 不可能性定理,得到了选择函数形... 研究了社会选择中的不可能性定理.首先定义社会选择函数,给出理性社会选择函数的形式化描述, 并定义选择函数形式的Pareto的准则、无关方案独立性条件和非独裁性条件.在此基础上,探讨了选择函数框架下的 不可能性定理,得到了选择函数形式的Arrow不可能性定理和Sen寡头独裁不可能性定理. 展开更多

关键词 社会选择理论 社会选择函数 Arrow不可能性定理 社会福利函数 Pareto准则

在线阅读 下载PDF 职称材料

供应商选择的组合多属性群决策 被引量：10

9

作者 李武 赵慧 《计算机工程与应用》 CSCD 北大核心 2008年第9期239-241,244,共4页

为解决图书供应商选择问题,建立同时考虑多个属性,由多人进行决策的组合多属性群决策模型。先用TOPSIS法求出单个决策者对各供应商的综合评价值,再用三种不同的社会选择函数分别对个体偏好进行集结,然后将三种结果进行组合,得出决策群... 为解决图书供应商选择问题,建立同时考虑多个属性,由多人进行决策的组合多属性群决策模型。先用TOPSIS法求出单个决策者对各供应商的综合评价值,再用三种不同的社会选择函数分别对个体偏好进行集结,然后将三种结果进行组合,得出决策群体对供应商的最终排序结果。最后以一个实例说明模型的应用。该方法可提高供应商选择的有效性。 展开更多

关键词 供应商选择 多属性群决策 图书采购 组合决策 逼近理想点法 社会选择函数

在线阅读 下载PDF 职称材料

Cook-Seiford函数的若干推广

10

作者 彭育威 徐小湛 李亚静 《西南民族大学学报（自然科学版）》 CAS 2005年第3期325-329,共5页

用例子指出Cook-Seiford函数所得的群排序的不唯一性,并利用计算机模拟实验说明这种情况出现的几率较大.提出Cook-Seiford函数的两种推广:加权的Cook-Seiford函数和基于Minkowski距离的Cook-Seiford函数;解决了Cook-Seiford函数结果不... 用例子指出Cook-Seiford函数所得的群排序的不唯一性,并利用计算机模拟实验说明这种情况出现的几率较大.提出Cook-Seiford函数的两种推广:加权的Cook-Seiford函数和基于Minkowski距离的Cook-Seiford函数;解决了Cook-Seiford函数结果不唯一的问题.推广的Cook-Seiford函数还可以用来进行多属性决策. 展开更多

关键词 Cook-Seiford函数 社会选择函数 群决策 多属性决策 MATLAB

在线阅读 下载PDF 职称材料

对非二元性选择函数和独立决定性进一步的研究

11

作者 黄深泽 《数学的实践与认识》 CSCD 北大核心 2008年第8期137-142,共6页

进一步分析了非二元性选择函数的相关条件与Quesada提出的t元相关独立决定性条件,在非二元性选择环境下,用Quesada提出的条件弱化了Arrow不可能定中无关方案独立性条件,所得结论表明Arrow不可能定中无关方案独立性条件和连同性可以同时... 进一步分析了非二元性选择函数的相关条件与Quesada提出的t元相关独立决定性条件,在非二元性选择环境下,用Quesada提出的条件弱化了Arrow不可能定中无关方案独立性条件,所得结论表明Arrow不可能定中无关方案独立性条件和连同性可以同时弱化. 展开更多

关键词 社会选择函数 非二元性 独立决定性 Arrow不可能定理

原文传递

利用序数偏好预测的在线服务信誉度量

12

作者 尹芊植 付晓东 +2 位作者 刘骊 冯艳 代飞 《小型微型计算机系统》 CSCD 北大核心 2024年第11期2636-2646,共11页

基于序数偏好的在线服务信誉度量方法通过聚合用户的序数偏好计算服务信誉,解决了用户评价准则不一致情况下信誉度量结果不可靠的问题.然而,在无法得到用户完整的序数偏好时,现有基于序数偏好的在线服务信誉度量方法要么直接忽略未知偏... 基于序数偏好的在线服务信誉度量方法通过聚合用户的序数偏好计算服务信誉,解决了用户评价准则不一致情况下信誉度量结果不可靠的问题.然而,在无法得到用户完整的序数偏好时,现有基于序数偏好的在线服务信誉度量方法要么直接忽略未知偏好,要么采用协同过滤预测偏好,且未对偏好预测的准确性进行实验验证,导致得到的服务信誉不可靠.为此,提出一种利用用户-服务属性偏好预测序数偏好,进而进行在线服务信誉度量的方法.该方法首先基于不完整的评分数据学习用户的条件偏好网络来获取用户对服务属性的偏好;然后根据用户-服务属性偏好计算服务的偏好优先级预测未知偏好,得到用户完整的序数偏好;最后针对Schulze社会选择函数在用户总数为偶数时存在无法确定用户群体偏好关系的问题,提出Schulze-偏好优先级方法用于聚合所有用户的序数偏好得到服务信誉.在真实数据集上的实验结果表明,该方法相较协同过滤评分预测方法,预测的序数偏好更为准确;与现有的信誉度量方法相比,该方法得到的服务信誉与用户群体中用户的序数偏好更为一致. 展开更多

关键词 在线服务 信誉度量 不完整序数偏好 条件偏好网络 Schulze社会选择函数

在线阅读 下载PDF 职称材料

最小化序数偏好距离的多属性群决策 被引量：6

13

作者 李武 岳超源 饶从军 《系统工程与电子技术》 EI CSCD 北大核心 2010年第2期303-307,共5页

针对所有决策者均给出每个属性下备选方案的排序向量的决策问题,提出一种排序距离极小化方法。先定义排序向量的距离测度函数,并证明其符合Cook-Seiford条件;再以方案的群体排序与各个体排序的加权距离最小为目标建立非线性整数规划模型... 针对所有决策者均给出每个属性下备选方案的排序向量的决策问题,提出一种排序距离极小化方法。先定义排序向量的距离测度函数,并证明其符合Cook-Seiford条件;再以方案的群体排序与各个体排序的加权距离最小为目标建立非线性整数规划模型,求得决策群体对方案在每个属性下的排序;类似地,将方案的综合排序与其在每个属性下的排序的加权距离最小化,解得方案的最终排序结果。供应商选择算例及结果讨论表明该方法的有效性。该方法将Cook-Seiford函数扩展到多属性群决策,可较好地避免排序结果的非唯一性。 展开更多

关键词 多属性群决策 序数偏好 距离 Cook-Seiford社会选择函数 供应商选择

在线阅读 下载PDF 职称材料

序数偏好下多属性群决策的最小偏差法 被引量：4

14

作者 李武 陈妍 郭观七 《管理学报》 CSSCI 2010年第5期781-784,共4页

对给出方案优先序的多属性群决策问题,考虑每个属性下各决策的权重,提出一种最小偏差法:以群体偏好与各个体偏好之间的加权偏差最小为目标建立非线性整数规划模型,并将其转化为指派问题求得方案在每个属性下的群体排序;以方案在每个属... 对给出方案优先序的多属性群决策问题,考虑每个属性下各决策的权重,提出一种最小偏差法:以群体偏好与各个体偏好之间的加权偏差最小为目标建立非线性整数规划模型,并将其转化为指派问题求得方案在每个属性下的群体排序;以方案在每个属性下的排序与其综合排序的加权偏差最小为目标,解得方案的最终群体综合排序结果。该方法将Cook-Seiford函数扩展到多属性及考虑权重的情形,避免了排序结果的非唯一性。最后,以供应商选择算例说明其应用。 展开更多

关键词 多属性群决策 序数偏好 最小偏差法 Cook-Seiford社会选择函数 供应商选择

在线阅读 下载PDF 职称材料

群决策方法在铁路枢纽客运站选址方案比选中的应用 被引量：7

15

作者 罗昊 何世伟 《铁道运输与经济》 北大核心 2010年第6期75-78,共4页

在建立客运站选址方案评价指标体系的基础上,采用基于指向图和Kemeny社会选择函数的群决策方法,对客运站选址方案进行比选,以郑州枢纽的新郑州站选址方案比选作为实例分析,说明群决策方法的实际应用,验证该方法对于客运站选址比选的可... 在建立客运站选址方案评价指标体系的基础上,采用基于指向图和Kemeny社会选择函数的群决策方法,对客运站选址方案进行比选,以郑州枢纽的新郑州站选址方案比选作为实例分析,说明群决策方法的实际应用,验证该方法对于客运站选址比选的可靠性。 展开更多

关键词 铁路 客运站 群决策方法 指向图 社会选择函数

在线阅读 下载PDF 职称材料

一种考虑用户评分标准不一致性的在线商品评价方法 被引量：3

16

作者 陈颖 付晓东 +2 位作者 岳昆 刘骊 刘利军 《小型微型计算机系统》 CSCD 北大核心 2017年第6期1317-1322,共6页

用户评分标准不一致导致不同用户对同一商品评分不可比较.为在不同用户对同一商品评分不可比较时提高在线商品评价的客观性,提出了一种考虑用户评分标准不一致性的在线商品评价方法.首先基于用户之间的相似性对不完全评分数据进行填充;... 用户评分标准不一致导致不同用户对同一商品评分不可比较.为在不同用户对同一商品评分不可比较时提高在线商品评价的客观性,提出了一种考虑用户评分标准不一致性的在线商品评价方法.首先基于用户之间的相似性对不完全评分数据进行填充;然后根据填充得到的用户-商品评分矩阵计算用户对在线商品的偏好关系;最后基于群决策理论中的Schulze社会选择函数,通过构建加权有向图并计算最强路径得到商品评价.评价结果反映群体的偏好,从而使得消费者可以参考该评价结果做出正确的购买决策.同时,方法基于在线商品两两比较的评价方式,提高了操纵商品评价结果的复杂性.通过理论分析和实验验证了该商品评价方法的合理性和有效性. 展开更多

关键词 群决策理论 在线商品 偏好关系 社会选择函数 购买决策

在线阅读 下载PDF 职称材料

一种QoS感知的Web服务群体评价方法 被引量：1

17

作者 夏永滢 田强 +2 位作者 付晓东 王威 李昌志 《计算机工程与应用》 CSCD 北大核心 2015年第15期62-67,101,共7页

传统QoS感知的Web服务选择方法需要用户给出精确权重以表达其对QoS属性的偏好。为解决用户无明确偏好情况下的服务选择问题,提出了一种QoS感知的Web服务群体评价方法。对Web服务群体评价的需求进行了详细的分析,以有明确QoS偏好的用户... 传统QoS感知的Web服务选择方法需要用户给出精确权重以表达其对QoS属性的偏好。为解决用户无明确偏好情况下的服务选择问题,提出了一种QoS感知的Web服务群体评价方法。对Web服务群体评价的需求进行了详细的分析,以有明确QoS偏好的用户对服务的历史选择结果为基础,利用群决策的Condorcet和Borda函数集结这些结果得到服务的群体评价,从而使得无明确QoS偏好用户可以参考该评价结果进行服务选择。理论分析和仿真实验验证了该服务群体评价方法的合理性和有效性。 展开更多

关键词 WEB服务 服务质量 服务社区 服务评价 群决策方法 社会选择函数

在线阅读 下载PDF 职称材料

单峰偏好环境下防策略投票规则

18

作者 张莉 李江峰 刘宗谦 《渤海大学学报（自然科学版）》 CAS 2007年第4期361-365,共5页

Gibbbard(1973)——Satterthwaite(1975)防策略不可能定理是社会选择理论中最重要的不可能定理之一。该定理说明一个定义在广泛偏好域上的社会选择函数,如果它的值域中至少包含三个备选社会状态,那么它是防策略的当且仅当它是独裁的。... Gibbbard(1973)——Satterthwaite(1975)防策略不可能定理是社会选择理论中最重要的不可能定理之一。该定理说明一个定义在广泛偏好域上的社会选择函数,如果它的值域中至少包含三个备选社会状态,那么它是防策略的当且仅当它是独裁的。但是通过对偏好域加上单峰偏好的限制,对于总是选择孔多塞胜者的社会选择函数,既是防策略的,又是非独裁的。 展开更多

关键词 社会选择函数 防策略 单峰偏好

在线阅读 下载PDF 职称材料

新制度理论简说:政治学法学理论的新发展 被引量：5

19

作者 丁利 《北大法律评论》 2000年第2期276-299,共24页

经济学家永远不能说一个制度比另一个制度更"有效率",这一判断超越了他的能力范围。Buchanan。

关键词 博弈论 制度理论 政治学 法学理论 新发展 社会选择函数 机制设计理论 制度安排 纳什均衡 社会选择理论

原文传递