Mejor respuesta
En teoría de juegos, se denomina mejor respuesta a una estrategia que mejora el pago para el jugador que la adopta dado un perfil de estrategias para los demás jugadores. El concepto de mejor respuesta tiene importancia crucial en el estudio de los equilibrios de Nash, particularmente en la demostración de existencia de equilibrios en estrategias mixtas.
Mejor respuesta a estrategias puras
Dado un perfil de estrategias puras , decimos que es una mejor respuesta del jugador j al perfil σ si:
donde denota la función de pago del jugador j.
Diremos que es una mejor respuesta estricta de j al perfil σ si
y
Mejor respuesta a estrategias mixtas
Podemos dividir las mejores respuestas a estrategias mixtas en dos tipos:
- Mejores respuestas puras, que pueden ayudar a encontrar equilibrios de Nash, por ejemplo mediante el algoritmo de juego ficticio.
- Mejores respuestas mixtas, útiles tanto en la teoría como en la práctica y base de una demostración de existencia de equilibrio de Nash en estrategias mixtas.
Mejor respuesta pura
Dado un perfil de estrategias mixtas X∈M, diremos que la estrategia pura es una mejor respuesta pura del jugador j al perfil X si
Diremos que es mejor respuesta pura estricta del jugador j al perfil de estrategias mixtas X si es una mejor respuesta pura de j a X y además
Mejor respuesta mixta
Dado X∈M, diremos que es una mejor respuesta mixta del jugador j al perfil X si
.
Correspondencia de mejor respuesta
Dado un juego rectangular, resultará útil considerar el conjunto de mejores respuestas mixtas para cada jugador j y para cada perfil de estrategias mixtas X. Formalmente definiremos el conjunto de mejores respuestas mixtas de j al perfil X como:
en palabras, consistirá en el conjunto de todas las mejores respuestas mixtas del jugador j al perfil de estrategias mixtas X.
La correspondencia de mejor respuesta es, como su nombre lo indica, una correspondencia que asocia a un perfil de estrategias mixtas X un perfil (o perfiles) de estrategias compuesto de mejores respuestas para cada jugador. Es importante notar que la correspondencia de mejor respuesta no es necesariamente una función (aunque puede serlo en algunos casos), puesto que a cada perfil de estrategias en M no siempre corresponde un solo perfil, sino que pueden existir varios que sean mejores respuestas.
Formalmente, dado X∈M la correspondencia de mejor respuesta se define como
y donde denota la estrategia mixta del jugador j correspondiente al perfil de estrategias .
La importancia de éste concepto radica en que los equilibrios de Nash coinciden con los puntos fijos de la correspondencia de mejor respuesta (donde X∈M es un punto fijo de L si X∈L(X)).
Referencias
- H.S. Bierman, L. Fernández, "Game Theory with Economic Applications", Addison-Wesley, 1993.
- K. Binmore, "Teoría de Juegos", McGraw-Hill, 1994.
- R. Gibbons, "Un Primer Curso de Teoría de Juegos", Antoni Bosh, 1996.
- Oskar Morgenstern y John von Neumann, "Theory of Games and Economic Behavior", Princeton University Press, 1947.
- Zapata L. Paloma, "Economía, Política y Otros Juegos: Una Introducción a los Juegos No Cooperativos", las prensas de ciencias, 2007.
Datos: Q2733833