English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 109952/140887 (78%)
Visitors : 46295661      Online Users : 1245
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 >  Item 140.119/116080
    Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/116080


    Title: 多人線上戰鬥競技場遊戲之團隊成員推薦機制
    A Team Member Recommender System for Multiplayer Online Battle Arenas
    Authors: 周佩諄
    Chou, Pei Chun
    Contributors: 沈錳坤
    Shan, Man Kwan
    周佩諄
    Chou, Pei Chun
    Keywords: 多人線上戰鬥競技場遊戲
    線上遊戲
    團隊成員推薦
    績效預測
    遊戲資料探勘
    MOBA
    Online game
    Team member recommendation
    Outcome prediction
    Game data mining
    Date: 2018
    Issue Date: 2018-03-02 11:49:41 (UTC+8)
    Abstract: 近幾年來遊戲軟硬體的進步以及遊玩人數的增加,虛擬世界中的使用者行為已經開始受到注目,也有研究指出人們在虛擬世界的行為會反應他們在現實世界的行為並且交互影響。現今最熱門的線上遊戲更是提供多樣化的機制讓玩家們進行合作、競爭、交流等活動,遊戲開發者也會根據不同的目的開始分析玩家的行為,希望能藉此發現遊戲中更多的可能性。
    遊戲的種類繁多,遊玩機制也相當多元,目前是以MOBA這類的線上遊戲最為熱門、擁有最多的玩家基數,MOBA是基於團隊合作的對戰型遊戲,玩家可以自由選擇多種職業(或稱作角色)的其中一種並和其他4位玩家組成隊伍,而對手也是同樣由5位玩家組成的隊伍。這類遊戲最大特色是職業的組合關係以及玩家之間的合作關係。在各個遊戲論壇或電競場合中,玩家們對於找出最佳的團隊組成或遊戲技巧提高勝率的分析相當熱衷,但在學術研究領域上目前針對線上遊戲團隊還沒有太多深入的研究。
    本研究的目標旨在提出一個結合資料探勘與社群網路分析的方法來分析玩家與團隊績效之間的關係,並用於團隊績效預測與團隊組成上,藉此進行隊友的推薦。首先從抓取來的資料中取出三種玩家與英雄之間的關係,考量玩家的合作關係與英雄的組合關係,藉此篩選出具有高相關度的玩家作為推薦候選人。而在團隊績效預測的部分,取出對玩家個人表現或團隊表現具有影響的特徵值,並分析勝利的玩家或團隊通常會具備什麼樣的特質,再進行團隊表現的預測模型的建置。最後再結合兩者推薦出適合此隊伍的隊友供團隊選擇。
    Multiplayer online battle arenas (MOBA) is a subgenre of strategy games and has become the most popular online game genres recently. Teams of players could fight against each other in arena environments. To find good team members when playing MOBA is a challenge. In this thesis, we proposed a team member recommender mechanism to recommend team members for MOBA. The proposed mechanism first takes the team chemistry into consideration and generates the candidates based on the cooperation history among players and associated heroes. Then the proposed win/lose prediction model is employed to predict the win rate of each candidate by considering characteristics and proficiency of players and associated heroes. The recommended team members are ranked according to the predicted win rates. The experiments show that the proposed win/lose prediction model achieves approximately 91.6% accuracy and our mechanism could recommend players who have close cooperation with query players instead of considering the win rate only. Our proposed method could help the team formation and may enhance team performance of the on-line game.
    Reference: [1] A. Canossa, J. B. Martinez, and J. Togelius, Give me a reason to dig Minecraft and psychology of motivation. IEEE Conference on Computational Intelligence in Games, 2013.
    [2] H. Cole and M. D. Griffiths, Social interactions in massively multiplayer online role-playing gamers. CyberPsychology & Behavior, 10(4), 575-583, 2007.
    [3] K. Conley and D. Perry, How does he saw me? A recommendation engine for picking heroes in Dota 2. Project Report, CS229 Maching Learning Course, Stanford University, 2013.
    [4] A. Drachen and A. Canossa, Evaluating motion: Spatial user behaviour in virtual environments. International Journal of Arts and Technology, 4(3), 294-314, 2011.
    [5] A. Drachen, R. Sifa, C. Bauckhage, and C. Thurau, Guns, swords and data: Clustering of player behavior in computer games in the wild. IEEE Conference on Computational Intelligence and Games, 2012.
    [6] A. Drachen, C. Thurau, R. Sifa, and C. Bauckhage, A comparison of methods for player clustering via behavioral telemetry. International Conference on the Foundations of Digital Games, 2013.
    [7] A. Drachen, M. Yancey, J. Maguire, D. Chu, I. Y. Wang, T. Mahlmann, M. Schubert, and D. Klabajan, Skill-based differences in spatio-temporal team behaviour in defence of the ancients 2 (dota 2). IEEE Conference on Games media entertainment, 2014.
    [8] Z. Fang, X. Zhou, J. Tang, W. Shao, A. C. M. Fong, L. Sun, Y. Ding, L. Zhou, and J. Luo, Modeling paying behavior in game social networks. ACM Conference on Information and Knowledge Management, 2014.
    [9] L. Guo, J. Shao, K. L. Tan, and Y. Yang, Wheretogo: Personalized travel recommendation for individuals and groups. International Conference on Mobile Data Management, 2014.
    [10] F. Johansson and J. Wikström, Result prediction by mining replays in Dota 2. Master Thesis, Department of Computer Science and Engineering, Faculty of Computing, Blekinge Institute of Technology, 2015
    [11] S. Köhler, S. Bauer, D. Horn, and P. N. Robinson, Walking the interactome for prioritization of candidate disease genes. The American Journal of Human Genetics, 82(4), 949-958, 2008.
    [12] J. H. Kim, D. V. Gunn, E. Schuh, B. Phillips, R. J. Pagulayan, and D. Wixon, Tracking real-time user experience (TRUE): a comprehensive instrumentation solution for complex systems. SIGCHI conference on Human Factors in Computing Systems, 2008.
    [13] S. Müller, S. Frey, M. Kapadia, S. Klinger, R. P. Mann, B. Solenthaler, R. W. Sumner, and M. Gross, HEAPCRAFT: Quantifying and predicting collaboration in Minecraft. AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 2015.
    [14] S. Müller, M. Kapadia, S. Frey, S. Klinger, R. P. Mann, B. Solenthaler, R. W. Sumner, and M. Gross, Statistical analysis of player behavior in Minecraft. IEEE Conference on the Foundations of Digital Games, 2015.
    [15] T. Mahlmann, A. Drachen, J. Togelius, A. Canossa, and G. N. Yannakakis, Predicting player behavior in Tomb raider: Underworld. IEEE Symposium on Computational Intelligence and Games, 2010.
    [16] D. Moura, M. S. El-Nasr, and C. D. Shaw, Visualizing and understanding players` behavior in video games: discovering patterns and supporting aggregation and comparison. ACM SIGGRAPH 2011 Game Papers, 2011.
    [17] T. Nuangjumnonga and H. Mitomo, Leadership development through online gaming. 19th ITS Biennial Conference, Bangkok 2012: Moving Forward with Future Technologies-Opening a Platform for All, 2012.
    [18] H. Y. Ong, S. Deolalikar, and M. Peng, Player behavior and optimal team composition for online multiplayer games. Project Report, CS229 Maching Learning Course, Stanford University, 2015.
    [19] N. Pobiedina, J. Neidhardt, M. D. C. Calatrava Moreno, and H. Werthner, Ranking factors of team success. International Conference on World Wide Web, 2013.
    [20] F. Rioult, J.-P. Métivier, B. Helleu, N. Scelles, and C. Durand, Mining tracks of competitive video games. AASRI Procedia, 8, 82-87, 2014.
    [21] A. Semenov, P. Romov, S. Korolev, D. Yashkov, and K. Neklyudov, Performance of machine learning algorithms in predicting game outcome from drafts in Dota 2. International Conference on Analysis of Images, Social Networks and Texts, 2016.
    [22] K. J. Shim and J. Srivastava, Team performance prediction in massively multiplayer online role-playing games (MMORPGs). IEEE Conference on Social Computing, 2010.
    [23] R. Sifaa, A. Drachen, and C. Bauckhage, Profiling in games: Understanding behavior from telemetry. In Social Interaction in Virtual Worlds, Cambridge University Press, 2017.
    [24] K. Song, T. Zhang, and C. Ma, Predicting the winning side of DotA2. Project Report ,CS229 Maching Learning Course, Stanford University, 2015.
    [25] H. Tong, C. Faloutsos, and J.-Y. Pan, Fast random walk with restart and its applications. IEEE International Conference on Data Mining, 2006.
    [26] H. Wang, B. Xia, and Z. Chen, Cultural difference on team performance between chinese and americans in multiplayer online battle arena games. International Conference on Cross-Cultural Design, 2015.
    [27] B. G. Weber and M. Mateas, A data mining approach to strategy prediction. IEEE Symposium on Computational Intelligence and Games, 2009.
    [28] P. Yang, B. E. Harrison, and D. L. Roberts, Identifying patterns in combat that are predictive of success in MOBA games. International Conference on the Foundations of Digital Games, 2014.
    [29] N. Yee, Motivations for play in online games. CyberPsychology & Behavior, 9(6), 772-775, 2006.
    [30] 邱楚翔, 《團隊表現績效預測:以NBA籃球運動為例》, 國立政治大學資訊科學系碩士論文, 2014.
    Description: 碩士
    國立政治大學
    資訊科學學系
    104753041
    Source URI: http://thesis.lib.nccu.edu.tw/record/#G0104753041
    Data Type: thesis
    Appears in Collections:[資訊科學系] 學位論文

    Files in This Item:

    File SizeFormat
    304101.pdf1817KbAdobe PDF258View/Open


    All items in 政大典藏 are protected by copyright, with all rights reserved.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,惟仍請適度,合理使用本網站之內容,以尊重著作權人之權益。商業上之利用,則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作,已盡力防止侵害著作權人之權益,如仍發現本網站之數位內容有侵害著作權人權益情事者,請權利人通知本網站維護人員(nccur@nccu.edu.tw),維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback