Mejor respuesta

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 demostracion de existencia de equilibrios en estrategias mixtas.

Contenido

Mejor respuesta a estrategias puras

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 φ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

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 \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

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

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, Lj(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

  • 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.

Wikimedia foundation. 2010.

Игры ⚽ Поможем сделать НИР

Mira otros diccionarios:

  • mejor — (Del lat. melior.) ► adjetivo 1 Que es superior o más bueno: ■ el perro es el mejor amigo del hombre; mejores verduras no las hay. SINÓNIMO inferior último ANTÓNIMO peor 2 Que es preferible o más conveniente: ■ es mejor que no lo veas en tan… …   Enciclopedia Universal

  • Índice de Respuesta Humanitaria — El Índice de Respuesta Humanitaria (HRI), de la Fundación DARA Internacional, es el primer mecanismo de medición de la actuación individual de los donantes humanitarios que se realiza en el mundo. El HRI se centra en los miembros del Comité de… …   Wikipedia Español

  • Teoría de respuesta al ítem — En este artículo sobre psicología se detectaron los siguientes problemas: Necesita ser wikificado conforme a las convenciones de estilo de Wikipedia. Carece de fuentes o referencias que aparezcan en una fuente acreditada …   Wikipedia Español

  • Pronto viviremos un mundo mucho mejor — Saltar a navegación, búsqueda Pronto viviremos un mundo mucho mejor Álbum de Los Flippers Publicación 1973 – Reeditado en 2008 por Guerssen Records Grabación 1973 …   Wikipedia Español

  • Peor es mejor — Peor es mejor, o estilo Nueva Jersey, es el nombre de una técnica de desarrollo de software, o filosofía de diseño, en la cual la simplicidad en la interfaz y en la implementación es más importante que cualquier otra propiedad del sistema… …   Wikipedia Español

  • Lo mejor de Laura Pausini: Volveré junto a ti — Grandes éxitos de Laura Pausini Publicación 8 de octubre 2001 Grabación 2001 Género(s) Pop Duración …   Wikipedia Español

  • Luzbel lo mejor — casete y CD de Luzbel Publicación 10 de marzo de 1999 Grabación 1985 1987 Género(s) Heavy metal Duración …   Wikipedia Español

  • La mejor sopa del mundo — Episodio de Los 80 Episodio nº 2 Temporada 1 Dirigido por Boris Quercia Producción nº …   Wikipedia Español

  • A presurosa demanda, espaciosa respuesta. — Lo prudente aconseja es oponer demora y reflexión a la impaciencia del que apremia. También contra las prisas e improvisaciones de algunos, que creen que a la carrera se hacen las cosas mejor, dice agudamente otro refrán: Poco a poco llegaremos… …   Diccionario de dichos y refranes

  • Wikipedia:Candidatos a artículos destacados — Ir a la tabla de contenidos Atajo WP:CADWP:CAD   [ …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”