Operations Research Transactions

Previous Articles     Next Articles

The stability of Nash equilibria for generalized games under graph topology of feasible strategy correspondence

CHEN Pinbo WANG Nengfa1,2,*   QIU Xiaoling WANG Chun1   

  1. 1. School of Mathematics and Statistics, Guizhou University, Guiyang 550025, China 2. School of Mathematics and Statistics, Guizhou University of Finance and Economics, Guiyang 550025, China
  • Received:2015-12-14 Online:2017-09-15 Published:2017-09-15

Abstract:

For the stability of generalized games' Nash equilibria, current researches are investigated by uniform metric topology of feasible strategy correspondence. However, this paper presents a weaker metric and uses Hausdorff distance of graph of feasible strategy correspondence to study the stability of Nash equilibria. Under weaker graph topology, we prove that the space of generalized games is complete, and Nash equilibrium correspondence is upper semi-continuous and compact-valued. These lead to generic stability of generalized games' Nash equilibria, i.e., in the sense of Baire category, most of generalized games are essential.

Key words: generalized games, feasible strategy correspondence, graph topology, Nash equilibria, generic stability