Restricted generalized Nash equilibria and controlled penalty algorithm

• 福嶋, 雅夫

抄録

The generalized Nash equilibrium problem (GNEP) is a generalization of the standard Nash equilibrium problem, in which each player’s strategy set may depend on the rival players’ strategies. The GNEP has recently drawn much attention because of its capability of modeling a number of interesting conflict situations in, for example, an electricity market and an international pollution control. However, a GNEP usually has multiple or even infinitely many solutions, and it is not a trivial matter to choose a meaningful solution from those equilibria. The purpose of this paper is two-fold. First we present an incremental penalty method for the broad class of GNEPs and show that it can find a GNE under suitable conditions. Next, we formally define the restricted GNE for the GNEPs with shared constraints and propose a controlled penalty method, which includes the incremental penalty method as a subprocedure, to compute a restricted GNE. Numerical examples are provided to illustrate the proposed approach.

収録刊行物

• Computational Management Science

  Computational Management Science 8 (3), 201-218, 2011-08

  Springer-Verlag

キーワード

• Generalized Nash equilibrium
• Shared constraints
• Shadow price
• Penalty method
• Restricted GNE

詳細情報

• CRID: 1050001202066036864
• NII論文ID: 120003238946
• NII書誌ID: AA11828502
• ISSN: 1619697X
• HANDLE: 2433/143573
• 本文言語コード: en
• 資料種別: journal article
• データソース種別:
  • IRDB
  • CiNii Articles