{"id":22198392,"url":"https://github.com/danielhuppmann/binary_equilibrium","last_synced_at":"2025-07-27T02:31:32.464Z","repository":{"id":134103027,"uuid":"50577665","full_name":"danielhuppmann/binary_equilibrium","owner":"danielhuppmann","description":"Illustrative examples of a multi-objective program subject to a binary quasi-equilibrium","archived":false,"fork":false,"pushed_at":"2017-12-22T16:04:04.000Z","size":22837,"stargazers_count":9,"open_issues_count":0,"forks_count":1,"subscribers_count":5,"default_branch":"master","last_synced_at":"2024-06-11T17:02:19.027Z","etag":null,"topics":["electricity-market","gams","nash-equilibrium","non-cooperative-game","unit-commitment","uplift-payment"],"latest_commit_sha":null,"homepage":"http://danielhuppmann.github.io/binary_equilibrium/","language":"Assembly","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/danielhuppmann.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"license.md","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null}},"created_at":"2016-01-28T11:14:16.000Z","updated_at":"2024-01-31T04:02:22.000Z","dependencies_parsed_at":null,"dependency_job_id":"997ad63c-d01f-4209-8b55-b7e3acedd7cf","html_url":"https://github.com/danielhuppmann/binary_equilibrium","commit_stats":{"total_commits":22,"total_committers":1,"mean_commits":22.0,"dds":0.0,"last_synced_commit":"a8c73e7c77192f244af54707f1f2a3619a312326"},"previous_names":[],"tags_count":2,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/danielhuppmann%2Fbinary_equilibrium","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/danielhuppmann%2Fbinary_equilibrium/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/danielhuppmann%2Fbinary_equilibrium/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/danielhuppmann%2Fbinary_equilibrium/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/danielhuppmann","download_url":"https://codeload.github.com/danielhuppmann/binary_equilibrium/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":227744266,"owners_count":17813306,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["electricity-market","gams","nash-equilibrium","non-cooperative-game","unit-commitment","uplift-payment"],"created_at":"2024-12-02T14:33:45.507Z","updated_at":"2024-12-02T14:33:46.214Z","avatar_url":"https://github.com/danielhuppmann.png","language":"Assembly","readme":"Nash equilibria in binary strategies\n====================================\n\nAbstract\n--------\nWe propose a novel method to find Nash equilibria in games with binary decision variables \nby including compensation payments and incentive-compatibility constraints from non-cooperative game theory \ndirectly into an optimization framework in lieu of using first order conditions of a linearization, \nor relaxation of integrality conditions. \n\nThe reformulation offers a new approach to obtain and interpret dual variables to binary constraints \nusing the benefit or loss from deviation rather than marginal relaxations. \nThe method endogenizes the trade-off between overall (societal) efficiency \nand compensation payments necessary to align incentives of individual players.\n\nThe manuscript with the theoretical background of dual variables in integer programs \nand the mathematical explanation of our method is published \nin the [European Journal of Operational Research](https://doi.org/10.1016/j.ejor.2017.09.032).\nPreprints and working versions can be downloaded \nfrom [arXiv](http://arxiv.org/abs/1504.05894) \nand [OptimizationOnline](http://www.optimization-online.org/DB_HTML/2015/04/4874.html).\n\nContent\n-------\nThis repository contains the GAMS codes for the numerical results for the electricity market example \npresented in Chapter 4 and the Appendix of the manuscript (including all data), \nas well as an additional illustrative example of a natural gas investment and operation game.\n\n- ``MOPBQE_power_market_example``: \n  A stylized electricity network with 6 nodes, 9 generations and 2 time periods\n  to illustrate the binary equilibrium method. The results are presented in Chapter 4 of the manuscript. \u003cbr /\u003e\n  Data modified from Example 5.1 in\n  Steven Gabriel, Antonio Conejo, Carlos Ruiz \u0026 Sauleh Siddiqui.\n  \"Solving discretely-constrained, Mixed Complementarity Problems with Applications in Energy\",\n  *Computers \u0026 Operations Research*, 40(5):1339-1350, 2013.\n  [DOI: 10.1016/j.cor.2012.10.017](http://dx.doi.org/10.1016/j.cor.2012.10.017).\n  \n- ``MOPBQE_power_market_numerical_tests``: \n  A large-scale electricity network dataset for the numerical tests \n  presented in the Appendix of the manuscript. \u003cbr /\u003e\n  Data based on:\n  H. Pandzic, Y. Dvorkin, T. Qiu, Y. Wang, and D. Kirschen.\n  Unit Commitment under Uncertainty - GAMS Models\n  Library of the Renewable Energy Analysis Lab (REAL)\n  University of Washington, Seattle, USA.\n  http://www.ee.washington.edu/research/real/gams_code.html.\n\n - ``MOPBQE_resource_market_example``: \n   A stylized natural gas investment and operation game to illustrate the versatility\n   of the binary-equilibrium approach and its applicability to problems\n   beyond the electricity sector.\n\nBibliography info\n-----------------\n*Please cite as:* \u003cbr /\u003e\nDaniel Huppmann and Sauleh Siddiqui.\n\"An exact solution method for binary equilibrium problems with compensation and the power market uplift problem\",\n*European Journal of Operational Research*, 266(2):622-638, 2018, \n[DOI: 10.1016/j.ejor.2017.09.032](https://doi.org/10.1016/j.ejor.2017.09.032).\n\nClassification\n--------------\n### Keywords\nbinary Nash game, non-cooperative equilibrium, multi-objective optimisation, \ncompensation, incentive compatibility, electricity market, power market, uplift payments\n\n### Journal of Economic Literature Classification [JEL Codes](https://www.aeaweb.org/econlit/jelCodes.php?view=jel)\nC72, C61, L13, L94\n\n### Mathematics Subject Classification [MSC](https://cran.r-project.org/web/classifications/MSC.html)\n90C11, 90C46, 91B26\n\nAuthors and Contributors\n------------------------\nThis method and the codes were developed by @danielhuppmann and @ssaul3h.\n\nLicense\n-------\nThis work is licensed under a [Creative Commons Attribution 4.0 International License](http://creativecommons.org/licenses/by/4.0/)\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdanielhuppmann%2Fbinary_equilibrium","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fdanielhuppmann%2Fbinary_equilibrium","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdanielhuppmann%2Fbinary_equilibrium/lists"}