paper-with-me

Papers

Neural Deep Equilibrium Solvers

2021-09-29 · ICLR 2022 4 · Shaojie Bai, Vladlen Koltun, J Zico Kolter

A deep equilibrium (DEQ) model abandons traditional depth by solving for the fixed point of a single nonlinear layer $f_\theta$. This structure enables decoupling the internal structure of the layer (which controls representational capacity) from how the fixed point is actually computed (which impacts inference-time efficiency), which is usually via classic techniques such as Broyden’s method or Anderson acceleration. In this paper, we show that one can exploit such decoupling and substantially enhance this fixed point computation using a custom neural solver. Specifically, our solver uses a parameterized network to both guess an initial value of the optimization and perform iterative updates, in a method that generalizes a learnable form of Anderson acceleration and can be trained end-to-end in the large-scale implicit model setup. Such a solution is particularly well suited to the implicit model setting, because inference in these models requires repeatedly solving for a fixed point of the same nonlinear layer for different inputs, a task at which our network excels. Our experiments show that these neural equilibrium solvers are fast to train (only taking an extra 0.9-1.1% over the original DEQ’s training time), require few additional parameters (1-3% of the original model size), yet lead to a 2x speedup in DEQ network inference without any degradation in accuracy across numerous high-dimensional domains and tasks.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

DEQ A new kind of implicit models, where the output of the network is defined as the solution to an "infinite-level" fixed point equation. Thanks to this we can compute the gradient…

Similar Papers 제목 키워드 기반

Multi-Agent Training beyond Zero-Sum with Correlated Equilibrium Meta-Solvers

2021-06-17 · Luke Marris, Paul Muller, Marc Lanctot, Karl Tuyls 외

Two-player, constant-sum games are well studied in the literature, but there has been limited progress outside of this setting. We propose Joint Policy-Space Response Oracles (JPSRO), an algorithm for training agents in …

Sparsified Linear Programming for Zero-Sum Equilibrium Finding

2020-06-05 · ICML 2020 1 · Brian Hu Zhang, Tuomas Sandholm

Computational equilibrium finding in large zero-sum extensive-form imperfect-information games has led to significant recent AI breakthroughs. The fastest algorithms for the problem are new forms of counterfactual regret…

counterfactual

Monotone operator equilibrium networks

2020-06-15 · NeurIPS 2020 12 · Ezra Winston, J. Zico Kolter

Implicit-depth models such as Deep Equilibrium Networks have recently been shown to match or exceed the performance of traditional deep networks while being much more memory efficient. However, these models suffer from u…

Differentiable Arbitrating in Zero-sum Markov Games

2023-02-20 · Jing Wang, Meichen Song, Feng Gao, Boyi Liu 외

We initiate the study of how to perturb the reward in a zero-sum Markov game with two players to induce a desirable Nash equilibrium, namely arbitrating. Such a problem admits a bi-level optimization formulation. The low…

Multi-agent Reinforcement Learningreinforcement-learningReinforcement Learning (RL)

Turbocharging Solution Concepts: Solving NEs, CEs and CCEs with Neural Equilibrium Solvers

2022-10-17 · Luke Marris, Ian Gemp, Thomas Anthony, Andrea Tacchetti 외

Solution concepts such as Nash Equilibria, Correlated Equilibria, and Coarse Correlated Equilibria are useful components for many multiagent machine learning algorithms. Unfortunately, solving a normal-form game could ta…

Zero-shot Generalization