Achdou & Laurière, lecture notes on arXiv (2020) · my read of the math in them
A crowd of identical, selfish agents each steer through the crowd they are part of. The value function
of one agent runs backward in time, the density of the crowd runs forward, and neither can be solved
alone. The paper is about computing that: an upwind scheme whose density equation is the transpose of
its value equation, a convex dual that turns the pair into one minimization, multigrid that coarsens
only the direction the smoother cleaned, Newton with continuation where there is nothing to minimize,
and then two crowds in a hallway, an evacuation with a price of anarchy, and households saving against
a borrowing limit.
The animation is a made-up game on a circle, solved by the paper's own finite-difference scheme; every curve is computed.
Read the write-up →