BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Daniel Lacker

Daniel Lacker appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRmath.OCmath.APq-fin.RM

Catalog footprint

What is connected

16works
4topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

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

Building this map preview

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

Published work

16 published item(s)

preprint2023arXiv

Approximately optimal distributed stochastic controls beyond the mean field setting

We study high-dimensional stochastic optimal control problems in which many agents cooperate to minimize a convex cost functional. We consider both the full-information problem, in which each agent observes the states of all other agents, and the distributed problem, in which each agent observes only its own state. Our main results are sharp non-asymptotic bounds on the gap between these two problems, measured both in terms of their value functions and optimal states. Along the way, we develop theory for distributed optimal stochastic control in parallel with the classical setting, by characterizing optimizers in terms of an associated stochastic maximum principle and a Hamilton-Jacobi-type equation. By specializing these results to the setting of mean field control, in which costs are (symmetric) functions of the empirical distribution of states, we derive the optimal rate for the convergence problem in the displacement convex regime.

0 citations0 reviewsNo code linkedOpen access
preprint2023arXiv

Sharp uniform-in-time propagation of chaos

We prove the optimal rate of quantitative propagation of chaos, uniformly in time, for interacting diffusions. Our main examples are interactions governed by convex potentials and models on the torus with small interactions. We show that the distance between the $k$-particle marginal of the $n$-particle system and its limiting product measure is $O((k/n)^2)$, uniformly in time, with distance measured either by relative entropy, squared quadratic Wasserstein metric, or squared total variation. Our proof is based on an analysis of relative entropy through the BBGKY hierarchy, adapting prior work of the first author to the time-uniform case by means of log-Sobolev inequalities.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

A label-state formulation of stochastic graphon games and approximate equilibria on large networks

This paper studies stochastic games on large graphs and their graphon limits. We propose a new formulation of graphon games based on a single typical player's label-state distribution. In contrast, other recently proposed models of graphon games work directly with a continuum of players, which involves serious measure-theoretic technicalities. In fact, by viewing the label as a component of the state process, we show in our formulation that graphon games are a special case of mean field games, albeit with certain inevitable degeneracies and discontinuities that make most existing results on mean field games inapplicable. Nonetheless, we prove existence of Markovian graphon equilibria under fairly general assumptions, as well as uniqueness under a monotonicity condition. Most imporantly, we show how our notion of graphon equilibrium can be used to construct approximate equilibria for large finite games set on any (weighted, directed) graph which converges in cut norm. The lack of players' exchangeability necessitates a careful definition of approximate equilibrium, allowing heterogeneity among the players' approximation errors, and we show how various regularity properties of the model inputs and underlying graphon lead naturally to different strengths of approximation.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Closed-loop convergence for mean field games with common noise

This paper studies the convergence problem for mean field games with common noise. We define a suitable notion of weak mean field equilibria, which we prove captures all subsequential limit points, as $n\to\infty$, of closed-loop approximate equilibria from the corresponding $n$-player games. This extends to the common noise setting a recent result of the first author, while also simplifying a key step in the proof and allowing unbounded coefficients and non-i.i.d. initial conditions. Conversely, we show that every weak mean field equilibrium arises as the limit of some sequence of approximate equilibria for the $n$-player games, as long as the latter are formulated over a broader class of closed-loop strategies which may depend on an additional common signal.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Local weak convergence for sparse networks of interacting processes

We study the limiting behavior of interacting particle systems indexed by large sparse graphs, which evolve either according to a discrete time Markov chain or a diffusion, in which particles interact directly only with their nearest neighbors in the graph. To encode sparsity we work in the framework of local weak convergence of marked (random) graphs. We show that the joint law of the particle system varies continuously with respect to local weak convergence of the underlying graph marked with the initial conditions. In addition, we show that the global empirical measure converges to a non-random limit for a large class of graph sequences including sparse Erdös-Rényi graphs and configuration models, whereas the empirical measure of the connected component of a uniformly random vertex converges to a random limit. Along the way, we develop some related results on the time-propagation of ergodicity and empirical field convergence, as well as some general results on local weak convergence of Gibbs measures in the uniqueness regime which appear to be new. The results obtained here are also useful for obtaining autonomous descriptions of marginal dynamics of interacting diffusions and Markov chains on sparse graphs. While limits of interacting particle systems on dense graphs have been extensively studied, there are relatively few works that have studied the sparse regime in generality.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Mean field approximations via log-concavity

We propose a new approach to deriving quantitative mean field approximations for any probability measure $P$ on $\mathbb{R}^n$ with density proportional to $e^{f(x)}$, for $f$ strongly concave. We bound the mean field approximation for the log partition function $\log \int e^{f(x)}dx$ in terms of $\sum_{i \neq j}\mathbb{E}_{Q^*}|\partial_{ij}f|^2$, for a semi-explicit probability measure $Q^*$ characterized as the unique mean field optimizer, or equivalently as the minimizer of the relative entropy $H(\cdot\,|\,P)$ over product measures. This notably does not involve metric-entropy or gradient-complexity concepts which are common in prior work on nonlinear large deviations. Three implications are discussed, in the contexts of continuous Gibbs measures on large graphs, high-dimensional Bayesian linear regression, and the construction of decentralized near-optimizers in high-dimensional stochastic control problems. Our arguments are based primarily on functional inequalities and the notion of displacement convexity from optimal transport.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Denseness of adapted processes among causal couplings

It is well known that any pair of random variables $(X,Y)$ with values in Polish spaces, provided that $Y$ is nonatomic, can be approximated in joint law by random variables of the form $(X',Y)$ where $X'$ is $Y$-measurable and $X' \stackrel{d}{=} X$. This article surveys and extends some recent dynamic analogues of this result. For example, if $X$ and $Y$ are stochastic processes in discrete or continuous time, then, under a nonatomic assumption as well as a necessary and sufficient causality (or compatibility) condition, one can approximate $(X,Y)$ in law in path space by processes of the form $(X',Y)$, where $X'$ is adapted to the filtration generated by $Y$. In addition, in finite discrete time, we can take $X'$ to have the same law as $X$. A similar approximation is valid for randomized stopping times, without the first marginal fixed. Natural applications include relaxations of (mean field) stochastic control and causal optimal transport problems as well as new characterizations of the immersion property for progressively enlarged filtrations.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Superposition and mimicking theorems for conditional McKean-Vlasov equations

We consider conditional McKean-Vlasov stochastic differential equations (SDEs), such as the ones arising in the large-system limit of mean field games and particle systems with mean field interactions when common noise is present. The conditional time-marginals of the solutions to these SDEs satisfy non-linear stochastic partial differential equations (SPDEs) of the second order, whereas the laws of the conditional time-marginals follow Fokker-Planck equations on the space of probability measures. We prove two superposition principles: The first establishes that any solution of the SPDE can be lifted to a solution of the conditional McKean-Vlasov SDE, and the second guarantees that any solution of the Fokker-Planck equation on the space of probability measures can be lifted to a solution of the SPDE. We use these results to obtain a mimicking theorem which shows that the conditional time-marginals of an Ito process can be emulated by those of a solution to a conditional McKean-Vlasov SDE with Markovian coefficients. This yields, in particular, a tool for converting open-loop controls into Markovian ones in the context of controlled McKean-Vlasov dynamics.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Law invariant risk measures and information divergences

A one-to-one correspondence is drawn between law invariant risk measures and divergences, which we define as functionals of pairs of probability measures on arbitrary standard Borel spaces satisfying a few natural properties. Divergences include many classical information divergence measures, such as relative entropy and $f$-divergences. Several properties of divergence and their duality with law invariant risk measures are developed, most notably relating their chain rules or additivity properties with certain notions of time consistency for dynamic law invariant risk measures known as acceptance and rejection consistency. These properties are linked also to a peculiar property of the acceptance sets on the level of distributions, analogous to results of Weber on weak acceptance and rejection consistency. Finally, the examples of shortfall risk measures and optimized certainty equivalents are discussed in some detail, and it is shown that the relative entropy is essentially the only divergence satisfying the chain rule.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Limit theory for controlled McKean-Vlasov dynamics

This paper rigorously connects the problem of optimal control of McKean-Vlasov dynamics with large systems of interacting controlled state processes. Precisely, the empirical distributions of near-optimal control-state pairs for the $n$-state systems, as $n$ tends to infinity, admit limit points in distribution (if the objective functions are suitably coercive), and every such limit is supported on the set of optimal control-state pairs for the McKean-Vlasov problem. Conversely, any distribution on the set of optimal control-state pairs for the McKean-Vlasov problem can be realized as a limit in this manner. Arguments are based on controlled martingale problems, which lend themselves naturally to existence proofs; along the way it is shown that a large class of McKean-Vlasov control problems admit optimal Markovian controls.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Liquidity, risk measures, and concentration of measure

Expanding on techniques of concentration of measure, we develop a quantitative framework for modeling liquidity risk using convex risk measures. The fundamental objects of study are curves of the form $(ρ(λX))_{λ\ge 0}$, where $ρ$ is a convex risk measure and $X$ a random variable, and we call such a curve a \emph{liquidity risk profile}. The shape of a liquidity risk profile is intimately linked with the tail behavior of the underlying $X$ for some notable classes of risk measures, namely shortfall risk measures. We exploit this link to systematically bound liquidity risk profiles from above by other real functions $γ$, deriving tractable necessary and sufficient conditions for \emph{concentration inequalities} of the form $ρ(λX) \le γ(λ)$, for all $λ\ge 0$. These concentration inequalities admit useful dual representations related to transport inequalities, and this leads to efficient uniform bounds for liquidity risk profiles for large classes of $X$. On the other hand, some modest new mathematical results emerge from this analysis, including a new characterization of some classical transport-entropy inequalities. Lastly, the analysis is deepened by means of a surprising connection between time consistency properties of law invariant risk measures and the tensorization of concentration inequalities.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Mean field games via controlled martingale problems: Existence of Markovian equilibria

Mean field games are studied in the framework of controlled martingale problems, and general existence theorems are proven in which the equilibrium control is Markovian. The framework is flexible enough to include degenerate volatility, which may depend on both the control and the mean field. The objectives need not be strictly convex, and the mean field interactions considered are nonlocal and Wasserstein-continuous. When the volatility is nondegenerate, continuity assumptions may be weakened considerably. The proofs first use relaxed controls to establish existence. Then, using a convexity assumption and measurable selection arguments, strict (non-relaxed) Markovian equilibria are constructed from relaxed equilibria.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Mean field games with common noise

A theory of existence and uniqueness is developed for general stochastic differential mean field games with common noise. The concepts of strong and weak solutions are introduced in analogy with the theory of stochastic differential equations, and existence of weak solutions for mean field games is shown to hold under very general assumptions. Examples and counter-examples are provided to enlighten the underpinnings of the existence theory. Finally, an analog of the famous result of Yamada and Watanabe is derived, and it is used to prove existence and uniqueness of a strong solution under additional assumptions.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

A general characterization of the mean field limit for stochastic differential games

The mean field limit of large-population symmetric stochastic differential games is derived in a general setting, with and without common noise, on a finite time horizon. Minimal assumptions are imposed on equilibrium strategies, which may be asymmetric and based on full information. It is shown that approximate Nash equilibria in the $n$-player games admit certain weak limits as $n$ tends to infinity, and every limit is a weak solution of the mean field game (MFG). Conversely, every weak MFG solution can be obtained as the limit of a sequence of approximate Nash equilibria in the $n$-player games. Thus, the MFG precisely characterizes the possible limiting equilibrium behavior of the $n$-player games. Even in the setting without common noise, the empirical state distributions may admit stochastic limits which cannot be described by the usual notion of MFG solution.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

A probabilistic weak formulation of mean field games and applications

Mean field games are studied by means of the weak formulation of stochastic optimal control. This approach allows the mean field interactions to enter through both state and control processes and take a form which is general enough to include rank and nearest-neighbor effects. Moreover, the data may depend discontinuously on the state variable, and more generally its entire history. Existence and uniqueness results are proven, along with a procedure for identifying and constructing distributed strategies which provide approximate Nash equlibria for finite-player games. Our results are applied to a new class of multi-agent price impact models and a class of flocking models for which we prove existence of equilibria.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Translation invariant mean field games with common noise

This note highlights a special class of mean field games in which the coefficients satisfy a convolution-type structural condition. A mean field game of this type with common noise is related to a certain mean field game without common noise by a simple transformation, which permits a tractable construction of a solution of the problem with common noise from a solution of the problem without.

0 citations0 reviewsNo code linkedOpen access