scholarly journals High-dimensional percolation criticality and hints of mean-field-like caging of the random Lorentz gas

2021 ◽  
Vol 104 (2) ◽  
Author(s):  
Benoit Charbonneau ◽  
Patrick Charbonneau ◽  
Yi Hu ◽  
Zhen Yang
2007 ◽  
Vol 40 (9) ◽  
pp. 1981-1989 ◽  
Author(s):  
César Augusto Sangaletti Terçariol ◽  
Felipe de Moura Kiipper ◽  
Alexandre Souto Martinez

Author(s):  
Sarah Perrin ◽  
Mathieu Laurière ◽  
Julien Pérolat ◽  
Matthieu Geist ◽  
Romuald Élie ◽  
...  

We present a method enabling a large number of agents to learn how to flock. This problem has drawn a lot of interest but requires many structural assumptions and is tractable only in small dimensions. We phrase this problem as a Mean Field Game (MFG), where each individual chooses its own acceleration depending on the population behavior. Combining Deep Reinforcement Learning (RL) and Normalizing Flows (NF), we obtain a tractable solution requiring only very weak assumptions. Our algorithm finds a Nash Equilibrium and the agents adapt their velocity to match the neighboring flock’s average one. We use Fictitious Play and alternate: (1) computing an approximate best response with Deep RL, and (2) estimating the next population distribution with NF. We show numerically that our algorithm can learn multi-group or high-dimensional flocking with obstacles.


2020 ◽  
Vol 117 (17) ◽  
pp. 9183-9193
Author(s):  
Lars Ruthotto ◽  
Stanley J. Osher ◽  
Wuchen Li ◽  
Levon Nurbekyan ◽  
Samy Wu Fung

Mean field games (MFG) and mean field control (MFC) are critical classes of multiagent models for the efficient analysis of massive populations of interacting agents. Their areas of application span topics in economics, finance, game theory, industrial engineering, crowd motion, and more. In this paper, we provide a flexible machine learning framework for the numerical solution of potential MFG and MFC models. State-of-the-art numerical methods for solving such problems utilize spatial discretization that leads to a curse of dimensionality. We approximately solve high-dimensional problems by combining Lagrangian and Eulerian viewpoints and leveraging recent advances from machine learning. More precisely, we work with a Lagrangian formulation of the problem and enforce the underlying Hamilton–Jacobi–Bellman (HJB) equation that is derived from the Eulerian formulation. Finally, a tailored neural network parameterization of the MFG/MFC solution helps us avoid any spatial discretization. Our numerical results include the approximate solution of 100-dimensional instances of optimal transport and crowd motion problems on a standard work station and a validation using a Eulerian solver in two dimensions. These results open the door to much-anticipated applications of MFG and MFC models that are beyond reach with existing numerical methods.


Author(s):  
Patrick Charbonneau ◽  
Giulio Biroli ◽  
Francesco Zamponi ◽  
Yi Hu ◽  
Harukuni Ikeda ◽  
...  
Keyword(s):  

1991 ◽  
Vol 05 (14n15) ◽  
pp. 1031-1036 ◽  
Author(s):  
VLADIMIR PRIVMAN

The Kac model of 1d chain of spins with exponentially decaying interactions is considered within the finite-range scaling formulation. It is found that with appropriate definitions, the thermodynamic and correlation properties are universal with the finite-size in high-dimensional mean-field Ising models.


1997 ◽  
Vol 40 (1) ◽  
pp. 19-38 ◽  
Author(s):  
Eric Derbez ◽  
Gordon Slade

AbstractThis article discusses our recent proof that above eight dimensions the scaling limit of sufficiently spread-out lattice trees is the variant of super-Brownian motion calledintegrated super-Brownian excursion(ISE), as conjectured by Aldous. The same is true for nearest-neighbour lattice trees in sufficiently high dimensions. The proof, whose details will appear elsewhere, uses the lace expansion. Here, a related but simpler analysis is applied to show that the scaling limit of a mean-field theory is ISE, in all dimensions. A connection is drawn between ISE and certain generating functions and critical exponents, which may be useful for the study of high-dimensional percolation models at the critical point.


Sign in / Sign up

Export Citation Format

Share Document