{"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/new-perspectives-on-regularization-and","title":"Nash Equilibria, Regularization and Computation in Optimal Transport-Based Distributionally Robust Optimization","arxiv_id":"2303.03900","date":"2023-03-07","proceeding":null,"authors":["Soroosh Shafiee","Liviu Aolaritei","Florian Dörfler","Daniel Kuhn"],"abstract":"We study optimal transport-based distributionally robust optimization problems where a fictitious adversary, often envisioned as nature, can choose the distribution of the uncertain problem parameters by reshaping a prescribed reference distribution at a finite transportation cost. In this framework, we show that robustification is intimately related to various forms of variation and Lipschitz regularization even if the transportation cost function fails to be (some power of) a metric. We also derive conditions for the existence and the computability of a Nash equilibrium between the decision-maker and nature, and we demonstrate numerically that nature's Nash strategy can be viewed as a distribution that is supported on remarkably deceptive adversarial samples. Finally, we identify practically relevant classes of optimal transport-based distributionally robust optimization problems that can be addressed with efficient gradient descent algorithms even if the loss function or the transportation cost function are nonconvex (but not both at the same time).","url_abs":"https://arxiv.org/abs/2303.03900v3","url_pdf":"https://arxiv.org/pdf/2303.03900v3.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":"new-perspectives-on-regularization-and","repo_url":"https://github.com/sorooshafiee/regularization_with_ot","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2303.03900","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2303.03900"}},"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/sorooshafiee/regularization_with_ot","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"unverified":4},"by_repo_kind":{"official":{"samples":4,"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":"b84e63b4ced0168e","entry":"Ind_retunrs","repo":"sorooshafiee/regularization_with_ot","repo_kind":"official","path":"figure_3.py","file_url":"https://github.com/sorooshafiee/regularization_with_ot/blob/HEAD/figure_3.py","link_basis":"harvester_set","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":"b84e63b4ced0168e"}},{"code_sha256_prefix":"bc373464fa81714a","entry":"gen_image","repo":"sorooshafiee/regularization_with_ot","repo_kind":"official","path":"figure_2.py","file_url":"https://github.com/sorooshafiee/regularization_with_ot/blob/HEAD/figure_2.py","link_basis":"harvester_set","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":"bc373464fa81714a"}},{"code_sha256_prefix":"fc95876334bf7dae","entry":"log_obj_grad","repo":"sorooshafiee/regularization_with_ot","repo_kind":"official","path":"figure_3.py","file_url":"https://github.com/sorooshafiee/regularization_with_ot/blob/HEAD/figure_3.py","link_basis":"harvester_set","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":"fc95876334bf7dae"}},{"code_sha256_prefix":"6fc9117b7cc0d590","entry":"my_plot","repo":"sorooshafiee/regularization_with_ot","repo_kind":"official","path":"figure_3.py","file_url":"https://github.com/sorooshafiee/regularization_with_ot/blob/HEAD/figure_3.py","link_basis":"harvester_set","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":"6fc9117b7cc0d590"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}