Minimal time mean field games
|
|
- Jerome Lee
- 5 years ago
- Views:
Transcription
1 based on joint works with Samer Dweik and Filippo Santambrogio PGMO Days 2017 Session Mean Field Games and applications EDF Lab Paris-Saclay November 14th, 2017 LMO, Université Paris-Sud Université Paris-Saclay
2 Outline 1 Introduction 2 Existence of an equilibrium 3 The MFG system 4 L p regularity of the distribution of agents
3 Introduction Macroscopic models for pedestrian flow Goal: propose and study a nice mean-field game (MFG) model for pedestrian flow in a certain domain Ω R d. Macroscopic models for pedestrian flow: based on the conservation law t m + div(mv) = 0. m(t) P(Ω): density of people in time t, a Borel probability measure. v(t, x, m): velocity field.
4 Introduction Macroscopic models for pedestrian flow Goal: propose and study a nice mean-field game (MFG) model for pedestrian flow in a certain domain Ω R d. Macroscopic models for pedestrian flow: based on the conservation law t m + div(mv) = 0. m(t) P(Ω): density of people in time t, a Borel probability measure. v(t, x, m): velocity field. How do people choose v? Our MFG approach: people solve an optimal control problem: minimize the time to reach a certain target; a person s dynamics and the optimal control problem depend on the average behavior of other people: maximal speed should depend in a decreasing way on congestion.
5 Introduction The model We consider in this talk the minimal time mean field game: People move in Ω R d, where Ω is non-empty, open, and bounded. Goal: leave Ω through Γ Ω, non-empty and closed. Initially: m 0 P(Ω). Dynamics: people choose their speed up to a maximal value γ(t) = K (m t, γ(t))u(t), γ(t) Ω, u(t) B(0, 1) = closed unit ball.
6 Introduction The model We consider in this talk the minimal time mean field game: People move in Ω R d, where Ω is non-empty, open, and bounded. Goal: leave Ω through Γ Ω, non-empty and closed. Initially: m 0 P(Ω). Dynamics: people choose their speed up to a maximal value γ(t) = K (m t, γ(t))u(t), γ(t) Ω, u(t) B(0, 1) = closed unit ball. Typically: K (µ, x) = g [ Ω χ(x y)η(y) dµ(y), χ: convolution kernel. η: cut-off function to discount people who already left. g: positive decreasing function.
7 Introduction The model Most MFGs in the literature consider optimization criteria in fixed time T (same for all agents) or in infinite time horizon. Our model: Optimization criterion: agents want to leave Ω through Γ in minimal time. inf{t 0 γ(t) = K (m t, γ(t))u(t), u : R + B(0, 1), γ(0) = x, γ(t ) Γ, γ(t) Ω for t [0, T, γ(t) = 0 for t > T }.
8 Introduction The model Most MFGs in the literature consider optimization criteria in fixed time T (same for all agents) or in infinite time horizon. Our model: Optimization criterion: agents want to leave Ω through Γ in minimal time. inf{t 0 γ(t) = K (m t, γ(t))u(t), u : R + B(0, 1), γ(0) = x, γ(t ) Γ, γ(t) Ω for t [0, T, γ(t) = 0 for t > T }. For simplicity (and to get stronger results), Γ = Ω in this talk (room with no walls). Main question: characterize the evolution of the density m.
9 Existence of an equilibrium The Lagrangian approach Eulerian approach: m : R + P(Ω) is a curve on the set of measures. Motion is described by the density and the velocity field of the population.
10 Existence of an equilibrium The Lagrangian approach Eulerian approach: m : R + P(Ω) is a curve on the set of measures. Motion is described by the density and the velocity field of the population. Lagrangian approach: Q P(C), where C = C(R +, Ω), is a measure on the set of curves. Motion is described by the trajectory of each agent. Lagrangian framework for mean field games already used in the literature, cf. e.g. the survey in [Benamou, Carlier, Santambrogio; Link between Eulerian and Lagrangian: m t = e t # Q, where e t : C Ω is the evaluation at time t of a curve, e t (γ) = γ(t).
11 Existence of an equilibrium The Lagrangian approach Definition A measure Q P(C) is a (Lagrangian) equilibrium of the mean field game with initial condition m 0 P(Ω) if e 0# Q = m 0 and Q-almost every γ C is optimal for inf{t 0 γ(t) = K (e t # Q, γ(t))u(t), u : R + B(0, 1), In the sequel, we consider γ(0) = x, γ(t ) Ω, γ(t) = 0 for t > T }. the existence of a Lagrangian equilibrium; the characterization of equilibria by the MFG system; the L p regularity of m.
12 Existence of an equilibrium Main result Theorem Assume that K : P(Ω) Ω R + is Lipschitz continuous and K max = sup µ P(Ω) x Ω K (µ, x) < +, K min = inf µ P(Ω) x Ω K (µ, x) > 0. Then there exists a Lagrangian equilibrium Q P(C) for this game.
13 Existence of an equilibrium Main result Theorem Assume that K : P(Ω) Ω R + is Lipschitz continuous and K max = sup µ P(Ω) x Ω K (µ, x) < +, K min = inf µ P(Ω) x Ω K (µ, x) > 0. Then there exists a Lagrangian equilibrium Q P(C) for this game. Distance in P(Ω): Wasserstein distance W 1 (µ, ν) = min x y dγ(x, y). γ P(Ω Ω) Ω Ω π 1# γ=µ, π 2# γ=ν Remark: If K (µ, x) = g [ Ω χ(x y)η(y) dµ(y) with g, χ and η Lipschitz and g > 0, then K satisfies the above hypothesis.
14 Existence of an equilibrium Ideas of the proof Translate the definition of equilibrium into a fixed point. Opt(Q) C: set of all optimal trajectories for Q. For m 0 P(Ω), define F m0 (Q) = { Q e 0# Q = m0 and Q(Opt(Q)) = 1}. Equilibrium with initial condition m 0 fixed point of the set-valued map F m0, i.e., Q F m0 (Q).
15 Existence of an equilibrium Ideas of the proof Translate the definition of equilibrium into a fixed point. Opt(Q) C: set of all optimal trajectories for Q. For m 0 P(Ω), define F m0 (Q) = { Q e 0# Q = m0 and Q(Opt(Q)) = 1}. Equilibrium with initial condition m 0 fixed point of the set-valued map F m0, i.e., Q F m0 (Q). Prove required properties of F m0 to apply Kakutani fixed point theorem: upper semi-continuous, F m0 (Q) non-empty, compact and convex for all Q in a compact convex subset of P(C). We use properties of the value function φ Q (t 0, x 0 ) = inf{t 0 γ(t) = K (e t # Q, γ(t))u(t), u : R + B(0, 1), γ(t 0 ) = x 0, γ(t 0 + T ) Ω, γ(t) = 0 for t > t 0 + T }. inf is a min, φ bounded and Lipschitz in (t 0, x 0, Q).
16 Existence of an equilibrium Remarks The assumption Γ = Ω is not needed in this proof. We can replace Ω by a compact metric space X, and Γ by a non-empty closed subset of X. Useful for considering MFGs on networks.
17 Existence of an equilibrium Remarks The assumption Γ = Ω is not needed in this proof. We can replace Ω by a compact metric space X, and Γ by a non-empty closed subset of X. Useful for considering MFGs on networks. The Lagrangian approach is easier to apply than the Eulerian. Allows one to prove existence with very few properties of optimal trajectories. Drawback: no information on m t = e t # Q. Does it satisfy a continuity equation? With which velocity field? Is it absolutely continuous, L p? Goal of the sequel: characterize φ Q and m as solutions of a system of PDEs, and study the L p regularity of m.
18 The MFG system Hypotheses In the sequel, Q is an equilibrium and we write φ = φ Q to simplify. In addition to the previous hypotheses, we also assume: Hypotheses K : P(Ω) R d R + is given by K (µ, x) = g [ Ω χ(x y)η(y)dµ(y), g C 1,1 (R +, R + ) is bounded, χ C1,1 (R d, R + ), and η C 1,1 (R d, R + ) with η(x) = 0 and η(x) = 0 for x Ω. Ω satisfies the uniform exterior sphere condition: R d \ Ω is a union of closed balls with the same radius.
19 The MFG system Main result Theorem Under the previous assumptions, φ and m solve the MFG system t m(t, x) div x [K (m t, x) φ(t, x)m(t, x) = 0, R + Ω, t φ(t, x) + x φ(t, x) K (m t, x) 1 = 0, R + Ω, m(0, x) = m 0 (x), Ω, φ(t, x) = 0, R + Ω. φ(t, x) = xφ(t,x) (more on this latter). xφ(t,x) Continuity equation satisfied in the sense of distributions, Hamilton Jacobi equation satisfied in the viscosity sense. Velocity field for the continuity equation: v(t, x, m t ) = K (m t, x) φ(t, x).
20 The MFG system Ideas of the proof Hamilton Jacobi equation: standard techniques on optimal control using a dynamic programming principle. Continuity equation: more subtle. The velocity field is v = K φ, we need a meaning for φ = xφ xφ.
21 The MFG system Ideas of the proof Hamilton Jacobi equation: standard techniques on optimal control using a dynamic programming principle. Continuity equation: more subtle. The velocity field is v = K φ, we need a meaning for φ = xφ xφ. Proposition If γ Opt(Q) and φ is differentiable at (t, γ(t)), then x φ(t, γ(t)) 0 and γ(t) = K (m t, γ(t)) xφ(t, γ(t)) x φ(t, γ(t)). φ is Lipschitz, hence differentiable a.e., but it may be nowhere differentiable along a particular trajectory.
22 The MFG system Ideas of the proof We still need more properties of φ and the optimal trajectories, obtained by applying Pontryagin Maximum Principle, which yields: Proposition If γ Opt(Q), then γ C 1,1 ([0, φ(0, γ(0))), Ω), the optimal control u C 1,1 ([0, φ(0, γ(0))), S d 1 ), and { γ(t) = K (mt, γ(t))u(t), u(t) = Proj Tu(t) S d 1 xk (m t, γ(t)).
23 The MFG system Ideas of the proof We still need more properties of φ and the optimal trajectories, obtained by applying Pontryagin Maximum Principle, which yields: Proposition If γ Opt(Q), then γ C 1,1 ([0, φ(0, γ(0))), Ω), the optimal control u C 1,1 ([0, φ(0, γ(0))), S d 1 ), and { γ(t) = K (mt, γ(t))u(t), u(t) = Proj Tu(t) S d 1 xk (m t, γ(t)). Moreover, if Q is a Lagrangian equilibrium, then [ (t, x) K (e t # Q, x) = g Opt(Q) χ(x γ(t))η(γ(t)) dq(γ) is also C 1,1 ; φ is semiconcave (using [Cannarsa, Sinestrari; 2004).
24 The MFG system Ideas of the proof Definition We say { that φ admits a normalized gradient at (t, x) R + } Ω if p1 p 1 Sd 1 p 1 0 and p 0 R s.t. (p 0, p 1 ) D + φ(t, x) contains exactly one element (D + φ: super-differential of φ). In this case, the unique element of this set is denoted by φ(t, x).
25 The MFG system Ideas of the proof Definition We say { that φ admits a normalized gradient at (t, x) R + } Ω if p1 p 1 Sd 1 p 1 0 and p 0 R s.t. (p 0, p 1 ) D + φ(t, x) contains exactly one element (D + φ: super-differential of φ). In this case, the unique element of this set is denoted by φ(t, x). Proposition Let Q be an equilibrium and γ Opt(Q). Then, for every t (0, φ(0, γ(0))), φ admits a normalized gradient at (t, γ(t)) and γ(t) = K (m t, γ(t)) φ(t, γ(t)). Moreover, φ is continuous on a set of full m t Ω measure. As a consequence, m satisfies the continuity equation.
26 L p regularity of the distribution of agents The function η K (µ, x) = g [ Ω χ(x y)η(y) dµ(y) χ has an interpretation in a pedestrian flow model: people look around to evaluate the density.
27 L p regularity of the distribution of agents The function η K (µ, x) = g [ Ω χ(x y)η(y) dµ(y) χ has an interpretation in a pedestrian flow model: people look around to evaluate the density. η represents the fact that we do not want to take into account those who already left (and remain in Ω). Ideally, η = 1 Ω. But K is not continuous w.r.t. µ with this choice of η (e.g., if µ is a Dirac mass on the boundary). The previous arguments do not apply. Goal: obtain estimates on φ and m that do not depend on η and pass to the limit along a sequence η n 1 Ω.
28 L p regularity of the distribution of agents L p estimates on m In order to provide L p estimates on m that are independent of η, we make use of some extra assumptions. Hypotheses g is decreasing and η is given by η(x) = η 0 (d(x, Ω)), where η 0 C 1,1 (R +, [0, 1) is non-decreasing and η 0 (0) = η 0 (0) = 0. m itself cannot be L p on Ω, since agents concentrate in the boundary. We consider in the sequel only the restriction of m to Ω.
29 L p regularity of the distribution of agents L p estimates on m In order to provide L p estimates on m that are independent of η, we make use of some extra assumptions. Hypotheses g is decreasing and η is given by η(x) = η 0 (d(x, Ω)), where η 0 C 1,1 (R +, [0, 1) is non-decreasing and η 0 (0) = η 0 (0) = 0. m itself cannot be L p on Ω, since agents concentrate in the boundary. We consider in the sequel only the restriction of m to Ω. Theorem Let p (1, +. Under the previous assumptions, C > 0 independent of η s.t. m 0 L p (Ω, R + ) = m t L p (Ω, R + ) and m t L p Ce Ct m 0 L p.
30 L p regularity of the distribution of agents L p estimates on m Formally, we have d dt Ω mp t = p Ω mp 1 t div [K φm t
31 L p regularity of the distribution of agents L p estimates on m Formally, we have d dt Ω mp t = p div [K φm t ) Ω mp 1 t ( = p Ω m p 1 t φk m t + p Ω Kmp φ t n
32 L p regularity of the distribution of agents L p estimates on m Formally, we have d dt Ω mp t = p Ω mp 1 t div [K φm t ( = (p 1) Ω m p t + p Ω Kmp φ t n ) φk
33 L p regularity of the distribution of agents L p estimates on m Formally, we have d dt Ω mp t = p Ω mp 1 t div [K φm t ( ) = (p 1) Ω m p t φk + p Ω Kmp φ t n = (p 1) Ω mp t div [ φk + Ω Kmp t φ n }{{} 0
34 L p regularity of the distribution of agents L p estimates on m Formally, we have d dt Ω mp t = p Ω mp 1 t div [K φm t ( ) = (p 1) Ω m p t φk + p Ω Kmp φ t n = (p 1) Ω mp t div [ φk + Ω Kmp t φ n }{{} 0
35 L p regularity of the distribution of agents L p estimates on m Formally, we have d dt Ω mp t = p Ω mp 1 t div [K φm t ( ) = (p 1) Ω m p t φk + p Ω Kmp φ t n (p 1) Ω mp t div [ φk + Ω Kmp t φ n }{{} 0
36 L p regularity of the distribution of agents L p estimates on m Formally, we have d dt Ω mp t = p Ω mp 1 t div [K φm t ( ) = (p 1) Ω m p t φk + p Ω Kmp φ t n (p 1) Ω mp t div [ φk + Ω Kmp t φ n }{{} 0 It suffices to obtain an upper bound indep. of η on div [ φk.
37 L p regularity of the distribution of agents L p estimates on m Formally, div [ φk = φ K + K φ φd 2 φ φ φ
38 L p regularity of the distribution of agents L p estimates on m Formally, div [ φk = φ K + K φ φd 2 φ φ φ K (µ, x) = g [ Ω χ(x y)η(y) dµ(y) = K and K are bounded, indep. of η satisfying the previous assumptions.
39 L p regularity of the distribution of agents L p estimates on m Formally, div [ φk = φ K + K φ φd 2 φ φ φ K (µ, x) = g [ Ω χ(x y)η(y) dµ(y) = K and K are bounded, indep. of η satisfying the previous assumptions. Ok if we provide an upper bound on φ φd 2 φ φ and a lower bound on φ, both indep. of η. Lower bound on φ : ok. We already needed one before to show that x φ 0 on differentiability points of φ along optimal trajectories, and it turns out not to depend on η.
40 L p regularity of the distribution of agents L p estimates on m If {e 1,..., e d } orthonormal basis of R d with e 1 = φ, φ φd 2 φ φ = d j=2 2 jj φ. It suffices to obtain an upper bound D 2 φ C Id d. We have it from semiconcavity, but C might depend on η. Solution: refine the semiconcavity proof from [Cannarsa, Sinestrari; 2004 to show that C is independent of η.
41 L p regularity of the distribution of agents L p estimates on m If {e 1,..., e d } orthonormal basis of R d with e 1 = φ, φ φd 2 φ φ = d j=2 2 jj φ. It suffices to obtain an upper bound D 2 φ C Id d. We have it from semiconcavity, but C might depend on η. Solution: refine the semiconcavity proof from [Cannarsa, Sinestrari; 2004 to show that C is independent of η. Semiconcavity relies on Lipschitz behavior of K with respect to t and C 1,1 behavior with [ respect to x. K (m t, x) = g Opt(Q) χ(x γ(t))η(γ(t)) dq(γ).
42 L p regularity of the distribution of agents L p estimates on m If {e 1,..., e d } orthonormal basis of R d with e 1 = φ, φ φd 2 φ φ = d j=2 2 jj φ. It suffices to obtain an upper bound D 2 φ C Id d. We have it from semiconcavity, but C might depend on η. Solution: refine the semiconcavity proof from [Cannarsa, Sinestrari; 2004 to show that C is independent of η. Semiconcavity relies on Lipschitz behavior of K with respect to t and C 1,1 behavior with [ respect to x. K (m t, x) = g Opt(Q) χ(x γ(t))η(γ(t)) dq(γ). t K (m t, x) = g ( ) [ χ(x γ(t)) γ(t) + η(γ(t)) γ(t) dq(γ). }{{} Opt(Q) }{{}}{{} 0 C indep. of η 0, no lower bound
43 L p regularity of the distribution of agents L p estimates on m If {e 1,..., e d } orthonormal basis of R d with e 1 = φ, φ φd 2 φ φ = d j=2 2 jj φ. It suffices to obtain an upper bound D 2 φ C Id d. We have it from semiconcavity, but C might depend on η. Solution: refine the semiconcavity proof from [Cannarsa, Sinestrari; 2004 to show that C is independent of η. Semiconcavity relies on Lipschitz behavior of K with respect to t and C 1,1 behavior with [ respect to x. K (m t, x) = g Opt(Q) χ(x γ(t))η(γ(t)) dq(γ). t K (m t, x) = g ( ) [ χ(x γ(t)) γ(t) + η(γ(t)) γ(t) dq(γ). }{{} Opt(Q) }{{}}{{} 0 C indep. of η 0, no lower bound t K C, no upper bound. Sufficient to obtain semiconcavity.
44 L p regularity of the distribution of agents The case η = 1 Ω Finally, in the case η = 1 Ω, i.e., K (µ, x) = g [ Ω χ(x y) dµ(y), Theorem Assume m 0 L. Then there exists an equilibrium Q and m t = e t # Q and φ satisfy the MFG system t m(t, x) div x [K (m t, x) φ(t, x)m(t, x) = 0, R + Ω, t φ(t, x) + x φ(t, x) K (m t, x) 1 = 0, R + Ω, m(0, x) = m 0 (x), Ω, φ(t, x) = 0, R + Ω. This follows by a limit argument with η n 1 Ω, using the bounds on m t L p and φ and the upper bound on D 2 φ, all indep. of η n.
45
Variational approach to mean field games with density constraints
1 / 18 Variational approach to mean field games with density constraints Alpár Richárd Mészáros LMO, Université Paris-Sud (based on ongoing joint works with F. Santambrogio, P. Cardaliaguet and F. J. Silva)
More informationMinimal-time mean field games
Minimal-time mean field games Guilherme Mazanti, Filippo Santambrogio To cite this version: Guilherme Mazanti, Filippo Santambrogio. Minimal-time mean field games. 2018. HAL Id: hal-01768363
More informationNumerical methods for Mean Field Games: additional material
Numerical methods for Mean Field Games: additional material Y. Achdou (LJLL, Université Paris-Diderot) July, 2017 Luminy Convergence results Outline 1 Convergence results 2 Variational MFGs 3 A numerical
More informationTopology of the set of singularities of a solution of the Hamilton-Jacobi Equation
Topology of the set of singularities of a solution of the Hamilton-Jacobi Equation Albert Fathi IAS Princeton March 15, 2016 In this lecture, a singularity for a locally Lipschitz real valued function
More informationWeak solutions to Fokker-Planck equations and Mean Field Games
Weak solutions to Fokker-Planck equations and Mean Field Games Alessio Porretta Universita di Roma Tor Vergata LJLL, Paris VI March 6, 2015 Outlines of the talk Brief description of the Mean Field Games
More informationNeighboring feasible trajectories in infinite dimension
Neighboring feasible trajectories in infinite dimension Marco Mazzola Université Pierre et Marie Curie (Paris 6) H. Frankowska and E. M. Marchini Control of State Constrained Dynamical Systems Padova,
More informationMean field games and related models
Mean field games and related models Fabio Camilli SBAI-Dipartimento di Scienze di Base e Applicate per l Ingegneria Facoltà di Ingegneria Civile ed Industriale Email: Camilli@dmmm.uniroma1.it Web page:
More informationExistence and uniqueness results for the MFG system
Existence and uniqueness results for the MFG system P. Cardaliaguet Paris-Dauphine Based on Lasry-Lions (2006) and Lions lectures at Collège de France IMA Special Short Course Mean Field Games", November
More informationDynamic and Stochastic Brenier Transport via Hopf-Lax formulae on Was
Dynamic and Stochastic Brenier Transport via Hopf-Lax formulae on Wasserstein Space With many discussions with Yann Brenier and Wilfrid Gangbo Brenierfest, IHP, January 9-13, 2017 ain points of the
More informationLECTURE 15: COMPLETENESS AND CONVEXITY
LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other
More informationA Modest Proposal for MFG with Density Constraints
A Modest Proposal for MFG with Density Constraints Mean Field Games and related topics, Rome, May 011 Filippo Santambrogio October 31, 011 Abstract We consider a typical problem in Mean Field Games: the
More informationRegularity of solutions to Hamilton-Jacobi equations for Tonelli Hamiltonians
Regularity of solutions to Hamilton-Jacobi equations for Tonelli Hamiltonians Université Nice Sophia Antipolis & Institut Universitaire de France Nonlinear Analysis and Optimization Royal Society, London,
More informationDifferential Games II. Marc Quincampoix Université de Bretagne Occidentale ( Brest-France) SADCO, London, September 2011
Differential Games II Marc Quincampoix Université de Bretagne Occidentale ( Brest-France) SADCO, London, September 2011 Contents 1. I Introduction: A Pursuit Game and Isaacs Theory 2. II Strategies 3.
More informationSemiconcavity and optimal control: an intrinsic approach
Semiconcavity and optimal control: an intrinsic approach Peter R. Wolenski joint work with Piermarco Cannarsa and Francesco Marino Louisiana State University SADCO summer school, London September 5-9,
More information1 Cheeger differentiation
1 Cheeger differentiation after J. Cheeger [1] and S. Keith [3] A summary written by John Mackay Abstract We construct a measurable differentiable structure on any metric measure space that is doubling
More informationLong time behavior of Mean Field Games
Long time behavior of Mean Field Games P. Cardaliaguet (Paris-Dauphine) Joint work with A. Porretta (Roma Tor Vergata) PDE and Probability Methods for Interactions Sophia Antipolis (France) - March 30-31,
More informationBrownian Motion. 1 Definition Brownian Motion Wiener measure... 3
Brownian Motion Contents 1 Definition 2 1.1 Brownian Motion................................. 2 1.2 Wiener measure.................................. 3 2 Construction 4 2.1 Gaussian process.................................
More informationLagrangian discretization of incompressibility, congestion and linear diffusion
Lagrangian discretization of incompressibility, congestion and linear diffusion Quentin Mérigot Joint works with (1) Thomas Gallouët (2) Filippo Santambrogio Federico Stra (3) Hugo Leclerc Seminaire du
More informationON MEAN FIELD GAMES. Pierre-Louis LIONS. Collège de France, Paris. (joint project with Jean-Michel LASRY)
Collège de France, Paris (joint project with Jean-Michel LASRY) I INTRODUCTION II A REALLY SIMPLE EXAMPLE III GENERAL STRUCTURE IV TWO PARTICULAR CASES V OVERVIEW AND PERSPECTIVES I. INTRODUCTION New class
More information1 Lyapunov theory of stability
M.Kawski, APM 581 Diff Equns Intro to Lyapunov theory. November 15, 29 1 1 Lyapunov theory of stability Introduction. Lyapunov s second (or direct) method provides tools for studying (asymptotic) stability
More informationAnisotropic congested transport
Anisotropic congested transport Lorenzo Brasco LATP Aix-Marseille Université lbrasco@gmail.com http://www.latp.univ-mrs.fr/~brasco/ Sankt Peterburg, 04/06/2012 References Part of the results here presented
More informationPATH FUNCTIONALS OVER WASSERSTEIN SPACES. Giuseppe Buttazzo. Dipartimento di Matematica Università di Pisa.
PATH FUNCTIONALS OVER WASSERSTEIN SPACES Giuseppe Buttazzo Dipartimento di Matematica Università di Pisa buttazzo@dm.unipi.it http://cvgmt.sns.it ENS Ker-Lann October 21-23, 2004 Several natural structures
More informationMean-Field optimization problems and non-anticipative optimal transport. Beatrice Acciaio
Mean-Field optimization problems and non-anticipative optimal transport Beatrice Acciaio London School of Economics based on ongoing projects with J. Backhoff, R. Carmona and P. Wang Robust Methods in
More informationGeometric Inference for Probability distributions
Geometric Inference for Probability distributions F. Chazal 1 D. Cohen-Steiner 2 Q. Mérigot 2 1 Geometrica, INRIA Saclay, 2 Geometrica, INRIA Sophia-Antipolis 2009 June 1 Motivation What is the (relevant)
More informationConvex discretization of functionals involving the Monge-Ampère operator
Convex discretization of functionals involving the Monge-Ampère operator Quentin Mérigot CNRS / Université Paris-Dauphine Joint work with J.D. Benamou, G. Carlier and É. Oudet GeMeCod Conference October
More informationWeak Convergence of Numerical Methods for Dynamical Systems and Optimal Control, and a relation with Large Deviations for Stochastic Equations
Weak Convergence of Numerical Methods for Dynamical Systems and, and a relation with Large Deviations for Stochastic Equations Mattias Sandberg KTH CSC 2010-10-21 Outline The error representation for weak
More informationRégularité des équations de Hamilton-Jacobi du premier ordre et applications aux jeux à champ moyen
Régularité des équations de Hamilton-Jacobi du premier ordre et applications aux jeux à champ moyen Daniela Tonon en collaboration avec P. Cardaliaguet et A. Porretta CEREMADE, Université Paris-Dauphine,
More informationSébastien Chaumont a a Institut Élie Cartan, Université Henri Poincaré Nancy I, B. P. 239, Vandoeuvre-lès-Nancy Cedex, France. 1.
A strong comparison result for viscosity solutions to Hamilton-Jacobi-Bellman equations with Dirichlet condition on a non-smooth boundary and application to parabolic problems Sébastien Chaumont a a Institut
More informationLearning in Mean Field Games
Learning in Mean Field Games P. Cardaliaguet Paris-Dauphine Joint work with S. Hadikhanloo (Dauphine) Nonlinear PDEs: Optimal Control, Asymptotic Problems and Mean Field Games Padova, February 25-26, 2016.
More informationStriated Regularity of Velocity for the Euler Equations
Striated Regularity of Velocity for the Euler Equations JIM KELLIHER 1 with HANTAEK BAE 2 1 University of California Riverside 2 Ulsan National Institute of Science and Technology, Korea 2015 SIAM Conference
More informationarxiv: v2 [math.ap] 28 Nov 2016
ONE-DIMENSIONAL SAIONARY MEAN-FIELD GAMES WIH LOCAL COUPLING DIOGO A. GOMES, LEVON NURBEKYAN, AND MARIANA PRAZERES arxiv:1611.8161v [math.ap] 8 Nov 16 Abstract. A standard assumption in mean-field game
More informationFrom now on, we will represent a metric space with (X, d). Here are some examples: i=1 (x i y i ) p ) 1 p, p 1.
Chapter 1 Metric spaces 1.1 Metric and convergence We will begin with some basic concepts. Definition 1.1. (Metric space) Metric space is a set X, with a metric satisfying: 1. d(x, y) 0, d(x, y) = 0 x
More informationLecture 3. Topology of the set of singularities of a solution of the Hamilton-Jacobi Equation
Lecture 3. Topology of the set of singularities of a solution of the Hamilton-Jacobi Equation Albert Fathi Padova, 14 February 2018 We will present results which are a joint work with Piermarco Cannarsa
More informationPARTIAL REGULARITY OF BRENIER SOLUTIONS OF THE MONGE-AMPÈRE EQUATION
PARTIAL REGULARITY OF BRENIER SOLUTIONS OF THE MONGE-AMPÈRE EQUATION ALESSIO FIGALLI AND YOUNG-HEON KIM Abstract. Given Ω, Λ R n two bounded open sets, and f and g two probability densities concentrated
More informationThe optimal partial transport problem
The optimal partial transport problem Alessio Figalli Abstract Given two densities f and g, we consider the problem of transporting a fraction m [0, min{ f L 1, g L 1}] of the mass of f onto g minimizing
More informationThe Minimum Speed for a Blocking Problem on the Half Plane
The Minimum Speed for a Blocking Problem on the Half Plane Alberto Bressan and Tao Wang Department of Mathematics, Penn State University University Park, Pa 16802, USA e-mails: bressan@mathpsuedu, wang
More informationMean-Field optimization problems and non-anticipative optimal transport. Beatrice Acciaio
Mean-Field optimization problems and non-anticipative optimal transport Beatrice Acciaio London School of Economics based on ongoing projects with J. Backhoff, R. Carmona and P. Wang Thera Stochastics
More informationCalculus of Variations. Final Examination
Université Paris-Saclay M AMS and Optimization January 18th, 018 Calculus of Variations Final Examination Duration : 3h ; all kind of paper documents (notes, books...) are authorized. The total score of
More informationDisplacement convexity of the relative entropy in the discrete h
Displacement convexity of the relative entropy in the discrete hypercube LAMA Université Paris Est Marne-la-Vallée Phenomena in high dimensions in geometric analysis, random matrices, and computational
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More informationConvex discretization of functionals involving the Monge-Ampère operator
Convex discretization of functionals involving the Monge-Ampère operator Quentin Mérigot CNRS / Université Paris-Dauphine Joint work with J.D. Benamou, G. Carlier and É. Oudet Workshop on Optimal Transport
More informationNumerical approximation for optimal control problems via MPC and HJB. Giulia Fabrini
Numerical approximation for optimal control problems via MPC and HJB Giulia Fabrini Konstanz Women In Mathematics 15 May, 2018 G. Fabrini (University of Konstanz) Numerical approximation for OCP 1 / 33
More informationMean Field Games on networks
Mean Field Games on networks Claudio Marchi Università di Padova joint works with: S. Cacace (Rome) and F. Camilli (Rome) C. Marchi (Univ. of Padova) Mean Field Games on networks Roma, June 14 th, 2017
More informationValue Function in deterministic optimal control : sensitivity relations of first and second order
Séminaire de Calcul Scientifique du CERMICS Value Function in deterministic optimal control : sensitivity relations of first and second order Hélène Frankowska (IMJ-PRG) 8mars2018 Value Function in deterministic
More informationBoundary value problems for the infinity Laplacian. regularity and geometric results
: regularity and geometric results based on joint works with Graziano Crasta, Roma La Sapienza Calculus of Variations and Its Applications - Lisboa, December 2015 on the occasion of Luísa Mascarenhas 65th
More informationarxiv: v1 [math.ap] 10 Apr 2013
QUASI-STATIC EVOLUTION AND CONGESTED CROWD TRANSPORT DAMON ALEXANDER, INWON KIM, AND YAO YAO arxiv:1304.3072v1 [math.ap] 10 Apr 2013 Abstract. We consider the relationship between Hele-Shaw evolution with
More informationRegularity for functionals involving perimeter
Regularity for functionals involving perimeter Guido De Philippis, Jimmy Lamboley, Michel Pierre, Bozhidar Velichkov Université Paris Dauphine, CEREMADE 22/11/16, CIRM Shape optimization, Isoperimetric
More informationAlignment processes on the sphere
Alignment processes on the sphere Amic Frouvelle CEREMADE Université Paris Dauphine Joint works with : Pierre Degond (Imperial College London) and Gaël Raoul (École Polytechnique) Jian-Guo Liu (Duke University)
More informationTopological vectorspaces
(July 25, 2011) Topological vectorspaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ Natural non-fréchet spaces Topological vector spaces Quotients and linear maps More topological
More informationIsodiametric problem in Carnot groups
Conference Geometric Measure Theory Université Paris Diderot, 12th-14th September 2012 Isodiametric inequality in R n Isodiametric inequality: where ω n = L n (B(0, 1)). L n (A) 2 n ω n (diam A) n Isodiametric
More informationLinear conic optimization for nonlinear optimal control
Linear conic optimization for nonlinear optimal control Didier Henrion 1,2,3, Edouard Pauwels 1,2 Draft of July 15, 2014 Abstract Infinite-dimensional linear conic formulations are described for nonlinear
More informationWHY SATURATED PROBABILITY SPACES ARE NECESSARY
WHY SATURATED PROBABILITY SPACES ARE NECESSARY H. JEROME KEISLER AND YENENG SUN Abstract. An atomless probability space (Ω, A, P ) is said to have the saturation property for a probability measure µ on
More informationLARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011
LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS S. G. Bobkov and F. L. Nazarov September 25, 20 Abstract We study large deviations of linear functionals on an isotropic
More informationProf. Erhan Bayraktar (University of Michigan)
September 17, 2012 KAP 414 2:15 PM- 3:15 PM Prof. (University of Michigan) Abstract: We consider a zero-sum stochastic differential controller-and-stopper game in which the state process is a controlled
More informationLocal semiconvexity of Kantorovich potentials on non-compact manifolds
Local semiconvexity of Kantorovich potentials on non-compact manifolds Alessio Figalli, Nicola Gigli Abstract We prove that any Kantorovich potential for the cost function c = d / on a Riemannian manifold
More informationA DIFFUSIVE MODEL FOR MACROSCOPIC CROWD MOTION WITH DENSITY CONSTRAINTS
A DIFFUSIVE MODEL FOR MACROSCOPIC CROWD MOTION WITH DENSITY CONSTRAINTS Abstract. In the spirit of the macroscopic crowd motion models with hard congestion (i.e. a strong density constraint ρ ) introduced
More informationExtremal Solutions of Differential Inclusions via Baire Category: a Dual Approach
Extremal Solutions of Differential Inclusions via Baire Category: a Dual Approach Alberto Bressan Department of Mathematics, Penn State University University Park, Pa 1682, USA e-mail: bressan@mathpsuedu
More informationRANDOM FIELDS AND GEOMETRY. Robert Adler and Jonathan Taylor
RANDOM FIELDS AND GEOMETRY from the book of the same name by Robert Adler and Jonathan Taylor IE&M, Technion, Israel, Statistics, Stanford, US. ie.technion.ac.il/adler.phtml www-stat.stanford.edu/ jtaylor
More informationBehaviour of Lipschitz functions on negligible sets. Non-differentiability in R. Outline
Behaviour of Lipschitz functions on negligible sets G. Alberti 1 M. Csörnyei 2 D. Preiss 3 1 Università di Pisa 2 University College London 3 University of Warwick Lars Ahlfors Centennial Celebration Helsinki,
More informationThe HJB-POD approach for infinite dimensional control problems
The HJB-POD approach for infinite dimensional control problems M. Falcone works in collaboration with A. Alla, D. Kalise and S. Volkwein Università di Roma La Sapienza OCERTO Workshop Cortona, June 22,
More informationOn continuous time contract theory
Ecole Polytechnique, France Journée de rentrée du CMAP, 3 octobre, 218 Outline 1 2 Semimartingale measures on the canonical space Random horizon 2nd order backward SDEs (Static) Principal-Agent Problem
More informationGeometric Inference for Probability distributions
Geometric Inference for Probability distributions F. Chazal 1 D. Cohen-Steiner 2 Q. Mérigot 2 1 Geometrica, INRIA Saclay, 2 Geometrica, INRIA Sophia-Antipolis 2009 July 8 F. Chazal, D. Cohen-Steiner, Q.
More informationExam 2 extra practice problems
Exam 2 extra practice problems (1) If (X, d) is connected and f : X R is a continuous function such that f(x) = 1 for all x X, show that f must be constant. Solution: Since f(x) = 1 for every x X, either
More informationMañé s Conjecture from the control viewpoint
Mañé s Conjecture from the control viewpoint Université de Nice - Sophia Antipolis Setting Let M be a smooth compact manifold of dimension n 2 be fixed. Let H : T M R be a Hamiltonian of class C k, with
More informationRome - May 12th Université Paris-Diderot - Laboratoire Jacques-Louis Lions. Mean field games equations with quadratic
Université Paris-Diderot - Laboratoire Jacques-Louis Lions Rome - May 12th 2011 Hamiltonian MFG Hamiltonian on the domain [0, T ] Ω, Ω standing for (0, 1) d : (HJB) (K) t u + σ2 2 u + 1 2 u 2 = f (x, m)
More informationModel Selection and Geometry
Model Selection and Geometry Pascal Massart Université Paris-Sud, Orsay Leipzig, February Purpose of the talk! Concentration of measure plays a fundamental role in the theory of model selection! Model
More informationPseudo-Poincaré Inequalities and Applications to Sobolev Inequalities
Pseudo-Poincaré Inequalities and Applications to Sobolev Inequalities Laurent Saloff-Coste Abstract Most smoothing procedures are via averaging. Pseudo-Poincaré inequalities give a basic L p -norm control
More informationThe semi-geostrophic equations - a model for large-scale atmospheric flows
The semi-geostrophic equations - a model for large-scale atmospheric flows Beatrice Pelloni, University of Reading with M. Cullen (Met Office), D. Gilbert, T. Kuna INI - MFE Dec 2013 Introduction - Motivation
More informationReminder on basic differential geometry
Reminder on basic differential geometry for the mastermath course of 2013 Charts Manifolds will be denoted by M, N etc. One should think of a manifold as made out of points (while the elements of a vector
More informationGeometric Inference on Kernel Density Estimates
Geometric Inference on Kernel Density Estimates Bei Wang 1 Jeff M. Phillips 2 Yan Zheng 2 1 Scientific Computing and Imaging Institute, University of Utah 2 School of Computing, University of Utah Feb
More informationTonelli Full-Regularity in the Calculus of Variations and Optimal Control
Tonelli Full-Regularity in the Calculus of Variations and Optimal Control Delfim F. M. Torres delfim@mat.ua.pt Department of Mathematics University of Aveiro 3810 193 Aveiro, Portugal http://www.mat.ua.pt/delfim
More informationNotation. General. Notation Description See. Sets, Functions, and Spaces. a b & a b The minimum and the maximum of a and b
Notation General Notation Description See a b & a b The minimum and the maximum of a and b a + & a f S u The non-negative part, a 0, and non-positive part, (a 0) of a R The restriction of the function
More informationStochastic Homogenization for Reaction-Diffusion Equations
Stochastic Homogenization for Reaction-Diffusion Equations Jessica Lin McGill University Joint Work with Andrej Zlatoš June 18, 2018 Motivation: Forest Fires ç ç ç ç ç ç ç ç ç ç Motivation: Forest Fires
More informationLipschitz continuity for solutions of Hamilton-Jacobi equation with Ornstein-Uhlenbeck operator
Lipschitz continuity for solutions of Hamilton-Jacobi equation with Ornstein-Uhlenbeck operator Thi Tuyen Nguyen Ph.D student of University of Rennes 1 Joint work with: Prof. E. Chasseigne(University of
More informationA Parcimonious Long Term Mean Field Model for Mining Industries
A Parcimonious Long Term Mean Field Model for Mining Industries Yves Achdou Laboratoire J-L. Lions, Université Paris Diderot (joint work with P-N. Giraud, J-M. Lasry and P-L. Lions ) Mining Industries
More informationPrice formation models Diogo A. Gomes
models Diogo A. Gomes Here, we are interested in the price formation in electricity markets where: a large number of agents owns storage devices that can be charged and later supply the grid with electricity;
More informationGLOBAL EXISTENCE RESULTS AND UNIQUENESS FOR DISLOCATION EQUATIONS
GLOBAL EXISTENCE RESULTS AND UNIQUENESS FOR DISLOCATION EQUATIONS GUY BARLES, PIERRE CARDALIAGUET, OLIVIER LEY & RÉGIS MONNEAU Abstract. We are interested in nonlocal Eikonal Equations arising in the study
More informationAbout the method of characteristics
About the method of characteristics Francis Nier, IRMAR, Univ. Rennes 1 and INRIA project-team MICMAC. Joint work with Z. Ammari about bosonic mean-field dynamics June 3, 2013 Outline The problem An example
More informationFree spaces and the approximation property
Free spaces and the approximation property Gilles Godefroy Institut de Mathématiques de Jussieu Paris Rive Gauche (CNRS & UPMC-Université Paris-06) September 11, 2015 Gilles Godefroy (IMJ-PRG) Free spaces
More informationExistence of viscosity solutions for a nonlocal equation modelling polymer
Existence of viscosity solutions for a nonlocal modelling Institut de Recherche Mathématique de Rennes CNRS UMR 6625 INSA de Rennes, France Joint work with P. Cardaliaguet (Univ. Paris-Dauphine) and A.
More informationThe Caratheodory Construction of Measures
Chapter 5 The Caratheodory Construction of Measures Recall how our construction of Lebesgue measure in Chapter 2 proceeded from an initial notion of the size of a very restricted class of subsets of R,
More informationA STRATEGY FOR NON-STRICTLY CONVEX TRANSPORT COSTS AND THE EXAMPLE OF x y p IN R 2
A STRATEGY FOR NON-STRICTLY CONVEX TRANSPORT COSTS AND THE EXAMPLE OF x y p IN R 2 GUILLAUME CARLIER, LUIGI DE PASCALE, AND FILIPPO SANTAMBROGIO Abstract. This paper deals with the existence of optimal
More informationA connection between Lorentzian distance and mechanical least action
A connection between Lorentzian distance and mechanical least action Ettore Minguzzi Università Degli Studi Di Firenze Non-commutative structures and non-relativistic (super)symmetries, LMPT Tours, June
More informationOptimal Transport for Applied Mathematicians
Optimal Transport for Applied Mathematicians Calculus of Variations, PDEs and Modelling Filippo Santambrogio 1 1 Laboratoire de Mathématiques d Orsay, Université Paris Sud, 91405 Orsay cedex, France filippo.santambrogio@math.u-psud.fr,
More informationBrownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539
Brownian motion Samy Tindel Purdue University Probability Theory 2 - MA 539 Mostly taken from Brownian Motion and Stochastic Calculus by I. Karatzas and S. Shreve Samy T. Brownian motion Probability Theory
More informationEuler Characteristic of Two-Dimensional Manifolds
Euler Characteristic of Two-Dimensional Manifolds M. Hafiz Khusyairi August 2008 In this work we will discuss an important notion from topology, namely Euler Characteristic and we will discuss several
More informationLarge Deviations, Linear Statistics, and Scaling Limits for Mahler Ensemble of Complex Random Polynomials
Large Deviations, Linear Statistics, and Scaling Limits for Mahler Ensemble of Complex Random Polynomials Maxim L. Yattselev joint work with Christopher D. Sinclair International Conference on Approximation
More informationDuality of multiparameter Hardy spaces H p on spaces of homogeneous type
Duality of multiparameter Hardy spaces H p on spaces of homogeneous type Yongsheng Han, Ji Li, and Guozhen Lu Department of Mathematics Vanderbilt University Nashville, TN Internet Analysis Seminar 2012
More informationAn introduction to Mathematical Theory of Control
An introduction to Mathematical Theory of Control Vasile Staicu University of Aveiro UNICA, May 2018 Vasile Staicu (University of Aveiro) An introduction to Mathematical Theory of Control UNICA, May 2018
More informationSplitting Techniques in the Face of Huge Problem Sizes: Block-Coordinate and Block-Iterative Approaches
Splitting Techniques in the Face of Huge Problem Sizes: Block-Coordinate and Block-Iterative Approaches Patrick L. Combettes joint work with J.-C. Pesquet) Laboratoire Jacques-Louis Lions Faculté de Mathématiques
More informationMulti-dimensional Stochastic Singular Control Via Dynkin Game and Dirichlet Form
Multi-dimensional Stochastic Singular Control Via Dynkin Game and Dirichlet Form Yipeng Yang * Under the supervision of Dr. Michael Taksar Department of Mathematics University of Missouri-Columbia Oct
More informationChapter 6. Hypothesis Tests Lecture 20: UMP tests and Neyman-Pearson lemma
Chapter 6. Hypothesis Tests Lecture 20: UMP tests and Neyman-Pearson lemma Theory of testing hypotheses X: a sample from a population P in P, a family of populations. Based on the observed X, we test a
More informationOptimal transportation on non-compact manifolds
Optimal transportation on non-compact manifolds Albert Fathi, Alessio Figalli 07 November 2007 Abstract In this work, we show how to obtain for non-compact manifolds the results that have already been
More informationTHE RADON NIKODYM PROPERTY AND LIPSCHITZ EMBEDDINGS
THE RADON NIKODYM PROPERTY AND LIPSCHITZ EMBEDDINGS Motivation The idea here is simple. Suppose we have a Lipschitz homeomorphism f : X Y where X and Y are Banach spaces, namely c 1 x y f (x) f (y) c 2
More informationNOTES ON EXISTENCE AND UNIQUENESS THEOREMS FOR ODES
NOTES ON EXISTENCE AND UNIQUENESS THEOREMS FOR ODES JONATHAN LUK These notes discuss theorems on the existence, uniqueness and extension of solutions for ODEs. None of these results are original. The proofs
More informationADJOINT METHODS FOR OBSTACLE PROBLEMS AND WEAKLY COUPLED SYSTEMS OF PDE. 1. Introduction
ADJOINT METHODS FOR OBSTACLE PROBLEMS AND WEAKLY COPLED SYSTEMS OF PDE F. CAGNETTI, D. GOMES, AND H.V. TRAN Abstract. The adjoint method, recently introduced by Evans, is used to study obstacle problems,
More informationRobust control and applications in economic theory
Robust control and applications in economic theory In honour of Professor Emeritus Grigoris Kalogeropoulos on the occasion of his retirement A. N. Yannacopoulos Department of Statistics AUEB 24 May 2013
More informationAsymptotic Analysis of the Approximate Control for Parabolic Equations with Periodic Interface
Asymptotic Analysis of the Approximate Control for Parabolic Equations with Periodic Interface Patrizia Donato Université de Rouen International Workshop on Calculus of Variations and its Applications
More informationPairwise Comparison Dynamics for Games with Continuous Strategy Space
Pairwise Comparison Dynamics for Games with Continuous Strategy Space Man-Wah Cheung https://sites.google.com/site/jennymwcheung University of Wisconsin Madison Department of Economics Nov 5, 2013 Evolutionary
More informationOn the Multi-Dimensional Controller and Stopper Games
On the Multi-Dimensional Controller and Stopper Games Joint work with Yu-Jui Huang University of Michigan, Ann Arbor June 7, 2012 Outline Introduction 1 Introduction 2 3 4 5 Consider a zero-sum controller-and-stopper
More information