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

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

0.00 Avg rating0 Votes
Article ID: iaor20123831
Volume: 53
Issue: 1
Start Page Number: 107
End Page Number: 120
Publication Date: May 2012
Journal: Journal of Global Optimization
Authors: , ,
Keywords: noncooperative games, Nash equilibrium, programming (semidefinite)
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.

Reviews

Required fields are marked *. Your email address will not be published.