English
Related papers

Related papers: The Replicator Dynamic, Chain Components and the R…

200 papers

The commonly used accumulated payoff scheme is not invariant with respect to shifts of payoff values when applied locally in degree-inhomogeneous population structures. We propose a suitably modified payoff scheme and we show both formally…

Physics and Society · Physics 2010-11-24 Leslie Luthi , Marco Tomassini , Enea Pestelacci

We consider zero-sum repeated games in which the players are restricted to strategies that require only a limited amount of randomness. Let $v_n$ be the max-min value of the $n$ stage game; previous works have characterized…

Computer Science and Game Theory · Computer Science 2019-02-12 Mehrdad Valizadeh , Amin Gohari

We consider multi-player games played on graphs, in which the players aim at fulfilling their own (not necessarily antagonistic) objectives. In the spirit of evolutionary game theory, we suppose that the players have the right to repeatedly…

Computer Science and Game Theory · Computer Science 2019-10-04 Thomas Brihaye , Gilles Geeraerts , Marion Hallet , Benjamin Monmege , Bruno Quoitin

We study the evolutionary dynamics of games under environmental feedback using replicator equations for two interacting populations. One key feature is to consider jointly the co-evolution of the dynamic payoff matrices and the state of the…

Populations and Evolution · Quantitative Biology 2021-05-20 Lulu Gong , Jian Gao , Ming Cao

Feedback dynamic routing is a commonly used control strategy in transportation systems. This class of control strategies relies on real-time information about the traffic state in each link. However, such information may not always be…

Systems and Control · Electrical Eng. & Systems 2020-03-16 Qian Xie , Li Jin

Recent experimental evidence [Gruji\'c et al., PLoS ONE 5, e13749 (2010)] on the spatial Prisoner's Dilemma suggests that players choosing to cooperate or not on the basis of their previous action and the actions of their neighbors coexist…

Populations and Evolution · Quantitative Biology 2015-02-18 Jelena Grujić , José A. Cuesta , Angel Sánchez

Game theory has been widely applied to many areas including economics, biology and social sciences. However, it is still challenging to quantify the global stability and global dynamics of the game theory. We developed a landscape and flux…

Populations and Evolution · Quantitative Biology 2018-09-05 Li Xu , Jin Wang

With increasing game size, a problem of computational complexity arises. This is especially true in real world problems such as in social systems, where there is a significant population of players involved in the game, and the complexity…

Computer Science and Game Theory · Computer Science 2016-09-12 Tatsuya Iwase , Takahiro Shiga

Generating payoff matrices of normal-form games at random, we calculate the frequency of games with a unique pure strategy Nash equilibrium in the ensemble of $n$-player, $m$-strategy games. These are perfectly predictable as they must…

Theoretical Economics · Economics 2020-11-03 Samuel C. Wiese , Torsten Heinrich

Collaborative working is increasingly popular, but it presents challenges due to the need for high responsiveness and disconnected work support. To address these challenges the data is optimistically replicated at the edges of the network,…

Databases · Computer Science 2012-12-12 Stéphane Martin , Mehdi Ahmed-Nacer , Pascal Urso

The pairwise comparison dynamic is a forward ordinary differential equation in a Banach space whose solution is a time-dependent probability measure to maximize utility based on a nonlinear and nonlocal protocol. It contains a wide class of…

Optimization and Control · Mathematics 2025-04-21 Hidekazu Yoshioka

An inherent assumption of perfect tracking in iterative learning control (ILC) is that there exists an ILC input such that the generated output can track the desired trajectory reference. This assumption may fail in practice, which gives…

Systems and Control · Electrical Eng. & Systems 2026-04-21 Zhihe Zhuang , Rodrigo A. González , Hongfeng Tao , Wojciech Paszke , Tom Oomen

Due to the relevance for conservation biology, there is an increasing interest to extend evolutionary genomics models to plant, animal or microbial species. However, this requires to understand the effect of life-history traits absent in…

Populations and Evolution · Quantitative Biology 2021-11-16 Johannes Müller , Aurélien Tellier

The paper is devoted to inverse Stackelberg games with many players. We consider both static and differential games. The main assumption of the paper is the compactness of the strategy sets. We obtain the characterization of inverse…

Optimization and Control · Mathematics 2014-04-21 Yurii Averboukh

A rotor walk in a directed graph can be thought of as a deterministic version of a Markov Chain, where a pebble moves from vertex to vertex following a simple rule until a terminal vertex, or sink, is reached. The ARRIVAL problem, as…

Computer Science and Game Theory · Computer Science 2022-05-03 David Auger , Pierre Coucheney , Loric Duhaze

This paper aims to solve the optimal strategy against a well-known adaptive algorithm, the Hedge algorithm, in a finitely repeated $2\times 2$ zero-sum game. In the literature, related theoretical results are very rare. To this end, we make…

Optimization and Control · Mathematics 2023-12-18 Xinxiang Guo , Yifen Mu

Game engines support video game development by providing functionalities such as graphics rendering or input/output device management. However, their architectures are often overlooked, which hinders their integration and extension. In this…

Software Engineering · Computer Science 2023-09-13 Gabriel C. Ullmann , Yann-Gaël Guéhéneuc , Fabio Petrillo , Nicolas Anquetil , Cristiano Politowski

Zero-determinant strategies are a class of strategies in repeated games which unilaterally control payoffs. Zero-determinant strategies have attracted much attention in studies of social dilemma, particularly in the context of evolution of…

Statistical Mechanics · Physics 2024-11-11 Masahiko Ueda

So far, the theory of equilibrium selection in the infinitely repeated prisoner's dilemma is insensitive to communication possibilities. To address this issue, we incorporate the assumption that communication reduces -- but does not…

Theoretical Economics · Economics 2023-04-25 Maximilian Andres

This chapter is an overview of foundational results in the mathematical theory of replicator systems. Its primary aim is to provide a unified framework for the mathematical formalisation of evolutionary processes in the spirit of…

Populations and Evolution · Quantitative Biology 2026-04-08 A. S. Bratus , S. Drozhzhin , T. Yakushkina