Learn to predict equilibria via Fixed Point Networks.

Published in (under review), 2021

Joint with Howard Heaton, Qiuwei Li, Samy Wu Fung, Stanley Osher and Wotao Yin.

Systems of interacting agents can often be modeled as contextual games, where the context encodes additional information, beyond the control of any agent (e.g.weather for traffic and fiscal policy for market economies). We introduce Nash Fixed Point Networks (N-FPNs), a class of implicit-depth neural networks that output Nash equilibria of contextual games. We present an end-to-end training scheme for N-FPNs that is simple and memory efficient to implement with existing autodifferentiation tools. N-FPNs also exploit a novel constraint decoupling scheme to avoid costly projections.

Arxiv version