We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.MA

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Multiagent Systems

Title: Mean Field Games Flock! The Reinforcement Learning Way

Abstract: We present a method enabling a large number of agents to learn how to flock, which is a natural behavior observed in large populations of animals. 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 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 learn multi-group or high-dimensional flocking with obstacles.
Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI)
Cite as: arXiv:2105.07933 [cs.MA]
  (or arXiv:2105.07933v1 [cs.MA] for this version)

Submission history

From: Sarah Perrin [view email]
[v1] Mon, 17 May 2021 15:17:36 GMT (8202kb,D)

Link back to: arXiv, form interface, contact.