English
Related papers

Related papers: A graph theoretic approach for modelling wildlife …

200 papers

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

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…

Climate change is reshaping species interactions and movement across fragmented landscapes. Despite this, most mathematical models assume random diffusion, overlooking the influence of directed movement. Here, we develop a graph based…

Dynamical Systems · Mathematics 2026-04-08 Pranali Roy Chowdhury , Soumyendu Raha

The orienteering problem is a well-studied and fundamental problem in transportation science. In the problem, we are given a graph with prizes on the nodes and lengths on the edges, together with a budget on the overall tour length. The…

Optimization and Control · Mathematics 2024-07-04 Eduardo Álvarez-Miranda , Markus Sinnl , Kübra Tanınmış

The phenomenon of group cooperation constitutes a fundamental mechanism underlying various social and biological systems. Complex networks provide a structural framework for group interactions, where individuals can not only obtain…

Physics and Society · Physics 2025-05-29 Hongqian Wu , Hongzhong Deng , Jichao Li , Chengxing Wu , Zhuoting Yu , Haidong Zhang , Gaoxin Qi

Evolutionary game dynamics in structured populations has been extensively explored in past decades. However, most previous studies assume that payoffs of individuals are fully determined by the strategic behaviors of interacting parties and…

Populations and Evolution · Quantitative Biology 2019-06-19 Qi Su , Lei Zhou , Long Wang

We discuss a set of computational techniques, called Inductive Game Theory, for extracting strategic decision-making rules from time series data and constructing probabilistic social circuits. We construct these circuits by connecting…

Social and Information Networks · Computer Science 2014-07-01 Edward Lee , Bryan Daniels , Jessica Flack , David Krakauer

This paper investigates discrete-time evolutionary games with a general stochastic imitation rule on the toroidal grid, which is a grid network with periodic boundary conditions. The imitation rule has been considered as a fundamental rule…

Optimization and Control · Mathematics 2023-06-30 Ge Chen , Yongyuan Yu

Evolutionary prisoner's dilemma games are studied with players located on square lattice and random regular graphs defining four neighbors for each one. The players follow one of the three strategies: tit-for-tat, unconditional cooperation,…

Physics and Society · Physics 2009-11-13 Attila Szolnoki , Matjaz Perc , Gyorgy Szabo

The incorporation of trees on farms can help to improve livelihoods and build resilience among small-holder farmers in developing countries. On-farm trees can help gen- erate additional income from commercial tree harvest as well as…

Social and Information Networks · Computer Science 2023-04-28 Xiou Ge , Sarah E. Brown , Pushpendra Rana , Lav R. Varshney , Daniel C. Miller

Evolutionary graph theory is a well established framework for modelling the evolution of social behaviours in structured populations. An emerging consensus in this field is that graphs that exhibit heterogeneity in the number of connections…

Populations and Evolution · Quantitative Biology 2018-11-20 Wes Maciejewski , Feng Fu , Christoph Hauert

Intransitivity is a property of connected, oriented graphs representing species interactions that may drive their coexistence even in the presence of competition, the standard example being the three species Rock-Paper-Scissors game. We…

Populations and Evolution · Quantitative Biology 2013-02-19 Alessandra F. Lütz , Sebastián Risau-Gusman , Jeferson J. Arenzon

In this work we address a game theoretic variant of the shortest path problem, in which two decision makers (players) move together along the edges of a graph from a given starting vertex to a given destination. The two players take turns…

Discrete Mathematics · Computer Science 2015-06-02 Andreas Darmann , Ulrich Pferschy , Joachim Schauer

Underlying relationships among multiagent systems (MAS) in hazardous scenarios can be represented as game-theoretic models. In adversarial environments, the adversaries can be intentional or unintentional based on their needs and…

Robotics · Computer Science 2022-06-03 Qin Yang , Ramviyas Parasuraman

Team Coordination on Graphs with Risky Edges (TCGRE) is a recently emerged problem, in which a robot team collectively reduces graph traversal cost through support from one robot to another when the latter traverses a risky edge. Resembling…

Multiagent Systems · Computer Science 2024-08-21 Yanlin Zhou , Manshi Limbu , Gregory J. Stein , Xuan Wang , Daigo Shishika , Xuesu Xiao

Game theory is one of the key paradigms behind many scientific disciplines from biology to behavioral sciences to economics. In its evolutionary form and especially when the interacting agents are linked in a specific social network the…

Statistical Mechanics · Physics 2009-11-11 Gyorgy Szabo , Gabor Fath

Several international agreements have called for the rapid expansion of protected areas to halt biodiversity declines. However, recent research has shown that expanding protected areas may be less cost-effective than redirecting resources…

Populations and Evolution · Quantitative Biology 2025-09-23 Brendan G Dillon , Hugh P Possingham , Matthew H Holden

Community engagement plays a critical role in anti-poaching efforts, yet existing mathematical models aimed at enhancing this engagement often overlook direct participation by community members as alternative patrollers. Unlike professional…

Computer Science and Game Theory · Computer Science 2025-01-09 Yufei Wu , Yixuan Even Xu , Xuming Zhang , Duo Liu , Shibing Zhu , Fei Fang

The nature of dispersal of many invasive pests and pathogens in agricultural and forestry makes it necessary to consider how the actions of one manager affect neighbouring properties. In addition to the direct effects of a potential spread…

Populations and Evolution · Quantitative Biology 2018-07-03 Adam Kleczkowski , Andrew Bate , Michael Redenti , Nick Hanley

Understanding the origins of complexity is a fundamental challenge with implications for biological and technological systems. Network theory emerges as a powerful tool to model complex systems. Networks are an intuitive framework to…

Disordered Systems and Neural Networks · Physics 2024-10-22 Blai Vidiella , Salva Duran-Nebreda , Sergi Valverde