SearcharxivSearch

arXiv subjects

Catherine Rainer

Publications and source records attributed to Catherine Rainer.

At least 19 recordsLinked to original sources

Semi-explicit entropic solution to a generalised Riemann problem in some hydrological context

We discuss solutions of the one dimensional scalar conservation law with the flux function $y\longmapsto G_{c,\rho}\left(y\right)=((1-\rho)c-y)\mathbb{1}_{\{y>c\}}-\rho y\mathbb{1}_{\{y\leqslant c\}}$ for two specific initial conditions $u(\cdot,0)=u_0$. This equation arises as the limit of a specific conceptual hydrological model. For initial data strictly below (resp. above) the threshold level $c$, the equation reduces to a constant-speed transport equation with velocity $p$ (resp. $1$). Our goal is to understand precisely what happens when the initial condition crosses the threshold $c$, which corresponds to a generalisation of the Riemann problem, and to provide, in such cases, quasi-closed-form expressions for the corresponding solutions.

math.AP

Guessing a Random Function and Repeated Games in Continuous Time

We study a game where one player selects a random function, and the other has to guess that function, and show that with high probability the second player can correctly guess most of the random function. We apply this analysis to continuous-time repeated games played with mixed strategies with delay, identify good responses of a player to any profile of her opponents, and show that the minmax value coincides with the minmax value in pure strategies of the one-shot game.

math.OC

Mean Field Games in a Stackelberg problem with an informed major player

We investigate a stochastic differential game in which a major player has a private information (the knowledge of a random variable), which she discloses through her control to a population of small players playing in a Nash Mean Field Game equilibrium. The major player's cost depends on the distribution of the population, while the cost of the population depends on the random variable known by the major player. We show that the game has a relaxed solution and that the optimal control of the major player is approximatively optimal in games with a large but finite number of small players.

math.OC

Absorption Paths and Equilibria in Quitting Games

We study quitting games and define the concept of absorption paths, which is an alternative definition to strategy profiles that accomodates both discrete time aspects and continuous time aspects, and is parameterized by the total probability of absorption in past play rather than by time. We then define the concept of sequentially 0perfect absorption paths, which are shown to be limits of $\epsilon$-equilibrium strategy profiles as $\epsilon$ goes to 0. We finally identify a class of quitting games that possess sequentially 0-perfect absorption paths.

math.OC

An example of multiple mean field limits in ergodic differential games

We present an example of symmetric ergodic $N$-players differential games, played in memory strategies on the position of the players, for which the limit set, as $N\to +\infty$, of Nash equilibrium payoffs is large, although the game has a single mean field game equilibrium. This example is in sharp contrast with a result by Lacker [23] for finite horizon problems.

math.OC

Solving Two-State Markov Games with Incomplete Information on One Side *

We study the optimal use of information in Markov games with incomplete information on one side and two states. We provide a finite-stage algorithm for calculating the limit value as the gap between stages goes to 0, and an optimal strategy for the informed player in the limiting game in continuous time. This limiting strategy induces an-optimal strategy for the informed player, provided the gap between stages is small. Our results demonstrate when the informed player should use his information and how.

math.OC

On the (in)efficiency of MFG equilibria

Mean field games (MFG) are dynamic games with infinitely many infinitesimal agents. In this context, we study the efficiency of Nash MFG equilibria: Namely, we compare the social cost of a MFG equilibrium with the minimal cost a global planner can achieve. We find a structure condition on the game under which there exists efficient MFG equilibria and, in case this condition is not fulfilled, quantify how inefficient MFG equilibria are.

math.OC

A two player zerosum game where only one player observes a Brownian motion

We study a two-player zero-sum game in continuous time, where the payoff-a running cost-depends on a Brownian motion. This Brownian motion is observed in real time by one of the players. The other one observes only the actions of his opponent. We prove that the game has a value and characterize it as the largest convex subsolution of a Hamilton-Jacobi equation on the space of probability measures.

math.OC

A probabilistic representation for the value of zero-sum differential games with incomplete information on both sides

We prove that for a class of zero-sum differential games with incomplete information on both sides, the value admits a probabilistic representation as the value of a zero-sum stochastic differential game with complete information, where both players control a continuous martingale. A similar representation as a control problem over discontinuous martingales was known for games with incomplete information on one side (see Cardaliaguet-Rainer [8]), and our result is a continuous-time analog of the so called splitting-game introduced in Laraki [20] and Sorin [27] in order to analyze discrete-time models. It was proved by Cardaliaguet [4, 5] that the value of the games we consider is the unique solution of some Hamilton-Jacobi equation with convexity constraints. Our result provides therefore a new probabilistic representation for solutions of Hamilton-Jacobi equations with convexity constraints as values of stochastic differential games with unbounded control spaces and unbounded volatility.

math.OC

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.

math.OC

Mean-field stochastic differential equations and associated PDEs

In this paper we consider a mean-field stochastic differential equation, also called Mc Kean-Vlasov equation, with initial data $(t,x)\in[0,T]\times R^d,$ which coefficients depend on both the solution $X^{t,x}_s$ but also its law. By considering square integrable random variables $ξ$ as initial condition for this equation, we can easily show the flow property of the solution $X^{t,ξ}_s$ of this new equation. Associating it with a process $X^{t,x,P_ξ}_s$ which coincides with $X^{t,ξ}_s$, when one substitutes $ξ$ for $x$, but which has the advantage to depend only on the law $P_ξ$ of $ξ$, we characterise the function $V(t,x,P_ξ)=E[Φ(X^{t,x,P_ξ}_T,P_{X^{t,ξ}_T})]$ under appropriate regularity conditions on the coefficients of the stochastic differential equation as the unique classical solution of a non local PDE of mean-field type, involving the first and second order derivatives of $V$ with respect to its space variable and the probability law. The proof bases heavily on a preliminary study of the first and second order derivatives of the solution of the mean-field stochastic differential equation with respect to the probability law and a corresponding Itô formula. In our approach we use the notion of derivative with respect to a square integrable probability measure introduced in \cite{PL} and we extend it in a direct way to second order derivatives.

math.PR

Markov games with frequent actions and incomplete information

We study a two-player, zero-sum, stochastic game with incomplete information on one side in which the players are allowed to play more and more frequently. The informed player observes the realization of a Markov chain on which the payoffs depend, while the non-informed player only observes his opponent's actions. We show the existence of a limit value as the time span between two consecutive stages vanishes; this value is characterized through an auxiliary optimization problem and as the solution of an Hamilton-Jacobi equation.

math.OC

Games with incomplete information in continuous time and for continuous types

We consider a two-player zero-sum game with integral payoff and with incomplete information on one side, where the payoff is chosen among a continuous set of possible payoffs. We prove that the value function of this game is solution of an auxiliary optimization problem over a set of measure-valued processes. Then we use this equivalent formulation to characterize the value function as the viscosity solution of a special type of a Hamilton-Jacobi equation. This paper generalizes the results of a previous work of the authors, where only a finite number of possible payoffs is considered.

math.PR

Hölder regularity for viscosity solutions of fully nonlinear, local or nonlocal, Hamilton-Jacobi equations with super-quadratic growth in the gradient

Viscosity solutions of fully nonlinear, local or non local, Hamilton-Jacobi equations with a super-quadratic growth in the gradient variable are proved to be Hölder continuous, with a modulus depending only on the growth of the Hamiltonian. The proof involves some representation formula for nonlocal Hamilton-Jacobi equations in terms of controlled jump processes and a weak reverse inequality.

math.OC

Existence of an Optimal Control for Stochastic Systems with Nonlinear Cost Functional

We consider a stochastic control problem which is composed of a controlled stochastic differential equation, and whose associated cost functional is defined through a controlled backward stochastic differential equation. Under appropriate convexity assumptions on the coefficients of the forward and the backward equations we prove the existence of an optimal control on a suitable reference stochastic system. The proof is based on an approximation of the stochastic control problem by a sequence of control problems with smooth coefficients, admitting an optimal feedback control. The quadruplet formed by this optimal feedback control and the associated solution of the forward and the backward equations is shown to converge in law, at least along a subsequence. The convexity assumptions on the coefficients then allow to construct from this limit an admissible control process which, on an appropriate reference stochastic system, is optimal for our stochastic control problem.

math.PR

On a continuous time game with incomplete information

For zero-sum two-player continuous-time games with integral payoff and incomplete information on one side, one shows that the optimal strategy of the informed player can be computed through an auxiliary optimization problem over some martingale measures. One also characterizes the optimal martingale measures and compute it explicitely in several examples.

math.PR

Stochastic control problems for systems driven by normal martingales

In this paper we study a class of stochastic control problems in which the control of the jump size is essential. Such a model is a generalized version for various applied problems ranging from optimal reinsurance selections for general insurance models to queueing theory. The main novel point of such a control problem is that by changing the jump size of the system, one essentially changes the type of the driving martingale. Such a feature does not seem to have been investigated in any existing stochastic control literature. We shall first provide a rigorous theoretical foundation for the control problem by establishing an existence result for the multidimensional structure equation on a Wiener--Poisson space, given an arbitrary bounded jump size control process; and by providing an auxiliary counterexample showing the nonuniqueness for such solutions. Based on these theoretical results, we then formulate the control problem and prove the Bellman principle, and derive the corresponding Hamilton--Jacobi--Bellman (HJB) equation, which in this case is a mixed second-order partial differential/difference equation. Finally, we prove a uniqueness result for the viscosity solution of such an HJB equation.

math.PR