On the calculation of Nash Equilibrum points with the aid of the smoothing approach



Título del documento: On the calculation of Nash Equilibrum points with the aid of the smoothing approach
Revista: Investigación operacional
Base de datos: PERIÓDICA
Número de sistema: 000378912
ISSN: 0257-4306
Autores: 1
Instituciones: 1Universidad de La Habana, La Habana. Cuba
Año:
Volumen: 29
Número: 1
Paginación: 71-76
País: Cuba
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Analítico, descriptivo
Resumen en 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ál será el comportamiento de este método en el caso generico
Resumen en inglés 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
Disciplinas: Matemáticas
Palabras clave: Matemáticas aplicadas,
Teoría de juegos,
Equilibrio de Nash
Keyword: Mathematics,
Applied mathematics,
Game theory,
Nash equilibrium
Texto completo: Texto completo (Ver PDF)