English
Related papers

Related papers: A Discrete Evolutionary Model for Chess Players' R…

200 papers

Frequency-dependent selection reflects the interaction between different species as they battle for limited resources in their environment. In a stochastic evolutionary game the species relative fitnesses guides the evolutionary dynamics…

Probability · Mathematics 2020-12-29 Lea Popovic , Liam Peuckert

We develop a continuous-time peer-effect discrete choice model where peers that affect the preferences of a given agent are randomly selected based on their previous choices. We characterize the equilibrium behavior and study the empirical…

Econometrics · Economics 2025-11-27 Nail Kashaev , Natalia Lazzati

The purpose of this paper is to provide a complete probabilistic analysis of a large class of stochastic differential games for which the interaction between the players is of mean-field type. We implement the Mean-Field Games strategy…

Probability · Mathematics 2012-10-23 Rene Carmona , Francois Delarue

How likely is it that Magnus Carlsen will achieve an Elo rating of $2900$? This has been a goal of Magnus and is of great current interest to the chess community. Our paper uses probabilistic methods to address this question. The…

Applications · Statistics 2022-08-23 Sohan Bendre , Shiva Maharaj , Nick Polson , Vadim Sokolov

We investigate the distribution of the well-studied Shapley--Shubik values in weighted voting games where the agents are stochastically determined. The Shapley--Shubik value measures the voting power of an agent, in typical collective…

Computer Science and Game Theory · Computer Science 2016-01-26 Yuval Filmus , Joel Oren , Kannan Soundararajan

Chess has long been a testbed for AI's quest to match human intelligence, and in recent years, chess AI systems have surpassed the strongest humans at the game. However, these systems are not human-aligned; they are unable to match the…

Machine Learning · Computer Science 2024-10-08 Yiming Zhang , Athul Paul Jacob , Vivian Lai , Daniel Fried , Daphne Ippolito

We introduce the sampling logit equilibrium (SLE), a stationary concept for population games in which agents evaluate actions using a finite sample of opponents' plays and respond according to a logit choice rule. This framework combines…

Theoretical Economics · Economics 2026-03-11 Minoru Osawa

Understanding the evolutionary dynamics of reinforcement learning under multi-agent settings has long remained an open problem. While previous works primarily focus on 2-player games, we consider population games, which model the strategic…

Multiagent Systems · Computer Science 2020-06-30 Shuyue Hu , Chin-Wing Leung , Ho-fung Leung , Harold Soh

Lurking is a complex user-behavioral phenomenon that occurs in all large-scale online communities and social networks. It generally refers to the behavior characterizing users that benefit from the information produced by others in the…

Social and Information Networks · Computer Science 2016-05-23 Marco Alberto Javarone , Roberto Interdonato , Andrea Tagarelli

We propose a stochastic model in evolutionary game theory where individuals (or subpopulations) can mutate changing their strategies randomly (but rarely) and explore the external environment. This environment affects the selective pressure…

Populations and Evolution · Quantitative Biology 2020-01-27 Anna Lisa Amadori , Roberto Natalini , Davide Palmigiani

Evolutionary game theory is used to model the evolution of competing strategies in a population of players. Evolutionary stability of a strategy is a dynamic equilibrium, in which any competing mutated strategy would be wiped out from a…

Computer Science and Game Theory · Computer Science 2015-03-24 Dharshana Kasthurirathna , Mahendra Piraveenan , Shahadat Uddin

We use analytical techniques based on an expansion in the inverse system size to study the stochastic evolutionary dynamics of finite populations of players interacting in a repeated prisoner's dilemma game. We show that a mechanism of…

Populations and Evolution · Quantitative Biology 2012-04-20 Alex J. Bladon , Tobias Galla , Alan J. McKane

Evolutionary game dynamics describes the spreading of successful strategies in a population of reproducing individuals. Typically, the microscopic definition of strategy spreading is stochastic, such that the dynamics becomes deterministic…

Populations and Evolution · Quantitative Biology 2015-05-13 Philipp M. Altrock , Arne Traulsen

The recent interest in human dynamics has led researchers to investigate the stochastic processes that explain human behaviour in different contexts. Here we propose a generative model to capture the essential dynamics of survival analysis,…

Physics and Society · Physics 2015-06-18 Trevor Fenner , Mark Levene , George Loizou

Many popular practical reinforcement learning (RL) algorithms employ evolving reward functions-through techniques such as reward shaping, entropy regularization, or curriculum learning-yet their theoretical foundations remain…

Machine Learning · Computer Science 2025-10-15 Rui Hu , Yu Chen , Longbo Huang

One of the most popular club football tournaments, the UEFA Champions League, will see a fundamental reform from the 2024/25 season: the traditional group stage will be replaced by one league where each of the 36 teams plays eight matches.…

Applications · Statistics 2024-04-03 László Csató

We conducted a laboratory experiment involving human subjects to test the theoretical hypothesis that equilibrium selection can be impacted by manipulating the games dynamics process, by using modern control theory. Our findings indicate…

General Economics · Economics 2024-11-12 Wang Zhijian , Shan Lixia , Yao Qinmei , Wang Yijia

In this article, we establish precise convergence rates of a general class of $N$-Player Stackelberg games to their mean field limits, which allows the response time delay of information, empirical distribution based interactions, and the…

Optimization and Control · Mathematics 2025-10-06 Alain Bensoussan , Ziyu Huang , Sheng Wang , Sheung Chi Phillip Yam

We study discrete preference games in heterogeneous social networks. These games model the interplay between a player's private belief and his/her publicly stated opinion (which could be different from the player's belief) as a strategic…

Computer Science and Game Theory · Computer Science 2016-03-10 Vincenzo Auletta , Ioannis Caragiannis , Diodato Ferraioli , Clemente Galdi , Giuseppe Persiano

Predicting player behavior in strategic games, especially complex ones like chess, presents a significant challenge. The difficulty arises from several factors. First, the sheer number of potential outcomes stemming from even a single…

Machine Learning · Computer Science 2025-04-09 Benny Skidanov , Daniel Erbesfeld , Gera Weiss , Achiya Elyasaf