中文
相关论文

相关论文: Average Case Performance of Replicator Dynamics in…

200 篇论文

Mean field games formalize dynamic games with a continuum of players and explicit interaction where the players can have heterogeneous states. As they additionally yield approximate equilibria of corresponding $N$-player games, they are of…

最优化与控制 · 数学 2020-01-09 Berenice Anne Neumann

In this paper, we study multi-agent network games subject to affine time-varying coupling constraints and a time-varying communication network. We focus on the class of games adopting proximal dynamics and study their convergence to a…

计算机科学与博弈论 · 计算机科学 2019-11-20 Carlo Cenedese , Giuseppe Belgioioso , Sergio Grammatico , Ming Cao

In this letter, we deal with evolutionary game theoretic learning processes for population games on networks with dynamically evolving communities. Specifically, we propose a novel mathematical framework in which a deterministic,…

社会与信息网络 · 计算机科学 2022-03-02 Alain Govaert , Lorenzo Zino , Emma Tegling

Behavioral diversity, expert imitation, fairness, safety goals and others give rise to preferences in sequential decision making domains that do not decompose additively across time. We introduce the class of convex Markov games that allow…

计算机科学与博弈论 · 计算机科学 2025-06-17 Ian Gemp , Andreas Haupt , Luke Marris , Siqi Liu , Georgios Piliouras

Game theoretic equilibria are mathematical expressions of rationality. Rational agents are used to model not only humans and their software representatives, but also organisms, populations, species and genes, interacting with each other and…

计算机科学与博弈论 · 计算机科学 2015-05-13 Dusko Pavlovic

The convergence properties of adaptive systems in terms of excitation conditions on the regressor vector are well known. With persistent excitation of the regressor vector in model reference adaptive control the state error and the…

最优化与控制 · 数学 2015-11-11 Benjamin M. Jenkins , Anuradha M. Annaswamy , Eugene Lavretsky , Travis E. Gibson

We study a class of deterministic mean field games and related optimal control problems, with a finite time horizon and in which the state space is a network. An agent controls her velocity, and, when she occupies a vertex, she can either…

最优化与控制 · 数学 2025-11-25 Yves Achdou , Claudio Marchi , Nicoletta Tchou

In this paper, we introduce a generalization of the standard Stackelberg Games (SGs) framework: Calibrated Stackelberg Games (CSGs). In CSGs, a principal repeatedly interacts with an agent who (contrary to standard SGs) does not have direct…

计算机科学与博弈论 · 计算机科学 2023-06-07 Nika Haghtalab , Chara Podimata , Kunhe Yang

Do boundedly rational players learn to choose equilibrium strategies as they play a game repeatedly? A large literature in behavioral game theory has proposed and experimentally tested various learning algorithms, but a comparative analysis…

经济学 · 定量金融 2021-09-03 Marco Pangallo , James Sanders , Tobias Galla , Doyne Farmer

We study the evolutionary robustness of strategies in infinitely repeated prisoners' dilemma games in which players make mistakes with a small probability and are patient. The evolutionary process we consider is given by the replicator…

动力系统 · 数学 2020-08-03 Pedro Dal Bó , Enrique R. Pujals

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…

神经元与认知 · 定量生物学 2017-11-02 Shariq Iqbal , John Pearson

The theory of learning in games has extensively studied situations where agents respond dynamically to each other by optimizing a fixed utility function. However, in many settings of interest, agent utility functions themselves vary as a…

多智能体系统 · 计算机科学 2021-10-01 Brandon C. Collins , Lisa Hines , Gia Barboza , Philip N. Brown

A local agglomeration of cooperators can support the survival or spreading of cooperation, even when cooperation is predicted to die out according to the replicator equation, which is often used in evolutionary game theory to study the…

物理与社会 · 物理学 2009-03-06 Dirk Helbing

Professional team sports provide an excellent domain for studying the dynamics of social competitions. These games are constructed with simple, well-defined rules and payoffs that admit a high-dimensional set of possible actions and…

数据分析、统计与概率 · 物理学 2016-06-17 Leto Peel , Aaron Clauset

We consider network aggregative games to model and study multi-agent populations in which each rational agent is influenced by the aggregate behavior of its neighbors, as specified by an underlying network. Specifically, we examine systems…

系统与控制 · 计算机科学 2015-06-26 Francesca Parise , Sergio Grammatico , Basilio Gentile , John Lygeros

As data-driven methods are deployed in real-world settings, the processes that generate the observed data will often react to the decisions of the learner. For example, a data source may have some incentive for the algorithm to provide a…

机器学习 · 计算机科学 2023-04-26 Roy Dong , Heling Zhang , Lillian J. Ratliff

This paper reframes approachability theory within the context of population games. Thus, whilst one player aims at driving her average payoff to a predefined set, her opponent is not malevolent but rather extracted randomly from a…

最优化与控制 · 数学 2014-07-16 Dario Bauso , Thomas W L Norman

The paper contains the attempt to integration of the classical evolutionary game theory based on replicator dynamics and the state based approach of Houston and Mcnamara. In the new approach, individuals have different heritable strategies,…

种群与进化 · 定量生物学 2019-12-03 Krzysztof Argasinski , Ryszard Rudnicki

We explore the behaviour emerging from learning agents repeatedly interacting strategically for a wide range of learning dynamics, including $Q$-learning, projected gradient, replicator and log-barrier dynamics. Going beyond the better…

计算机科学与博弈论 · 计算机科学 2026-03-04 Galit Askenazi-Golan , Domenico Mergoni Cecchelli , Edward Plumb , Clemens Possnig

Systems of competing agents can often be modeled as games. Assuming rationality, the most likely outcomes are given by an equilibrium (e.g. a Nash equilibrium). In many practical settings, games are influenced by context, i.e. additional…

机器学习 · 计算机科学 2024-06-13 Daniel McKenzie , Howard Heaton , Qiuwei Li , Samy Wu Fung , Stanley Osher , Wotao Yin