paper-with-me

Papers

Limit Cycles Analysis and Control of Evolutionary Game Dynamics with Environmental Feedback

2022-05-22 · Lulu Gong, Weijia Yao, Jian Gao, Ming Cao

Recently, an evolutionary game dynamics model taking into account the environmental feedback has been proposed to describe the co-evolution of strategic actions of a population of individuals and the state of the surrounding environment; correspondingly a range of interesting dynamic behaviors have been reported. In this paper, we provide new theoretical insight into such behaviors and discuss control options. Instead of the standard replicator dynamics, we use a more realistic and comprehensive model of replicator-mutator dynamics, to describe the strategic evolution of the population. After integrating the environment feedback, we study the effect of mutations on the resulting closed-loop system dynamics. We prove the conditions for two types of bifurcations, Hopf bifurcation and Heteroclinic bifurcation, both of which result in stable limit cycles. These limit cycles have not been identified in existing works, and we further prove that such limit cycles are in fact persistent in a large parameter space and are almost globally stable. In the end, an intuitive control policy based on incentives is applied, and the effectiveness of this control policy is examined by analysis and simulations.

📄 PDF Abstract BibTeX arXiv:2205.10734

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Human Social Cycling Spectrum

2020-12-06 · Wang Zhijian, Yao Qingmei

This paper investigates the reality and accuracy of evolutionary game dynamics theory in human game behavior experiments. In classical game theory, the central concept is Nash equilibrium, which reality and accuracy has …

Merge and Conquer: Evolutionarily Optimizing AI for 2048

2025-10-23 · Maggie Bai, Ava Kim Cohen, Eleanor Koss, Charlie Lichtenbaum arxiv

Optimizing artificial intelligence (AI) for dynamic environments remains a fundamental challenge in machine learning research. In this paper, we examine evolutionary training methods for optimizing AI to solve the game 2…

Evolutionary games on cycles with strong selection

2017-01-23

Evolutionary games on graphs describe how strategic interactions and population structure determine evolutionary success, quantified by the probability that a single mutant takes over a population. Graph structures, comp…

A Controllable Co-Creative Agent for Game System Design

2023-08-04 · Rohan Agarwal, Zhiyu Lin, Mark Riedl

Many advancements have been made in procedural content generation for games, and with mixed-initiative co-creativity, have the potential for great benefits to human designers. However, co-creative systems for game genera…

α-Rank: Multi-Agent Evaluation by Evolution

2019-03-04 · Shayegan Omidshafiei, Christos Papadimitriou, Georgios Piliouras, Karl Tuyls 외

We introduce {\alpha}-Rank, a principled evolutionary dynamics methodology, for the evaluation and ranking of agents in large-scale multi-agent interactions, grounded in a novel dynamical game-theoretic solution concept …

Mathematical ProofsMuJoCo