Nash equilibrium seeking for a class of quadratic-bilinear Wasserstein distributionally robust games

Research output: Contribution to journalArticleScientific

100 Downloads (Pure)

Abstract

We consider a class of Wasserstein distributionally robust Nash equilibrium problems,
where agents construct heterogeneous data-driven Wasserstein ambiguity sets using private samples and radii, in line with their individual risk-averse behaviour. By leveraging relevant properties
of this class of games, we show that equilibria of the original seemingly infinite-dimensional
problem can be obtained as a solution to a finite-dimensional Nash equilibrium problem. We
then reformulate the problem as a finite-dimensional variational inequality and establish the
connection between the corresponding solution sets. Our reformulation has scalable behaviour
with respect to the data size and maintains a fixed number of constraints, independently of the
number of samples. To compute a solution, we leverage two algorithms, based on the golden
ratio algorithm. The efficiency of both algorithmic schemes is corroborated through extensive
simulation studies on an illustrative example and a stochastic portfolio allocation game, where
behavioural coupling among investors is modeled.
Original languageEnglish
Pages (from-to)1-14
Number of pages14
JournalUnknown
Publication statusIn preparation - 8 Nov 2024

Funding

This research is partially supported by the ERC under project COSMOS (802348).

Keywords

  • Data-driven Nash equilibrium seeking
  • Wasserstein ambiguity sets
  • Heterogeneous uncertainty

Fingerprint

Dive into the research topics of 'Nash equilibrium seeking for a class of quadratic-bilinear Wasserstein distributionally robust games'. Together they form a unique fingerprint.

Cite this