IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v199y2023i1d10.1007_s10957-023-02284-3.html
   My bibliography  Save this article

On Distributionally Robust Generalized Nash Games Defined over the Wasserstein Ball

Author

Listed:
  • Filippo Fabiani

    (IMT School for Advanced Studies Lucca)

  • Barbara Franci

    (Maastricht University)

Abstract

In this paper we propose an exact, deterministic, and fully continuous reformulation of generalized Nash games characterized by the presence of soft coupling constraints in the form of distributionally robust (DR) joint chance-constraints (CCs). We first rewrite the underlying uncertain game introducing mixed-integer variables to cope with DR–CCs, where the integer restriction actually amounts to a binary decision vector only, and then extend it to an equivalent deterministic problem with one additional agent handling all those introduced variables. Successively we show that, by means of a careful choice of tailored penalty functions, the extended deterministic game with additional agent can be equivalently recast in a fully continuous setting.

Suggested Citation

  • Filippo Fabiani & Barbara Franci, 2023. "On Distributionally Robust Generalized Nash Games Defined over the Wasserstein Ball," Journal of Optimization Theory and Applications, Springer, vol. 199(1), pages 298-309, October.
    • Handle: RePEc:spr:joptap:v:199:y:2023:i:1:d:10.1007_s10957-023-02284-3
    DOI: 10.1007/s10957-023-02284-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-023-02284-3
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10957-023-02284-3?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Drazen Prelec & George Loewenstein, 1991. "Decision Making Over Time and Under Uncertainty: A Common Approach," Management Science, INFORMS, vol. 37(7), pages 770-786, July.
    2. M. Raghavachari, 1969. "On Connections Between Zero-One Integer Programming and Concave Programming Under Linear Constraints," Operations Research, INFORMS, vol. 17(4), pages 680-684, August.
    3. Wildasin, David E., 1988. "Nash equilibria in models of fiscal competition," Journal of Public Economics, Elsevier, vol. 35(2), pages 229-240, March.
    4. Yu Zhang & Zhenzhen Zhang & Andrew Lim & Melvyn Sim, 2021. "Robust Data-Driven Vehicle Routing with Time Windows," Operations Research, INFORMS, vol. 69(2), pages 469-485, March.
    5. Vikas Vikram Singh & Abdel Lisser, 2018. "A Characterization of Nash Equilibrium for the Games with Random Payoffs," Journal of Optimization Theory and Applications, Springer, vol. 178(3), pages 998-1013, September.
    6. Roger B. Myerson, 1999. "Nash Equilibrium and the History of Economic Theory," Journal of Economic Literature, American Economic Association, vol. 37(3), pages 1067-1082, September.
    7. Wolfram Wiesemann & Daniel Kuhn & Melvyn Sim, 2014. "Distributionally Robust Convex Optimization," Operations Research, INFORMS, vol. 62(6), pages 1358-1376, December.
    8. Lukáš Adam & Martin Branda, 2016. "Nonlinear Chance Constrained Problems: Optimality Conditions, Regularization and Solvers," Journal of Optimization Theory and Applications, Springer, vol. 170(2), pages 419-436, August.
    9. Singh, Vikas Vikram & Lisser, Abdel, 2019. "A second-order cone programming formulation for two player zero-sum games with chance constraints," European Journal of Operational Research, Elsevier, vol. 275(3), pages 839-845.
    10. S. Lucidi & F. Rinaldi, 2010. "Exact Penalty Functions for Nonlinear Integer Programming Problems," Journal of Optimization Theory and Applications, Springer, vol. 145(3), pages 479-488, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Stefano Lucidi & Francesco Rinaldi, 2010. "An Exact Penalty Global Optimization Approach for Mixed-Integer Programming Problems," DIS Technical Reports 2010-17, Department of Computer, Control and Management Engineering, Universita' degli Studi di Roma "La Sapienza".
    2. M. Santis & F. Rinaldi, 2012. "Continuous Reformulations for Zero–One Programming Problems," Journal of Optimization Theory and Applications, Springer, vol. 153(1), pages 75-84, April.
    3. Hager, William W. & Hungerford, James T., 2015. "Continuous quadratic programming formulations of optimization problems on graphs," European Journal of Operational Research, Elsevier, vol. 240(2), pages 328-337.
    4. Ma, Cheng & Zhang, Liansheng, 2015. "On an exact penalty function method for nonlinear mixed discrete programming problems and its applications in search engine advertising problems," Applied Mathematics and Computation, Elsevier, vol. 271(C), pages 642-656.
    5. Hoang Nam Nguyen & Abdel Lisser & Vikas Vikram Singh, 2022. "Random Games Under Elliptically Distributed Dependent Joint Chance Constraints," Journal of Optimization Theory and Applications, Springer, vol. 195(1), pages 249-264, October.
    6. Marianna De Santis & Francesco Rinaldi, 2010. "Continuous reformulations for zero-one programming problems," DIS Technical Reports 2010-16, Department of Computer, Control and Management Engineering, Universita' degli Studi di Roma "La Sapienza".
    7. Marceau, Nicolas & Mongrain, Steeve, 2011. "Competition in law enforcement and capital allocation," Journal of Urban Economics, Elsevier, vol. 69(1), pages 136-147, January.
    8. Sandy Fréret & Denis Maguain, 2017. "The effects of agglomeration on tax competition: evidence from a two-regime spatial panel model on French data," International Tax and Public Finance, Springer;International Institute of Public Finance, vol. 24(6), pages 1100-1140, December.
    9. Amos Schurr & Yaakov Kareev & Judith Avrahami & Ilana Ritov, 2012. "Taking the Broad Perspective: Risky Choices in Repeated Proficiency Tasks," Discussion Paper Series dp621, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    10. Jean Gabszewicz & Ornella Tarola & Skerdilajda Zanaj, 2016. "Migration, wages and income taxes," International Tax and Public Finance, Springer;International Institute of Public Finance, vol. 23(3), pages 434-453, June.
    11. Asmae AQZZOUZ & Michel DIMOU, 2022. "Tax mimicking in French counties," Region et Developpement, Region et Developpement, LEAD, Universite du Sud - Toulon Var, vol. 55, pages 113-132.
    12. Matthieu Leprince & Sonia Paty & Emmanuelle Reulier, 2005. "Choix d'imposition et interactions spatiales entre collectivités locales. Un test sur les départements français," Recherches économiques de Louvain, De Boeck Université, vol. 71(1), pages 67-93.
    13. Oswald, Yvonne & Backes-Gellner, Uschi, 2014. "Learning for a bonus: How financial incentives interact with preferences," Journal of Public Economics, Elsevier, vol. 118(C), pages 52-61.
    14. John Whalley, 2008. "Globalisation and Values," The World Economy, Wiley Blackwell, vol. 31(11), pages 1503-1524, November.
    15. Edoardo Di Porto & Vincent Merlin & Sonia Paty, 2013. "Cooperation among local governments to deliver public services : a "structural" bivariate response model with fixed effects and endogenous covariate," Working Papers halshs-00787600, HAL.
    16. Kempf, Hubert & Rota-Graziosi, Grégoire, 2010. "Endogenizing leadership in tax competition," Journal of Public Economics, Elsevier, vol. 94(9-10), pages 768-776, October.
    17. Uri Ben-Zion & Jan Pieter Krahnen & TAL SHAVIT, 2007. "Subjective Evaluation Of Delayed Risky Outcomes: An Experimental Approach," Working Papers 0709, Ben-Gurion University of the Negev, Department of Economics.
    18. Wallace E. Oates & Wallace E. Oates, 2004. "Fiscal Competition and European Union: Contrasting Perspectives," Chapters, in: Environmental Policy and Fiscal Federalism, chapter 10, pages 182-194, Edward Elgar Publishing.
    19. Baicker, Katherine & Clemens, Jeffrey & Singhal, Monica, 2012. "The rise of the states: U.S. fiscal decentralization in the postwar period," Journal of Public Economics, Elsevier, vol. 96(11), pages 1079-1091.
    20. Thierry Madiès & Emmanuelle Taugourdeau, 2020. "Vertical transfers and tax competition: does trade integration matter?," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(3), pages 453-475, October.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joptap:v:199:y:2023:i:1:d:10.1007_s10957-023-02284-3. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.