Semidefinite complementarity reformulation for robust Nash equilibrium problems with Euclidean uncertainty sets

Ryoichi Nishimura, Shunsuke Hayashi, Masao Fukushima

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)

Abstract

Consider the N-person non-cooperative game in which each player's cost function and the opponents' strategies are uncertain. For such an incomplete information game, the new solution concept called a robust Nash equilibrium has attracted much attention over the past several years. The robust Nash equilibrium results from each player's decision-making based on the robust optimization policy. In this paper, we focus on the robust Nash equilibrium problem in which each player's cost function is quadratic, and the uncertainty sets for the opponents' strategies and the cost matrices are represented by means of Euclidean and Frobenius norms, respectively. Then, we show that the robust Nash equilibrium problem can be reformulated as a semidefinite complementarity problem (SDCP), by utilizing the semidefinite programming (SDP) reformulation technique in robust optimization. We also give some numerical example to illustrate the behavior of robust Nash equilibria.

Original languageEnglish
Pages (from-to)107-120
Number of pages14
JournalJournal of Global Optimization
Volume53
Issue number1
DOIs
Publication statusPublished - 2012 May
Externally publishedYes

Keywords

  • Non-cooperative games
  • Robust Nash equilibrium
  • Semidefinite complementarity problems
  • Semidefinite programming

ASJC Scopus subject areas

  • Computer Science Applications
  • Management Science and Operations Research
  • Control and Optimization
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Semidefinite complementarity reformulation for robust Nash equilibrium problems with Euclidean uncertainty sets'. Together they form a unique fingerprint.

Cite this