English
Related papers

Related papers: Evolving Evaluation Functions for Collectible Card…

200 papers

Strategy card game is a well-known genre that is demanding on the intelligent game-play and can be an ideal test-bench for AI. Previous work combines an end-to-end policy function and an optimistic smooth fictitious play, which shows…

Machine Learning · Computer Science 2023-05-30 Changnan Xiao , Yongxin Zhang , Xuefeng Huang , Qinhan Huang , Jie Chen , Peng Sun

The objective of this paper is to assess the quality of explanation heatmaps for image classification tasks. To assess the quality of explainability methods, we approach the task through the lens of accuracy and stability. In this work, we…

Computer Vision and Pattern Recognition · Computer Science 2025-09-15 Lassi Raatikainen , Esa Rahtu

This paper demonstrates the use of genetic algorithms for evolving: 1) a grandmaster-level evaluation function, and 2) a search mechanism for a chess program, the parameter values of which are initialized randomly. The evaluation function…

Neural and Evolutionary Computing · Computer Science 2017-11-23 Eli David , H. Jaap van den Herik , Moshe Koppel , Nathan S. Netanyahu

Reasoning is not just about solving problems -- it is also about evaluating which problems are worth solving at all. Evaluations of artificial intelligence (AI) systems primarily focused on problem solving, historically by studying how…

Real-world competitive games, such as chess, go, or StarCraft II, rely on Elo models to measure the strength of their players. Since these games are not fully transitive, using Elo implicitly assumes they have a strong transitive component…

Computer Science and Game Theory · Computer Science 2023-03-08 Quentin Bertrand , Wojciech Marian Czarnecki , Gauthier Gidel

Classical coding-theoretic guarantees often rely on trust assumptions, such as requiring sufficiently many honest nodes compared with adversarial ones. These assumptions are difficult to enforce in open decentralized systems where…

Information Theory · Computer Science 2026-05-12 Hanzaleh Akbari Nodehi , Parsa Moradi , Mohammad Ali Maddah-Ali

Competitive board games have provided a rich and diverse testbed for artificial intelligence. This paper contends that collaborative board games pose a different challenge to artificial intelligence as it must balance short-term risk…

Artificial Intelligence · Computer Science 2021-03-30 Konstantinos Sfikas , Antonios Liapis

Motivated by emerging decentralized applications, the \emph{game of coding} framework has been recently introduced to address scenarios where the adversary's control over coded symbols surpasses the fundamental limits of traditional coding…

Information Theory · Computer Science 2025-02-12 Hanzaleh Akbarinodehi , Parsa Moradi , Mohammad Ali Maddah-Ali

This paper demonstrates the use of genetic algorithms for evolving a grandmaster-level evaluation function for a chess program. This is achieved by combining supervised and unsupervised learning. In the supervised learning phase the…

Neural and Evolutionary Computing · Computer Science 2017-11-21 Eli David , H. Jaap van den Herik , Moshe Koppel , Nathan S. Netanyahu

Competitor rating systems for head-to-head games are typically used to measure playing strength from game outcomes. Ratings computed from these systems are often used to select top competitors for elite events, for pairing players of…

Methodology · Statistics 2025-07-14 Mark E. Glickman

Drafting, i.e., the selection of a subset of items from a larger candidate set, is a key element of many games and related problems. It encompasses team formation in sports or e-sports, as well as deck selection in many modern card games.…

Artificial Intelligence · Computer Science 2021-08-20 Timo Bertram , Johannes Fürnkranz , Martin Müller

Modeling personality is a challenging problem with applications spanning computer games, virtual assistants, online shopping and education. Many techniques have been tried, ranging from neural networks to computational cognitive…

Multiagent Systems · Computer Science 2017-12-12 Rafał Muszyński , Jun Wang

Genetic algorithms, computer programs that simulate natural evolution, are increasingly applied across many disciplines. They have been used to solve various optimisation problems from neural network architecture search to strategic games,…

Neural and Evolutionary Computing · Computer Science 2021-09-14 Aymeric Vie , Alissa M. Kleinnijenhuis , Doyne J. Farmer

This paper deals with an important subject in classification problems addressed by machine learning techniques: the evaluation of the influence of each of the features on the classification of individuals. Specifically, a measure of that…

Machine Learning · Statistics 2023-04-21 L. Davila-Pena , Ignacio García-Jurado , B. Casas-Méndez

In this paper we experiment with a 2-player strategy board game where playing models are evolved using reinforcement learning and neural networks. The models are evolved to speed up automatic game development based on human involvement at…

Artificial Intelligence · Computer Science 2007-05-23 Dimitris Kalles

We analyze the dynamics of evolutionary games in which fitness is defined as an affine function of the expected payoff and a constant contribution. The resulting inhomogeneous replicator equation has an homogeneous equivalent with modified…

Populations and Evolution · Quantitative Biology 2011-08-31 Moritz Gerstung , Hani Nakhoul , Niko Beerenwinkel

With the steady rise of the use of AI in bio-technical applications and the widespread adoption of genomics sequencing, an increasing amount of AI-based algorithms and tools is entering the research and production stage affecting critical…

Machine Learning · Computer Science 2024-01-22 Heorhii Skovorodnikov , Hoda Alkhzaimi

Significant progress has been made in AI for games, including board games, MOBA, and RTS games. However, complex agents are typically developed in an embedded manner, directly accessing game state information, unlike human players who rely…

Machine Learning · Computer Science 2025-04-08 Tianyang Wu , Lipeng Wan , Yuhang Wang , Qiang Wan , Xuguang Lan

Competitive online games use rating systems for matchmaking; progression-based algorithms that estimate the skill level of players with interpretable ratings in terms of the outcome of the games they played. However, the overall experience…

Machine Learning · Computer Science 2022-07-04 Arman Dehpanah , Muheeb Faizan Ghori , Jonathan Gemmell , Bamshad Mobasher

The widespread availability of superhuman AI engines is changing how we play the ancient game of Go. The open-source software packages developed after the AlphaGo series shifted focus from producing strong playing entities to providing…

Artificial Intelligence · Computer Science 2020-11-16 Attila Egri-Nagy , Antti Törmänen