English
Related papers

Related papers: Logic-based AI for Interpretable Board Game Winner…

200 papers

Poker is a family of card games that includes many variations. We hypothesize that most poker games can be solved as a pattern matching problem, and propose creating a strong poker playing system based on a unified poker representation. Our…

Artificial Intelligence · Computer Science 2015-09-23 Nikolai Yakovenko , Liangliang Cao , Colin Raffel , James Fan

The Tsetlin Machine (TM) is a novel machine-learning algorithm based on propositional logic, which has obtained state-of-the-art performance on several pattern recognition problems. In previous studies, the convergence properties of TM for…

Machine Learning · Computer Science 2022-12-05 Lei Jiao , Xuan Zhang , Ole-Christoffer Granmo

The Tsetlin Machine (TM) is a novel machine learning algorithm with several distinct properties, including transparent inference and learning using hardware-near building blocks. Although numerous papers explore the TM empirically, many of…

Machine Learning · Computer Science 2021-01-08 Lei Jiao , Xuan Zhang , Ole-Christoffer Granmo , K. Darshana Abeyrathna

Machine learning has become increasingly prevalent in football performance analysis, yet most studies prioritize predictive accuracy while implicitly assuming that learned performance determinants and their interpretations are transferable…

Artificial Intelligence · Computer Science 2026-05-12 Yu-Fang Tsai , Yu-Jen Chen , Kok-Hua Tan , Sheng-Chieh Huang , You-Ying Ji , Yu-Lun Chen , Chun-Yi Wang , Chien-Ming Hsu

Machine-learning methods are gradually being adopted in a wide variety of social, economic, and scientific contexts, yet they are notorious for struggling with exact mathematics. A typical example is computer algebra, which includes tasks…

Machine Learning · Computer Science 2024-11-06 Lennart Dabelow , Masahito Ueda

Reasoning is an essential skill to enable Large Language Models (LLMs) to interact with the world. As tasks become more complex, they demand increasingly sophisticated and diverse reasoning capabilities for sequential decision-making,…

Artificial Intelligence · Computer Science 2025-04-25 Christopher Zhang Cui , Xingdi Yuan , Ziang Xiao , Prithviraj Ammanabrolu , Marc-Alexandre Côté

Game theoretic equilibria are mathematical expressions of rationality. Rational agents are used to model not only humans and their software representatives, but also organisms, populations, species and genes, interacting with each other and…

Computer Science and Game Theory · Computer Science 2015-05-13 Dusko Pavlovic

The Tsetlin Machine (TM) architecture has recently demonstrated effectiveness in Machine Learning (ML), particularly within Natural Language Processing (NLP). It has been utilized to construct word embedding using conjunctive propositional…

Machine Learning · Computer Science 2025-10-20 Ahmed K. Kadhim , Lei Jiao , Rishad Shafik , Ole-Christoffer Granmo , Bimal Bhattarai

Predictive Process Analytics is becoming an essential aid for organizations, providing online operational support of their processes. However, process stakeholders need to be provided with an explanation of the reasons why a given process…

Hex and Counter Wargames are adversarial two-player simulations of real military conflicts requiring complex strategic decision-making. Unlike classical board games, these games feature intricate terrain/unit interactions, unit stacking,…

Machine Learning · Computer Science 2025-02-20 Guilherme Palma , Pedro A. Santos , João Dias

In two-player cooperative games, agents can play together effectively when they have accurate assumptions about how their teammate will behave, but may perform poorly when these assumptions are inaccurate. In language games, failure may be…

Artificial Intelligence · Computer Science 2024-12-18 Joseph Bills , Christopher Archibald , Diego Blaylock

Poker, also known as Texas Hold'em, has always been a typical research target within imperfect information games (IIGs). IIGs have long served as a measure of artificial intelligence (AI) development. Representative prior works, such as…

Artificial Intelligence · Computer Science 2024-01-17 Chenghao Huang , Yanbo Cao , Yinlong Wen , Tao Zhou , Yanru Zhang

Despite the practical success of Artificial Intelligence (AI), current neural AI algorithms face two significant issues. First, the decisions made by neural architectures are often prone to bias and brittleness. Second, when a chain of…

Artificial Intelligence · Computer Science 2024-10-21 Sushmita Paul , Jinqiang Yu , Jip J. Dekker , Alexey Ignatiev , Peter J. Stuckey

Tsetlin machines (TMs) have been successful in several application domains, operating with high efficiency on Boolean representations of the input data. However, Booleanizing complex data structures such as sequences, graphs, images, signal…

In recent years there has been increased use of machine learning (ML) techniques within mathematics, including symbolic computation where it may be applied safely to optimise or select algorithms. This paper explores whether using…

Symbolic Computation · Computer Science 2024-01-31 Lynn Pickering , Tereso Del Rio Almajano , Matthew England , Kelly Cohen

Ensuring that AI systems make strategic decisions aligned with the specified preferences in adversarial sequential interactions is a critical challenge for developing trustworthy AI systems, especially when the environment is stochastic and…

Computer Science and Game Theory · Computer Science 2025-01-28 Abhishek Ninad Kulkarni , Jie Fu , Ufuk Topcu

We will try to tackle both the theoretical and practical aspects of a very important problem in chess programming as stated in the title of this article - the issue of draw detection by move repetition. The standard approach that has so far…

Artificial Intelligence · Computer Science 2007-05-23 Vladan Vuckovic , Djordje Vidanovic

Recent advances in machine learning have led to a surge in adoption of neural networks for various tasks, but lack of interpretability remains an issue for many others in which an understanding of the features influencing the prediction is…

Positional games are a branch of combinatorics, researching a variety of two-player games, ranging from popular recreational games such as Tic-Tac-Toe and Hex, to purely abstract games played on graphs and hypergraphs. It is closely…

Combinatorics · Mathematics 2014-04-11 Michael Krivelevich

Accurately estimating human skill levels is crucial for designing effective human-AI interactions so that AI can provide appropriate challenges or guidance. In games where AI players have beaten top human professionals, strength estimation…

Machine Learning · Computer Science 2025-05-02 Kyota Kuboki , Tatsuyoshi Ogawa , Chu-Hsuan Hsueh , Shi-Jim Yen , Kokolo Ikeda