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. 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.
    2. 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.
    3. 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".
    4. 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.
    5. 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.
    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. Zhi Chen & Melvyn Sim & Huan Xu, 2019. "Distributionally Robust Optimization with Infinitely Constrained Ambiguity Sets," Operations Research, INFORMS, vol. 67(5), pages 1328-1344, September.
    9. 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.
    10. Natalie Slawinski & Jonatan Pinkse & Timo Busch & Subhabrata Bobby Banerjeed, 2014. "The role of short-termism and uncertainty in organizational inaction on climate change: multilevel framework," Working Papers hal-00961226, HAL.
    11. 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.
    12. 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.
    13. Borck, Rainald, 2003. "Tax competition and the choice of tax structure in a majority voting model," Journal of Urban Economics, Elsevier, vol. 54(1), pages 173-180, July.
    14. H Zank, 2004. "Deriving Rank-Dependent Expected Utility Through Probabilistic Consistency," Economics Discussion Paper Series 0409, Economics, The University of Manchester.
    15. 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.
    16. 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.
    17. 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.
    18. Nathalie Chusseau & Joël Hellier, 2012. "Globalisation and Inequality: Where do we stand?," Journal of Income Distribution, Ad libros publications inc., vol. 21(3-4), pages 7-34, November.
    19. Zhang, Hanxiao & Li, Yan-Fu, 2022. "Robust optimization on redundancy allocation problems in multi-state and continuous-state series–parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    20. Abderrahmane ZIAD & Emmanuelle TAUGOURDEAU, 2011. "Fiscal Policies and Trade: On the existence of Nash equilibria," Economics Working Paper Archive (University of Rennes 1 & University of Caen) 201112, Center for Research in Economics and Management (CREM), University of Rennes 1, University of Caen and CNRS.

    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.