Comparison of an Enzyme Immunoassay Versus a Rapid Latex Test for Serodiagnosis of Helicobacter pylori Infection

C. Fontana,A. Pietroiusti,A. Mastino,E. S. Pistoia,D. Marino,A. Magrini,A. Galante,C. Favalli

DOI: https://doi.org/10.1007/s100960050469

2000-03-01

Abstract:

What problem does this paper attempt to address?

Evolutionary minority game with heterogeneous strategy distribution

T.S Lo,S.W Lim,P.M Hui,N.F Johnson

DOI: https://doi.org/10.1016/s0378-4371(00)00444-1

2000-11-01

Abstract:We present detailed numerical results for a modified form of the so-called Minority Game, which provides a simplified model of a competitive market. Each agent has a limited set of strategies, and competes to be in a minority. An evolutionary rule for strategy modification is included to mimic simple learning. The results can be understood by considering crowd formation within the population.
Local Minority Game with Evolutionary Strategies

Yang Wei-Song,Li Ping,Zou Shan-Shan,Wang Bing-Hong

DOI: https://doi.org/10.1088/0256-307x/23/8/001

2006-01-01

Abstract:We study a model of local minority game in the random Kauffman network with evolutionary strategies and propose three methods to update the strategy of poor agents, with lower points in a given generation: namely to update either the Boolean function of their strategies randomly, or their local information of randomly adjacent m agents, or the number m of randomly chosen adjacent agents. The results of extended numerical simulations show that the behaviour of strategies in the three methods may enhance significantly the entire coordination of agents in the system. It is also found that a poor agent tends to use both small m strategies and correlated strategies, and the strategies of agents will finally self-organize into a steady-state distribution for a long time playing of the game.
Searching Good Strategies in Evolutionary Minority Game Using Variable Length Genetic Algorithm

WS Yang,BH Wang,YL Wu,YB Xie

DOI: https://doi.org/10.1016/j.physa.2004.03.065

2004-01-01

Abstract:We propose and study a new adaptation minority game for understanding the complex dynamical behavior characterized by agent interactions competing limited resource in many natural and social systems. We compare the strategy of agents in the model to chromosome in biology. In our model, the agents with poor performance during certain time period may modify their strategies via variable length genetic algorithm which consists of cut and splice operator, imitating similar processes in biology. The performances of the agents in our model are calculated for different parameter conditions and different evolution mechanism. It is found that the system may evolve into a much more ideal equilibrium state, which implies much stronger cooperation among agents and much more effective utilization of the social resources. It is also found that the distribution of the strategies held by agents will tend towards a state concentrating upon small m region.
Sub-strategy Updating Evolution in Minority Game

Yang-Wei-Song,BH Wang,P He,WN Wang,HJ Quan,YB Xie

DOI: https://doi.org/10.1088/1009-1963/12/9/301

2003-01-01

Chinese Physics

Abstract:In this paper, we propose and study a new evolution model of minority game. Any strategy in minority game can be regarded as composed of sub-strategies corresponding to different histories. Based on the evolution model proposed by Li-Riolo-Savit, in which those agents that perform poorly may update their strategies randomly. This paper presents a new evolution model in which poor agents update their strategies by changing only a part of sub-strategy sets with low success rate. Simulation result shows that the new model with sub-strategy-set updating evolution mechanism may approach its steady state more quickly than the Li-Riolo-Savit model. In the steady state of the new model, stronger adaptive cooperation among agents will appear, implying that the social resource can be allocated more rationally and utilized more effectively compared with the Li-Riolo-Savit model.
Strategy Uniform Crossover Adaptation Evolution in A Minority Game

WS Yang,BH Wang,HJ Quan,CK Hu

DOI: https://doi.org/10.1088/0256-307x/20/10/301

2003-01-01

Chinese Physics Letters

Abstract:We propose a new adaptation minority game for understanding the complex dynamical behaviour characterized by agent interactions competing limited resources in many natural and social systems. Intelligent agents may modify a part of their strategies periodically, depending on the strategy performances. In the present model, the strategies will be updated according to a uniform-crossover variation process inspired by genetic evolution algorithm in biology. The performances of the agents in our model are calculated for different parameter conditions. It has been found that the new system may evolve via the strategy uniform crossover adaptation mechanism into a frozen equilibrium state in which the performance of the system may reach the best limit, implying the strongest cooperation among agents and the most effective utilization of the social resources.
Cooperation in the Evolutionary Multiple-Choice Minority Game

HJ Quan,BH Wang,WS Yang,PM Hui,XS Luo

DOI: https://doi.org/10.1142/s0217979204025920

2004-01-01

International Journal of Modern Physics B

Abstract:An evolutionary multiple-choice minority game is investigated. In the model, each agent chooses one option out of Nc options. Each agent is assigned a single parameter p (0≤p≤1) that he chooses his best performing strategy of his s strategies for decision. With probability 1-p he chooses his worst performing strategy. If the agent's wealth falls below a value d(d<0), his p value is allowed to modify by picking a new value with a range of R of the old p value. Numerical results reveal that the evolution can considerably enhance the system's coordination.
The Evolutionary Minority Game Consisting Of A Competing Population With Imitation Possibility

Bh Wang,Hj Quan,Pm Hui

2002-01-01

Abstract:We propose and study a modified version of the evolutionary minority game consisting of a competing population. Agents in the population are repeatedly competing to be in a minority and they have a common strategy. Each agent has a parameter p characterizing the probability with. which he is following the prediction of the common strategy. Agents are lined up in a one-dimensional chain with periodic boundary condition. Imitation is allowed among nearest neighboring agents. Numerical results show that the agents evolve into a state in which they self-segregate into opposite groups characterized by extreme behavior and imitation leads to considerable enhancement in the overall Performance of the population.
Coordination, intermittency and trends in generalized Minority Games

A. Tedeschi,A. De Martino,I. Giardina

DOI: https://doi.org/10.1016/j.physa.2005.04.020

2005-03-31

Abstract:The Minority Game framework was recently generalized to account for the possibility that agents adapt not only through strategy selection but also by diversifying their response according to the kind of dynamical regime, or the risk, they perceive. Here we study the effects of this mechanism in different information structures. We show that both the stationary macroscopic properties and the dynamical features depend strongly on whether the information supplied to the system is exogenous (`random') or endogenous (`real'). In particular, in the latter case one observes that a small amount of herding tendency suffices to alter the collective behavior dramatically. In such cases, the dynamics is characterized by the creation and destruction of trends, accompanied by intermittent features like volatility clustering.

Disordered Systems and Neural Networks,Statistical Mechanics,Trading and Market Microstructure
Evolutionary Game Theory Squared: Evolving Agents in Endogenously Evolving Zero-Sum Games

Stratis Skoulakis,Tanner Fiez,Ryann Sim,Georgios Piliouras,Lillian Ratliff

DOI: https://doi.org/10.1609/aaai.v35i13.17352

2021-05-18

Proceedings of the AAAI Conference on Artificial Intelligence

Abstract:The predominant paradigm in evolutionary game theory and more generally online learning in games is based on a clear distinction between a population of dynamic agents that interact given a fixed, static game. In this paper, we move away from the artificial divide between dynamic agents and static games, to introduce and analyze a large class of competitive settings where both the agents and the games they play evolve strategically over time. We focus on arguably the most archetypal game-theoretic setting---zero-sum games (as well as network generalizations)---and the most studied evolutionary learning dynamic---replicator, the continuous-time analogue of multiplicative weights. Populations of agents compete against each other in a zero-sum competition that itself evolves adversarially to the current population mixture. Remarkably, despite the chaotic coevolution of agents and games, we prove that the system exhibits a number of regularities. First, the system has conservation laws of an information-theoretic flavor that couple the behavior of all agents and games. Secondly, the system is Poincare recurrent, with effectively all possible initializations of agents and games lying on recurrent orbits that come arbitrarily close to their initial conditions infinitely often. Thirdly, the time-average agent behavior and utility converge to the Nash equilibrium values of the time-average game. Finally, we provide a polynomial time algorithm to efficiently predict this time-average behavior for any such coevolving network game.
Evolutionary games in the multiverse

Chaitanya S. Gokhale,Arne Traulsen

DOI: https://doi.org/10.1073/pnas.0912214107

2010-03-30

Abstract:Evolutionary game dynamics of two players with two strategies has been studied in great detail. These games have been used to model many biologically relevant scenarios, ranging from social dilemmas in mammals to microbial diversity. Some of these games may in fact take place between a number of individuals and not just between two. Here, we address one-shot games with multiple players. As long as we have only two strategies, many results from two player games can be generalized to multiple players. For games with multiple players and more than two strategies, we show that statements derived for pairwise interactions do no longer hold. For two player games with any number of strategies there can be at most one isolated internal equilibrium. For any number of players $\boldsymbol{d}$ with any number of strategies n, there can be at most (d-1)^(n-1) isolated internal equilibria. Multiplayer games show a great dynamical complexity that cannot be captured based on pairwise interactions. Our results hold for any game and can easily be applied for specific cases, e.g. public goods games or multiplayer stag hunts.

Populations and Evolution
Evolutionary hypergame dynamics

Jun-Jie Jiang,Yu-Zhong Chen,Zi-Gang Huang,Ying-Cheng Lai

DOI: https://doi.org/10.1103/PhysRevE.98.042305

2018-09-21

Abstract:A common assumption employed in most previous works on evolutionary game dynamics is that every individual player has full knowledge about and full access to the complete set of available strategies. In realistic social, economical, and political systems, diversity in the knowledge, experience, and background among the individuals can be expected. Games in which the players do not have an identical strategy set are hypergames. Studies of hypergame dynamics have been scarce, especially those on networks. We investigate evolutionary hypergame dynamics on regular lattices using a prototypical model of three available strategies, in which the strategy set of each player contains two of the three strategies. Our computations reveal that more complex dynamical phases emerge from the system than those from the traditional evolutionary game dynamics with full knowledge of the complete set of available strategies, which include single-strategy absorption phases, a cyclic competition (`rock-paper-scissors') type of phase, and an uncertain phase in which the dominant strategy adopted by the population is unpredictable. Exploiting the pair interaction and mean field approximations, we obtain a qualitative understanding of the emergence of the single strategy and uncertain phases. We find the striking phenomenon of strategy revival associated with the cyclic competition phase and provide a qualitative <a class="link-external link-http" href="http://explanation.Our" rel="external noopener nofollow">this http URL</a> work demonstrates that the diversity in the individuals' strategy set can play an important role in the evolution of strategy distribution in the system. From the point of view of control, the emergence of the complex phases offers the possibility for harnessing evolutionary game dynamics through small changes in individuals' probability of strategy adoption.

Adaptation and Self-Organizing Systems,Pattern Formation and Solitons
Temporal oscillations and phase transitions in the evolutionary minority game

Ehud Nakar,Shahar Hod

DOI: https://doi.org/10.1103/PhysRevE.67.016109

2003-02-04

Abstract:The study of societies of adaptive agents seeking minority status is an active area of research. Recently, it has been demonstrated that such systems display an intriguing phase-transition: agents tend to {\it self-segregate} or to {\it cluster} according to the value of the prize-to-fine ratio, $R$. We show that such systems do {\it not} establish a true stationary distribution. The winning-probabilities of the agents display temporal oscillations. The amplitude and frequency of the oscillations depend on the value of $R$. The temporal oscillations which characterize the system explain the transition in the global behavior from self-segregation to clustering in the $R<1$ case.

Condensed Matter
Evolutionary games and spatial periodicity

Te Wu,Feng Fu,Long Wang

DOI: https://doi.org/10.48550/arXiv.2209.08267

2022-09-17

Abstract:We establish a theoretical framework to address evolutionary dynamics of spatial games under strong selection. As the selection intensity tends to infinity, strategy competition unfolds in the deterministic way of winners taking all. We rigorously prove that the evolutionary process soon or later either enters a cycle and from then on repeats the cycle periodically, or stabilizes at some state almost everywhere. This conclusion holds for any population graph and a large class of finite games. This framework suffices to reveal the underlying mathematical rationale for the kaleidoscopic cooperation of Nowak and May's pioneering work on spatial games: highly symmetric starting configuration causes a very long transient phase covering a large number of extremely beautiful spatial patterns. For all starting configurations, spatial patterns transit definitely over generations, so cooperators and defectors persist definitely. This framework can be extended to explore games including the snowdrift game, the public goods games (with or without loner, punishment), and repeated games on graphs. Aspiration dynamics can also be fully addressed when players deterministically switch strategy for unmet aspirations by virtue of our framework. Our results have potential implications for exploring the dynamics of a large variety of spatially extended systems in biology and physics.

Populations and Evolution,Adaptation and Self-Organizing Systems
Adiabatic Theory For The Population Distribution In The Evolutionary Minority Game

K Chen,Bh Wang,Bs Yuan

DOI: https://doi.org/10.1103/PhysRevE.69.025102

IF: 2.707

2004-01-01

Physical Review E

Abstract:We study the evolutionary minority game (EMG) using a statistical mechanics approach. We derive a theory for the steady-state population distribution of the agents. The theory is based on an "adiabatic approximation" in which short time fluctuations in the population distribution are integrated out to obtain an effective equation governing the steady-state distribution. We discover the mechanism for the transition from segregation (into opposing groups) to clustering (towards cautious behaviors). The transition is determined by two generic factors: the market impact (of the agents' own actions) and the short time market inefficiency (arbitrage opportunities) due to fluctuations in the numbers of agents using opposite strategies. A large market impact favors "extreme" players who choose fixed opposite strategies, while large market inefficiency favors cautious players. The transition depends on the number of agents (N) and the effective rate of strategy switching. When N is small, the market impact is relatively large; this favors the extreme behaviors. Frequent strategy switching, on the other hand, leads to a clustering of the cautious agents.
Effects of Imitation in a Competing and Evolving Population

HJ Quan,BH Wang,PM Hui

DOI: https://doi.org/10.1016/s0378-4371(02)00963-9

IF: 3.778

2002-01-01

Physica A Statistical Mechanics and its Applications

Abstract:We propose and study a modified version of the evolutionary minority game consisting of a competing population. Agents in the population are repeatedly competing to be in a minority and they have a common strategy. Each agent has a parameter p characterizing the probability that she is following the prediction of the common strategy. Agents are lined up in a one-dimensional chain with periodic boundary condition. Imitation is allowed among nearest neighboring agents. Numerical results show that the agents evolve into a state in which they self-segregate into opposite groups characterized by extreme behavior and imitation leads to considerable enhancement in the overall performance of the population.
Evolutionary game with stochastic payoffs in a finite island model

Dhaker Kroumi,Sabin Lessard

2023-11-01

Abstract:In this paper, we consider a two-player two-strategy game with random payoffs in a population subdivided into $d$ demes, each containing $N$ individuals at the beginning of any given generation and experiencing local extinction and recolonization with some fixed probability $m$ after reproduction and selection among offspring. Within each deme, offspring engage in random pairwise interactions, and the payoffs are assumed to have means and variances proportional to the inverse of the population size. By verifying the conditions given in Ethier and Nagylaki (1980) to approximate Markov chains with two time scales, we establish that the discrete-time evolutionary dynamics with $Nd$ generations as unit of time converges to a continuous-time diffusion as $d\rightarrow\infty$. The infinitesimal mean and variance of this diffusion are expressed in terms of the population-scaled means and variances of the payoffs besides identity-by-descent measures between offspring in the same deme in a neutral population. We show that the probability for a strategy to fix in the population starting from an initial frequency $(Nd)^{-1}$ generally increases as the payoffs to that strategy exhibit less variability or the payoffs to the other strategy more variability. As a result, differences in variability can make this fixation probability for cooperation larger than the corresponding one for defection. As the deme-scaled extinction rate $\nu=mN$ decreases for $N$ large enough and $m$ small enough, creating a higher level of identity among offspring within demes, the differences between the population-scaled variances of the payoffs for interacting offspring of different types increases this effect to a greater extent than the differences for interacting offspring of the same type.

Populations and Evolution
Evolutionary Dynamics On Stochastic Evolving Networks For Multiple-Strategy Games

Bin Wu,Da Zhou,Long Wang

DOI: https://doi.org/10.1103/PhysRevE.84.046111

IF: 2.707

2011-01-01

Physical Review E

Abstract:Evolutionary game theory on dynamical networks has received much attention. Most of the work has been focused on 2 x 2 games such as prisoner's dilemma and snowdrift, with general n x n games seldom addressed. In particular, analytical methods are still lacking. Here we generalize the stochastic linking dynamics proposed by Wu, Zhou, Fu, Luo, Wang, and Traulsen [PLoSONE5, e11187 (2010)] ton x n games. We analytically obtain that the fast linking dynamics results in the replicator dynamics with a rescaled payoff matrix. In the rescaled matrix, intuitively, each entry is the product of the original entry and the average duration time of the corresponding link. This result is shown to be robust to a wide class of imitation processes. As applications, we show both analytically and numerically that the biodiversity, modeled as the stability of a zero-sum rock-paper-scissors game, cannot be altered by the fast linking dynamics. In addition, we show that the fast linking dynamics can stabilize tit-for-tat as an evolutionary stable strategy in the repeated prisoner's dilemma game provided the interaction between the identical strategies happens sufficiently often. Our method paves the way for an analytical study of the multiple-strategy coevolutionary dynamics.
Evolutionary Dynamics of Networked Multi-Person Games: Mixing Opponent-Aware and Opponent-Independent Strategy Decisions

Feng Huang,Xiaojie Chen,Long Wang

DOI: https://doi.org/10.1088/1367-2630/ab241b

2019-01-01

New Journal of Physics

Abstract:How rational individuals make strategic decisions when confronted with the temptation of defection is consistently a longstanding conundrum. Particularly, in a heterogeneous environment incorporating multiple decision rules, little is known about the evolutionary dynamics of networked multi-person games. To address this issue, we propose an original theoretical framework to investigate the hybrid dynamics for mixed opponent-aware and opponent-independent strategy decisions. We equip each agent with an individualized decision-making function, by which decision-makers cannot only select the information type but can also process it individually. Under weak selection, we theoretically derive a condition under which one strategy wins over the other, and accordingly we demonstrate that such an analogous criterion also holds in a mutation-selection process. For a hybrid system of two decision-making functions, we specifically prove that this condition is robust against population structures. Beyond weak selection, however, we find that the co-evolutionary dynamics induced by strategy adoption and decision-rule imitation are sensitive to the change of population structures. Our work, thus, clearly elucidate how the diversity and heterogeneity of individual decision-making affect the fate of strategy evolution, which may offer some insights into the evolution of cooperation.
Evolutionary Games on Infinite Strategy Sets: Convergence to Nash Equilibria via Dissipativity

Brendon G. Anderson,Somayeh Sojoudi,Murat Arcak

2023-12-23

Abstract:We consider evolutionary dynamics for population games in which players have a continuum of strategies at their disposal. Models in this setting amount to infinite-dimensional differential equations evolving on the manifold of probability measures. We generalize dissipativity theory for evolutionary games from finite to infinite strategy sets that are compact metric spaces, and derive sufficient conditions for the stability of Nash equilibria under the infinite-dimensional dynamics. The resulting analysis is applicable to a broad class of evolutionary games, and is modular in the sense that the pertinent conditions on the dynamics and the game's payoff structure can be verified independently. By specializing our theory to the class of monotone games, we recover as special cases existing stability results for the Brown-von Neumann-Nash and impartial pairwise comparison dynamics. We also extend our theory to models with dynamic payoffs, further broadening the applicability of our framework. We illustrate our theory using a variety of case studies, including a novel, continuous variant of the war of attrition game.

Dynamical Systems,Computer Science and Game Theory,Systems and Control,Optimization and Control
A geometric process of evolutionary game dynamics

Philip LaPorte,Martin A Nowak

DOI: https://doi.org/10.1098/rsif.2023.0460

Abstract:Many evolutionary processes occur in phenotype spaces which are continuous. It is therefore of interest to explore how selection operates in continuous spaces. One approach is adaptive dynamics, which assumes that mutants are local. Here we study a different process which also allows non-local mutants. We assume that a resident population is challenged by an invader who uses a strategy chosen from a random distribution on the space of all strategies. We study the repeated donation game of direct reciprocity. We consider reactive strategies given by two probabilities, denoting respectively the probability to cooperate after the co-player has cooperated or defected. The strategy space is the unit square. We derive analytic formulae for the stationary distribution of evolutionary dynamics and for the average cooperation rate as function of the cost-to-benefit ratio. For positive reactive strategies, we prove that cooperation is more abundant than defection if the area of the cooperative region is greater than 1/2 which is equivalent to benefit, b, divided by cost, c, exceeding [Formula: see text]. We introduce the concept of strategies that are stable with probability one. We also study an extended process and discuss other games.

Comparison of an Enzyme Immunoassay Versus a Rapid Latex Test for Serodiagnosis of Helicobacter pylori Infection

Evolutionary minority game with heterogeneous strategy distribution

Local Minority Game with Evolutionary Strategies

Searching Good Strategies in Evolutionary Minority Game Using Variable Length Genetic Algorithm

Sub-strategy Updating Evolution in Minority Game

Strategy Uniform Crossover Adaptation Evolution in A Minority Game

Cooperation in the Evolutionary Multiple-Choice Minority Game

The Evolutionary Minority Game Consisting Of A Competing Population With Imitation Possibility

Coordination, intermittency and trends in generalized Minority Games

Evolutionary Game Theory Squared: Evolving Agents in Endogenously Evolving Zero-Sum Games

Evolutionary games in the multiverse

Evolutionary hypergame dynamics

Temporal oscillations and phase transitions in the evolutionary minority game

Evolutionary games and spatial periodicity

Adiabatic Theory For The Population Distribution In The Evolutionary Minority Game

Effects of Imitation in a Competing and Evolving Population

Evolutionary game with stochastic payoffs in a finite island model

Evolutionary Dynamics On Stochastic Evolving Networks For Multiple-Strategy Games

Evolutionary Dynamics of Networked Multi-Person Games: Mixing Opponent-Aware and Opponent-Independent Strategy Decisions

Evolutionary Games on Infinite Strategy Sets: Convergence to Nash Equilibria via Dissipativity

A geometric process of evolutionary game dynamics