The territorial raider game and graph derangements

DOI10.1016/J.DAM.2016.03.016zbMATH Open1344.05097arXiv1507.06286OpenAlexW1577330635MaRDI QIDQ313781FDOQ313781

Authors: Nina Galanter, Dennis jun. Silva, Jonathan T. Rowell, J. Rychtář 

Publication date: 12 September 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Abstract: A derangement of a graph $G=(V,E)$ is an injective function $f:VoV$ such that for all $vinV$, $f(v)eqv$ and $(v,f(v))inE$. Not all graphs admit a derangement and previous results have characterized graphs with derangements using neighborhood conditions for subsets of $V$. We establish an alternative criterion for the existence of derangements on a graph. We analyze strict Nash equilibria of the biologically motivated Territorial Raider Game, a multi-player competition for resources in a spatially structured population based on animal raiding and defending behavior. We find that a graph $G$ admits a derangement if and only if there is a strict Nash equilibrium of the Territorial Raider game on $G$.

Full work available at URL: https://arxiv.org/abs/1507.06286

Recommendations

• Derangement action digraphs and graphs
• Counting derangements and Nash equilibria
• Properties of generalized derangement graphs
• Generating infinite digraphs by derangements
• On the spectrum of derangement graphs of order a product of three primes

zbMATH Keywords

game theoryNash equilibriumderangement

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Noncooperative games (91A10) Games on graphs (graph-theoretic aspects) (05C57) (n)-person games, (n>2) (91A06) Games involving graphs (91A43)

Cites Work

• Games with randomly disturbed payoffs: a new rationale for mixed-strategy equilibrium points
• Title not available (Why is that?)
• The 1-Factors of Oriented Graphs
• A general framework for analysing multiplayer games in networks using territorial interactions as a case study
• Analysing territorial models on graphs
• Title not available (Why is that?)
• A study of the dynamics of multi-player games on small networks using territorial interactions

Cited In (2)

• Modelling evolution in structured populations involving multiplayer interactions
• Resource competition amid overlapping territories: the territorial raider model applied to multi-group interactions

This page was built for publication: The territorial raider game and graph derangements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q313781)