English
Related papers

Related papers: Group Chase and Escape with Conversion from Target…

200 papers

Game theory has been one of the most successful quantitative concepts to describe social interactions, their strategical aspects, and outcomes. Among the payoff matrix quantifying the result of a social interaction, the interaction…

Physics and Society · Physics 2017-11-22 Wenjian Yu , Dirk Helbing

Power-seeking behavior is a key source of risk from advanced AI, but our theoretical understanding of this phenomenon is relatively limited. Building on existing theoretical results demonstrating power-seeking incentives for most reward…

Artificial Intelligence · Computer Science 2023-04-14 Victoria Krakovna , Janos Kramar

A general diffusive predator-prey model is investigated in this paper. We prove the global attractivity of constant equilibria when the conversion rate is small, and the non-existence of non-constant positive steady states when the…

Dynamical Systems · Mathematics 2017-01-16 Shanshan Chen , Junjie Wei , Jianhui Zhang

Using a dynamic variant of the Vicsek model, we show that emergence of a crush from an orderly moving human crowd is a non-equilibrium first order phase transition. We also show that this transition can be reversed by modifying the dynamics…

Physics and Society · Physics 2019-02-06 Ajinkya Kulkarni , Sumesh P. Thampi , Mahesh V. Panchagnula

The population dynamics of predator-prey systems in the presence of patch-specific predators are explored in a setting where the prey population has access to both habitats. The emphasis is in situations where patch-prey abundance drives…

Dynamical Systems · Mathematics 2009-07-31 F. Berezovskaya , S. Wirkus , C. Castillo-Chavez

Complex adaptive systems have been the subject of much recent attention. It is by now well-established that members (`agents') tend to self-segregate into opposing groups characterized by extreme behavior. However, while different social…

Condensed Matter · Physics 2009-11-07 Shahar Hod , Ehud Nakar

Rapidly generating an optimal chasing motion of a drone to follow a dynamic target among obstacles is challenging due to numerical issues rising from multiple conflicting objectives and non-convex constraints. This study proposes to resolve…

Robotics · Computer Science 2021-12-14 Boseong Felipe Jeon , Changhyeon Kim , Hojoon Shin , H. Jin Kim

This paper solves the problem of herding countless evaders by means of a few robots. The objective is to steer all the evaders towards a desired tracking reference while avoiding escapes. The problem is very challenging due to the highly…

Systems and Control · Electrical Eng. & Systems 2022-09-21 Eduardo Sebastian , Eduardo Montijano , Carlos Sagues

Pursuit and evasion conflicts represent challenging problems with important applications in aerospace and robotics. In pursuit-evasion problems, synthesis of intelligent actions must consider the adversary's potential strategies.…

Optimization and Control · Mathematics 2020-03-12 Isaac E. Weintraub , Meir Pachter , Eloy Garcia

We introduce a class of learning problems where the agent is presented with a series of tasks. Intuitively, if there is relation among those tasks, then the information gained during execution of one task has value for the execution of…

Machine Learning · Computer Science 2012-09-06 Christos Dimitrakakis

We study a variation of the classical pursuit-evasion game of Cops and Robbers in which agents are required to move to an adjacent vertex on every turn. We explore how the minimum number of cops needed to catch the robber can change when…

Combinatorics · Mathematics 2018-08-22 Ilya Gromovikov , William B. Kinnersley , Ben Seamone

Designing systems for autonomous transport of groups of living agents has received a lot of attention in recent years due to a wealth of important potential applications. Biomimetic approaches are often sought, and a range of herding…

Other Quantitative Biology · Quantitative Biology 2026-02-20 Daniel Strömbom , Julianna Hoitt , Cameron Cloud

We study the emergence of cooperative behaviors in reinforcement learning agents by introducing a challenging competitive multi-agent soccer environment with continuous simulated physics. We demonstrate that decentralized, population-based…

Artificial Intelligence · Computer Science 2021-05-21 Siqi Liu , Guy Lever , Josh Merel , Saran Tunyasuvunakool , Nicolas Heess , Thore Graepel

The chase procedure, an algorithm proposed 25+ years ago to fix constraint violations in database instances, has been successfully applied in a variety of contexts, such as query optimization, data exchange, and data integration. Its…

Databases · Computer Science 2009-05-06 Michael Meier , Michael Schmidt , Georg Lausen

A multi-agent system comprises numerous agents that autonomously make decisions to collectively accomplish tasks, drawing significant attention for their wide-ranging applications. Within this context, formation control emerges as a…

Systems and Control · Electrical Eng. & Systems 2024-03-27 Anna Fujioka , Masaki Ogura , Naoki Wakamiya

We investigate an evolutionary prisoner's dilemma game among self-driven agents, where collective motion of biological flocks is imitated through averaging directions of neighbors. Depending on the temptation to defect and the velocity at…

Physics and Society · Physics 2015-03-13 Zhuo Chen , Jian-Xi Gao , Yun-Ze Cai , Xiao-Ming Xu

Biological and social scientists have long been interested in understanding how to reconcile individual and collective interests in iterated Prisoner's Dilemma. Many effective strategies have been proposed, and they are often categorized…

Physics and Society · Physics 2023-08-30 Yohsuke Murase , Seung Ki Baek

Updating the tracker model with adverse bounding box predictions adds an unavoidable bias term to the learning. This bias term, which we refer to as model decay, offsets the learning and causes tracking drift. While its adverse affect might…

Computer Vision and Pattern Recognition · Computer Science 2019-08-06 Efstratios Gavves , Ran Tao , Deepak K. Gupta , Arnold W. M. Smeulders

Transformers have been successfully applied to the visual tracking task and significantly promote tracking performance. The self-attention mechanism designed to model long-range dependencies is the key to the success of Transformers.…

Computer Vision and Pattern Recognition · Computer Science 2022-05-10 Zhihong Fu , Zehua Fu , Qingjie Liu , Wenrui Cai , Yunhong Wang

The emergence of cooperative behavior, despite natural selection favoring rational self-interest, presents a significant evolutionary puzzle. Evolutionary game theory elucidates why cooperative behavior can be advantageous for survival.…

Multiagent Systems · Computer Science 2024-06-24 Daiki Miyagawa , Genki Ichinose