Predator-prey games on complex networks

Tongfeng Weng, Huijie Yang, Changgui Gu, Jie Zhang, Pan Hui, Michael Small

Research output: Contribution to journalArticle

Abstract

We study the predator-prey game, an intriguing collective and dynamic process in nature, on complex networks. The game is over when the prey and the predator meet at the same node, where the associated mean first encounter time is used as the payoff value. We find that for a number of real networks, a saddle point will appear on the resultant payoff matrix, suggesting that each player has an optimal pure strategy. Interestingly, the prey and the predator exhibit distinct best responses. Specifically, the prey tends to move towards low-degree nodes to escape, while the predator chasing is more likely to hop to nodes with medium-degree. Moreover, in this situation, a scaling behavior of the value of the game indicates that the lifetime of the prey is very long in an infinite-size environment. Furthermore, we find that the saddle point of the predator-prey game occurs more readily on homogeneous networks rather than on heterogeneous ones. Our work provides a basic modeling framework for studying various collective behavior of interacting entities on complex networks.

Original languageEnglish
Article number104911
JournalCommunications in Nonlinear Science and Numerical Simulation
Volume79
DOIs
Publication statusPublished - 1 Dec 2019

Fingerprint

Predator-prey
Complex networks
Prey
Complex Networks
Predator
Game
Saddlepoint
Vertex of a graph
Collective Behavior
Dynamic Process
Scaling Behavior
Lifetime
Likely
Tend
Distinct
Modeling

Cite this

Weng, Tongfeng ; Yang, Huijie ; Gu, Changgui ; Zhang, Jie ; Hui, Pan ; Small, Michael. / Predator-prey games on complex networks. In: Communications in Nonlinear Science and Numerical Simulation. 2019 ; Vol. 79.
@article{ce96895a5538481ab5dd697aed77c1a6,
title = "Predator-prey games on complex networks",
abstract = "We study the predator-prey game, an intriguing collective and dynamic process in nature, on complex networks. The game is over when the prey and the predator meet at the same node, where the associated mean first encounter time is used as the payoff value. We find that for a number of real networks, a saddle point will appear on the resultant payoff matrix, suggesting that each player has an optimal pure strategy. Interestingly, the prey and the predator exhibit distinct best responses. Specifically, the prey tends to move towards low-degree nodes to escape, while the predator chasing is more likely to hop to nodes with medium-degree. Moreover, in this situation, a scaling behavior of the value of the game indicates that the lifetime of the prey is very long in an infinite-size environment. Furthermore, we find that the saddle point of the predator-prey game occurs more readily on homogeneous networks rather than on heterogeneous ones. Our work provides a basic modeling framework for studying various collective behavior of interacting entities on complex networks.",
keywords = "Complex networks, Mean first encounter time, Predator-prey game, Saddle point",
author = "Tongfeng Weng and Huijie Yang and Changgui Gu and Jie Zhang and Pan Hui and Michael Small",
year = "2019",
month = "12",
day = "1",
doi = "10.1016/j.cnsns.2019.104911",
language = "English",
volume = "79",
journal = "Communications in Nonlinear Science and Numerical Simulation",
issn = "1007-5704",
publisher = "Elsevier",

}

Predator-prey games on complex networks. / Weng, Tongfeng; Yang, Huijie; Gu, Changgui; Zhang, Jie; Hui, Pan; Small, Michael.

In: Communications in Nonlinear Science and Numerical Simulation, Vol. 79, 104911, 01.12.2019.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Predator-prey games on complex networks

AU - Weng, Tongfeng

AU - Yang, Huijie

AU - Gu, Changgui

AU - Zhang, Jie

AU - Hui, Pan

AU - Small, Michael

PY - 2019/12/1

Y1 - 2019/12/1

N2 - We study the predator-prey game, an intriguing collective and dynamic process in nature, on complex networks. The game is over when the prey and the predator meet at the same node, where the associated mean first encounter time is used as the payoff value. We find that for a number of real networks, a saddle point will appear on the resultant payoff matrix, suggesting that each player has an optimal pure strategy. Interestingly, the prey and the predator exhibit distinct best responses. Specifically, the prey tends to move towards low-degree nodes to escape, while the predator chasing is more likely to hop to nodes with medium-degree. Moreover, in this situation, a scaling behavior of the value of the game indicates that the lifetime of the prey is very long in an infinite-size environment. Furthermore, we find that the saddle point of the predator-prey game occurs more readily on homogeneous networks rather than on heterogeneous ones. Our work provides a basic modeling framework for studying various collective behavior of interacting entities on complex networks.

AB - We study the predator-prey game, an intriguing collective and dynamic process in nature, on complex networks. The game is over when the prey and the predator meet at the same node, where the associated mean first encounter time is used as the payoff value. We find that for a number of real networks, a saddle point will appear on the resultant payoff matrix, suggesting that each player has an optimal pure strategy. Interestingly, the prey and the predator exhibit distinct best responses. Specifically, the prey tends to move towards low-degree nodes to escape, while the predator chasing is more likely to hop to nodes with medium-degree. Moreover, in this situation, a scaling behavior of the value of the game indicates that the lifetime of the prey is very long in an infinite-size environment. Furthermore, we find that the saddle point of the predator-prey game occurs more readily on homogeneous networks rather than on heterogeneous ones. Our work provides a basic modeling framework for studying various collective behavior of interacting entities on complex networks.

KW - Complex networks

KW - Mean first encounter time

KW - Predator-prey game

KW - Saddle point

UR - http://www.scopus.com/inward/record.url?scp=85068889136&partnerID=8YFLogxK

U2 - 10.1016/j.cnsns.2019.104911

DO - 10.1016/j.cnsns.2019.104911

M3 - Article

VL - 79

JO - Communications in Nonlinear Science and Numerical Simulation

JF - Communications in Nonlinear Science and Numerical Simulation

SN - 1007-5704

M1 - 104911

ER -