The International Arab Journal of Information Technology (IAJIT)


A Bayesian Network-based Uncertainty Modeling (BNUM) to Analyze and Predict Next Optimal Moves in Given Game Scenario

As machine learning emerged, it is being used in a variety of applications like speech recognition, image recognition, sequence modeling, etc., Sequence modeling is one type of application where resultant sequences are generated based on historical data inputs provided. These sequences are fairly work in an uncertain environment like games or sports. In the case of a game or a sport, there is a sequence of moves selected by multiple players. There is a statistical uncertainty observed for simple to more complex games. For example, while playing chess, a simple statistical modeled uncertainty would be enough to choose the next possible. This move selection is dependent on available free spaces of pieces or pawns. The sports like tennis, cricket, and other games need a more complex design for uncertainty modeling for next move selection. A Bayesian Network model will work if there is fairly less uncertainty in the selection of the next move. A Bayesian Network- based model will be best fitted if all possible moves are included before training any machine learning or deep learning model. This will be achieved with the usage of the Context-Li model. The proposed Bayesian Network-based Uncertainty Modeling (BNUM) is used to incorporate uncertainty, for next move selection. BNUM is a multi-variable, multi-level association to incubate uncertainty in learning. It helps to predict the next move in an uncertain gaming environment. Different case studies are incorporated to verify the hypothesis and the results are a sequence of moves represented in the context graph.

[1] Adams E. and Dormans J., Game Mechanics: Advanced Game Design, New Riders, 2012.

[2] Ayyub B. and Klir G., Uncertainty Modeling and Analysis in Engineering and the Sciences, CRC Press, 2006.

[3] Castiglioni M., Celli A., Marchesi A., and Gatti N., “Signaling in Bayesian Network Congestion Games: the Subtle Power of Symmetr,” in 204 The International Arab Journal of Information Technology, Vol. 20, No. 2, March 2023 Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, no. 6, pp. 5252-5259, 2021.

[4] Cárdenas I., “On the Use of Bayesian Networks As A Meta-Modelling Approach to Analyse Uncertainties in Slope Stability Analysis,” Georisk: Assessment and Management of Risk for Engineered Systems and Geohazards, vol. 13, no. 1, pp. 53-65, 2019.

[5] Costikyan G., Uncertainty in Games, Mit Press, 2013.

[6] Dai J. and Deng Y., “A New Method to Predict the Interference Effect in Quantum-Like Bayesian Networks,” Soft Computing, vol. 24, no. 14, pp. 10287-10294, 2020.

[7] Ghadim A., Pannell D., and Burton M., “Risk, Uncertainty, and Learning in Adoption of A Crop Innovation” Agricultural Economics, vol. 33, no. 1, pp. 1-9, 2005.

[8] Gibb A., “Creating Conducive Environments for Learning and Entrepreneurship: Living with, Dealing with, Creating and Enjoying Uncertainty and Complexity,” Industry and Higher Education, vol. 16, no. 3, pp. 135-148, 2002.

[9] Han J., Pei J., and Kamber M., Data Mining: Concepts and Techniques, Elsevier, 2011.

[10] Hoskisson R. and Busenitz L., “Market Uncertainty and Learning Distance in Corporate Entrepreneurship Entry Mode Choice” Strategic Entrepreneurship: Creating A New Mindset, pp. 151-172, 2002.

[11] Howard-Jones P. and Demetriou S., “Uncertainty and Engagement with Learning Games” Instructional Science, vol. 37, no. 6, pp. 519- 536 , 2009.

[12] Huang Z., Yang L., and Jiang W., “Uncertainty Measurement with Belief Entropy on the Interference Effect in the Quantum-Like Bayesian Networks,” Applied Mathematics and Computation, vol. 347, pp. 417-428, 2019.

[13] Jagtap V. and Kulkarni P., “Contextual High- Level Uncertainty Modeling Reducing Surprises in Decision Making” in Proceedings of International Conference on Electrical, Computer and Communication Technologies, Coimbatore, pp. 1-4, 2019.

[14] Koster R., Theory of Fun for Game Design, O'Reilly Media, Inc, 2013.

[15] Kulkarni P., Reverse Hypothesis Machine Learning, Springer International Publishing, 2017.

[16] Li Y., “Deep Reinforcement Learning: An Overview” arXiv preprint arXiv:1701.07274, 2017.

[17] MacKay D. and Mac Kay D., Information Theory, Inference and Learning Algorithms, Cambridge University Press, 2003.

[18] Marcot B. and Penman T., “Advances in Bayesian Network Modelling: Integration of Modelling Technologies,” Environmental Modelling and Software, vol. 111, pp. 386-393, 2019.

[19] Phillips-Wren G., Ichalkaranje N., and Jain L., Intelligent Decision Making: an AI-Based Approach, Springer Science and Business Media, 2008.

[20] Scanagatta M., Salmerón A., and Stella F., “A Survey on Bayesian Network Structure Learning from Data,” Progress in Artificial Intelligence, vol. 8, no. 4, pp. 425-439, 2019.

[21] Soundappan P., Nikolaidis E., Haftka R., Grandhi R., and Canfield R., “Comparison of Evidence Theory and Bayesian Theory for Uncertainty Modeling” Reliability Engineering and System Safety, vol. 85, no. 1-3, pp. 295-311, 2004.

[22] Sung H., Hwang G., and Yen Y., “Development of A Contextual Decision-Making Game for Improving Students' Learning Performance In A Health Education Course,” Computers and Education, vol. 82, pp. 179-190, 2015.

[23] Tabash M., Abd-Allah M., and Tawfik B., “Intrusion Detection Model Using Naive Bayes And Deep Learning Technique,” The International Arab Journal of Information Technology, vol. 17, no. 2, pp. 215-224, 2020.

[24] Tzeng G. and Huang J., Multiple Attribute Decision Making: Methods and Applications, CRC press, 2011.

[25] Wang Q., Cai M., and Wei G., “A Scenario Analysis Under Epistemic Uncertainty in Natech Accidents: Imprecise Probability Reasoning in Bayesian Network,” Environmental Research Communications, vol. 4, no. 1, pp. 015008, 2022.

[26] Zhang G., Thai V., Yuen K., Loh H., and Zhou Q., “Addressing the Epistemic Uncertainty in Maritime Accidents Modelling Using Bayesian Network with Interval Probabilities,” Safety Science, vol. 102, pp. 211-225, 2018.

[27] Zichermann G. and Cunningham C., Gamification by Design: Implementing Game Mechanics in Web and Mobile Apps, O'Reilly Media, 2011.