English
Related papers

Related papers: Social Learning and the Exploration-Exploitation T…

200 papers

Biological agents have meaningful interactions with their environment despite the absence of immediate reward signals. In such instances, the agent can learn preferred modes of behaviour that lead to predictable states -- necessary for…

Artificial Intelligence · Computer Science 2021-07-20 Noor Sajid , Panagiotis Tigas , Alexey Zakharov , Zafeirios Fountas , Karl Friston

We study a multi-agent decision problem in population games, where agents select from multiple available strategies and continually revise their selections based on the payoffs associated with these strategies. Unlike conventional…

Multiagent Systems · Computer Science 2024-09-17 Shinkyu Park

In recent years, there has been growing interest in studying evolutionary games with environmental feedback. Previous studies exclusively focus on two-player games. However, extension to multi-player game is needed to study problems such as…

Physics and Society · Physics 2019-07-24 Yanxuan Shao , Xin Wang , Feng Fu

The concept of fitness as a measure for a species's success in natural selection is central to the theory of evolution. We here investigate how reproduction rates which are not constant but vary in response to environmental fluctuations,…

Populations and Evolution · Quantitative Biology 2015-10-21 Anna Melbinger , Massimo Vergassola

Recently, the eco-evolutionary game theory which describes the coupled dynamics of strategies and environment have attracted great attention. At the same time, most of the current work is focused on the classic two-player two-strategy game.…

Physics and Society · Physics 2021-11-22 Bin-Quan Li , Cong Liu , Zhi-Xi Wu , Jian-Yue Guan

Efficient reinforcement learning (RL) involves a trade-off between "exploitative" actions that maximise expected reward and "explorative'" ones that sample unvisited states. To encourage exploration, recent approaches proposed adding…

Machine Learning · Computer Science 2022-07-01 Changmin Yu , David Mguni , Dong Li , Aivar Sootla , Jun Wang , Neil Burgess

Efficient exploration is a long-standing problem in sensorimotor learning. Major advances have been demonstrated in noise-free, non-stochastic domains such as video games and simulation. However, most of these formulations either get stuck…

Machine Learning · Computer Science 2019-06-11 Deepak Pathak , Dhiraj Gandhi , Abhinav Gupta

We study the spatial rock-paper-scissors model, where resource competitors' cyclic dominance impacts organisms' energy levels. Our model assumes that failed selection interactions can lead to energy loss, reducing the chances of success in…

Populations and Evolution · Quantitative Biology 2023-06-06 J. Menezes , E. Rangel

When group members claim a portion of limited resources, it is tempting to invest more effort to get a larger share. However, if everyone acts similarly, they all get the same piece they would obtain without extra effort. This is the…

Physics and Society · Physics 2022-06-15 Chaoqian Wang , Attila Szolnoki

The theory of direct reciprocity explores how individuals cooperate when they interact repeatedly. In repeated interactions, individuals can condition their behaviour on what happened earlier. One prominent example of a conditional strategy…

Dynamical Systems · Mathematics 2024-11-21 Nataliya A. Balabanova , Manh Hong Duong , Christian Hilbe

Replicator equation -- a paradigm equation in evolutionary game dynamics -- mathematizes the frequency dependent selection of competing strategies vying to enhance their fitness (quantified by the average payoffs) with respect to the…

Chaotic Dynamics · Physics 2021-02-18 Varun Pandit , Archan Mukhopadhyay , Sagar Chakraborty

In this work, we analyse the relationship between heterogeneity and cooperation. Previous investigations suggest that this relation is nontrivial, as some authors found that heterogeneity sustains cooperation, while others obtained…

Physics and Society · Physics 2020-06-25 Marco A. Amaral , Marco A. Javarone

Sequential decision tasks with incomplete information are characterized by the exploration problem; namely the trade-off between further exploration for learning more about the environment and immediate exploitation of the accrued…

Artificial Intelligence · Computer Science 2013-02-21 Grigoris I. Karakoulas

Cooperation is a difficult proposition in the face of Darwinian selection. Those that defect have an evolutionary advantage over cooperators who should therefore die out. However, spatial structure enables cooperators to survive through the…

Physics and Society · Physics 2018-02-02 Attila Szolnoki , Matjaz Perc

In this paper, we consider the replicator-mutator dynamics for pairwise social dilemmas where the payoff entries are random variables. The randomness is incorporated to take into account the uncertainty, which is inevitable in practical…

Populations and Evolution · Quantitative Biology 2023-03-30 L. Chen , C. Deng , M. H. Duong , T. A. Han

We study the combined influence of selection and random fluctuations on the evolutionary dynamics of two-strategy ("cooperation" and "defection") games in populations comprising cooperation facilitators. The latter are individuals that…

Populations and Evolution · Quantitative Biology 2013-11-13 Mauro Mobilia

In social dilemmas under weak selection, the capacity for a player to exhibit updating passivity or interact with its own strategy can lead to conflicting outcomes. The central question is which effect is stronger and how their simultaneous…

Statistical Mechanics · Physics 2023-06-21 Chaoqian Wang , Wenqiang Zhu , Attila Szolnoki

The main objective of this paper is to outline a theoretical framework to analyse how humans' decision-making strategies under uncertainty manage the trade-off between information gathering (exploration) and reward seeking (exploitation). A…

Artificial Intelligence · Computer Science 2021-02-16 Antonio Candelieri , Andrea Ponti , Francesco Archetti

We study mechanisms of synchronisation, coordination, and equilibrium selection in two-player coordination games on multilayer networks. We apply the approach from evolutionary game theory with three possible update rules: the replicator…

Physics and Society · Physics 2023-08-22 Tomasz Raducha , Maxi San Miguel

The diversity in wealth and social status is present not only among humans, but throughout the animal world. We account for this observation by generating random variables that determ ine the social diversity of players engaging in the…

Physics and Society · Physics 2008-03-29 Matjaz Perc , Attila Szolnoki