[go: up one dir, main page]
IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v265y2018i1p239-247.html
   My bibliography  Save this article

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

Author

Listed:
  • Chao, Xiangrui
  • Kou, Gang
  • Li, Tie
  • Peng, Yi
Abstract
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 Ke. 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.

Suggested Citation

  • Chao, Xiangrui & Kou, Gang & Li, Tie & Peng, Yi, 2018. "Jie Ke versus AlphaGo: A ranking approach using decision making method for large-scale data with incomplete information," European Journal of Operational Research, Elsevier, vol. 265(1), pages 239-247.
    • Handle: RePEc:eee:ejores:v:265:y:2018:i:1:p:239-247
    DOI: 10.1016/j.ejor.2017.07.030
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221717306574
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2017.07.030?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Dong, Yucheng & Xu, Yinfeng & Li, Hongyi & Dai, Min, 2008. "A comparative study of the numerical scales and the prioritization methods in AHP," European Journal of Operational Research, Elsevier, vol. 186(1), pages 229-242, April.
    2. Fedrizzi, Michele & Giove, Silvio, 2007. "Incomplete pairwise comparison and consistency optimization," European Journal of Operational Research, Elsevier, vol. 183(1), pages 303-313, November.
    3. Mark E. Glickman, 1999. "Parameter Estimation in Large Dynamic Paired Comparison Experiments," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 48(3), pages 377-394.
    4. Wang, Ying-Ming & Fan, Zhi-Ping & Hua, Zhongsheng, 2007. "A chi-square method for obtaining a priority vector from multiplicative and fuzzy preference relations," European Journal of Operational Research, Elsevier, vol. 182(1), pages 356-366, October.
    5. Saaty, Thomas L., 2006. "Rank from comparisons and from ratings in the analytic hierarchy/network processes," European Journal of Operational Research, Elsevier, vol. 168(2), pages 557-570, January.
    6. Jalao, Eugene Rex & Wu, Teresa & Shunk, Dan, 2014. "An intelligent decomposition of pairwise comparison matrices for large-scale decisions," European Journal of Operational Research, Elsevier, vol. 238(1), pages 270-280.
    7. Fernandez, Eduardo & Leyva, Juan Carlos, 2004. "A method based on multiobjective optimization for deriving a ranking from a fuzzy preference relation," European Journal of Operational Research, Elsevier, vol. 154(1), pages 110-124, April.
    8. Kou, Gang & Lin, Changsheng, 2014. "A cosine maximization method for the priority vector derivation in AHP," European Journal of Operational Research, Elsevier, vol. 235(1), pages 225-232.
    9. Yoram Wind & Thomas L. Saaty, 1980. "Marketing Applications of the Analytic Hierarchy Process," Management Science, INFORMS, vol. 26(7), pages 641-658, July.
    10. Xu, Zeshui & Da, Qingli, 2005. "A least deviation method to obtain a priority vector of a fuzzy preference relation," European Journal of Operational Research, Elsevier, vol. 164(1), pages 206-216, July.
    11. Bozóki, Sándor & Csató, László & Temesi, József, 2016. "An application of incomplete pairwise comparison matrices for ranking top tennis players," European Journal of Operational Research, Elsevier, vol. 248(1), pages 211-218.
    12. Kim, Deok-Hwan & Kim, Kwang-Jae & Sam Park, K., 2010. "Compromising prioritization from pairwise comparisons considering type I and II errors," European Journal of Operational Research, Elsevier, vol. 204(2), pages 285-293, July.
    13. Ramanathan, Ramakrishnan & Ramanathan, Usha, 2010. "A qualitative perspective to deriving weights from pairwise comparison matrices," Omega, Elsevier, vol. 38(3-4), pages 228-232, June.
    14. Carmone, Frank J. & Kara, Ali & Zanakis, Stelios H., 1997. "A Monte Carlo investigation of incomplete pairwise comparison matrices in AHP," European Journal of Operational Research, Elsevier, vol. 102(3), pages 538-553, November.
    15. Kadziński, Miłosz & Ciomek, Krzysztof & Słowiński, Roman, 2015. "Modeling assignment-based pairwise comparisons within integrated framework for value-driven multiple criteria sorting," European Journal of Operational Research, Elsevier, vol. 241(3), pages 830-841.
    16. Fan, Zhi-Ping & Ma, Jian & Jiang, Yan-Ping & Sun, Yong-Hong & Ma, Louis, 2006. "A goal programming approach to group decision making based on multiplicative preference relations and fuzzy preference relations," European Journal of Operational Research, Elsevier, vol. 174(1), pages 311-321, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Fernandes, Rosário & Furtado, Susana, 2022. "Efficiency of the principal eigenvector of some triple perturbed consistent matrices," European Journal of Operational Research, Elsevier, vol. 298(3), pages 1007-1015.
    2. Ágoston, Kolos Csaba & Csató, László, 2024. "A lexicographically optimal completion for pairwise comparison matrices with missing entries," European Journal of Operational Research, Elsevier, vol. 314(3), pages 1078-1086.
    3. Csató, László & Petróczy, Dóra Gréta, 2021. "On the monotonicity of the eigenvector method," European Journal of Operational Research, Elsevier, vol. 292(1), pages 230-237.
    4. Chao, Xiangrui & Kou, Gang & Peng, Yi & Viedma, Enrique Herrera, 2021. "Large-scale group decision-making with non-cooperative behaviors and heterogeneous preferences: An application in financial inclusion," European Journal of Operational Research, Elsevier, vol. 288(1), pages 271-293.
    5. D'ora Gr'eta Petr'oczy & L'aszl'o Csat'o, 2019. "Revenue allocation in Formula One: a pairwise comparison approach," Papers 1909.12931, arXiv.org, revised Dec 2020.
    6. L'aszl'o Csat'o & Csaba T'oth, 2018. "University rankings from the revealed preferences of the applicants," Papers 1810.04087, arXiv.org, revised Feb 2020.
    7. Du, Junliang & Liu, Sifeng & Liu, Yong, 2022. "A limited cost consensus approach with fairness concern and its application," European Journal of Operational Research, Elsevier, vol. 298(1), pages 261-275.
    8. Kuang-Hua Hu & Fu-Hsiang Chen & Ming-Fu Hsu & Gwo-Hshiung Tzeng, 2023. "Governance of artificial intelligence applications in a business audit via a fusion fuzzy multiple rule-based decision-making model," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 9(1), pages 1-31, December.
    9. Ágoston, Kolos Csaba & Csató, László, 2022. "Inconsistency thresholds for incomplete pairwise comparison matrices," Omega, Elsevier, vol. 108(C).
    10. Csató, László & Tóth, Csaba, 2020. "University rankings from the revealed preferences of the applicants," European Journal of Operational Research, Elsevier, vol. 286(1), pages 309-320.
    11. Xusen Cheng & Xiao Lin & Xiao-Liang Shen & Alex Zarifis & Jian Mou, 2022. "The dark sides of AI," Electronic Markets, Springer;IIM University of St. Gallen, vol. 32(1), pages 11-15, March.
    12. Petróczy, Dóra Gréta, 2021. "An alternative quality of life ranking on the basis of remittances," Socio-Economic Planning Sciences, Elsevier, vol. 78(C).
    13. Hanyao Gao & Gang Kou & Haiming Liang & Hengjie Zhang & Xiangrui Chao & Cong-Cong Li & Yucheng Dong, 2024. "Machine learning in business and finance: a literature review and research opportunities," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 10(1), pages 1-35, December.
    14. Csató, László, 2019. "A characterization of the Logarithmic Least Squares Method," European Journal of Operational Research, Elsevier, vol. 276(1), pages 212-216.
    15. Liu, Bingsheng & Zhou, Qi & Ding, Ru-Xi & Palomares, Iván & Herrera, Francisco, 2019. "Large-scale group decision making model based on social network analysis: Trust relationship-based conflict detection and elimination," European Journal of Operational Research, Elsevier, vol. 275(2), pages 737-754.
    16. László Csató, 2019. "An impossibility theorem for paired comparisons," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(2), pages 497-514, June.
    17. László Csató, 2019. "Axiomatizations of inconsistency indices for triads," Annals of Operations Research, Springer, vol. 280(1), pages 99-110, September.
    18. Xiangrui Chao & Yucheng Dong & Gang Kou & Yi Peng, 2022. "How to determine the consensus threshold in group decision making: a method based on efficiency benchmark using benefit and cost insight," Annals of Operations Research, Springer, vol. 316(1), pages 143-177, September.
    19. Zhang, Huanhuan & Kou, Gang & Peng, Yi, 2019. "Soft consensus cost models for group decision making and economic interpretations," European Journal of Operational Research, Elsevier, vol. 277(3), pages 964-980.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhu, Bin & Xu, Zeshui, 2014. "Stochastic preference analysis in numerical preference relations," European Journal of Operational Research, Elsevier, vol. 237(2), pages 628-633.
    2. Wu, Zhibin & Huang, Shuai & Xu, Jiuping, 2019. "Multi-stage optimization models for individual consistency and group consensus with preference relations," European Journal of Operational Research, Elsevier, vol. 275(1), pages 182-194.
    3. Wang, Ying-Ming & Fan, Zhi-Ping & Hua, Zhongsheng, 2007. "A chi-square method for obtaining a priority vector from multiplicative and fuzzy preference relations," European Journal of Operational Research, Elsevier, vol. 182(1), pages 356-366, October.
    4. Yazidi, Anis & Ivanovska, Magdalena & Zennaro, Fabio M. & Lind, Pedro G. & Viedma, Enrique Herrera, 2022. "A new decision making model based on Rank Centrality for GDM with fuzzy preference relations," European Journal of Operational Research, Elsevier, vol. 297(3), pages 1030-1041.
    5. Marcin Anholcer & János Fülöp, 2019. "Deriving priorities from inconsistent PCM using network algorithms," Annals of Operations Research, Springer, vol. 274(1), pages 57-74, March.
    6. Entani, Tomoe & Sugihara, Kazutomi, 2012. "Uncertainty index based interval assignment by Interval AHP," European Journal of Operational Research, Elsevier, vol. 219(2), pages 379-385.
    7. Tekile, Hailemariam Abebe & Brunelli, Matteo & Fedrizzi, Michele, 2023. "A numerical comparative study of completion methods for pairwise comparison matrices," Operations Research Perspectives, Elsevier, vol. 10(C).
    8. Wang, Ying-Ming & Parkan, Celik, 2008. "Optimal aggregation of fuzzy preference relations with an application to broadband internet service selection," European Journal of Operational Research, Elsevier, vol. 187(3), pages 1476-1486, June.
    9. Zsombor Szádoczki & Sándor Bozóki & Patrik Juhász & Sergii V. Kadenko & Vitaliy Tsyganok, 2023. "Incomplete pairwise comparison matrices based on graphs with average degree approximately 3," Annals of Operations Research, Springer, vol. 326(2), pages 783-807, July.
    10. Michele Fedrizzi & Matteo Brunelli, 2008. "On the priority vector associated with a fuzzy preference relation and a multiplicative preference relation," DISA Working Papers 0807, Department of Computer and Management Sciences, University of Trento, Italy, revised 04 Sep 2008.
    11. Yuji Sato & Kim Hua Tan, 2023. "Inconsistency indices in pairwise comparisons: an improvement of the Consistency Index," Annals of Operations Research, Springer, vol. 326(2), pages 809-830, July.
    12. Lundy, Michele & Siraj, Sajid & Greco, Salvatore, 2017. "The mathematical equivalence of the “spanning tree” and row geometric mean preference vectors and its implications for preference analysis," European Journal of Operational Research, Elsevier, vol. 257(1), pages 197-208.
    13. Meng-Shiunn LEE, 2012. "Critical success factors influencing the transformation of the agricultural biotechnology industry in Taiwan," Agricultural Economics, Czech Academy of Agricultural Sciences, vol. 58(6), pages 249-263.
    14. Lai, Po‐Lin & Potter, Andrew & Beynon, Malcolm & Beresford, Anthony, 2015. "Evaluating the efficiency performance of airports using an integrated AHP/DEA-AR technique," Transport Policy, Elsevier, vol. 42(C), pages 75-85.
    15. Zhu, Bin & Xu, Zeshui & Zhang, Ren & Hong, Mei, 2015. "Generalized analytic network process," European Journal of Operational Research, Elsevier, vol. 244(1), pages 277-288.
    16. Szádoczki, Zsombor & Bozóki, Sándor & Tekile, Hailemariam Abebe, 2022. "Filling in pattern designs for incomplete pairwise comparison matrices: (Quasi-)regular graphs with minimal diameter," Omega, Elsevier, vol. 107(C).
    17. Thomas L. Saaty & Daji Ergu, 2015. "When is a Decision-Making Method Trustworthy? Criteria for Evaluating Multi-Criteria Decision-Making Methods," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 14(06), pages 1171-1187, November.
    18. Ma, Li-Ching, 2010. "Visualizing preferences on spheres for group decisions based on multiplicative preference relations," European Journal of Operational Research, Elsevier, vol. 203(1), pages 176-184, May.
    19. Hatami-Marbini, Adel & Tavana, Madjid, 2011. "An extension of the Electre I method for group decision-making under a fuzzy environment," Omega, Elsevier, vol. 39(4), pages 373-386, August.
    20. Xiangrui Chao & Yucheng Dong & Gang Kou & Yi Peng, 2022. "How to determine the consensus threshold in group decision making: a method based on efficiency benchmark using benefit and cost insight," Annals of Operations Research, Springer, vol. 316(1), pages 143-177, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:265:y:2018:i:1:p:239-247. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.