English
Related papers

Related papers: Analysis of Evolutionary Program Synthesis for Car…

200 papers

We present a game of interacting agents which mimics the complex dynamics found in many natural and social systems. These agents modify their strategies periodically, depending on their performances using genetic crossover mechanisms,…

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

This work is concerned with the rating of players/teams in face-to-face games with three possible outcomes: loss, win, and draw. This is one of the fundamental problems in sport analytics, where the very simple and popular, non-trivial…

Statistics Theory · Mathematics 2019-10-15 Leszek Szczecinski , Aymen Djebbi

This article discusses in detail the rating system that won the kaggle competition "Chess Ratings: Elo vs the rest of the world". The competition provided a historical dataset of outcomes for chess games, and aimed to discover whether novel…

Machine Learning · Computer Science 2015-03-17 Yannis Sismanis

This paper introduces application of Reflexive Game Theory to the matter of multistage decision making processes. The idea behind is that each decision making session has certain parameters like "when the session is taking place", "who are…

Multiagent Systems · Computer Science 2014-11-19 Sergey Tarasenko

This is an introduction to the special issue titled "Collective behavior and evolutionary games" that is in the making at Chaos, Solitons & Fractals. The term collective behavior covers many different phenomena in nature and society. From…

Physics and Society · Physics 2013-07-01 Matjaz Perc , Paolo Grigolini

Here we introduce a model in which individuals differ in the rate at which they seek new interactions with others, making rational decisions modeled as general symmetric two-player games. Once a link between two individuals has formed, the…

Populations and Evolution · Quantitative Biology 2007-05-23 Jorge M. Pacheco , Arne Traulsen , Martin A. Nowak

In the timeline-based approach to planning, originally born in the space sector, the evolution over time of a set of state variables (the timelines) is governed by a set of temporal constraints. Traditional timeline-based planning systems…

Artificial Intelligence · Computer Science 2022-09-22 Renato Acampora , Luca Geatti , Nicola Gigante , Angelo Montanari , Valentino Picotti

Sequential reasoning is a complex human ability, with extensive previous research focusing on gaming AI in a single continuous game, round-based decision makings extending to a sequence of games remain less explored. Counter-Strike: Global…

Artificial Intelligence · Computer Science 2020-08-13 Yilei Zeng , Deren Lei , Beichen Li , Gangrong Jiang , Emilio Ferrara , Michael Zyda

Evolutionary game dynamics of two players with two strategies has been studied in great detail. These games have been used to model many biologically relevant scenarios, ranging from social dilemmas in mammals to microbial diversity. Some…

Populations and Evolution · Quantitative Biology 2010-03-31 Chaitanya S. Gokhale , Arne Traulsen

Here we will use results of Cox, Durrett, and Perkins for voter model perturbations to study spatial evolutionary games on $Z^d$, $d\ge 3$ when the interaction kernel is finite range, symmetric, and has covariance matrix $\sigma^2I$. The…

Probability · Mathematics 2014-12-30 Rick Durrett

Research on emergent communication between deep-learning-based agents has received extensive attention due to its inspiration for linguistics and artificial intelligence. However, previous attempts have hovered around emerging communication…

This paper proposes a systems approach to social sciences based on mathematical framework derived from a generalization of the mathematical kinetic theory and on theoretical tools of game theory. Social systems are modeled as a living…

Physics and Society · Physics 2015-09-14 Giulia Ajmone Marsan , Nicola Bellomo , Livio Gibelli

In this work, we study the social learning problem, in which agents of a networked system collaborate to detect the state of the nature based on their private signals. A novel distributed graphical evolutionary game theoretic learning…

Computer Science and Game Theory · Computer Science 2017-05-24 Xuanyu Cao , K. J. Ray Liu

The game interactions among individuals in nature are often uncertain and dynamically evolving, significantly influencing the persistence of cooperation. However, it remains a formidable challenge to effectively characterize these dynamic…

Computer Science and Game Theory · Computer Science 2026-03-24 Bin Pi , Minyu Feng , Liang-Jian Deng , Xiaojie Chen , Attila Szolnoki

Evolutionary $2 \times 2$ games are studied with players located on a square lattice. During the evolution the randomly chosen neighboring players try to maximize their collective income by adopting a random strategy pair with a probability…

Populations and Evolution · Quantitative Biology 2010-08-23 Gyorgy Szabo , Attila Szolnoki , Melinda Varga , Livia Hanusovszky

We establish a theoretical framework to address evolutionary dynamics of spatial games under strong selection. As the selection intensity tends to infinity, strategy competition unfolds in the deterministic way of winners taking all. We…

Populations and Evolution · Quantitative Biology 2022-09-20 Te Wu , Feng Fu , Long Wang

How cooperation emerges in human societies is still a puzzle. Evolutionary game theory has been the standard framework to address this issue. In most models, every individual plays with all others, and then reproduce and die according to…

Populations and Evolution · Quantitative Biology 2007-05-23 Carlos P. Roca , Jose A. Cuesta , Angel Sanchez

This paper is concerned with the death-birth updating process. This model is an example of a spatial game in which players located on the~$d$-dimensional integer lattice are characterized by one of two possible strategies and update their…

Probability · Mathematics 2015-06-25 Stephen Evilsizor , Nicolas Lanchier

A matrix-based framework for Bayesian games is presented, using semi-tensor product of matrices. Static Bayesian games are considered first. Matrix expression of Bayesian games is proposed. Three kinds of conversions, which convert Bayesian…

Optimization and Control · Mathematics 2021-06-24 Daizhan Cheng , Changxi Li

We present initial research towards procedural generation of Simplified Boardgames and translating them into an efficient GDL code. This is a step towards establishing Simplified Boardgames as a comparison class for General Game Playing…

Artificial Intelligence · Computer Science 2015-08-04 Jakub Kowalski , Marek Szykuła