En una optimización eliges una decisión. En un juego, tu mejor decisión depende de lo que elijan otros. Un equilibrio de Nash es una situación en la que nadie mejora cambiando solo su propia acción. Construiremos las respuestas de dos personas antes de resolverlas a la vez.
Si necesitas repasar:
1. Quién decide, qué puede elegir y qué intenta maximizar
Para cada jugador i declaramos un conjunto de acciones Xᵢ y una utilidad . El subíndice −i significa todas las acciones ajenas. Aquí las acciones recorren intervalos, no una lista finita. Al buscar la mejor acción propia se mantienen fijas las de los demás.
Cuanto más cerca esté cada jugador de su objetivo, mayor utilidad. Cero es el máximo posible de un cuadrado negativo.
Leer el objetivo con el rival fijo
El segundo jugador ha elegido y=2.
Sustituir
El primero maximiza −(x−3/2)².
Elegir
x=3/2 anula el cuadrado y está en [0,4].Comparar
x=0 daría −9/4, que es menor que cero.
La respuesta óptima depende de y.
El jugador no elige y cuando compara sus propias opciones.
No cambiar de convención sin avisar
Podemos escribir el coste c₁=(x−(1+y)/2)².
Coste
Se quiere minimizar c₁.
Utilidad
u₁=−c₁ se quiere maximizar.Misma respuesta
Ambas formulaciones eligen el mismo x.
El signo cambia las desigualdades, no la acción óptima si se cambia coherentemente.
Maximizar el cuadrado positivo sería otro juego.
2. Nash comprueba todas las desviaciones unilaterales
Un perfil x* es Nash si para cada jugador y cada alternativa admisible zᵢ. Se cambia una sola componente en cada comparación.
No hace falta que los jugadores tengan la misma utilidad. Tampoco se exige que no exista una mejora coordinada. La definición mide incentivo individual con rivales fijos; no declara justicia ni bienestar colectivo.
Descartar un candidato
En el juego guía probamos (x,y)=(0,0).
Utilidad inicial
Para el primero, −(0−1/2)²=−1/4.Cambiar solo x
Elegir x=1/2 mientras y sigue cero da utilidad cero.
Conclusión
Existe una mejora unilateral: (0,0) no es Nash.
Basta una desviación que mejore para refutar un perfil.
Para confirmar un Nash hay que excluirlas todas, no probar solo algunas.
Confirmar sin probar infinitos números uno por uno
Probamos (1,1) en el juego guía.
Primero
Su utilidad frente a y=1 es −(x−1)²≤0; x=1 da cero.Segundo
Frente a x=1 su utilidad es −(y−1)²≤0; y=1 da cero.Global
Ninguna acción de [0,4] supera cero para ninguno.
(1,1) es Nash por una desigualdad válida para toda alternativa.
No dependemos de una cuadrícula numérica de pruebas.
3. La mejor respuesta puede ser una función, varios puntos o ningún máximo
La correspondencia contiene todas las mejores acciones. Es un conjunto; solo se trata como función si tiene un único elemento. Nash significa pertenecer simultáneamente a todas esas mejores respuestas.
Con acciones no vacías compactas y utilidad continua, cada máximo existe. Sin esas condiciones puede faltar. Una selección arbitraria de una respuesta entre varias no sustituye analizar el conjunto completo.
Dos máximos distintos
Un jugador elige x∈[−1,1] con utilidad −(x²−1)².
Cota
La utilidad no supera cero.
Alcanzar
x=−1 y x=1 dan cero.Conjunto
BR={−1,1}; x=0 da −1 y no es máximo.
Una respuesta puede tener dos elementos.
No se representa como una función única sin declarar una selección.
Un supremo sin mejor respuesta
Acciones x∈(0,1), utilidad u(x)=x.
Mejorar
Para cualquier x permitido, (x+1)/2 está permitido y es mayor.
Supremo
Las utilidades se acercan a 1.
Falta
1 no está permitido, así que no hay máximo.
Tener una cota superior no garantiza una mejor respuesta.
El conjunto abierto falla la compacidad usada en el resultado anterior.
4. Derivar da candidatos; la forma y el dominio deciden
En un máximo interior diferenciable la derivada propia debe anularse. Si la función es cóncava en la acción propia, un punto estacionario es máximo global; con concavidad estricta la respuesta es única. En una frontera puede haber máximo sin derivada cero.
En el juego guía, cada utilidad es un cuadrado negativo de su propia acción: las segundas derivadas propias son −2. Los objetivos (1+y)/2 y (2+x)/3 quedan en [0,4] para rivales en ese intervalo, de modo que las respuestas son esas expresiones.
Derivar una respuesta del juego guía
Maximizamos −(x−(1+y)/2)² con y fijo.
Primera derivada
−2(x−(1+y)/2).
Anular
x=(1+y)/2.Comprobar
La segunda derivada es −2; el objetivo está entre 1/2 y 5/2, dentro del intervalo.
BR₁(y)=(1+y)/2; análogamente BR₂(x)=(2+x)/3.
Se deriva respecto a la acción propia, manteniendo fijo el rival.
Dos trampas de primer orden
Comparamos una frontera y un mínimo estacionario.
Frontera
−(x−3)² en [0,2] se maximiza en x=2, no en el punto no permitido 3.Estacionario
Para maximizar x² en [−1,1], x=0 anula la derivada pero es mínimo.
Verificar
Los máximos de x² son −1 y 1, ambos en frontera.
Anular una derivada no demuestra por sí solo una mejor respuesta.
No se ignoran extremos ni curvatura.
5. El equilibrio es la intersección de las respuestas
Una ecuación no reemplaza a la otra. Podemos sustituir y despejar, y al final volver a las utilidades para certificar máximos.
Iterar respuestas es un proceso adicional. Para nuestro mapa F(x,y)=((1+y)/2,(2+x)/3), la distancia máxima entre componentes se contrae por un factor no mayor que 1/2. Como lleva el cuadrado cerrado [0,4]² en sí mismo, aquí sí tenemos unicidad y convergencia de esa iteración simultánea.
Resolver la intersección
Usamos las dos respuestas del juego guía.
Sustituir
2x=1+(2+x)/3.Agrupar
6x=5+x, de donde x=1.Volver
y=(2+1)/3=1; ambas utilidades valen cero.
El equilibrio único es (1,1).
La solución pertenece al dominio y las respuestas son máximos globales.
Ver la contracción con un inicio
Comenzamos en (0,0) y actualizamos simultáneamente.
Primer paso
F(0,0)=(1/2,2/3).Segundo paso
F(1/2,2/3)=(5/6,5/6).Distancia
Los errores máximos respecto de (1,1) son 1,1/2,1/6; cada paso cumple la cota del factor 1/2.
La contracción justifica el proceso para cualquier inicio del cuadrado.
Una secuencia dibujada sin esa propiedad no bastaría como prueba general.
6. La existencia de un equilibrio puro necesita condiciones adicionales
Con un número finito de jugadores, conjuntos no vacíos compactos convexos en espacios euclídeos, utilidades continuas y cuasicóncavas en la acción propia, un teorema de punto fijo para correspondencias garantiza un Nash puro. La cuasiconcavidad significa que los conjuntos de acciones que superan un nivel de utilidad son convexos.
Las mejores respuestas son entonces no vacías, compactas, convexas y tienen la continuidad de correspondencias adecuada. Si son funciones continuas, se puede aplicar Brouwer al producto. Sin esas condiciones no se promete un equilibrio puro; permitir mezclas cambia el objeto.
Un caso que cumple más de lo necesario
Nuestro juego de cuadrados negativos.
Acciones
[0,4] es no vacío, compacto y convexo.
Utilidades
Son continuas y estrictamente cóncavas en la acción propia.
Respuesta
Las dos funciones son continuas y llevan el cuadrado en sí mismo.
Existe un equilibrio; la cuenta y la contracción dan además su valor y unicidad.
El teorema de existencia solo no prometía unicidad.
Continuidad y compacidad solas no bastan para equilibrio puro
x,y∈[0,1], u₁=(x−y)² y u₂=−(x−y)².
Segundo jugador
Su única mejor respuesta es y=x.Diagonal
Ahí u₁=0, pero el primero puede alejarse de y y obtener una utilidad positiva.
Descartar
Ningún perfil puede ser Nash puro.
La utilidad del primero no cumple la cuasiconcavidad requerida.
Esto no refuta un resultado de existencia de estrategias mixtas.
7. Un punto fijo no garantiza convergencia ni bienestar
Puede haber respuestas únicas para cada rival y varios puntos fijos conjuntos. También puede haber un único equilibrio y una iteración que oscila. Existencia, unicidad y convergencia son afirmaciones distintas.
Por otra parte, Nash no optimiza automáticamente una suma de utilidades. Los cambios coordinados consideran efectos que una desviación unilateral deja fijos. Para hablar de eficiencia hay que declarar el criterio agregado y el conjunto de comparaciones.
Un equilibrio único y un ciclo de cuatro pasos
En [0,1]², u₁=−(x−(1−y))² y u₂=−(y−x)².
Respuestas
F(x,y)=(1−y,x).El único punto fijo es (1/2,1/2).
Iteración
(0,0)→(1,0)→(1,1)→(0,1)→(0,0).Conclusión
La actualización simultánea no converge desde ese inicio.
Conocer la solución no prueba que toda dinámica llegue a ella.
Estas utilidades sí tienen respuestas únicas; falta contracción.
Un Nash peor para ambos que otro perfil
En [0,1]², u₁=x−2y y u₂=y−2x.
Responder
Cada utilidad crece con la acción propia: ambos eligen 1.
Nash
En (1,1) ambos reciben −1.
Coordinado
En (0,0) ambos recibirían 0, pero cualquiera desviándose solo a 1 mejora su utilidad a 1.
Una mejora conjunta no contradice que (1,1) sea Nash.
El perfil socialmente preferible para ambos no es estable frente a cambios individuales.
8. La comprobación numérica mide la mejora unilateral, no solo una derivada
Para un perfil admisible definimos la ganancia de desviarse como . Todas son no negativas. Nash equivale a gᵢ=0 para todos; un ε-Nash cumple gᵢ≤ε.
Un residual de primer orden pequeño no certifica esa propiedad si hay mínimos o fronteras ignoradas. En el juego de cuadrados, las mejores respuestas dan utilidad cero y la ganancia exacta es el cuadrado de la distancia propia a su objetivo.
Cuánto falta para ser Nash
En el juego guía consideramos (x,y)=(1,11/10).
Primero
Objetivo (1+11/10)/2=21/20; distancia −1/20, ganancia 1/400.Segundo
Objetivo (2+1)/3=1; distancia 1/10, ganancia 1/100.Máximo
Ambas ganancias son como máximo 1/100.
Es un 1/100-Nash, aunque no un Nash exacto.
El margen se refiere a unidades de utilidad, no a distancia de acciones.
Muchos equilibrios con respuestas únicas
u₁=u₂=−(x−y)², x,y∈[0,1].
Cada respuesta
El primero elige x=y; el segundo y=x.Puntos fijos
Todo (a,a), a∈[0,1], da utilidad cero a ambos.Fuera
Si x≠y, uno puede igualar la acción rival y mejorar.
El conjunto completo de Nash es la diagonal.
Respuesta individual única no implica punto fijo conjunto único.
Ahora lo resolvemos de principio a fin.
EJEMPLO RESUELTO 1
Respuestas lineales
Con acciones en [0,3], BR₁(x₂)=1+x₂/2 y BR₂(x₁)=1+x₁/2, halla Nash.
Ecuaciones
x₁=1+x₂/2 y x₂=1+x₁/2.Sustituir
x₁=1+(1+x₁/2)/2=3/2+x₁/4.Despejar
3x₁/4=3/2, luego x₁=2.Recuperar
x₂=1+2/2=2.Dominio
Ambas acciones pertenecen a [0,3].
Comprobar
Las dos mejores respuestas en 2 devuelven 2; por tanto el perfil es Nash.
El equilibrio es (2,2).
Cada mejor respuesta al valor 2 es 2.
EJEMPLO RESUELTO 2
No unicidad
Si u₁=u₂=−(x₁−x₂)² en [0,1], describe Nash.
Utilidad
Ambos maximizan −(x₁−x₂)² en [0,1].
Cota
Ninguna utilidad supera cero.
Diagonal
En (a,a), a∈[0,1], ambos alcanzan cero.Desviaciones
Cambiar solo una acción produce un cuadrado no negativo con signo menos.
Fuera
Si las acciones difieren, igualar al rival mejora hasta cero.
Resultado
Exactamente todos los perfiles (a,a) son Nash.
Todos los perfiles (a,a), a∈[0,1], son Nash.
Existencia no implica unicidad.
Los símbolos que hemos usado
- xᵢ / x₋ᵢ
- Acción del jugador i / perfil de acciones de los demás.
- uᵢ
- Utilidad que el jugador i intenta maximizar.
- BRᵢ(x₋ᵢ)
- Conjunto de mejores respuestas a las acciones rivales.
- Equilibrio de Nash
- Perfil sin mejora unilateral admisible para ningún jugador.
- Punto fijo
- Perfil que permanece en su conjunto de mejores respuestas.
- Cuasiconcavidad
- Los conjuntos de acciones con utilidad al menos un nivel dado son convexos.
- Óptimo social
- Perfil que optimiza un criterio agregado, distinto de Nash.
Ahora te toca a ti.
Tienes cinco ejercicios. Inténtalos; las pistas te ayudan si te atascas.
Practicar este tema →