Page Header Logo

Cover Page

Journal Content
Browse
  • By Issue
  • By Author
Information
  • For Readers
  • For Authors
  • For Librarians
Current Issue
Atom logo
RSS2 logo
RSS1 logo
  • About the Journal
  • Aims and Scope
  • Submission
  • Author Guidelines
  • Review Process
  • Privacy Statement
  • Article Processing charges
  • Publication Ethics
  • Open Access
  • Copyright and License
  • Archive Policy
  • Plagiarism Policy

Template Cover Page Cover Page
Similarity Checker

Cover Page

Member of

Cover Page

Statistics


Flag Counter

  • Home
  • Current
  • Announcement
  • Archive
  • Editorial Team
  • Reviewers
  • Contact us
  • Search
Home > Articles

Adaptive AI for the King of Diamonds Game: A Bayesian Approach to Imperfect Information and 0.8-Average Dynamics

  • Nasir Hamzah
    Universitas Nusa Mandiri

  • Jufriadif Na`am
    Universitas Nusa Mandiri


DOI: https://doi.org/10.37034/infeb.v7i3.1212
Keywords: 0.8 Average Rule, Algorithmic Analysis, Bayesian Learning, Imperfect Information Games, Keynesian Beauty Contest

Abstract

This research delves into the algorithmic complexities of the King of Diamonds game from Alice in Borderland II, a unique variant of the Keynesian Beauty Contest. This game features imperfect information, dynamic player elimination, and a critical rule where the objective is to choose a number closest to 80% of the average of all chosen numbers. We propose and evaluate a Bayesian Learning Agent designed to adapt its strategy against diverse opponents. The BLA employs Bayesian inference to dynamically update its beliefs about opponent behaviors, integrating these predictions into a Keynesian Beauty Contest decision-making framework. Through extensive simulations, the BLA consistently demonstrates superior performance. For instance, in games against four random opponents, the BLA achieved a survival rate of 67.00%, significantly outperforming the random players' combined 33.00% survival rate, and consistently maintained an average absolute distance to the target of 10.59 units across rounds. Notably, against four naive Fifty players, the BLA achieved a 100.00% survival rate with an extremely low average distance of 0.08 units, concluding games in a single round. Furthermore, the study provides a specialized algorithmic analysis for the game's challenging two-player endgame, where it exhibited a 1.30% draw rate in relevant scenarios. Our findings offer novel insights into designing adaptive AI agents for complex, imperfect information games with unique convergence dynamics, extending the understanding of computational strategies in evolving competitive environments.

Downloads

Download data is not yet available.

References

Guttman, R. D., Hammer, J., Harpstead, E., & Smith, C. J. (2021). Play for Real(ism) - Using Games to Predict Human-AI interactions in the Real World. In Proceedings of the ACM on Human-Computer Interaction, 5. Association for Computing Machinery. DOI: https://doi.org/10.1145/3474655 .

Van Dijk, E., & De Dreu, C. K. W. (2021, January 4). Experimental Games and Social Decision Making. Annual Review of Psychology. Annual Reviews Inc. DOI: https://doi.org/10.1146/annurev-psych-081420-110718 .

Griffiths, T.L.,Lieder, F.,& Goodman, N.D.(2015). Rational Use of Cognitive Resources: Levels of Analysis Between the Computational and the Algorithmic. Topics in Cognitive Science, 7(2). DOI: https://doi.org/10.1111/tops.12142 .

Siegel, D. A. (2018). Analyzing Computational Models. American Journal of Political Science, 62(3), 745–759. DOI: https://doi.org/10.1111/ajps.12364 .

Rabbiosi, C., & Vanolo, A. (2017). Are We Allowed to Use Fictional Vignettes in Cultural Geographies? Cultural Geographies, 24(2), 265–278. DOI: https://doi.org/10.1177/1474474016673064 .

Beaunoyer, E. (2024). Commodified Death as the Ultimate Outcome of Social Inequalities: An Analysis of the Squid Game Discourse. Leisure Sciences, 46(6), 883–899. DOI: https://doi.org/10.1080/01490400.2023.2273387 .

De Jans, S., Cauberghe, V., & Hudders, L. (2023). Red Light or Green Light? Netflix Series’ Squid Game Influence on Young Adults’ Gambling-Related Beliefs, Attitudes and Behaviors, and the Role of Audience Involvement. Health Communication, 38(12), 2640–2651. DOI: https://doi.org/10.1080/10410236.2022.2100184 .

Brockbank, E., & Vul, E. (2021). Formalizing Opponent Modeling With the Rock, Paper, Scissors Game. Games, 12(3). DOI: https://doi.org/10.3390/g12030070 .

Mauersberger, F., Nagel, R., & Bühren, C. (2020). Bounded Rationality in Keynesian Beauty Contests: A Lesson for Central Bankers?. Economics, 14, 1–38. DOI: https://doi.org/10.5018/economics-ejournal.ja.2020-16 .

Pantelis, P. C., & Kennedy, D. P. (2017). Autism Does Not Limit Strategic Thinking in the Beauty Contest Game. Cognition, 160, 91–97. DOI: https://doi.org/10.1016/j.cognition.2016.12.015 .

De Vargas Roditi, L., Boyle, K. E., & Xavier, J. B. (2013). Multilevel Selection Analysis of A Microbial Social Trait. Molecular Systems Biology, 9. DOI: https://doi.org/10.1038/msb.2013.42 .

Frey, S., & Goldstone, R. L. (2018). Cognitive Mechanisms for Human Flocking Dynamics. Journal of Computational Social Science, 1(2), 349–375. DOI: https://doi.org/10.1007/s42001-018-0017-x .

Brown, N., & Sandholm, T. (2019). Solving Imperfect-Information Games Via Discounted Regret Minimization. In 33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019 (pp. 1829–1836). AAAI Press. DOI: https://doi.org/10.1609/aaai.v33i01.33011829 .

Ge, Z., Yang, S., Tian, P., Chen, Z., & Gao, Y. (2024). Modeling Rationality: Toward Better Performance Against Unknown Agents in Sequential Games. IEEE Transactions on Cybernetics, 54(5), 2966–2977. DOI: https://doi.org/10.1109/TCYB.2022.3228812 .

Sugiyanto, Fernando,G., &Tai,W.K.(2021). A Rule-Based Ai Method for an Agent Playing Big Two. Applied Sciences (Switzerland), 11(9). DOI: https://doi.org/10.3390/app11094206

Perez, J., Castro, M., & Lopez, G. (2023). Serious Games and AI: Challenges and Opportunities for Computational Social Science. IEEE Access, 11, 62051–62061. DOI: https://doi.org/10.1109/ACCESS.2023.3286695 .

Dahmen, J., Kayaalp, M. E., Ollivier, M., Pareek, A., Hirschmann, M. T., Karlsson, J., & Winkler, P. W. (2023, April 1). Artificial Intelligence Bot Chatgpt in Medical Research: the Potential Game Changer as A Double-Edged Sword. Knee Surgery, Sports Traumatology, Arthroscopy. Springer Science and Business Media Deutschland GmbH. DOI: https://doi.org/10.1007/s00167-023-07355-6 .

Rios Insua, D., Banks, D., & Rios, J. (2016). Modeling Opponents in Adversarial Risk Analysis. Risk Analysis, 36(4), 742–755. DOI: https://doi.org/10.1111/risa.12439 .

Rojas-Delgado, J., Ceberio, J., Calvo, B., & Lozano, J. A. (2022). Bayesian Performance Analysis for Algorithm Ranking Comparison. IEEE Transactions on Evolutionary Computation, 26(6), 1281–1292. DOI: https://doi.org/10.1109/TEVC.2022.3208110 .

Anderson, R. B., Pehlivanturk, C., & Pryor, M. (2023). Optimization Strategies for Bayesian Source Localization Algorithms. IEEE Transactions on Automation Science and Engineering, 20(1), 394–403. DOI: https://doi.org/10.1109/TASE.2022.3154228 .

Gaina, R. D., Couëtoux, A., Soemers, D. J. N. J., Winands, M. H. M., Vodopivec, T., Kirchge ner, F., Perez-Liebana, D. (2018). The 2016 Two-Player GVGAI Competition. IEEE Transactions on Games, 10(2), 209–220. DOI: https://doi.org/10.1109/TCIAIG.2017.2771241 .

Rowe-Magnus, D. A., Guerout, A. M., Biskri, L., Bouige, P., & Mazel, D. (2003). Comparative Analysis of Superintegrons: Engineering Extensive Genetic Diversity in the Vibrionaceae. Genome Research, 13(3), 428–442. DOI: https://doi.org/10.1101/gr.617103 .

Download
Published
2025-07-31
Issue
Vol. 7, No. 3 (September 2025)
Section
Articles
How to Cite
Hamzah, N., & Na`amJ. (2025). Adaptive AI for the King of Diamonds Game: A Bayesian Approach to Imperfect Information and 0.8-Average Dynamics. Jurnal Informatika Ekonomi Bisnis, 7(3), 459-464. https://doi.org/10.37034/infeb.v7i3.1212
  • ACM
  • ACS
  • APA
  • ABNT
  • Chicago
  • Harvard
  • IEEE
  • MLA
  • Turabian
  • Vancouver
Download Citation
  • Endnote/Zotero/Mendeley (RIS)
  • BibTeX
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.



Indexing and Abstractions:

Published:

       Creative Commons License
       This work is licensed under a Creative Commons Attribution 4.0 International Public License (CC BY 4.0).