Source author record

Marc Quincampoix

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.OC math.PR Computer Science and Game Theory

Catalog footprint

Research overview

8works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2025arXiv

Reachability for multiagent control systems via Lyapunov functions

This paper concerns the problem of reachability of a given state for a multiagent control system in $\mathbb{R}^d$ . In such a system, at every time each agent can choose his/her velocity which depends both on his/her position and on the position of the whole crowd of agents (modeled by a probability measure on $\mathbb{R}^d$ ). The main contribution of the paper is to study the above reachability problem with a given rate of attainability through a Lyapunov method adapted to the Wasserstein space of probability measures. As a byproduct we obtain a new comparison result for viscosity solutions of Hamilton Jacobi equations in the Wasserstein space.

preprint2020arXiv

Characterization of Filippov representable maps and Clarke subdifferentials

The ordinary differential equation $\dot{x}(t)=f(x(t)), \; t \geq 0$ , for $f$ measurable, is not sufficiently regular to guarantee existence of solutions. To remedy this we may relax the problem by replacing the function $f$ with its Filippov regularization $F_{f}$ and consider the differential inclusion $\dot{x}(t)\in F_{f}(x(t))$ which always has a solution. It is interesting to know, inversely, when a set-valued map $Φ$ can be obtained as the Filippov regularization of a (single-valued, measurable) function. In this work we give a full characterization of such set-valued maps, hereby called Filippov representable. This characterization also yields an elegant description of those maps that are Clarke subdifferentials of a Lipschitz function.

preprint2015arXiv

Differential games with asymmetric information and without Isaacs condition

We investigate a two-player zero-sum differential game with asymmetric information on the payoff and without Isaacs condition. The dynamics is an ordinary differential equation parametrised by two controls chosen by the players. Each player has a private information on the payoff of the game, while his opponent knows only the probability distribution on the information of the other player. We show that a suitable definition of random strategies allows to prove the existence of a value in mixed strategies. Moreover, the value function can be characterised in term of the unique viscosity solution in some dual sense of a Hamilton-Jacobi-Isaacs equation. Here we do not suppose the Isaacs condition which is usually assumed in differential games.

preprint2015arXiv

Limit value for optimal control with general means

We consider optimal control problem with an integral cost which is a mean of a given function. As a particular case, the cost concerned is the Cesàro average. The limit of the value with Cesàro mean when the horizon tends to infinity is widely studied in the literature. We address the more general question of the existence of a limit when the averaging parameter converges, for values defined with means of general types. We consider a given function and a family of costs defined as the mean of the function with respect to a family of probability measures -- the evaluations -- on R_+. We provide conditions on the evaluations in order to obtain the uniform convergence of the associated value function (when the parameter of the family converges). Our main result gives a necessary and sufficient condition in term of the total variation of the family of probability measures on R_+. As a byproduct, we obtain the existence of a limit value (for general means) for control systems having a compact invariant set and satisfying suitable nonexpansive property.

preprint2015arXiv

Stochastic differential equations of second order with a small parameter

We consider boundary value problems for stochastic differential equations of second order with a small parameter. For this case we prove a special existence and unicity theorem for strong solutions. The asymptotic behavior of these solutions as small parameter goes to zero is studied. The stochastic averaging theorem for such equations is shown. The limits in the explicit form for the solutions as a small parameter goes to zero are found.

preprint2014arXiv

Value in mixed strategies for zero-sum stochastic differential games without Isaacs condition

In the present work, we consider 2-person zero-sum stochastic differential games with a nonlinear pay-off functional which is defined through a backward stochastic differential equation. Our main objective is to study for such a game the problem of the existence of a value without Isaacs condition. Not surprising, this requires a suitable concept of mixed strategies which, to the authors' best knowledge, was not known in the context of stochastic differential games. For this, we consider nonanticipative strategies with a delay defined through a partition $π$ of the time interval $[0,T]$ . The underlying stochastic controls for the both players are randomized along $π$ by a hazard which is independent of the governing Brownian motion, and knowing the information available at the left time point $t_{j-1}$ of the subintervals generated by $π$ , the controls of Players 1 and 2 are conditionally independent over $[t_{j-1},t_j)$ . It is shown that the associated lower and upper value functions $W^π$ and $U^π$ converge uniformly on compacts to a function $V$ , the so-called value in mixed strategies, as the mesh of $π$ tends to zero. This function $V$ is characterized as the unique viscosity solution of the associated Hamilton-Jacobi-Bellman-Isaacs equation.

preprint2013arXiv

On an unified framework for approachability in games with or without signals

We unify standard frameworks for approachability both in full or partial monitoring by defining a new abstract game, called the "purely informative game", where the outcome at each stage is the maximal information players can obtain, represented as some probability measure. Objectives of players can be rewritten as the convergence (to some given set) of sequences of averages of these probability measures. We obtain new results extending the approachability theory developed by Blackwell moreover this new abstract framework enables us to characterize approachable sets with, as usual, a remarkably simple and clear reformulation for convex sets. Translated into the original games, those results become the first necessary and sufficient condition under which an arbitrary set is approachable and they cover and extend previous known results for convex sets. We also investigate a specific class of games where, thanks to some unusual definition of averages and convexity, we again obtain a complete characterization of approachable sets along with rates of convergence.

preprint2012arXiv

Value Function of Differential Games without Isaacs Conditions. An Approach with Non-Anticipative Mixed Strategies

In the present paper we investigate the problem of the existence of a value for differential games without Isaacs condition. For this we introduce a suitable concept of mixed strategies along a partition of the time interval, which are associated with classical nonanticipative strategies (with delay). Imposing on the underlying controls for both players a conditional independence property, we obtain the existence of the value in mixed strategies as the limit of the lower as well as of the upper value functions along a sequence of partitions which mesh tends to zero. Moreover, we characterize this value in mixed strategies as the unique viscosity solution of the corresponding Hamilton-Jacobi-Isaacs equation.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Marc Quincampoix

Research overview

Is this your work?

8 publications

Reachability for multiagent control systems via Lyapunov functions

Characterization of Filippov representable maps and Clarke subdifferentials

Differential games with asymmetric information and without Isaacs condition

Limit value for optimal control with general means

Stochastic differential equations of second order with a small parameter

Value in mixed strategies for zero-sum stochastic differential games without Isaacs condition

On an unified framework for approachability in games with or without signals

Value Function of Differential Games without Isaacs Conditions. An Approach with Non-Anticipative Mixed Strategies

See the researcher in context

Building this map preview