On the calculation of nash equilibrium points with the aid of the smoothing approach

• G. Bouza Allende ^[1]
  1. [1] Universidad de La Habana

     Universidad de La Habana

     Cuba

     
• Localización: Investigación Operacional, ISSN-e 0257-4306, Vol. 29, Nº 1, 2008, págs. 71-76
• Idioma: inglés
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Sea G un juego de n jugadores, donde el conjunto de estrategias factibles de cada jugador depende de la decisión de los otros. Asumiendo racionalidad, la solución sería un punto de Nashm el cual puede modelarse como solución de un problema de dos niveles. Una forma de solución de este tipo de modelos es mediante el método de suavización. En este trabajo discutimos cu´al ser´a el comportamiento de este método en el caso genérico.

  • English

    Let us consider a game with n players where the set of possible strategies depend on the decision of the other player. In this case, if the players behave rationally the solution is a point of generalized Nash equilibrium (GNE).

    These points can be obtained as solutions of a special class of bilevel programs. In this work, the bilevel problem is substituted by a simpler model which can be solved by the so called smoothing approach for mathematical programs with complementarity constraints. We discuss if the hypothesis for the convergence of this method are generically fulfilled or not.