| Kemeny社会选择函数的一种改进算法 |
| |
| 引用本文： | 徐小湛,彭育威,李亚静. Kemeny社会选择函数的一种改进算法[J]. 西南民族学院学报(自然科学版), 2003, 29(6): 655-659 |
| |
| 作者姓名： | 徐小湛 彭育威 李亚静 |
| |
| 作者单位： | 四川大学数学学院，西南民族大学计算机科学与技术学院，西南民族大学计算机科学与技术学院 成都 610064，成都 610041，成都 610041 |
| |
| 摘 要： | Kemeny函数是群决策中的一种社会选择函数.当候选人和投票人较多时,Kemeny函数的计算量很大,这为Kemeny函数的研究和应用带来很大的困难.对Kemeny函数的算法作了一些改进,然后利用数学软件Matlab编写了计算Kemeny函数的程序,并用该程序计算了文献[2,3]中列举的一个选举问题的所有Kemeny函数值.提出的改进算法和Matlab程序较好地解决了Kemeny函数计算的问题.
|
| 关 键 词： | Kemeny函数 社会选择函数 群决策 Matlab |
| 文章编号： | 1003-2843(2003)06-0655-05 |
| 修稿时间： | 2003-10-21 |
An improvement in the algorithm of Kemeny''''s function |
| |
| XU Xiao-zhan,PENG Yu-wei,LI Ya-jing. An improvement in the algorithm of Kemeny''''s function[J]. Journal of Southwest Nationalities College(Natural Science Edition), 2003, 29(6): 655-659 |
| |
| Authors: | XU Xiao-zhan PENG Yu-wei LI Ya-jing |
| |
| Abstract: | Kemeny's function is one of the social choice functions in group decision making. When the numbers of candidates and voters are large, Kemeny's function will involve huge amount of calculations. This paper proposes some improvement in the algorithm of Kemeny's function and presents a Matlab program to calculate Kemeny's function. We use the program to the computation of a voting problem in [2.3]. The algorithmic improvement and the Matlab program enable us to efficiently compute Kemeny's function. |
| |
| Keywords: | Kemeny's function social choice flmction group decision making Matlab |
| 本文献已被 CNKI 维普 等数据库收录！ |
