Showing 1–2 of 2 results for author: Gimbert, H

Optimally Controlling a Random Population

Authors: Hugo Gimbert, Corto Mascle, Patrick Totzke

Abstract: The population control problem is a parameterized control problem where a population of agents has to be moved simultaneously into a target state. The decision problem asks whether this can be achieved for a finite but arbitrarily large population. We focus on the random version of this problem, where every agent is a copy of the same automaton and non-determinism on the global action chosen by th… ▽ More The population control problem is a parameterized control problem where a population of agents has to be moved simultaneously into a target state. The decision problem asks whether this can be achieved for a finite but arbitrarily large population. We focus on the random version of this problem, where every agent is a copy of the same automaton and non-determinism on the global action chosen by the controller is resolved independently and uniformly at random. Controller seeks to almost-surely gather the agents in the target states. We show that the random population control problem is exptime-complete. △ Less

Submitted 25 February, 2025; v1 submitted 18 November, 2024; originally announced November 2024.

On values of repeated games with signals

Authors: Hugo Gimbert, Jérôme Renault, Sylvain Sorin, Xavier Venel, Wiesław Zielonka

Abstract: We study the existence of different notions of value in two-person zero-sum repeated games where the state evolves and players receive signals. We provide some examples showing that the limsup value (and the uniform value) may not exist in general. Then we show the existence of the value for any Borel payoff function if the players observe a public signal including the actions played. We also prov… ▽ More We study the existence of different notions of value in two-person zero-sum repeated games where the state evolves and players receive signals. We provide some examples showing that the limsup value (and the uniform value) may not exist in general. Then we show the existence of the value for any Borel payoff function if the players observe a public signal including the actions played. We also prove two other positive results without assumptions on the signaling structure: the existence of the $\sup$ value in any game and the existence of the uniform value in recursive games with nonnegative payoffs. △ Less

Submitted 7 January, 2016; v1 submitted 17 June, 2014; originally announced June 2014.

Comments: Published at http://dx.doi.org/10.1214/14-AAP1095 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AAP-AAP1095

Journal ref: Annals of Applied Probability 2016, Vol. 26, No. 1, pp. 402-424