Using model-based collaborative filtering techniques to recommend the expected best strategy to defeat a simulated soccer opponent

被引:7
作者
Abreu, Pedro Henriques [1 ]
Silva, Daniel Castro [2 ,3 ]
Portela, Joao [2 ,3 ]
Mendes-Moreira, Joao [2 ,4 ]
Reis, Lus Paulo [3 ,5 ]
机构
[1] Univ Coimbra, CISUC, Fac Sci & Technol, Dept Informat Engn, Coimbra, Portugal
[2] Univ Porto, Fac Engn, Dept Informat Engn, P-4100 Oporto, Portugal
[3] Univ Porto, LIACC, Artificial Intelligence & Comp Sci Lab, P-4100 Oporto, Portugal
[4] Univ Porto, LIAAD, Lab Artificial Intelligence & Decis Support, P-4100 Oporto, Portugal
[5] Univ Minho, Sch Engn, Guimaraes, Portugal
关键词
Collaborative filtering; model-based techniques; clustering; support vector machines; robotic soccer simulation; MACHINE;
D O I
10.3233/IDA-140678
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
How to improve the performance of a simulated soccer team using final game statistics? This is the question this research aims to answer using model-based collaborative techniques and a robotic team - FC Portugal - as a case study. After developing a framework capable of automatically calculating the final game statistics through the RoboCup log files, a feature selection algorithm was used to select the variables that most influence the final game result. In the next stage, given the statistics of the current game, we rank the strategies that obtained the maximum average of goal difference in similar past games. This is done by splitting offline past games into different k-clusters. Then, for each cluster, the expected best strategy was assigned. The online phase consists in the selection of the expected best strategy for the cluster in which the current game best fits. Regarding the final results, our approach proved that it is possible to improve the performance of a robotic team by more than 35%, even in a competitive environment such as the RoboCup 2D simulation league.
引用
收藏
页码:973 / 991
页数:19
相关论文
共 43 条
[1]  
Akiyama H, 2008, LECT NOTES COMPUT SC, V5001, P377
[2]   Programming Robosoccer agents by modeling human behavior [J].
Aler, Ricardo ;
Valls, Jose M. ;
Camacho, David ;
Lopez, Alberto .
EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (02) :1850-1859
[3]  
[Anonymous], WADSWORTH BROOKS
[4]  
[Anonymous], 1999, The Nature Statist. Learn. Theory
[5]  
[Anonymous], MACHINE LEARNING /
[6]  
[Anonymous], TECHNICAL REPORT
[7]  
[Anonymous], METHODOLOGIES APPL
[8]  
[Anonymous], INT J ARTIFICIAL INT
[9]  
[Anonymous], USER MODELING USER A
[10]  
[Anonymous], 1998, SEMINAL GRAPHICS PIO