Towards playing AIs for 7 Wonders: main patterns and strategies for 3-player games
Resumo
Artificial Intelligence (AI) in games may be greatly supported by a robust set of patterns, rules, and strategies that contribute to securing a win. In this work, we made a Knowledge Discovery pipeline – involving data selection, association, classification, and clustering – to successfully identify important factors that help to achieve a win in the board game 7 Wonders, focusing on 3-player matches. Our results show strong patterns and main strategies used by the best players in the world. This knowledge narrows the search for a Nash equilibrium for the game, getting us closer to create a top-tier AI.
Palavras-chave:
KDD, Data mining, Nash Equilibrium, board games, 7Wonders
Referências
K. Oxland, Gameplay and Design, Addison-Wesley, 2004.
P. Schuytema, Game Design: A Practical Approach, Charles River Media Game Development, Charles River Media, 2007.
N. Brown and T. Sandholm, “Superhuman AI for multiplayer poker,” Science, vol. 365, no. 6456, pp. 885–890, 2019.
O. Vinyals, T. Ewalds, S. Bartunov, P. Georgiev, A. S. Vezhnevets, M. Yeo, A. Makhzani, H. Kuttler, J. Agapiou, J. Schrittwieser, J. Quan, ¨S. Gaffney, S. Petersen, K. Simonyan, T. Schaul, H. van Hasselt, D. Silver, T. P. Lillicrap, K. Calderone, P. Keet, A. Brunasso, D. Lawrence, A. Ekermo, J. Repp, and R. Tsing, “Starcraft II: A new challenge for reinforcement learning,” CoRR, vol. abs/1708.04782, 2017.
J. Schaeffer, One Jump Ahead: Challenging Human Supremacy in Checkers. Springer New York, 2013.
M. Campbell, A. J. Hoane Jr, and F.-h. Hsu, “Deep blue,” Artificial intelligence, vol. 134, no. 1-2, pp. 57–83, 2002.
D. Silver, A. Huang, C. Maddison, A. Guez, L. Sifre, G. Driessche, J. Schrittwieser, I. Antonoglou, V. Panneershelvam, M. Lanctot, S. Dieleman, D. Grewe, J. Nham, N. Kalchbrenner, I. Sutskever, T. Lillicrap, M. Leach, K. Kavukcuoglu, T. Graepel, and D. Hassabis, “Mastering the game of go with deep neural networks and tree search,” Nature, vol. 529, pp. 484–489, 01 2016.
N. Silva and L. P. Reis, “Professional poker players’ modeling using data-mining,” in 2016 11th Iberian Conference on Information Systems and Technologies (CISTI), IEEE, 2016
I. Watson and J. Rubin, “Casper: A case-based poker-bot,” in AI 2008: Advances in Artificial Intelligence, W. Wobcke and M. Zhang, Eds., Berlin, Germany: Springer, 2008, pp. 594–600.
E. S. Siqueira, C. D. Castanho, G. N. Rodrigues, and R. P. Jacobi, “A data analysis of player in world of warcraft using game data mining,” in 2017 16th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames), IEEE, 2017, pp. 1-9.
B. A. Odierna and I. F. Silveira, “Player game data mining for player classification,” in SBC - Proceedings of SBGames 2018, Culture Track, 2018, pp. 991-994.
V. da Costa Oliveira, B. J. Placides, M. d. F. O. Baffa, and A. F. da Veiga Machado, “A hybrid approach to build automatic team composition in league of legends,” in Proceedings of SBGames 2017, SBC, 2017, pp. 630-633.
V. Araujo, F. Rios, and D. Parra, “Data mining for item recommendation in MOBA games,” in Proceedings of the 13th ACM Conference on Recommender Systems - RecSys '19, ACM Press, 2019, pp. 393-397.
S. Benmakrelouf, N. Mezghani, and N. Kara, “Towards the identification of players’ profiles using game’s data analysis based on regression model and clustering,” in 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), IEEE, 2015, pp. 1403-1410.
D. Robilliard, C. Fonlupt, and F. Teytaud, “Monte-carlo tree search for the game of “7 wonders”,” in Workshop on Computer Games,, Springer, 2014, pp. 64–77.
J. Assunção, G. Pereira, J. Acosta, R. Vales, and L. Rossato, “Data mining 7 wonders, the board game,” in SBC - Proceedings of SBGames 2019, ISSN:2179-2259, 2019, pp. 583-586.
C. Kaur, “Association rule mining using apriori algorithm: a survey,” International Journal of Advanced Research in Computer Engineering & Technology (IJARCET), vol. 2, no. 6, 2013.
L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone, Classification and Regression Trees. Monterey, CA: Wadsworth and Brooks, 1984.
R. Thorndike, “Who belongs in the family?,” Psychometrika, vol. 18, no. 4, pp. 267–276, 1953.
P. J. Rousseeuw, “Silhouettes: A graphical aid to the interpretation and validation of cluster analysis,” Journal of Computational and Applied Mathematics, vol. 20, pp. 53 – 65, 1987.
J. Jardim, R. Bettker, P. Minini, G. Pereira, J. Acosta, and J. Assunção, “An implementation of the 7 wonders board game for AI-based players,” in SBC - Proceedings of SBGames 2020, pp. 387-390.
P. Schuytema, Game Design: A Practical Approach, Charles River Media Game Development, Charles River Media, 2007.
N. Brown and T. Sandholm, “Superhuman AI for multiplayer poker,” Science, vol. 365, no. 6456, pp. 885–890, 2019.
O. Vinyals, T. Ewalds, S. Bartunov, P. Georgiev, A. S. Vezhnevets, M. Yeo, A. Makhzani, H. Kuttler, J. Agapiou, J. Schrittwieser, J. Quan, ¨S. Gaffney, S. Petersen, K. Simonyan, T. Schaul, H. van Hasselt, D. Silver, T. P. Lillicrap, K. Calderone, P. Keet, A. Brunasso, D. Lawrence, A. Ekermo, J. Repp, and R. Tsing, “Starcraft II: A new challenge for reinforcement learning,” CoRR, vol. abs/1708.04782, 2017.
J. Schaeffer, One Jump Ahead: Challenging Human Supremacy in Checkers. Springer New York, 2013.
M. Campbell, A. J. Hoane Jr, and F.-h. Hsu, “Deep blue,” Artificial intelligence, vol. 134, no. 1-2, pp. 57–83, 2002.
D. Silver, A. Huang, C. Maddison, A. Guez, L. Sifre, G. Driessche, J. Schrittwieser, I. Antonoglou, V. Panneershelvam, M. Lanctot, S. Dieleman, D. Grewe, J. Nham, N. Kalchbrenner, I. Sutskever, T. Lillicrap, M. Leach, K. Kavukcuoglu, T. Graepel, and D. Hassabis, “Mastering the game of go with deep neural networks and tree search,” Nature, vol. 529, pp. 484–489, 01 2016.
N. Silva and L. P. Reis, “Professional poker players’ modeling using data-mining,” in 2016 11th Iberian Conference on Information Systems and Technologies (CISTI), IEEE, 2016
I. Watson and J. Rubin, “Casper: A case-based poker-bot,” in AI 2008: Advances in Artificial Intelligence, W. Wobcke and M. Zhang, Eds., Berlin, Germany: Springer, 2008, pp. 594–600.
E. S. Siqueira, C. D. Castanho, G. N. Rodrigues, and R. P. Jacobi, “A data analysis of player in world of warcraft using game data mining,” in 2017 16th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames), IEEE, 2017, pp. 1-9.
B. A. Odierna and I. F. Silveira, “Player game data mining for player classification,” in SBC - Proceedings of SBGames 2018, Culture Track, 2018, pp. 991-994.
V. da Costa Oliveira, B. J. Placides, M. d. F. O. Baffa, and A. F. da Veiga Machado, “A hybrid approach to build automatic team composition in league of legends,” in Proceedings of SBGames 2017, SBC, 2017, pp. 630-633.
V. Araujo, F. Rios, and D. Parra, “Data mining for item recommendation in MOBA games,” in Proceedings of the 13th ACM Conference on Recommender Systems - RecSys '19, ACM Press, 2019, pp. 393-397.
S. Benmakrelouf, N. Mezghani, and N. Kara, “Towards the identification of players’ profiles using game’s data analysis based on regression model and clustering,” in 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), IEEE, 2015, pp. 1403-1410.
D. Robilliard, C. Fonlupt, and F. Teytaud, “Monte-carlo tree search for the game of “7 wonders”,” in Workshop on Computer Games,, Springer, 2014, pp. 64–77.
J. Assunção, G. Pereira, J. Acosta, R. Vales, and L. Rossato, “Data mining 7 wonders, the board game,” in SBC - Proceedings of SBGames 2019, ISSN:2179-2259, 2019, pp. 583-586.
C. Kaur, “Association rule mining using apriori algorithm: a survey,” International Journal of Advanced Research in Computer Engineering & Technology (IJARCET), vol. 2, no. 6, 2013.
L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone, Classification and Regression Trees. Monterey, CA: Wadsworth and Brooks, 1984.
R. Thorndike, “Who belongs in the family?,” Psychometrika, vol. 18, no. 4, pp. 267–276, 1953.
P. J. Rousseeuw, “Silhouettes: A graphical aid to the interpretation and validation of cluster analysis,” Journal of Computational and Applied Mathematics, vol. 20, pp. 53 – 65, 1987.
J. Jardim, R. Bettker, P. Minini, G. Pereira, J. Acosta, and J. Assunção, “An implementation of the 7 wonders board game for AI-based players,” in SBC - Proceedings of SBGames 2020, pp. 387-390.
Publicado
18/10/2021
Como Citar
BETTKER, Rafael; MININI, Pedro; PEREIRA, Gabriel; ASSUNÇÃO, Joaquim V. C..
Towards playing AIs for 7 Wonders: main patterns and strategies for 3-player games. In: SIMPÓSIO BRASILEIRO DE JOGOS E ENTRETENIMENTO DIGITAL (SBGAMES), 20. , 2021, Online.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2021
.
p. 172-181.
