Jie Ke versus AlphaGo: A ranking approach using decision making method for large-scale data with incomplete information

被引:69
作者
Chao, Xiangrui [1 ]
Kou, Gang [2 ]
Li, Tie [1 ]
Peng, Yi [1 ]
机构
[1] Univ Elect Sci & Technol China, Sch Econ & Management, Chengdu 611731, Sichuan, Peoples R China
[2] Suthwestern Univ Finance & Econ, Sch Business Adm, Chengdu 611130, Sichuan, Peoples R China
基金
中国国家自然科学基金;
关键词
Multiple criteria analysis; Incomplete fuzzy pair-wise comparison matrix; Cosine similarity measure; Ranking large-scale alternatives; PAIRWISE COMPARISON MATRICES; FUZZY PREFERENCE RELATIONS; PRIORITY VECTOR; CONSISTENCY OPTIMIZATION; AHP; PLAYERS;
D O I
10.1016/j.ejor.2017.07.030
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Ranking historical players in sports is challenging since some players have never played against each other. It is even more complex in Go because of AlphaGo, a project based on artificial intelligence, who became the world's number 1 after it defeated the 528th and the 4th human Go players. AlphaGo is ranked high in the current Go ranking system because it is undefeated. The objective of this paper is to propose a new ranking method for large-scale Go players by means of incomplete fuzzy pair-wise comparison matrix whose priority vector is derived using a cosine similarity measure. Using match results provided by Go4Go.net, experiments are designed to rank top Go players in the past 45 years and examine the change in ranking after AlphaGo faced off against Jie Re. Furthermore, the proposed method was applied to rank all 1544 Go players available at Go4Go.net to illustrate its efficiency in handling large-scale data. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:239 / 247
页数:9
相关论文
共 31 条
[1]   Estimation of missing judgments in AHP pairwise matrices using a neural network-based model [J].
Antonio Gomez-Ruiz, Jose ;
Karanik, Marcelo ;
Ignacio Pelaez, Jose .
APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (10) :2959-2975
[2]   An application of incomplete pairwise comparison matrices for ranking top tennis players [J].
Bozoki, Sandor ;
Csato, Laszlo ;
Temesi, Jozsef .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 248 (01) :211-218
[3]   On optimal completion of incomplete pairwise comparison matrices [J].
Bozoki, Sandor ;
Fulop, Janos ;
Ronyai, Lajos .
MATHEMATICAL AND COMPUTER MODELLING, 2010, 52 (1-2) :318-333
[4]   A Monte Carlo investigation of incomplete pairwise comparison matrices in AHP [J].
Carmone, FJ ;
Kara, A ;
Zanakis, SH .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 102 (03) :538-553
[5]   Integrating multiplicative preference relations in a multipurpose decision-making model based on fuzzy preference relations [J].
Chiclana, F ;
Herrera, F ;
Herrera-Viedma, E .
FUZZY SETS AND SYSTEMS, 2001, 122 (02) :277-291
[6]  
Coulom R, 2008, LECT NOTES COMPUT SC, V5131, P113, DOI 10.1007/978-3-540-87608-3_11
[7]   A comparative study of the numerical scales and the prioritization methods in AHP [J].
Dong, Yucheng ;
Xu, Yinfeng ;
Li, Hongyi ;
Dai, Min .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 186 (01) :229-242
[8]  
Elo A. E., 1978, The Rating of Chessplayers, Past and Present
[9]   Estimating the missing values for the incomplete decision matrix and consistency optimization in emergency management [J].
Ergu, Daji ;
Kou, Gang ;
Peng, Yi ;
Zhang, Mingshan .
APPLIED MATHEMATICAL MODELLING, 2016, 40 (01) :254-267
[10]   A goal programming approach to group decision making based on multiplicative preference relations and fuzzy preference relations [J].
Fan, Zhi-Ping ;
Ma, Jian ;
Jiang, Yan-Ping ;
Sun, Yong-Hong ;
Ma, Louis .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 174 (01) :311-321