scholarly journals USING EVOLUTIONARY GAMES THEORY FOR PLAYERS BEHAVIOR ANALYSIS IN COMPETITIVE SHOOTING GAMES: A LITERATURE REVIEW

Author(s):  
Luka Baryshych ◽  
Igor Baklan

The paper is dedicated to the overview of current state of the evolutionary games approach to the building of environments to analyze players behavior. The evolutionary game theory applications differ from the orthodox game theory. Initially, it was used to address problems in evolutionary biology and later was suited for broader range of problems.We will oversee the development of the evolutionary games theory in finance and its applications in behavior analysis in competitive gaming. The paper is focused on replicator dynamics, learning model based on it and its possible application to behavior analysis based on fuzzy algorithms and approaches used in economics to be applied to the new emerging field of cybersports.

2017 ◽  
Author(s):  
Artem Kaznatcheev

Evolutionary game theory (EGT) was born from economic game theory through a series of analogies. Given this heuristic genealogy, a number of central objects of the theory (like strategies, players, and games) have not been carefully defined or interpreted. A specific interpretation of these terms becomes important as EGT sees more applications to understanding experiments in microscopic systems typical of oncology and microbiology. In this essay, I provide two interpretations of the central objects of games theory: one that leads to reductive games and the other to effective games. These interpretation are based on the difference between views of fitness as a property of individuals versus fitness as a summary statistic of (sub)populations. Reductive games are typical of theoretical work like agent-based models. But effective games usually correspond more closely to experimental work. However, confusing reductive games for effective games or vice-versa can lead to divergent results, especially in spatially structured populations. As such, I propose that we treat this distinction carefully in future work at the interface of EGT and experiment.


2019 ◽  
Author(s):  
Jacek Miȩkisz ◽  
Marek Bodnar

AbstractWe address the issue of stability of coexistence of two strategies with respect to time delays in evolving populations. It is well known that time delays may cause oscillations. Here we report a novel behavior. We show that a microscopic model of evolutionary games with a unique mixed evolutionarily stable strategy (a globally asymptotically stable interior stationary state in the standard replicator dynamics) and with strategy-dependent time delays leads to a new type of replicator dynamics. It describes the time evolution of fractions of the population playing given strategies and the size of the population. Unlike in all previous models, an interior stationary state of such dynamics depends continuously on time delays and at some point it might disappear, no cycles are present. In particular, this means that an arbitrarily small time delay changes an interior stationary state. Moreover, at certain time delays, there may appear another interior stationary state.Author summarySocial and biological processes are usually described by ordinary or partial differential equations, or by Markov processes if we take into account stochastic perturbations. However, interactions between individuals, players or molecules, naturally take time. Results of biological interactions between individuals may appear in the future, and in social models, individuals or players may act, that is choose appropriate strategies, on the basis of the information concerning events in the past. It is natural therefore to introduce time delays into evolutionary game models. It was usually observed, and expected, that small time delays do not change the behavior of the system and large time delays may cause oscillations. Here we report a novel behavior. We show that microscopic models of evolutionary games with strategy-dependent time delays, in which payoffs appear some time after interactions of individuals, lead to a new type of replicator dynamics. Unlike in all previous models, interior stationary states of such dynamics depend continuously on time delays. This shows that effects of time delays are much more complex than it was previously thought.


Author(s):  
Katia Sycara ◽  
Paul Scerri ◽  
Anton Chechetka

In this chapter, we explore the use of evolutionary game theory (EGT) (Weibull, 1995; Taylor & Jonker, 1978; Nowak & May, 1993) to model the dynamics of adaptive opponent strategies for large population of players. In particular, we explore effects of information propagation through social networks in Evolutionary Games. The key underlying phenomenon that the information diffusion aims to capture is that reasoning about the experiences of acquaintances can dramatically impact the dynamics of a society. We present experimental results from agent-based simulations that show the impact of diffusion through social networks on the player strategies of an evolutionary game and the sensitivity of the dynamics to features of the social network.


2019 ◽  
Vol 21 (04) ◽  
pp. 1950005
Author(s):  
Elvio Accinelli ◽  
Filipe Martins ◽  
Jorge Oviedo

In this paper, we study the concept of Evolutionarily Stable Strategies (ESSs) for symmetric games with [Formula: see text] players. The main properties of these games and strategies are analyzed and several examples are provided. We relate the concept of ESS with previous literature and provide a proof of finiteness of ESS in the context of symmetric games with [Formula: see text] players. We show that unlike the case of [Formula: see text], when there are more than two populations an ESS does not have a uniform invasion barrier, or equivalently, it is not equivalent to the strategy performing better against all strategies in a neighborhood. We also construct the extended replicator dynamics for these games and we study an application to a model of strategic planning of investment.


Author(s):  
Johann Bauer ◽  
Mark Broom ◽  
Eduardo Alonso

The multi-population replicator dynamics is a dynamic approach to coevolving populations and multi-player games and is related to Cross learning. In general, not every equilibrium is a Nash equilibrium of the underlying game, and the convergence is not guaranteed. In particular, no interior equilibrium can be asymptotically stable in the multi-population replicator dynamics, e.g. resulting in cyclic orbits around a single interior Nash equilibrium. We introduce a new notion of equilibria of replicator dynamics, called mutation limits, based on a naturally arising, simple form of mutation, which is invariant under the specific choice of mutation parameters. We prove the existence of mutation limits for a large class of games, and consider a particularly interesting subclass called attracting mutation limits. Attracting mutation limits are approximated in every (mutation-)perturbed replicator dynamics, hence they offer an approximate dynamic solution to the underlying game even if the original dynamic is not convergent. Thus, mutation stabilizes the system in certain cases and makes attracting mutation limits near attainable. Hence, attracting mutation limits are relevant as a dynamic solution concept of games. We observe that they have some similarity to Q-learning in multi-agent reinforcement learning. Attracting mutation limits do not exist in all games, however, raising the question of their characterization.


Author(s):  
Katia Sycara ◽  
Paul Scerri ◽  
Anton Chechetka

The chapter explores the use of evolutionary game theory (EGT) to model the dynamics of adaptive opponent strategies for a large population of players. In particular, it explores effects of information propagation through social networks in evolutionary games. The key underlying phenomenon that the information diffusion aims to capture is that reasoning about the experiences of acquaintances can dramatically impact the dynamics of a society. The chapter presents experimental results from agent-based simulations that show the impact of diffusion through social networks on the player strategies of an evolutionary game and the sensitivity of the dynamics to features of the social network.


Author(s):  
Katia Sycara ◽  
Paul Scerri ◽  
Anton Chechetka

In this chapter, we explore the use of evolutionary game theory (EGT) (Nowak & May, 1993; Taylor & Jonker, 1978; Weibull, 1995) to model the dynamics of adaptive opponent strategies for a large population of players. In particular, we explore effects of information propagation through social networks in evolutionary games. The key underlying phenomenon that the information diffusion aims to capture is that reasoning about the experiences of acquaintances can dramatically impact the dynamics of a society. We present experimental results from agent-based simulations that show the impact of diffusion through social networks on the player strategies of an evolutionary game and the sensitivity of the dynamics to features of the social network.


Author(s):  
Arij Michel

The article uses evolutionary game theory analysis as the research object, which is the most commonly used research method of institutional change, and summarizes some methods in the research of institutional change, and points out the advantages and disadvantages of evolutionary game analysis in the research of institutional change and through the comparison of cutting-edge methods and evolutionary games to see the development direction of future research institutional changes.


Sign in / Sign up

Export Citation Format

Share Document