English
Related papers

Related papers: Optimally Controlling a Random Population

200 papers

Bertrand et al. introduced a model of parameterised systems, where each agent is represented by a finite state system, and studied the following control problem: for any number of agents, does there exist a controller able to bring all…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Thomas Colcombet , Nathanaël Fijalkow , Pierre Ohlmann

We introduce a new setting where a population of agents, each modelled by a finite-state system, are controlled uniformly: the controller applies the same action to every agent. The framework is largely inspired by the control of a…

Formal Languages and Automata Theory · Computer Science 2017-07-10 Nathalie Bertrand , Miheer Dewaskar , Blaise Genest , Hugo Gimbert

In the present paper we deal with an optimal control problem related to a model in population dynamics; more precisely, the goal is to modify the behavior of a given density of individuals via another population of agents interacting with…

Optimization and Control · Mathematics 2016-09-26 Mattia Bongini , Giuseppe Buttazzo

We introduce a new setting where a population of agents, each modelled by a finite-state system, are controlled uniformly: the controller applies the same action to every agent. The framework is largely inspired by the control of a…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Nathalie Bertrand , Miheer Dewaskar , Blaise Genest , Hugo Gimbert , Adwait Amit Godbole

Controlling large swarms of robotic agents has many challenges including, but not limited to, computational complexity due to the number of agents, uncertainty in the functionality of each agent in the swarm, and uncertainty in the swarm's…

Systems and Control · Computer Science 2018-10-02 Bryce Doerr , Richard Linares

In this paper, we consider a population of individuals who have actions and opinions, which coevolve, mutually influencing one another on a complex network structure. In particular, we formulate a control problem for this social network, in…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Roberta Raineri , Mengbin Ye , Lorenzo Zino

Bertrand et al. [1] (LMCS 2019) describe two-player zero-sum games in which one player tries to achieve a reachability objective in $n$ games (on the same finite arena) simultaneously by broadcasting actions, and where the opponent has full…

Logic in Computer Science · Computer Science 2019-09-17 Corto Mascle , Mahsa Shirmohammadi , Patrick Totzke

In this paper, we address a social planner's optimal control problem for a partially observable stochastic epidemic model. The control measures include social distancing, testing, and vaccination. Using a diffusion approximation for the…

Optimization and Control · Mathematics 2025-03-11 Ibrahim Mbouandi Njiasse , Florent Ouabo Kamkumo , Ralf Wunderlich

A population protocol describes a set of state change rules for a population of $n$ indistinguishable finite-state agents (automata), undergoing random pairwise interactions. Within this very basic framework, it is possible to resolve a…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-04-19 Adrian Kosowski , Przemysław Uznański

We consider control of reaction and population systems by deterministically imposed transitions between the states with different numbers of particles or individuals. Even where the imposed transitions are significantly less frequent than…

Statistical Mechanics · Physics 2011-02-07 M. Khasin , M. I. Dykman

We consider an exact population transition, defined as the probability of finding a state at a final time being exactly equal to the probability of another state at the initial time. We prove that, given a Hamiltonian, there always exists a…

Quantum Physics · Physics 2013-05-29 Lian-Ao Wu , Dvira Segal , Inigo L. Egusquiza , Paul Brumer

Controlling large swarms of robotic agents presents many challenges including, but not limited to, computational complexity due to a large number of agents, uncertainty in the functionality of each agent in the swarm, and uncertainty in the…

Systems and Control · Computer Science 2020-12-04 Bryce Doerr , Richard Linares , Pingping Zhu , Silvia Ferrari

A new stochastic control problem of population dynamics under partial observation is formulated and analyzed both mathematically and numerically, with an emphasis on environmental and ecological problems. The decision-maker can only…

Optimization and Control · Mathematics 2020-04-13 Hidekazu Yoshioka , Yuta Yaegashi , Motoh Tsujimura

We describe a general strategy for sampling configurations from a given (Gibbs-Boltzmann or other) distribution. It is {\it not} based on the Metropolis concept of establishing a Markov process whose stationary state is the wanted…

Statistical Mechanics · Physics 2007-05-23 P. Grassberger , W. Nadler

Optimal control of harvested population at the edge of extinction in an unprotected area, is considered. The underlying population dynamics is governed by a Kolmogorov-Petrovsky-Piskunov equation with a harvesting term and space-dependent…

Optimization and Control · Mathematics 2020-07-24 Mickaël D. Chekroun , Honghu Liu

We study a class of stochastic exchangeable teams comprising a finite number of decision makers (DMs) as well as their mean-field limits involving infinite numbers of DMs. In the finite population regime, we study exchangeable teams under…

Optimization and Control · Mathematics 2024-04-26 Sina Sanjari , Naci Saldi , Serdar Yüksel

Whether a population of decision-making individuals will reach a state of satisfactory decisions is a fundamental problem in studying collective behaviors. In the framework of evolutionary game theory and by means of potential functions,…

Multiagent Systems · Computer Science 2022-01-13 Negar Sakhaei , Zeinab Maleki , Pouria Ramazi

An optimal control problem for the continuity equation is considered. The aim of a "controller" is to maximize the total mass within a target set at a given time moment. The existence of optimal controls is established. For a particular…

Optimization and Control · Mathematics 2015-07-01 Nikolay Pogodaev

We study a class of stochastic exchangeable teams with a finite number of decision makers (DMs) as well as their mean-field limits with infinitely many DMs. In the finite population regime, we study exchangeable teams under the centralized…

Optimization and Control · Mathematics 2025-08-26 Sina Sanjari , Naci Saldi , Serdar Yüksel

Population protocols are a model for distributed computing that is focused on simplicity and robustness. A system of $n$ identical agents (finite state machines) performs a global task like electing a unique leader or determining the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-24 Petra Berenbrink , Robert Elsässer , Tom Friedetzky , Dominik Kaaser , Peter Kling , Tomasz Radzik
‹ Prev 1 2 3 10 Next ›