The territorial raider game and graph derangements

DOI10.1016/J.DAM.2016.03.016MaRDI QIDQ313781zbMATH OpenOpenAlexFDO

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)

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

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)

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$.

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

Cites work

• scientific article; zbMATH DE number 1306865 (Why is no real title available?)
• scientific article; zbMATH DE number 1919530 (Why is no real title available?)
• A general framework for analysing multiplayer games in networks using territorial interactions as a case study
• A study of the dynamics of multi-player games on small networks using territorial interactions
• Analysing territorial models on graphs
• Games with randomly disturbed payoffs: a new rationale for mixed-strategy equilibrium points
• The 1-Factors of Oriented Graphs

Cited in

(2)

• Resource competition amid overlapping territories: the territorial raider model applied to multi-group interactions
• Modelling evolution in structured populations involving multiplayer 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)