English
Related papers

Related papers: Chess Player by Co-Evolutionary Algorithm

200 papers

The emergence of collective cooperation in competitive environments is a well-known phenomenon in biology, economics, and social systems. While most evolutionary game models focus on the evolution of strategies for a fixed game, how…

Physics and Society · Physics 2024-08-01 Onkar Sadekar , Andrea Civilini , Jesús Gómez-Gardeñes , Vito Latora , Federico Battiston

The advent of machine learning models that surpass human decision-making ability in complex domains has initiated a movement towards building AI systems that interact with humans. Many building blocks are essential for this activity, with a…

Artificial Intelligence · Computer Science 2022-08-03 Reid McIlroy-Young , Russell Wang , Siddhartha Sen , Jon Kleinberg , Ashton Anderson

In this paper we introduce novel algorithmic strategies for effciently playing two-player games in which the players have different or identical player roles. In the case of identical roles, the players compete for the same objective (that…

Computer Science and Game Theory · Computer Science 2013-03-26 Mugurel Ionut Andreica , Nicolae Tapus

The Elo system for rating chess players, also used in other games and sports, was adopted by the World Chess Federation over four decades ago. Although not without controversy, it is accepted as generally reliable and provides a method for…

Physics and Society · Physics 2011-03-31 Trevor Fenner , Mark Levene , George Loizou

We study the fragmentation-coagulation (or merging and splitting) evolutionary control model as introduced recently by one of the authors, where $N$ small players can form coalitions to resist to the pressure exerted by the principal. It is…

Optimization and Control · Mathematics 2022-05-03 Alekos Cecchin , Vassili N. Kolokoltsov

We present detailed numerical results for a modified form of the so-called Minority Game, which provides a simplified model of a competitive market. Each agent has a limited set of strategies, and competes to be in a minority. An…

Condensed Matter · Physics 2009-10-31 T. S. Lo , S. W. Lim , P. M. Hui , N. F. Johnson

Evolutionary game theory is a framework to formalize the evolution of collectives ("populations") of competing agents that are playing a game and, after every round, update their strategies to maximize individual payoffs. There are two…

Adaptation and Self-Organizing Systems · Physics 2021-01-05 Sergey Denisov , Olga Vershinina , Juzar Thingna , Peter Hänggi , Mikhail Ivanchenko

While artificial intelligence has been applied to control players' decisions in board games for over half a century, little attention is given to games with no player competition. Pandemic is an exemplar collaborative board game where all…

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

A population of heterogenous agents compeeting through a minority rule is investigated. Agents which frequently loose are selected for evolution by changing their strategies. The stationary composition of the population resulting for this…

Disordered Systems and Neural Networks · Physics 2009-10-31 Alexei Vazquez

Evolutionary dynamics experienced by mixed microbial populations of cooperators and cheaters has been examined in experiments in the literature using a protocol of periodic dilution to investigate the properties of resilience and…

Biological Physics · Physics 2021-10-19 Vitor Hirata Sanches , Dhyan V. H. Kuraoka , Pedro R. de Almeida , Carla Goldman

The interdependence between an individual strategy decision and the resulting change of environmental state is often a subtle process. Feedback-evolving games have been a prevalent framework for studying such feedback in well-mixed…

Populations and Evolution · Quantitative Biology 2025-03-05 Qiushuang Wang , Xiaojie Chen , Attila Szolnoki

Whether a population of decision-making individuals will reach a state of satisfactory decisions is a fundamental problem in studying collective behaviors. In the framework of evolutionary game theory and by means of potential functions,…

Multiagent Systems · Computer Science 2022-01-13 Negar Sakhaei , Zeinab Maleki , Pouria Ramazi

We apply the approach of evolutionary programming to the problem of optimization of the blackjack basic strategy. We demonstrate that the population of initially random blackjack strategies evolves and saturates to a profitable performance…

Neural and Evolutionary Computing · Computer Science 2017-11-17 Mikhail Goykhman

We present a simple game which mimics the complex dynamics found in most natural and social systems. Intelligent players modify their strategies periodically, depending on their performances. We propose that the agents use hybridized…

Statistical Mechanics · Physics 2009-11-07 Marko Sysi-Aho , Anirban Chakraborti , Kimmo Kaski

Models in evolutionary game theory traditionally assume symmetric interactions in homogeneous environments. Here, we consider populations evolving in a heterogeneous environment, which consists of patches of different qualities that are…

Populations and Evolution · Quantitative Biology 2018-12-11 Christoph Hauert , Camille Saade , Alex McAvoy

Recent advancements in AI have accelerated the evolution of versatile robot designs. Chess provides a standardized environment for evaluating the impact of robot behavior on human behavior. This article presents an open-source chess robot…

Robotics · Computer Science 2025-04-07 Renchi Zhang , Joost de Winter , Dimitra Dodou , Harleigh Seyffert , Yke Bauke Eisma

The positive impact of cooperative bots on cooperation within evolutionary game theory is well documented; however, existing studies have predominantly used discrete strategic frameworks, focusing on deterministic actions with a fixed…

Physics and Society · Physics 2024-06-24 Zehua Si , Zhixue He , Chen Shen , Jun Tanimoto

In this report, we inspect the application of an evolutionary approach to the game of Rack'O, which is a card game revolving around the notion of decision making. We first apply the evolutionary technique for obtaining a set of rules over…

Artificial Intelligence · Computer Science 2021-01-12 Rohan Saha , Cassidy Pirlot

Evolutionary game theory, encompassing discrete, continuous, and mixed strategies, is pivotal for understanding cooperation dynamics. Discrete strategies involve deterministic actions with a fixed probability of one, whereas continuous…

Populations and Evolution · Quantitative Biology 2024-09-13 Zehua Si , Zhixue He , Chen Shen , Jun Tanimoto

Evolutionary games on networks traditionally involve the same game at each interaction. Here we depart from this assumption by considering mixed games, where the game played at each interaction is drawn uniformly at random from a set of two…

Physics and Society · Physics 2016-05-23 Marco A. Amaral , Lucas Wardil , Matjaz Perc , Jafferson K. L. da Silva
‹ Prev 1 4 5 6 7 8 10 Next ›