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.Dado un perfil de estrategias puras, decimos quees una mejor respuesta del jugador j al perfil σ si:denota la función de pago del jugador j. Diremos quees una mejor respuesta estricta de j al perfil σ siPodemos dividir las mejores respuestas a estrategias mixtas en dos tipos: Dado un perfil de estrategias mixtas X∈M, diremos que la estrategia puraes una mejor respuesta pura del jugador j al perfil X si{\displaystyle {\underset {\sigma ^{j}\in D_{j}}{m{\acute {a}}x}}E_{j}(X|\sigma ^{j})=E_{j}(X|{\hat {\sigma }}^{j})}Diremos quees 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ásDado X∈M, diremos que{\displaystyle {\hat {X}}^{j}}es una mejor respuesta mixta del jugador j al perfil X si{\displaystyle {\underset {X^{j}\in M_{j}}{m{\acute {a}}x}}E_{j}(X|X^{j})=E_{j}(X|{\hat {X}}^{j})}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:{\displaystyle 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 \}}}{\displaystyle 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{\displaystyle L:M\multimap M}se define como{\displaystyle L(X)=\{{\hat {X}}\in M|{\hat {X}}^{j}\in L_{j}(X)\}}{\displaystyle {\hat {X}}^{j}}denota la estrategia mixta del jugador j correspondiente al perfil de estrategiasLa 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)).