journal article·2021-05-05Open access

A Rule-Based AI Method for an Agent Playing Big Two

Sugiyanto, Gerry Fernando, Wen-Kai Tai

Applied Sciences· Volume 11· Issue 9

Abstract

Big Two is a popular multiplayer card game in Asia. This research proposes a new method, named rule-based AI, for an agent playing Big Two. The novel method derives rules based on the number of cards the AI agent has left and the control position. The rules for two to four cards left are used to select the card combination to discard based on the number of cards remaining in the agent’s hand. The rules for more than four cards left conditionally prioritize discarding the card combination in the classified cards with lower priority. A winning strategy provides guidelines to guarantee that the AI agent will win when a win is achievable within three moves. We also design the rules for the AI agent without control for holding cards and splitting cards. The experimental results show that our proposed AI agent can play Big Two well and outperform randomized AI, conventional AI, and human players, presenting winning rates of 89.60%, 73.00%, and 55.05%, respectively, with the capability of maximizing the winning score and minimizing the number of cards left when the chance of winning is low.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Artificial Intelligence in Games · Gambling Behavior and Treatments · Sports Analytics and Performance

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei 106, Taiwan

References (46)

Show source-provided references
1. Sun, L., Jiao, P., Xu, K., Yin, Q., and Zha, Y. (2017). Modified Adversarial Hierarchical Task Network Planning in Real-Time Strategy Games. Appl. Sci., 7.10.20944/preprints201704.0119.v1 ↗
2. Duarte, F.F., Lau, N., Pereira, A., and Reis, L.P. (2020). A Survey of Planning and Learning in Games. Appl. Sci., 10.10.3390/app10134529 ↗
3. Computer Chess: From Idea to DeepMind
4. What Can Game AI Teach Us?10.3233/ICG-2014-37304 ↗
5. Chang, T.-L., Pan, W.-C., Tai, W.-K., Chang, C.-C., and Way, D.-L. (2020, January 17–19). Opponent Behavior Prediction in a Multi-Player Game with Imperfect Information. Proceedings of the 2020 IEEE Graphics and Multimedia (GAME), Kota Kinabalu, Malaysia.10.1109/GAME50158.2020.9314990 ↗
6. Tai, W.K., and Fernando, G. (2019, January 18). The Development and Evaluation of Web-Based Multiplayer Games with Imperfect Information Using WebSocket. Proceedings of the IEEE 2019 12th International Conference on Information & Communication Technology and System (ICTS), Surabaya, Indonesia.
7. 3 << 2: Dai-Di Analysis
8. Haw, P., and Yongzhi, S. (2009, January 21). Investigating a Winning Strategy for Big Two. Proceedings of the Singapore Mathematics Project Festival 2009, Bukit Timah, Singapore.
9. Kirby, N. (2011). Introduction to Game AI, Course Technology, a Part of Cengage Learning.
10. Small, R., and Congdon, C.B. (2009, January 18–21). Agent Smith: Towards an Evolutionary Rule-Based Agent for Interactive Dynamic Games. Proceedings of the 2009 IEEE Congress on Evolutionary Computation, CEC 2009, Trondheim, Norway.10.1109/CEC.2009.4983008 ↗
11. Bojarski, S., and Congdon, C.B. (2010, January 18–21). REALM: A Rule-Based Evolutionary Computation Agent That Learns to Play Mario. Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games, CIG2010, Copenhagen, Denmark.10.1109/ITW.2010.5593367 ↗
12. Ali, R.B., Ali, M., and Farooqi, A.H. (2011, January 10–12). Analysis of Rule Based Look-Ahead Strategy Using Pacman Testbed. Proceedings of the 2011 IEEE International Conference on Computer Science and Automation Engineering, CSAE 2011, Shanghai, China.
13. Real-Time Search Method in Nondeterministic Game—Ms. Pac-Man10.3233/ICG-2011-34404 ↗
14. Gagne, D.J., and Congdon, C.B. (2012, January 11–14). FRIGHT: A Flexible Rule-Based Intelligent Ghost Team for Ms. Pac-Man. Proceedings of the 2012 IEEE Conference on Computational Intelligence and Games, CIG 2012, Granada, Spain.10.1109/CIG.2012.6374166 ↗
15. Rushing, J., and Tiller, J. (2011, January 27–30). Rule Learning Approaches for Symmetric Multiplayer Games. Proceedings of the CGAMES’2011 USA—16th International Conference on Computer Games: AI, Animation, Mobile, Interactive Multimedia, Educational and Serious Games, Louisville, KY, USA.10.1109/CGAMES.2011.6000326 ↗
16. Srisuphab, A., and Silapachote, P. (2013, January 26–29). Rule-Based Systems Made Easy with Battleship Games: A Well-Received Classroom Experience. Proceedings of the 2013 IEEE International Conference on Teaching, Assessment and Learning for Engineering (TALE), Bali, Indonesia.10.1109/TALE.2013.6654500 ↗
17. Holland, S., Pitt, J., Sanderson, D., and Busquets, D. (2014, January 9–13). Reasoning and Reflection in the Game of Nomic: Self-Organising Self-Aware Agents with Mutable Rule-Sets. Proceedings of the IEEE 7th International Conference on Self-Adaptation and Self-Organizing Systems Workshops, SASOW 2013, Philadelphia, PA, USA.10.1109/SASOW.2013.27 ↗
18. The Impact of Safe Moves on Part 1: Analysis of and Experiments with 1-Step Safe Moves10.3233/ICG-2014-37204 ↗
19. Rule Based Strategies for Large Extensive-Form Games: A Specification Language for No-Limit Texas Hold’em Agents10.2298/CSIS130921029T ↗
20. A Completed Implementation for Xiangqi Rules10.3233/ICG-180054 ↗
21. Calimeri, F., Germano, S., Ianni, G., Pacenza, F., Perri, S., and Zangari, J. (2018, January 18–21). Integrating Rule-Based AI Tools into Mainstream Game Development. Proceedings of the International Joint Conference on Rules and Reasoning RuleML+RR 2018, University of Luxembourg, Luxembourg.10.1007/978-3-319-99906-7_23 ↗
22. Rao, D.V., and Kaur, J. (2010, January 6–7). A Fuzzy Rule-Based Approach to Design Game Rules in a Mission Planning and Evaluation System. Proceedings of the IFIP Advances in Information and Communication Technology, Larnaca, Cyprus.10.1007/978-3-642-16239-8_10 ↗
23. Ballinger, C.A., Turner, D.A., and Concepcion, A.I. (2011, January 11–13). Artificial Intelligence Design in a Multiplayer Online Role Playing Game. Proceedings of the 2011 8th International Conference on Information Technology: New Generations, ITNG 2011, Las Vegas, NV, USA.10.1109/ITNG.2011.142 ↗
24. Advanced Meta-Knowledge for Chinese Chess Endgame Knowledge Bases10.3233/ICG-2014-37103 ↗
25. Solving the Game of Sudoku10.3233/ICG-2014-37206 ↗
26. Sato, N., Temsiririrkkul, S., Sone, S., and Ikeda, K. (2015, January 12–16). Adaptive Fighting Game Computer Player by Switching Multiple Rule-Based Controllers. Proceedings of the 3rd International Conference on Applied Computing and Information Technology and 2nd International Conference on Computational Science and Intelligence, ACIT-CSI 2015, Okayama, Japan.10.1109/ACIT-CSI.2015.18 ↗
27. Evolving Fuzzy Logic Rule-Based Game Player Model for Game Development
28. van den Bergh, M.J.H., Hommelberg, A., Kosters, W.A., and Spieksma, F.M. (2016, January 10–11). Aspects of the Cooperative Card Game Hanabi. Proceedings of the Benelux Conference on Artificial Intelligence, Amsterdam, The Netherlands.10.1007/978-3-319-67468-1_7 ↗
29. Castro-Wunsch, K., Maga, W., and Anton, C. (2016, January 12–17). BeeMo, a Monte Carlo Simulation Agent for Playing Parameterized Poker Squares. Proceedings of the Sixth Conference on Artificial Intelligence (AAAI 2016), Phoenix, AZ, USA.10.1609/aaai.v30i1.9856 ↗
30. Nimoto, K., Takahashi, K., and Inaba, M. (2016, January 5–7). Construction of a Player Agent for a Card Game Using an Ensemble Method. Proceedings of the Procedia Computer Science: 20th International Conference on Knowledge Based and Intelligent Information and Engineering Systems, York, UK.10.1016/j.procs.2016.08.234 ↗
31. Improvement of Agent Learning for a Card Game Based on Multi-Channel ART Networks10.17706/jcp.11.4.341-352 ↗
32. Ward, C.D., and Cowling, P.I. (2009, January 7–10). Monte Carlo Search Applied to Card Selection in Magic: The Gathering. Proceedings of the CIG2009—2009 IEEE Symposium on Computational Intelligence and Games, Milano, Italy.10.1109/CIG.2009.5286501 ↗
33. Whitehouse, D., Cowling, P.I., and Powley, E.J. (2013, January 14–18). Integrating Monte Carlo Tree Search with Knowledge-Based Methods to Create Engaging Play in a Commercial Mobile Game. Proceedings of the 9th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2013, Boston, MA, USA.
34. Monte-Carlo Tree Search for the Game of “7 Wonders”
35. Osawa, H. (2015, January 25–30). Solving Hanabi: Estimating Hands by Opponent’s Actions in Cooperative Game with Incomplete Information. Proceedings of the Workshops at the Twenty-Ninth AAAI Conference on Artificial Intelligence, Austin, TX, USA.
36. Traditional Wisdom and Monte Carlo Tree Search Face-to-Face in the Card Game Scopone10.1109/TG.2018.2834618 ↗
37. Management of Complex Systems: Toward Agent-Based Gaming for Policy10.1007/978-3-319-12784-2_13 ↗
38. ChePa, N., Alwi, A., Din, A.M., and Safwan, M. (2013, January 28–30). The Application of Neural Networks and Min-Max Algorithm in Digital Congkak. Proceedings of the 4th International Conference on Computing and Informatics (ICOCI), Sarawak, Malaysia.
39. Game of Tic-Tac-Toe: Simulation Using Min-Max Algorithm10.26483/ijarcs.v8i7.4409 ↗
40. Alpha-Beta Pruning in Mini-Max Algorithm—An Optimized Approach for a Connect-4 Game
41. Perfect Information Games with Lower-Semicontinuous Payoffs10.1287/moor.1100.0469 ↗
42. Yoshimura, K., Hochin, T., and Nomiya, H. (2016, January 12–14). Estimation of Rates Arriving at the Winning Hands in Multi-Player Games with Imperfect Information. Proceedings of the 4th International Conference on Applied Computing and Information Technology/3rd International Conference on Computational Science/Intelligence and Applied Informatics/1st International Conference on Big Data, Cloud Computing, Data Science & Engineering, Las Vegas, NV, USA.10.1109/ACIT-CSII-BCD.2016.030 ↗
43. A Decision Tree Analysis of a Multi-Player Card Game with Imperfect Information10.4018/IJSI.2018070101 ↗
44. Advanced Dynamic Scripting for Fighting Game AI10.1007/978-3-319-24589-8_7 ↗
45. The Simple Difference Formula: An Approach to Teaching Nonparametric Correlation10.2466/11.IT.3.1 ↗
46. Alternatives to P Value: Confidence Interval and Effect Size10.4097/kjae.2016.69.6.555 ↗