Mejor respuesta

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

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[editar]

Dado un perfil de estrategias puras \sigma \in D, decimos que \hat{\sigma}^j \in D_j es una mejor respuesta del jugador j al perfil σ si:

\varphi_j(\sigma | \hat{\sigma}^j) \geq \varphi_j(\sigma | \sigma^j) \ \ \ \forall \sigma^j \in D_j

donde \varphi_j denota la función de pago del jugador j.

Diremos que \hat{\sigma}^j \in D_j es una mejor respuesta estricta de j al perfil σ si

\varphi_j(\sigma | \hat{\sigma}^j) \geq \varphi_j(\sigma | \sigma^j) \ \ \ \forall \sigma^j \in D_j y \varphi_j(\sigma | \hat{\sigma }^j > \varphi_j(\sigma )

Mejor respuesta a estrategias mixtas[editar]

Podemos dividir las mejores respuestas a estrategias mixtas en dos tipos:

  • 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[editar]

Dado un perfil de estrategias mixtas X∈M, diremos que la estrategia pura \hat{\sigma }^j\in D_j es una mejor respuesta pura del jugador j al perfil X si

\underset{\sigma^j \in D_j} {m\acute{a}x} E_j(X|\sigma^j) = E_j(X|\hat{\sigma }^j)

Diremos que \hat{\sigma}^j \in D_j 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 E_j(X|\hat{\sigma }^j) > E_j(X)

Mejor respuesta mixta[editar]

Dado X∈M, diremos que \hat{X}^j es una mejor respuesta mixta del jugador j al perfil X si

\underset{X^j \in M_j} {m\acute{a}x} E_j(X|X^j) = E_j(X|\hat{X}^j).

Correspondencia de mejor respuesta[editar]

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:

L_j(X) = \Big \{ \hat{X}^j \in M_j \Big | \underset{X^j \in M_j} {m\acute{a}x} E_j(X|X^j) = E_j(X|\hat{X}^j) \Big \}

en palabras, L_j(X) 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 L:M \multimap M se define como

L(X) = \{ \hat{X} \in M | \hat{X}^j \in L_j(X) \}

y donde \hat{X}^j denota la estrategia mixta del jugador j correspondiente al perfil de estrategias \hat{X}.

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[editar]

  • 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.
  • Zapata L. Paloma, "Economía, Política y Otros Juegos: Una Introducción a los Juegos No Cooperativos", las prensas de ciencias, 2007.