\(k\)-capture in multiagent pursuit evasion, or the lion and the hyenas

DOI10.1016/j.tcs.2013.12.001zbMath1282.91054arXiv1108.1561OpenAlexW1994248032MaRDI QIDQ393889

Shaunak D. Bopardikar, Subhash Suri

Publication date: 24 January 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

pursuit-evasion gamesdiscrete-time games\(k\)-capture problem

Mathematics Subject Classification ID

Discrete-time games (91A50) Positional games (pursuit and evasion, etc.) (91A24)

Related Items

MATRIX RESOLVING FUNCTIONS IN THE LINEAR GROUP PURSUIT PROBLEM WITH FRACTIONAL DERIVATIVES, Multiple capture of a given number of evaders in the problem of simple pursuit with phase restrictions on timescales, On a discrete game problem with non-convex control vectograms, Problem of multiple capture of given number of evaders in recurrent differential games, On the problem of pursuing two coordinated evaders in linear recurrent differential games, Cops and robber game on infinite chessboard, Formulation of a cooperative-confinement-escape problem of multiple cooperative defenders against an evader escaping from a circular region, Unnamed Item, Simultaneous multiple capture of rigidly coordinated evaders, Capture of given number of evaders in Pontryagin's nonstationary example, Multiple capture of given number of evaders in linear recurrent differential games

Cites Work

• A game of cops and robbers
• The role of information in the cop-robber game
• A framework for pursuit evasion games in
• Capture pursuit games on unbounded domains
• On k-Hulls and Related Problems
• “Lion and Man”: Upper and Lower Bounds
• Solution of David Gale's lion and man problem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item