English
Related papers

Related papers: Nested replicator dynamics, nested logit choice, a…

200 papers

Humans and other animals can adapt their social behavior in response to environmental cues including the feedback obtained through experience. Nevertheless, the effects of the experience-based learning of players in evolution and…

Populations and Evolution · Quantitative Biology 2011-04-05 Naoki Masuda , Mitsuhiro Nakamura

Evolutionary game dynamics in structured populations are strongly affected by updating rules. Previous studies usually focus on imitation-based rules, which rely on payoff information of social peers. Recent behavioral experiments suggest…

Populations and Evolution · Quantitative Biology 2018-10-02 Lei Zhou , Bin Wu , Jinming Du , Long Wang

Continuous-time game dynamics are typically first order systems where payoffs determine the growth rate of the players' strategy shares. In this paper, we investigate what happens beyond first order by viewing payoffs as higher order forces…

Optimization and Control · Mathematics 2013-08-01 Rida Laraki , Panayotis Mertikopoulos

In this paper, we study proximal type dynamics in the context of noncooperative multi-agent network games. These dynamics arise in different applications, since they describe distributed decision making in multi-agent networks, e.g., in…

Optimization and Control · Mathematics 2019-09-26 Carlo Cenedese , Giuseppe Belgioioso , Yu Kawano , Sergio Grammatico , Ming Cao

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

A growing number of machine learning architectures, such as Generative Adversarial Networks, rely on the design of games which implement a desired functionality via a Nash equilibrium. In practice these games have an implicit complexity…

Machine Learning · Computer Science 2021-03-08 Gabriel P. Andrade , Rafael Frongillo , Georgios Piliouras

In this paper, we consider a learning problem among non-cooperative agents interacting in a time-varying system. Specifically, we focus on repeated linear quadratic network games, in which the network of interactions changes with time and…

Computer Science and Game Theory · Computer Science 2023-10-23 Feras Al Taha , Kiran Rokade , Francesca Parise

Learning models do not in general imply that weakly dominated strategies are irrelevant or justify the related concept of "forward induction," because rational agents may use dominated strategies as experiments to learn how opponents play,…

Theoretical Economics · Economics 2022-11-15 Daniel Clark , Drew Fudenberg , Kevin He

We study adaptive dynamics in games where players abandon the population at a given rate, and are replaced by naive players characterized by a prior distribution over the admitted strategies. We demonstrate how such process leads…

Computer Science and Game Theory · Computer Science 2013-08-13 Jeppe Juul , Ardeshir Kianercy , Sebastian Bernhardsson , Simone Pigolotti

Studying strategy update rules in the framework of evolutionary game theory, one can differentiate between imitation processes and aspiration-driven dynamics. In the former case, individuals imitate the strategy of a more successful peer.…

Populations and Evolution · Quantitative Biology 2014-03-06 Jinming Du , Bin Wu , Philipp M. Altrock , Long Wang

Imitating successful behavior is a natural and frequently applied approach to trust in when facing scenarios for which we have little or no experience upon which we can base our decision. In this paper, we consider such behavior in atomic…

Computer Science and Game Theory · Computer Science 2008-10-04 Heiner Ackermann , Petra Berenbrink , Simon Fischer , Martin Hoefer

Despite increasing attention paid to the need for fast, scalable methods to analyze next-generation neuroscience data, comparatively little attention has been paid to the development of similar methods for behavioral analysis. Just as the…

Neurons and Cognition · Quantitative Biology 2017-11-02 Shariq Iqbal , John Pearson

Evolutionary game theory has been an important tool for describing economic and social behaviour for decades. Approximate mean value equations describing the time evolution of strategy concentrations can be derived from the players'…

Populations and Evolution · Quantitative Biology 2011-02-10 Mathis Antony , Degang Wu , K Y Szeto

We examine the tuning of cooperative behavior in repeated multi-agent games using an analytically tractable, continuous-time, nonlinear model of opinion dynamics. Each modeled agent updates its real-valued opinion about each available…

Physics and Society · Physics 2021-11-24 Shinkyu Park , Anastasia Bizyaeva , Mari Kawakatsu , Alessio Franci , Naomi Ehrich Leonard

We examine the long-run behavior of a wide range of dynamics for learning in nonatomic games, in both discrete and continuous time. The class of dynamics under consideration includes fictitious play and its regularized variants, the…

Computer Science and Game Theory · Computer Science 2021-07-06 Saeed Hadikhanloo , Rida Laraki , Panayotis Mertikopoulos , Sylvain Sorin

We use ideas from distributed computing to study dynamic environments in which computational nodes, or decision makers, follow adaptive heuristics (Hart 2005), i.e., simple and unsophisticated rules of behavior, e.g., repeatedly "best…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-10-13 Aaron D. Jaggard , Michael Schapira , Rebecca N. Wright

We provide the first behavioral characterization of nested logit, a foundational and widely applied discrete choice model, through the introduction of a non-parametric version of nested logit that we call Nested Stochastic Choice (NSC). NSC…

Theoretical Economics · Economics 2022-02-07 Matthew Kovach , Gerelt Tserenjigmid

We study evolutionary games with a continuous trait space in which replicator dynamics are restricted to the manifold of multidimensional Gaussian distributions. We demonstrate that the replicator equations are natural gradient flow for…

Computer Science and Game Theory · Computer Science 2022-10-04 Vladimir Jaćimović

We study an atomic signaling game under stochastic evolutionary dynamics. There is a finite number of players who repeatedly update from a finite number of available languages/signaling strategies. Players imitate the most fit agents with…

Probability · Mathematics 2013-12-23 Michael J. Fox , Behrouz Touri , Jeff S. Shamma

Game theoretic tools are utilized to analyze a one-locus continuous selection model of sex-specific meiotic drive by considering nonequivalence of the viabilities of reciprocal heterozygotes that might be noticed at an imprinted locus. The…

Populations and Evolution · Quantitative Biology 2015-12-07 Bijan Sarkar