paper-with-me

홈 › Papers

From fixation probabilities to d-player games: an inverse problem in evolutionary dynamics

2018-11-20

The probability that the frequency of a particular trait will eventually become unity, the so-called fixation probability, is a central issue in the study of population evolution. Its computation, once we are given a stochastic finite population model without mutations and a (possibly frequency dependent) fitness function, is straightforward and it can be done in several ways. Nevertheless, despite the fact that the fixation probability is an important macroscopic property of the population, its precise knowledge does not give any clear information about the interaction patterns among individuals in the population. Here we address the inverse problem: From a given fixation pattern and population size, we want to infer what is the game being played by the population. This is done by first exploiting the framework developed in FACC Chalub and MO Souza, J. Math. Biol. 75: 1735, 2017., which yields a fitness function that realises this fixation pattern in the Wright-Fisher model. This fitness function always exists, but it is not necessarily unique. Subsequently, we show that any such fitness function can be approximated, with arbitrary precision, using $d$-player game theory, provided $d$ is large enough. The pay-off matrix that emerges naturally from the approximating game will provide useful information about the individual interaction structure that is not itself apparent in the fixation pattern. We present extensive numerical support for our conclusions.

📄 PDF Abstract BibTeX arXiv:1801.02550

Code (0)

등록된 구현이 없습니다.

Tasks

MathUnity

Similar Papers 제목 키워드 기반

Dynamic landscape models of coevolutionary games

2016-11-28 · Hendrik Richter

Players of coevolutionary games may update not only their strategies but also their networks of interaction. Based on interpreting the payoff of players as fitness, dynamic landscape models are proposed. The modeling pro…

Sojourn times and fixation dynamics in multi-player games with fluctuating environments

2016-12-16

We study evolutionary multi-player games in finite populations, subject to fluctuating environments. The population undergoes a birth-death process with absorbing states, and the environment follows a Markovian process, …

Population dynamics and games of variable size

2024-05-06 · Matheus Hansen, Fabio A. C. C. Chalub

This work introduces the concept of Variable Size Game Theory (VSGT), in which the number of players in a game is a strategic decision made by the players themselves. We start by discussing the main examples in game theo…

On the Complexity of the Inverse Semivalue Problem for Weighted Voting Games

2018-12-31 · Ilias Diakonikolas, Chrystalla Pavlou

Weighted voting games are a family of cooperative games, typically used to model voting situations where a number of agents (players) vote against or for a proposal. In such games, a proposal is accepted if an appropriat…

Using Inverse Optimization to Learn Cost Functions in Generalized Nash Games

2021-02-24 · Stephanie Allen, John P. Dickerson, Steven A. Gabriel

As demonstrated by Ratliff et al. (2014), inverse optimization can be used to recover the objective function parameters of players in multi-player Nash games. These games involve the optimization problems of multiple pla…