{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/learn-to-predict-equilibria-via-fixed-point","title":"Operator Splitting for Learning to Predict Equilibria in Convex Games","arxiv_id":"2106.00906","date":"2021-06-02","proceeding":null,"authors":["Daniel Mckenzie","Howard Heaton","Qiuwei Li","Samy Wu Fung","Stanley Osher","Wotao Yin"],"abstract":"Systems of competing agents can often be modeled as games. Assuming rationality, the most likely outcomes are given by an equilibrium (e.g. a Nash equilibrium). In many practical settings, games are influenced by context, i.e. additional data beyond the control of any agent (e.g. weather for traffic and fiscal policy for market economies). Often the exact game mechanics are unknown, yet vast amounts of historical data consisting of (context, equilibrium) pairs are available, raising the possibility of learning a solver which predicts the equilibria given only the context. We introduce Nash Fixed Point Networks (N-FPNs), a class of neural networks that naturally output equilibria. Crucially, N- FPNs employ a constraint decoupling scheme to handle complicated agent action sets while avoiding expensive projections. Empirically, we find N-FPNs are compatible with the recently developed Jacobian-Free Backpropagation technique for training implicit networks, making them significantly faster and easier to train than prior models. Our experiments show N-FPNs are capable of scaling to problems orders of magnitude larger than existing learned game solvers.","url_abs":"https://arxiv.org/abs/2106.00906v4","url_pdf":"https://arxiv.org/pdf/2106.00906v4.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"learn-to-predict-equilibria-via-fixed-point","repo_url":"https://github.com/danielmckenzie/nash_fpns","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":"https://app.syntology.ai/?focus=2106.00906","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2106.00906"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/danielmckenzie/nash_fpns","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"unverified":5},"by_repo_kind":{"official":{"samples":5,"ran":0,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"e67b1041c38d27f4","entry":"SampleSimplex","repo":"danielmckenzie/nash_fpns","repo_kind":"official","path":"matrix-games/utils.py","file_url":"https://github.com/danielmckenzie/nash_fpns/blob/HEAD/matrix-games/utils.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"e67b1041c38d27f4"}},{"code_sha256_prefix":"716bc1cee7ff285f","entry":"VecToAntiSymMatrix","repo":"danielmckenzie/nash_fpns","repo_kind":"official","path":"matrix-games/Payoff_Net_Utils.py","file_url":"https://github.com/danielmckenzie/nash_fpns/blob/HEAD/matrix-games/Payoff_Net_Utils.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"716bc1cee7ff285f"}},{"code_sha256_prefix":"4ed778031131ec12","entry":"forward_implicit","repo":"danielmckenzie/nash_fpns","repo_kind":"official","path":"matrix-games/Networks.py","file_url":"https://github.com/danielmckenzie/nash_fpns/blob/HEAD/matrix-games/Networks.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"4ed778031131ec12"}},{"code_sha256_prefix":"c94075cfdbd1186b","entry":"project_simplex","repo":"danielmckenzie/nash_fpns","repo_kind":"official","path":"matrix-games/utils.py","file_url":"https://github.com/danielmckenzie/nash_fpns/blob/HEAD/matrix-games/utils.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"c94075cfdbd1186b"}},{"code_sha256_prefix":"1822e84ea3dc4c52","entry":"sample_context","repo":"danielmckenzie/nash_fpns","repo_kind":"official","path":"matrix-games/Generate_Data.py","file_url":"https://github.com/danielmckenzie/nash_fpns/blob/HEAD/matrix-games/Generate_Data.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"1822e84ea3dc4c52"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}