LQG Mean-Field Games with ergodic cost in R d
|
|
- Marian Nichols
- 5 years ago
- Views:
Transcription
1 LQG Mean-Field Games with ergodic cost in R d Fabio S. Priuli University of Roma Tor Vergata joint work with: M. Bardi (Univ. Padova) Padova, September 4th, 2013
2 Main problems Problems we are interested in: I. Nash equilibria for N players LQG games with ergodic cost (via HJB + KFP equations)
3 Main problems Problems we are interested in: I. Nash equilibria for N players LQG games with ergodic cost (via HJB + KFP equations) II. Solutions to MFE obtained formally from the above (as in Lasry & Lions)
4 Main problems Problems we are interested in: I. Nash equilibria for N players LQG games with ergodic cost (via HJB + KFP equations) II. Solutions to MFE obtained formally from the above (as in Lasry & Lions) III. Rigorous relation between the two as N +
5 Main problems Problems we are interested in: I. Nash equilibria for N players LQG games with ergodic cost (via HJB + KFP equations) II. Solutions to MFE obtained formally from the above (as in Lasry & Lions) III. Rigorous relation between the two as N + Goal: Generalize results by Bardi (2011) in 1d case
6 Main problems Problems we are interested in: I. Nash equilibria for N players LQG games with ergodic cost (via HJB + KFP equations) II. Solutions to MFE obtained formally from the above (as in Lasry & Lions) III. Rigorous relation between the two as N + Goal: Generalize results by Bardi (2011) in 1d case [see also Lasry & Lions (2006, 2007), Guéant, Lasry & Lions (2011), Huang, Caines & Malhamé (2004, 2007), Bensoussan, Sung, Yam & Yung (2011)]
7 N players games Formulation of the problem N players LQG games in R d We consider games with linear stochastic dynamics w.r.t. state & control quadratic ergodic cost w.r.t. state & control
8 N players games Formulation of the problem N players LQG games in R d We consider games with linear stochastic dynamics w.r.t. state & control quadratic ergodic cost w.r.t. state & control For simplicity we focus on nearly identical players, i.e., we assume all players have the same dynamics all players have the same cost for the control players are indistinguishable (symmetry assumption) but analogous results hold also for general games!
9 N players games Formulation of the problem Consider for i = 1,...,N dx i t = (AXi t αi t )dt+σdwi t X i 0 = xi R d
10 N players games Formulation of the problem Consider for i = 1,...,N dx i t = (AXi t αi t )dt+σdwi t X i 0 = xi R d where A R d d, α i t controls, σ invertible, Wi t Brownian,
11 N players games Formulation of the problem Consider for i = 1,...,N dx i t = (AXi t αi t )dt+σdwi t X i 0 = xi R d J i (X 0,α 1,...,α N ). = liminf T [ 1 T T E 0 (α i t )T Rα i t 2 +(X t X i ) T Q i (X t X i ) dt }{{} F i (X 1,...,X N ) ] where A R d d, α i t controls, σ invertible, Wi t Brownian,
12 N players games Formulation of the problem Consider for i = 1,...,N dx i t = (AXi t αi t )dt+σdwi t X i 0 = xi R d J i (X 0,α 1,...,α N ). = liminf T [ 1 T T E 0 (α i t )T Rα i t 2 +(X t X i ) T Q i (X t X i ) dt }{{} F i (X 1,...,X N ) ] where A R d d, αt i controls, σ invertible, Wi t Brownian, R R d d symm. pos. def., X t = (Xt,...,X 1 t N ) R Nd state var., X i = (Xi 1,...,XN i ) R Nd vector of favorite positions, Q i R Nd Nd block matrix
13 N players games Formulation of the problem X i = (X 1 i,...,xn i ) R Nd s.t.
14 N players games Formulation of the problem X i = (X 1 i,...,xn i ) R Nd s.t. X i i = h i (preferred position) X j i = r j i (reference position)
15 N players games Formulation of the problem X i = (X 1 i,...,xn i ) R Nd s.t. X i i = h i (preferred position) X j i = r j i (reference position) Q i R Nd Nd block matrix (Q i jk ) j,k R d d s.t. satisfies N F i (X 1,...,X N ) = (X j t X j i )T Q i jk (Xk t Xk i ) j,k=1
16 N players games Formulation of the problem X i = (X 1 i,...,xn i ) R Nd s.t. X i i = h i (preferred position) X j i = r j i (reference position) Q i R Nd Nd block matrix (Q i jk ) j,k R d d s.t. F i (X 1,...,X N ) = satisfies N (X j t X j i )T Q i jk (Xk t Xk i ) j,k=1 Q i ii = Q symm. pos. def. i Q i ij = Qi ji = B j i
17 N players games Formulation of the problem X i = (X 1 i,...,xn i ) R Nd s.t. X i i = h i (preferred position) X j i = r j i (reference position) Q i R Nd Nd block matrix (Q i jk ) j,k R d d s.t. F i (X 1,...,X N ) = satisfies N (X j t X j i )T Q i jk (Xk t Xk i ) j,k=1 Q i ii = Q symm. pos. def. i Q i ij = Qi ji = B j i Q i jj = C i j i Q i jk = Qi kj = D i j k i j
18 N players games Formulation of the problem Admissible strategies A control α i t adapted to W i t is an admissible strategy if E[X i t],e[x i t(x i t) T ] C for all t > 0 probability measure m α i s.t. lim T + [ 1 T ] T E g(xt i )dt = g(ξ)dm α i(ξ) 0 R d for any polynomial g, with deg(g) 2, loc. unif. in X i 0.
19 N players games Formulation of the problem Admissible strategies A control α i t adapted to W i t is an admissible strategy if E[X i t],e[x i t(x i t) T ] C for all t > 0 probability measure m α i s.t. lim T + [ 1 T ] T E g(xt i )dt = g(ξ)dm α i(ξ) 0 R d for any polynomial g, with deg(g) 2, loc. unif. in X i 0. Example. Any affine α i (x) = Kx+c with K A > 0 is admissible and the corresponding diffusion process dx i t = ( (A K)X i t c) dt+σdw i t is ergodic with m α i = multivariate Gaussian
20 N players games Formulation of the problem Admissible strategies A control αt i adapted to Wi t is an admissible strategy if E[Xt],E[X i t(x i t) i T ] C for all t > 0 probability measure m α i s.t. lim T + [ 1 T ] T E g(xt)dt i = g(ξ)dm α i(ξ) 0 R d for any polynomial g, with deg(g) 2, loc. unif. in X i 0. Nash equilibria Any set of admissible strategies α 1,...,α N such that J i (X,α 1,...,α N ) = min ω J i (X,α 1,...,α i 1,ω,α i+1,...,α N ) for any i = 1,...,N
21 N players games HJB+KFP For this N players game HJB+KFP are given by where tr(νd 2 v i )+H(x, v i )+λ i = f i (x;m 1,...,m N ) ( tr(νd 2 m i )+div x R d m i > 0 m i H ) p (x, vi ) = 0 m i (x)dx = 1 R d ν = σt σ H(x,p) = p T R p pt Ax f i (x;m 1,...,m N ) =. F i (ξ 1,...,ξ i 1,x,ξ i+1,...ξ N ) dm j (ξ j ) R (N 1)d j i (1)
22 N players games HJB+KFP For this N players game HJB+KFP are given by where tr(νd 2 v i )+H(x, v i )+λ i = f i (x;m 1,...,m N ) ( tr(νd 2 m i )+div x R d m i > 0 m i H ) p (x, vi ) = 0 m i (x)dx = 1 R d ν = σt σ H(x,p) = p T R p pt Ax f i (x;m 1,...,m N ) =. F i (ξ 1,...,ξ i 1,x,ξ i+1,...ξ N ) dm j (ξ j ) R (N 1)d j i (1) 2N equations with unknowns λ i,v i,m i, but always x R d!
23 N players games HJB+KFP For this N players game HJB+KFP are given by where tr(νd 2 v i )+H(x, v i )+λ i = f i (x;m 1,...,m N ) ( tr(νd 2 m i )+div x R d m i > 0 m i H ) p (x, vi ) = 0 m i (x)dx = 1 R d ν = σt σ H(x,p) = p T R p pt Ax f i (x;m 1,...,m N ) =. F i (ξ 1,...,ξ i 1,x,ξ i+1,...ξ N ) dm j (ξ j ) R (N 1)d j i Search for solutions of Quadratic Gaussian (QG) type + identically distr. λ i R v i (x) = x T Λ { 2 x+ρx mi (x) = γexp 1 } 2 (x µ)t Σ(x µ) (1)
24 N players games Main result Theorem 1. For N players LQG game Existence & uniquess λ i,v i,m i sol. to (1) with v i,m i QG Algebraic conditions
25 N players games Main result Theorem 1. For N players LQG game Existence & uniquess λ i,v i,m i sol. to (1) with v i,m i QG Algebraic conditions α i = R 1 v i (x) provides Nash equilibria strategies and λ i = J i (X 0,α 1,...,α N ) for i = 1,...,N
26 N players games Main result Theorem 1. For N players LQG game Existence & uniquess λ i,v i,m i sol. to (1) with v i,m i QG Algebraic conditions α i = R 1 v i (x) provides Nash equilibria strategies and λ i = J i (X 0,α 1,...,α N ) for i = 1,...,N Proof. (i) By plugging into (1) v i (x) = x T Λ 2 x+ρx { mi (x) = γexp 1 } 2 (x µ)t Σ(x µ) algebraic conditions on ρ,µ R d, Λ,Σ R d d (ii) Verification theorem, using Dynkin s formula and ergodicity
27 Indeed, v i (x) = Λx+ρ N players games Algebraic conditions m i (x) = m i (x)σ(x µ)
28 Indeed, v i (x) = Λx+ρ N players games Algebraic conditions m i (x) = m i (x)σ(x µ) KFP
29 Indeed, v i (x) = Λx+ρ N players games Algebraic conditions m i (x) = m i (x)σ(x µ) KFP Λ = R ( νσ+a ) ρ = RνΣµ
30 Indeed, v i (x) = Λx+ρ N players games Algebraic conditions m i (x) = m i (x)σ(x µ) KFP HJB Λ = R ( νσ+a ) ρ = RνΣµ
31 Indeed, v i (x) = Λx+ρ N players games Algebraic conditions m i (x) = m i (x)σ(x µ) KFP Λ = R ( νσ+a ) ρ = RνΣµ HJB ( A T RA 2 Σ νrν 2 Σ AT RA 2 = Q ) +Q+(N 1)B µ = Qh (N 1)Br (µ) T ΣνRνΣ 2 µ tr(νrνσ+νra)+λ i = f i (Σ,µ)
32 Indeed, v i (x) = Λx+ρ N players games Algebraic conditions m i (x) = m i (x)σ(x µ) KFP Λ = R ( νσ+a ) ρ = RνΣµ HJB Σ solves ARE ( A T RA 2 X νrν ( A T 2 X RA 2 ) +Q = 0 ) +Q+(N 1)B µ = Qh (N 1)Br (µ) T ΣνRνΣ 2 µ tr(νrνσ+νra)+λ i = f i (Σ,µ)
33 Indeed, v i (x) = Λx+ρ N players games Algebraic conditions m i (x) = m i (x)σ(x µ) KFP Λ = R ( νσ+a ) ρ = RνΣµ HJB Σ solves ARE X νrν ( A T 2 X RA 2 ) +Q = 0 µ solves linear system By = C for B. = AT RA 2 +Q+(N 1)B (µ) T ΣνRνΣ 2 µ tr(νrνσ+νra)+λ i = f i (Σ,µ)
34 Indeed, v i (x) = Λx+ρ N players games Algebraic conditions m i (x) = m i (x)σ(x µ) KFP Λ = R ( νσ+a ) ρ = RνΣµ HJB Σ solves ARE X νrν ( A T 2 X RA 2 ) +Q = 0 µ solves linear system By = C for B. = AT RA 2 +Q+(N 1)B λ i = explicit function of Σ and µ
35 N players games Algebraic conditions Algebraic conditions Existence Uniqueness
36 N players games Algebraic conditions Algebraic conditions Existence there holds rank B = rank [B,C] [iff the system By = C has solutions] Uniqueness
37 N players games Algebraic conditions Algebraic conditions Existence there holds rank B = rank [B,C] [iff the system By = C has solutions] the unique Σ > 0 that solves ARE also solves Sylvester s eq. XνR RνX = RA A T R [iff R ( νσ+a ) symm. matrix] Uniqueness
38 N players games Algebraic conditions Algebraic conditions Existence there holds rank B = rank [B,C] [iff the system By = C has solutions] the unique Σ > 0 that solves ARE also solves Sylvester s eq. XνR RνX = RA A T R [iff R ( νσ+a ) symm. matrix] Uniqueness B is invertible [iff the system By = C has solutions]
39 Mean field equations Formulation of the problem Mean field equations Nearly identical players implies that the costs F i (X 1,...,X N ) can be written as function of the empirical density of other players [ ] F i (X 1,...,X N ) = V i 1 N δ X j (X i ) N 1 j i
40 Mean field equations Formulation of the problem Mean field equations Nearly identical players implies that the costs F i (X 1,...,X N ) can be written as function of the empirical density of other players [ ] F i (X 1,...,X N ) = V i 1 N δ X j (X i ) N 1 j i where V i N : {prob. meas. on Rd } {quadratic polynomials on R d }
41 Mean field equations Formulation of the problem Mean field equations Nearly identical players implies that the costs F i (X 1,...,X N ) can be written as function of the empirical density of other players [ ] F i (X 1,...,X N ) = V i 1 N δ X j (X i ) N 1 j i where V i N : {prob. meas. on Rd } {quadratic polynomials on R d } V i N [m](x) =. (X h) T Q N (X h) +(N 1) ((X h) T BN BN (ξ r)+(ξ r)t R 2 2 d +(N 1) (ξ r) T (Ci N Di N )(ξ r)dm(ξ) R ( d ) T + (N 1) (ξ r)dm(ξ) Di N R d ) (X h) dm(ξ) ( ) (N 1) (ξ r)dm(ξ) R d
42 Mean field equations Formulation of the problem Assuming that the coefficients scale as follows as N Q N ˆQ > 0 Ci N (N 1) Ĉ B N (N 1) ˆB DN i (N 1) 2 ˆD then for any prob. measure m on R d and all i = 1,...,N V i N[m](X) ˆV[m](X) loc. unif. in X
43 Mean field equations Formulation of the problem Assuming that the coefficients scale as follows as N Q N ˆQ > 0 Ci N (N 1) Ĉ B N (N 1) ˆB DN i (N 1) 2 ˆD then for any prob. measure m on R d and all i = 1,...,N where V i N[m](X) ˆV[m](X) loc. unif. in X ˆV[m](X) =. (X h) T ˆQ(X h) ( + (X h) ˆB ) ˆB T (ξ r)+(ξ r)t (X h) R 2 2 d + (ξ r) T Ĉ(ξ r)dm(ξ) R ( d ) T ) + (ξ r)dm(ξ) ˆD( (ξ r)dm(ξ) R d R d dm(ξ)
44 Mean field equations Formulation of the problem Thus passing formally to the limit as N in HJB+KFP tr(νd 2 u)+h(x,du)+λ = ˆV[m](x) ( ) tr(νd 2 m) div m H (x,du) = 0 p x R d m > 0 m(x)dx = 1 R d (MFE) We look for solutions λ,u,m such that u,m is QG u(x) = x T Λ { 2 x+ρx m(x) = γexp 1 } 2 (x µ)t Σ(x µ)
45 Mean field equations Main result Thus passing formally to the limit as N in HJB+KFP tr(νd 2 u)+h(x,du)+λ = ˆV[m](x) ( ) tr(νd 2 m) div m H (x,du) = 0 p x R d m > 0 m(x)dx = 1 R d (MFE) Theorem 2. Existence & uniquess λ,u,m sol. to MFE with u,m QG Algebraic conditions
46 Mean field equations Main result Thus passing formally to the limit as N in HJB+KFP tr(νd 2 u)+h(x,du)+λ = ˆV[m](x) ( ) tr(νd 2 m) div m H (x,du) = 0 p x R d m > 0 m(x)dx = 1 R d (MFE) Theorem 2. Existence & uniquess λ,u,m sol. to MFE with u,m QG Algebraic conditions ˆV is a monotone operator iff ˆB 0 and if so QG sol. is the unique solution to MFE
47 Limit as N Main result Limit as N Theorem 3. Assume (i) QN ˆQ B N (N 1) ˆB Ci N (N 1) Ĉ DN i (N 1)2 ˆD (ii) HJB+KFP for N players admit QG sol. (v N,m N,λ 1 N,...λN N ) (iii) MFE admits unique QG solution (u,m,λ)
48 Limit as N Main result Theorem 3. Assume (i) QN ˆQ Ci N (N 1) Ĉ Limit as N B N (N 1) ˆB DN i (N 1)2 ˆD (ii) HJB+KFP for N players admit QG sol. (v N,m N,λ 1 N,...λN N ) (iii) MFE admits unique QG solution (u,m,λ) Then v N u in C 2 loc (Rd ) m N m in C k (R d ) for all k λ i N λ for all i
49 Conclusions Conclusions
50 Conclusions Conclusions Characterization of existence & uniqueness for QG sols to N players LQG games, which give Nash equilibrium strategies
51 Conclusions Conclusions Characterization of existence & uniqueness for QG sols to N players LQG games, which give Nash equilibrium strategies Characterization of existence & uniqueness for QG sols to MFE + Characterization of monotonicity ˆV
52 Conclusions Conclusions Characterization of existence & uniqueness for QG sols to N players LQG games, which give Nash equilibrium strategies Characterization of existence & uniqueness for QG sols to MFE + Characterization of monotonicity ˆV Convergence QG sols of HJB+KFP to sols of MFE as N +
53 Conclusions Conclusions Characterization of existence & uniqueness for QG sols to N players LQG games, which give Nash equilibrium strategies Characterization of existence & uniqueness for QG sols to MFE + Characterization of monotonicity ˆV Convergence QG sols of HJB+KFP to sols of MFE as N + Algebraic conditions can be directly verified for some games
54 Conclusions Example N players game with R = ri d, ν = ni d, A symmetric, B 0
55 Conclusions Example N players game with R = ri d, ν = ni d, A symmetric, B 0 Algebraic conditions X νrν 2 X = AT RA +Q = XνR RνX = RA A T R 2 becomes nr(x X) = r(a A T ), true for all matrices X B = Q+r A2 2 + B 2 > 0
56 Conclusions Example N players game with R = ri d, ν = ni d, A symmetric, B 0 Algebraic conditions X νrν 2 X = AT RA +Q = XνR RνX = RA A T R 2 becomes nr(x X) = r(a A T ), true for all matrices X B = Q+r A2 2 + B 2 > 0! QG solution, with Σ,Λ,µ,ρ satisfying Σ 2 = 2 rn 2 (r A2 2 +Q Λ = r ( nσ+a ) ) Bµ = C ρ = rnσµ
57 Conclusions Example N players game with R = ri d, ν = ni d, A symmetric, B 0 Algebraic conditions X νrν 2 X = AT RA +Q = XνR RνX = RA A T R 2 becomes nr(x X) = r(a A T ), true for all matrices X B = Q+r A2 2 + B 2 > 0! QG solution, with Σ,Λ,µ,ρ satisfying Σ = 2 n r Λ = r ( nσ+a ) r A2 2 +Q µ = B 1 C ρ = rnσµ
58 And Finally... Thanks for Your Attention!
Explicit solutions of some Linear-Quadratic Mean Field Games
Explicit solutions of some Linear-Quadratic Mean Field Games Martino Bardi Department of Pure and Applied Mathematics University of Padua, Italy Men Field Games and Related Topics Rome, May 12-13, 2011
More information1. Introduction. We consider a system of N stochastic differential equations. (α i t) T R i α i t 2. +(X t X i ) T Q i (X t X i )dt
LINEAR-QUADRATIC N-PERSON AND MEAN-FIELD GAMES WITH ERGODIC COST MARTINO BARDI AND FABIO S. PRIULI Abstract. We consider stochastic differential games with N players, linear-gaussian dynamics in arbitrary
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 informationExplicit solutions of some Linear-Quadratic Mean Field Games
Explicit solutions of some Linear-Quadratic Mean Field Games Martino Bardi To cite this version: Martino Bardi. Explicit solutions of some Linear-Quadratic Mean Field Games. Networks and Heterogeneous
More informationEXPLICIT SOLUTIONS OF SOME LINEAR-QUADRATIC MEAN FIELD GAMES. Martino Bardi
NETWORKS AND HETEROGENEOUS MEDIA c American Institute of Mathematical Sciences Volume 7, Number, June 1 doi:1.3934/nhm.1.7.xx pp. X XX EXPLICIT SOLUTIONS OF SOME LINEAR-QUADRATIC MEAN FIELD GAMES Martino
More informationMean-Field Games with non-convex Hamiltonian
Mean-Field Games with non-convex Hamiltonian Martino Bardi Dipartimento di Matematica "Tullio Levi-Civita" Università di Padova Workshop "Optimal Control and MFGs" Pavia, September 19 21, 2018 Martino
More informationNonlinear Elliptic Systems and Mean-Field Games
Nonlinear Elliptic Systems and Mean-Field Games Martino Bardi and Ermal Feleqi Dipartimento di Matematica Università di Padova via Trieste, 63 I-35121 Padova, Italy e-mail: bardi@math.unipd.it and feleqi@math.unipd.it
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 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 informationThermodynamic limit and phase transitions in non-cooperative games: some mean-field examples
Thermodynamic limit and phase transitions in non-cooperative games: some mean-field examples Conference on the occasion of Giovanni Colombo and Franco Ra... https://events.math.unipd.it/oscgc18/ Optimization,
More informationContinuous dependence estimates for the ergodic problem with an application to homogenization
Continuous dependence estimates for the ergodic problem with an application to homogenization Claudio Marchi Bayreuth, September 12 th, 2013 C. Marchi (Università di Padova) Continuous dependence Bayreuth,
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 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 informationarxiv: v1 [math.pr] 18 Oct 2016
An Alternative Approach to Mean Field Game with Major and Minor Players, and Applications to Herders Impacts arxiv:161.544v1 [math.pr 18 Oct 216 Rene Carmona August 7, 218 Abstract Peiqi Wang The goal
More informationVariational 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 informationLECTURES ON MEAN FIELD GAMES: II. CALCULUS OVER WASSERSTEIN SPACE, CONTROL OF MCKEAN-VLASOV DYNAMICS, AND THE MASTER EQUATION
LECTURES ON MEAN FIELD GAMES: II. CALCULUS OVER WASSERSTEIN SPACE, CONTROL OF MCKEAN-VLASOV DYNAMICS, AND THE MASTER EQUATION René Carmona Department of Operations Research & Financial Engineering PACM
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 informationControl of McKean-Vlasov Dynamics versus Mean Field Games
Control of McKean-Vlasov Dynamics versus Mean Field Games René Carmona (a),, François Delarue (b), and Aimé Lachapelle (a), (a) ORFE, Bendheim Center for Finance, Princeton University, Princeton, NJ 8544,
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 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 informationP (A G) dp G P (A G)
First homework assignment. Due at 12:15 on 22 September 2016. Homework 1. We roll two dices. X is the result of one of them and Z the sum of the results. Find E [X Z. Homework 2. Let X be a r.v.. Assume
More information{σ x >t}p x. (σ x >t)=e at.
3.11. EXERCISES 121 3.11 Exercises Exercise 3.1 Consider the Ornstein Uhlenbeck process in example 3.1.7(B). Show that the defined process is a Markov process which converges in distribution to an N(0,σ
More informationFormulas for probability theory and linear models SF2941
Formulas for probability theory and linear models SF2941 These pages + Appendix 2 of Gut) are permitted as assistance at the exam. 11 maj 2008 Selected formulae of probability Bivariate probability Transforms
More informationProduction and Relative Consumption
Mean Field Growth Modeling with Cobb-Douglas Production and Relative Consumption School of Mathematics and Statistics Carleton University Ottawa, Canada Mean Field Games and Related Topics III Henri Poincaré
More informationMEAN FIELD GAMES AND SYSTEMIC RISK
MEA FIELD GAMES AD SYSTEMIC RISK REÉ CARMOA, JEA-PIERRE FOUQUE, AD LI-HSIE SU Abstract. We propose a simple model of inter-bank borrowing and lending where the evolution of the logmonetary reserves of
More informationChap. 3. Controlled Systems, Controllability
Chap. 3. Controlled Systems, Controllability 1. Controllability of Linear Systems 1.1. Kalman s Criterion Consider the linear system ẋ = Ax + Bu where x R n : state vector and u R m : input vector. A :
More informationOn the Stability of the Best Reply Map for Noncooperative Differential Games
On the Stability of the Best Reply Map for Noncooperative Differential Games Alberto Bressan and Zipeng Wang Department of Mathematics, Penn State University, University Park, PA, 68, USA DPMMS, University
More informationGinibre Random Field Hirofumi Osada (Kyushu University)
Ginibre Random Field Hirofumi Osada (Kyushu University) Joint work with Tomoyuki Shirai (Kyushu University) Configuration spaces and Random Point Fields (rpf) Ginibre random point field Properties of Ginibre
More informationNotes on Mean Field Games
Notes on Mean Field Games (from P.-L. Lions lectures at Collège de France) Pierre Cardaliaguet September 27, 203 Contents Introduction 2 2 Nash equilibria in games with a large number of players 4 2. Symmetric
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 informationMcGill University Department of Electrical and Computer Engineering
McGill University Department of Electrical and Computer Engineering ECSE 56 - Stochastic Control Project Report Professor Aditya Mahajan Team Decision Theory and Information Structures in Optimal Control
More informationBayesian Methods with Monte Carlo Markov Chains II
Bayesian Methods with Monte Carlo Markov Chains II Henry Horng-Shing Lu Institute of Statistics National Chiao Tung University hslu@stat.nctu.edu.tw http://tigpbp.iis.sinica.edu.tw/courses.htm 1 Part 3
More informationwhere r n = dn+1 x(t)
Random Variables Overview Probability Random variables Transforms of pdfs Moments and cumulants Useful distributions Random vectors Linear transformations of random vectors The multivariate normal distribution
More informationThe Multivariate Gaussian Distribution
The Multivariate Gaussian Distribution Chuong B. Do October, 8 A vector-valued random variable X = T X X n is said to have a multivariate normal or Gaussian) distribution with mean µ R n and covariance
More information16.584: Random Vectors
1 16.584: Random Vectors Define X : (X 1, X 2,..X n ) T : n-dimensional Random Vector X 1 : X(t 1 ): May correspond to samples/measurements Generalize definition of PDF: F X (x) = P[X 1 x 1, X 2 x 2,...X
More informationOR MSc Maths Revision Course
OR MSc Maths Revision Course Tom Byrne School of Mathematics University of Edinburgh t.m.byrne@sms.ed.ac.uk 15 September 2017 General Information Today JCMB Lecture Theatre A, 09:30-12:30 Mathematics revision
More informationSystemic Risk and Stochastic Games with Delay
Systemic Risk and Stochastic Games with Delay Jean-Pierre Fouque (with René Carmona, Mostafa Mousavi and Li-Hsien Sun) PDE and Probability Methods for Interactions Sophia Antipolis (France) - March 30-31,
More informationMATH4210 Financial Mathematics ( ) Tutorial 7
MATH40 Financial Mathematics (05-06) Tutorial 7 Review of some basic Probability: The triple (Ω, F, P) is called a probability space, where Ω denotes the sample space and F is the set of event (σ algebra
More informationComputational Game Theory Spring Semester, 2005/6. Lecturer: Yishay Mansour Scribe: Ilan Cohen, Natan Rubin, Ophir Bleiberg*
Computational Game Theory Spring Semester, 2005/6 Lecture 5: 2-Player Zero Sum Games Lecturer: Yishay Mansour Scribe: Ilan Cohen, Natan Rubin, Ophir Bleiberg* 1 5.1 2-Player Zero Sum Games In this lecture
More informationOn Stopping Times and Impulse Control with Constraint
On Stopping Times and Impulse Control with Constraint Jose Luis Menaldi Based on joint papers with M. Robin (216, 217) Department of Mathematics Wayne State University Detroit, Michigan 4822, USA (e-mail:
More informationNonlinear representation, backward SDEs, and application to the Principal-Agent problem
Nonlinear representation, backward SDEs, and application to the Principal-Agent problem Ecole Polytechnique, France April 4, 218 Outline The Principal-Agent problem Formulation 1 The Principal-Agent problem
More informationMean Field Consumption-Accumulation Optimization with HAR
Mean Field Consumption-Accumulation Optimization with HARA Utility School of Mathematics and Statistics Carleton University, Ottawa Workshop on Mean Field Games and Related Topics 2 Padova, September 4-7,
More informationGeneralized Gaussian Bridges of Prediction-Invertible Processes
Generalized Gaussian Bridges of Prediction-Invertible Processes Tommi Sottinen 1 and Adil Yazigi University of Vaasa, Finland Modern Stochastics: Theory and Applications III September 1, 212, Kyiv, Ukraine
More informationStatistical study of spatial dependences in long memory random fields on a lattice, point processes and random geometry.
Statistical study of spatial dependences in long memory random fields on a lattice, point processes and random geometry. Frédéric Lavancier, Laboratoire de Mathématiques Jean Leray, Nantes 9 décembre 2011.
More informationLarge-population, dynamical, multi-agent, competitive, and cooperative phenomena occur in a wide range of designed
Definition Mean Field Game (MFG) theory studies the existence of Nash equilibria, together with the individual strategies which generate them, in games involving a large number of agents modeled by controlled
More informationBIOS 2083 Linear Models Abdus S. Wahed. Chapter 2 84
Chapter 2 84 Chapter 3 Random Vectors and Multivariate Normal Distributions 3.1 Random vectors Definition 3.1.1. Random vector. Random vectors are vectors of random variables. For instance, X = X 1 X 2.
More informationLinear-Quadratic-Gaussian (LQG) Controllers and Kalman Filters
Linear-Quadratic-Gaussian (LQG) Controllers and Kalman Filters Emo Todorov Applied Mathematics and Computer Science & Engineering University of Washington Winter 204 Emo Todorov (UW) AMATH/CSE 579, Winter
More informationDiscrete time processes
Discrete time processes Predictions are difficult. Especially about the future Mark Twain. Florian Herzog 2013 Modeling observed data When we model observed (realized) data, we encounter usually the following
More informationMultivariate Gaussian Distribution. Auxiliary notes for Time Series Analysis SF2943. Spring 2013
Multivariate Gaussian Distribution Auxiliary notes for Time Series Analysis SF2943 Spring 203 Timo Koski Department of Mathematics KTH Royal Institute of Technology, Stockholm 2 Chapter Gaussian Vectors.
More informationEcon 508B: Lecture 5
Econ 508B: Lecture 5 Expectation, MGF and CGF Hongyi Liu Washington University in St. Louis July 31, 2017 Hongyi Liu (Washington University in St. Louis) Math Camp 2017 Stats July 31, 2017 1 / 23 Outline
More informationLecture 14: Multivariate mgf s and chf s
Lecture 14: Multivariate mgf s and chf s Multivariate mgf and chf For an n-dimensional random vector X, its mgf is defined as M X (t) = E(e t X ), t R n and its chf is defined as φ X (t) = E(e ıt X ),
More informationMEAN FIELD GAMES WITH MAJOR AND MINOR PLAYERS
MEAN FIELD GAMES WITH MAJOR AND MINOR PLAYERS René Carmona Department of Operations Research & Financial Engineering PACM Princeton University CEMRACS - Luminy, July 17, 217 MFG WITH MAJOR AND MINOR PLAYERS
More informationMarkov Chains CK eqns Classes Hitting times Rec./trans. Strong Markov Stat. distr. Reversibility * Markov Chains
Markov Chains A random process X is a family {X t : t T } of random variables indexed by some set T. When T = {0, 1, 2,... } one speaks about a discrete-time process, for T = R or T = [0, ) one has a continuous-time
More informationEEL 5544 Noise in Linear Systems Lecture 30. X (s) = E [ e sx] f X (x)e sx dx. Moments can be found from the Laplace transform as
L30-1 EEL 5544 Noise in Linear Systems Lecture 30 OTHER TRANSFORMS For a continuous, nonnegative RV X, the Laplace transform of X is X (s) = E [ e sx] = 0 f X (x)e sx dx. For a nonnegative RV, the Laplace
More informationI forgot to mention last time: in the Ito formula for two standard processes, putting
I forgot to mention last time: in the Ito formula for two standard processes, putting dx t = a t dt + b t db t dy t = α t dt + β t db t, and taking f(x, y = xy, one has f x = y, f y = x, and f xx = f yy
More informationMultivariate Distributions
IEOR E4602: Quantitative Risk Management Spring 2016 c 2016 by Martin Haugh Multivariate Distributions We will study multivariate distributions in these notes, focusing 1 in particular on multivariate
More informationA Probability Review
A Probability Review Outline: A probability review Shorthand notation: RV stands for random variable EE 527, Detection and Estimation Theory, # 0b 1 A Probability Review Reading: Go over handouts 2 5 in
More informationMechanism design and allocation algorithms for energy-network markets with piece-wise linear costs and quadratic externalities
1 / 45 Mechanism design and allocation algorithms for energy-network markets with piece-wise linear costs and quadratic externalities Alejandro Jofré 1 Center for Mathematical Modeling & DIM Universidad
More informationA Semi-Lagrangian scheme for a regularized version of the Hughes model for pedestrian flow
A Semi-Lagrangian scheme for a regularized version of the Hughes model for pedestrian flow Adriano FESTA Johann Radon Institute for Computational and Applied Mathematics (RICAM) Austrian Academy of Sciences
More informationA Concise Course on Stochastic Partial Differential Equations
A Concise Course on Stochastic Partial Differential Equations Michael Röckner Reference: C. Prevot, M. Röckner: Springer LN in Math. 1905, Berlin (2007) And see the references therein for the original
More informationLinear Algebra Practice Final
. Let (a) First, Linear Algebra Practice Final Summer 3 3 A = 5 3 3 rref([a ) = 5 so if we let x 5 = t, then x 4 = t, x 3 =, x = t, and x = t, so that t t x = t = t t whence ker A = span(,,,, ) and a basis
More informationHypothesis testing for Stochastic PDEs. Igor Cialenco
Hypothesis testing for Stochastic PDEs Igor Cialenco Department of Applied Mathematics Illinois Institute of Technology igor@math.iit.edu Joint work with Liaosha Xu Research partially funded by NSF grants
More informationLecture 2: Repetition of probability theory and statistics
Algorithms for Uncertainty Quantification SS8, IN2345 Tobias Neckel Scientific Computing in Computer Science TUM Lecture 2: Repetition of probability theory and statistics Concept of Building Block: Prerequisites:
More informationKnots-quivers correspondence, lattice paths, and rational knots
Knots-quivers correspondence, lattice paths, and rational knots 1 CAMGSD, Departamento de Matemática, Instituto Superior Técnico, Portugal 2 Mathematical Institute SANU, Belgrade, Serbia Warszawa, September
More informationRandom Vectors and Multivariate Normal Distributions
Chapter 3 Random Vectors and Multivariate Normal Distributions 3.1 Random vectors Definition 3.1.1. Random vector. Random vectors are vectors of random 75 variables. For instance, X = X 1 X 2., where each
More informationLecture 11. Multivariate Normal theory
10. Lecture 11. Multivariate Normal theory Lecture 11. Multivariate Normal theory 1 (1 1) 11. Multivariate Normal theory 11.1. Properties of means and covariances of vectors Properties of means and covariances
More informationLinear Algebra. Session 12
Linear Algebra. Session 12 Dr. Marco A Roque Sol 08/01/2017 Example 12.1 Find the constant function that is the least squares fit to the following data x 0 1 2 3 f(x) 1 0 1 2 Solution c = 1 c = 0 f (x)
More informationarxiv: v1 [math.ap] 15 Jul 2016
Mean Field Games models of segregation Yves Achdou, Martino Bardi and Marco Cirant September 4, 8 Abstract arxiv:7.445v [math.ap] 5 Jul This paper introduces and analyses some models in the framework of
More informationChapter Introduction. A. Bensoussan
Chapter 2 EXPLICIT SOLUTIONS OFLINEAR QUADRATIC DIFFERENTIAL GAMES A. Bensoussan International Center for Decision and Risk Analysis University of Texas at Dallas School of Management, P.O. Box 830688
More informationNonlinear elliptic systems and mean eld games
Nonlinear elliptic systems and mean eld games Martino Bardi, Ermal Feleqi To cite this version: Martino Bardi, Ermal Feleqi. Nonlinear elliptic systems and mean eld games. 2014. HAL Id:
More informationSOS TENSOR DECOMPOSITION: THEORY AND APPLICATIONS
SOS TENSOR DECOMPOSITION: THEORY AND APPLICATIONS HAIBIN CHEN, GUOYIN LI, AND LIQUN QI Abstract. In this paper, we examine structured tensors which have sum-of-squares (SOS) tensor decomposition, and study
More informationOn the long time behavior of the master equation in Mean Field Games
On the long time behavior of the master equation in Mean Field Games P. Cardaliaguet (Paris-Dauphine) Joint work with A. Porretta (Roma Tor Vergata) Mean Field Games and Related Topics - 4 Rome - June
More informationChapter 7 Iterative Techniques in Matrix Algebra
Chapter 7 Iterative Techniques in Matrix Algebra Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 128B Numerical Analysis Vector Norms Definition
More informationImproved Cryptanalysis of HFEv- via Projection
Improved Cryptanalysis of HFEv- via Projection Jintai Ding, Ray Perlner, Albrecht Petzoldt, Daniel Smith-Tone PQ Crypto 2018 Fort Lauderdale, Florida 04/10/2018 A. Petzoldt Cryptanalysis of HFEv- via Projection
More informationA Semi-Lagrangian discretization of non linear fokker Planck equations
A Semi-Lagrangian discretization of non linear fokker Planck equations E. Carlini Università Sapienza di Roma joint works with F.J. Silva RICAM, Linz November 2-25, 206 / 3 Outline A Semi-Lagrangian scheme
More informationMay 9, 2014 MATH 408 MIDTERM EXAM OUTLINE. Sample Questions
May 9, 24 MATH 48 MIDTERM EXAM OUTLINE This exam will consist of two parts and each part will have multipart questions. Each of the 6 questions is worth 5 points for a total of points. The two part of
More informationWeak solutions of mean-field stochastic differential equations
Weak solutions of mean-field stochastic differential equations Juan Li School of Mathematics and Statistics, Shandong University (Weihai), Weihai 26429, China. Email: juanli@sdu.edu.cn Based on joint works
More informationOverview of Markovian maps
Overview of Markovian maps Mike Boyle University of Maryland BIRS October 2007 *these slides are online, via Google: Mike Boyle Outline of the talk I. Subshift background 1. Subshifts 2. (Sliding) block
More information5 Operations on Multiple Random Variables
EE360 Random Signal analysis Chapter 5: Operations on Multiple Random Variables 5 Operations on Multiple Random Variables Expected value of a function of r.v. s Two r.v. s: ḡ = E[g(X, Y )] = g(x, y)f X,Y
More informationScaling exponents for certain 1+1 dimensional directed polymers
Scaling exponents for certain 1+1 dimensional directed polymers Timo Seppäläinen Department of Mathematics University of Wisconsin-Madison 2010 Scaling for a polymer 1/29 1 Introduction 2 KPZ equation
More informationMath 3313: Differential Equations Second-order ordinary differential equations
Math 3313: Differential Equations Second-order ordinary differential equations Thomas W. Carr Department of Mathematics Southern Methodist University Dallas, TX Outline Mass-spring & Newton s 2nd law Properties
More information1. Stochastic Processes and filtrations
1. Stochastic Processes and 1. Stoch. pr., A stochastic process (X t ) t T is a collection of random variables on (Ω, F) with values in a measurable space (S, S), i.e., for all t, In our case X t : Ω S
More informationSupplemental Document to the Paper A Game-Theoretic Approach for Regulating Hazmat Transportation
manuscript doi: 101287/trsc20150592 (supplemental document) Supplemental Document to the Paper A Game-Theoretic Approach for Regulating Hazmat Transportation Lucio Bianco, Massimiliano Caramia, Stefano
More informationBMIR Lecture Series on Probability and Statistics Fall 2015 Discrete RVs
Lecture #7 BMIR Lecture Series on Probability and Statistics Fall 2015 Department of Biomedical Engineering and Environmental Sciences National Tsing Hua University 7.1 Function of Single Variable Theorem
More informationx 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7
Linear Algebra and its Applications-Lab 1 1) Use Gaussian elimination to solve the following systems x 1 + x 2 2x 3 + 4x 4 = 5 1.1) 2x 1 + 2x 2 3x 3 + x 4 = 3 3x 1 + 3x 2 4x 3 2x 4 = 1 x + y + 2z = 4 1.4)
More informationTensor decomposition and moment matrices
Tensor decomposition and moment matrices J. Brachat (Ph.D.) & B. Mourrain GALAAD, INRIA Méditerranée, Sophia Antipolis Bernard.Mourrain@inria.fr SIAM AAG, Raleigh, NC, Oct. -9, 211 Collaboration with A.
More informationRobotics. Control Theory. Marc Toussaint U Stuttgart
Robotics Control Theory Topics in control theory, optimal control, HJB equation, infinite horizon case, Linear-Quadratic optimal control, Riccati equations (differential, algebraic, discrete-time), controllability,
More informationPolynomial Preserving Jump-Diffusions on the Unit Interval
Polynomial Preserving Jump-Diffusions on the Unit Interval Martin Larsson Department of Mathematics, ETH Zürich joint work with Christa Cuchiero and Sara Svaluto-Ferro 7th General AMaMeF and Swissquote
More informationSingular Perturbations of Stochastic Control Problems with Unbounded Fast Variables
Singular Perturbations of Stochastic Control Problems with Unbounded Fast Variables Joao Meireles joint work with Martino Bardi and Guy Barles University of Padua, Italy Workshop "New Perspectives in Optimal
More informationAlgebra C Numerical Linear Algebra Sample Exam Problems
Algebra C Numerical Linear Algebra Sample Exam Problems Notation. Denote by V a finite-dimensional Hilbert space with inner product (, ) and corresponding norm. The abbreviation SPD is used for symmetric
More informationOn the connection between symmetric N-player games and mean field games
On the connection between symmetric -player games and mean field games Markus Fischer May 14, 214; revised September 7, 215; modified April 15, 216 Abstract Mean field games are limit models for symmetric
More informationAlberto Bressan. Department of Mathematics, Penn State University
Non-cooperative Differential Games A Homotopy Approach Alberto Bressan Department of Mathematics, Penn State University 1 Differential Games d dt x(t) = G(x(t), u 1(t), u 2 (t)), x(0) = y, u i (t) U i
More informationON THE FRACTIONAL CAUCHY PROBLEM ASSOCIATED WITH A FELLER SEMIGROUP
Dedicated to Professor Gheorghe Bucur on the occasion of his 7th birthday ON THE FRACTIONAL CAUCHY PROBLEM ASSOCIATED WITH A FELLER SEMIGROUP EMIL POPESCU Starting from the usual Cauchy problem, we give
More informationGaussian, Markov and stationary processes
Gaussian, Markov and stationary processes Gonzalo Mateos Dept. of ECE and Goergen Institute for Data Science University of Rochester gmateosb@ece.rochester.edu http://www.ece.rochester.edu/~gmateosb/ November
More informationStability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games
Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games Alberto Bressan ) and Khai T. Nguyen ) *) Department of Mathematics, Penn State University **) Department of Mathematics,
More informationLinear Filtering of general Gaussian processes
Linear Filtering of general Gaussian processes Vít Kubelka Advisor: prof. RNDr. Bohdan Maslowski, DrSc. Robust 2018 Department of Probability and Statistics Faculty of Mathematics and Physics Charles University
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 information20. Gaussian Measures
Tutorial 20: Gaussian Measures 1 20. Gaussian Measures M n (R) isthesetofalln n-matrices with real entries, n 1. Definition 141 AmatrixM M n (R) is said to be symmetric, if and only if M = M t. M is orthogonal,
More informationUniformly Uniformly-ergodic Markov chains and BSDEs
Uniformly Uniformly-ergodic Markov chains and BSDEs Samuel N. Cohen Mathematical Institute, University of Oxford (Based on joint work with Ying Hu, Robert Elliott, Lukas Szpruch) Centre Henri Lebesgue,
More informationMean-field dual of cooperative reproduction
The mean-field dual of systems with cooperative reproduction joint with Tibor Mach (Prague) A. Sturm (Göttingen) Friday, July 6th, 2018 Poisson construction of Markov processes Let (X t ) t 0 be a continuous-time
More information