English
Related papers

Related papers: A Computational Approach for Designing Tiger Corri…

200 papers

Based on decision trees, many fields have arguably made tremendous progress in recent years. In simple words, decision trees use the strategy of "divide-and-conquer" to divide the complex problem on the dependency between input features and…

Machine Learning · Computer Science 2021-01-22 Jinxiong Zhang

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…

Adaptation and Self-Organizing Systems · Physics 2018-11-14 Jun-Jie Jiang , Yu-Zhong Chen , Zi-Gang Huang , Ying-Cheng Lai

We introduce the game of Cat Herding, where an omnipresent herder slowly cuts down a graph until an evasive cat player has nowhere to go. The number of cuts made is the score of a game, and we study the score under optimal play. In this…

Combinatorics · Mathematics 2024-09-23 Rylo Ashmore , Danny Dyer , Trent Marbach , Rebecca Milley

Evolutionary games on graphs play an important role in the study of evolution of cooperation in applied biology. Using rigorous mathematical concepts from a dynamical systems and graph theoretical point of view, we formalize the notions of…

Dynamical Systems · Mathematics 2014-11-18 Jeremias Epperlein , Stefan Siegmund , Petr Stehlík

We study a network design problem motivated by the challenge of placing wildlife crossings to reconnect fragmented habitats of animal species, which is among the 17 goals towards sustainable development by the UN: Given a graph, whose…

Data Structures and Algorithms · Computer Science 2025-10-27 Christian Wallisch , Till Fluschnik , Leon Kellerhals

Disease outbreaks affect many ecosystems threatening species that also fight against other natural enemies. We investigate a cyclic game system with $5$ species, whose organisms outcompete according to the rules of a generalised spatial…

Populations and Evolution · Quantitative Biology 2022-05-13 E. Rangel , B. Moura , J. Menezes

The interdiction of escaping adversaries in urban networks is a critical security challenge. State-of-the-art game-theoretic models, such as the Escape Interdiction Game (EIG), provide comprehensive frameworks but assume a highly dynamic…

Data Structures and Algorithms · Computer Science 2025-10-07 Sukanya Samanta , Manohar Reddy

The Jungle Game is used in population dynamics to describe cyclic competition among species that interact via a food chain. The dynamics of the Jungle Game supports a heteroclinic network whose cycles represent coexisting species. The…

Dynamical Systems · Mathematics 2024-01-17 Sofia B. S. D. Castro , Ana M. J. Ferreira , Isabel S. Labouriau

Ecology and evolution are inherently linked, and studying a mathematical model that considers both holds promise of insightful discoveries related to the dynamics of cooperation. In the present article, we use the prisoner's dilemma (PD)…

Populations and Evolution · Quantitative Biology 2021-08-10 Sayantan Nag Chowdhury , Srilena Kundu , Jeet Banerjee , Matjaž Perc , Dibakar Ghosh

We integrate dual-process theories of human cognition with evolutionary game theory to study the evolution of automatic and controlled decision-making processes. We introduce a model where agents who make decisions using either automatic or…

Dynamical Systems · Mathematics 2015-07-07 Danielle F. P. Toupo , Steven H. Strogatz , Jonathan D. Cohen , David G. Rand

The game interactions among individuals in nature are often uncertain and dynamically evolving, significantly influencing the persistence of cooperation. However, it remains a formidable challenge to effectively characterize these dynamic…

Computer Science and Game Theory · Computer Science 2026-03-24 Bin Pi , Minyu Feng , Liang-Jian Deng , Xiaojie Chen , Attila Szolnoki

In this article we investigate the topological changes undergone by trajectory networks as a consequence of progressive geographical infiltration. Trajectory networks, a type of knitted network, are obtained by establishing paths between…

Discrete Mathematics · Computer Science 2008-04-21 Luciano da Fontoura Costa

Multiplayer games on graphs are at the heart of theoretical descriptions of key evolutionary processes that govern vital social and natural systems. However, a comprehensive theoretical framework for solving multiplayer games with an…

Computer Science and Game Theory · Computer Science 2025-06-11 Chaoqian Wang , Matjaž Perc , Attila Szolnoki

The Internet has become a critical domain for modern society that requires ongoing efforts for its improvement and protection. Network traffic matrices are a powerful tool for understanding and analyzing networks and are broadly taught in…

Consider a cooperation game on a spatial network of habitat patches, where players can relocate between patches if they judge the local conditions to be unfavorable. In time, the relocation events may lead to a homogeneous state where all…

Populations and Evolution · Quantitative Biology 2022-10-12 Ashkaan K. Fahimipour , Fanqi Zeng , Martin Homer , Arne Traulsen , Simon A. Levin , Thilo Gross

Game-based interactive driving simulations have emerged as versatile platforms for advancing decision-making algorithms in road transport mobility. While these environments offer safe, scalable, and engaging settings for testing driving…

Robotics · Computer Science 2025-09-09 Zhihao Lin , Zhen Tian

Game theory provides a quantitative framework for analyzing the behavior of rational agents. The Iterated Prisoner's Dilemma in particular has become a standard model for studying cooperation and cheating, with cooperation often emerging as…

Populations and Evolution · Quantitative Biology 2015-06-18 Alexander J. Stewart , Joshua B. Plotkin

The comprehensive characterization of the structure of complex networks is essential to understand the dynamical processes which guide their evolution. The discovery of the scale-free distribution and the small world property of real…

Computational Physics · Physics 2009-11-13 Paulino R. Villas Boas , Francisco A. Rodrigues , Gonzalo Travieso , Luciano da F. Costa

In the realm of evolutionary game theory, standard frameworks typically presuppose that every player possesses comprehensive knowledge and unrestricted access to the entire strategy space. However, real-world human society inherently…

Computer Science and Game Theory · Computer Science 2025-09-30 Feipeng Zhang , Te Wu , Guofeng Zhang , Long Wang

Recent developments of eco-evolutionary models have shown that evolving feedbacks between behavioral strategies and the environment of game interactions, leading to changes in the underlying payoff matrix, can impact the underlying…

Physics and Society · Physics 2024-06-10 Katherine Betz , Feng Fu , Naoki Masuda