Equilibrio de Nash

Ir a la navegaciónIr a la búsqueda
El equilibrio de Nash o equilibrio de Cournot o equilibrio de Cournot y
Nash o equilibrio del miedo es, en la teoría de juegos,12 un “concepto de
solución” para juegos con dos o más jugadores,3 el cual asume que:

 Cada jugador conoce y ha adoptado su mejor estrategia, y

 Todos conocen las estrategias de los otros.
Consecuentemente, cada jugador individual no gana nada modificando su
estrategia mientras los otros mantengan las suyas. Así, cada jugador está
ejecutando el mejor "movimiento" posible teniendo en cuenta los movimientos
de los demás jugadores.
En otras palabras, un equilibrio de Nash es una situación en la cual todos los
jugadores han puesto en práctica, y saben que lo han hecho, una estrategia
que maximiza sus ganancias dadas las estrategias de los otros.
Consecuentemente, ningún jugador tiene ningún incentivo para modificar
individualmente su estrategia.
Es importante tener presente que un equilibrio de Nash no implica que se logre
el mejor resultado conjunto para los participantes, sino solo el mejor resultado
para cada uno de ellos considerados individualmente. Es perfectamente posible
que el resultado fuera mejor para todos si, de alguna manera, los
jugadores coordinaran su acción.
En términos económicos, es un tipo de equilibrio de competencia
imperfecta que describe la situación de varias empresas compitiendo por
el mercado de un mismo bien y que pueden elegir cuánto producir para intentar
maximizar su ganancia.

Índice

 1Ejemplo
 2Historia
 3Definiciones formales
o 3.1Equilibrios en estrategias puras
o 3.2Equilibrios en estrategias mixtas
o 3.3Equilibrios de Nash para juegos extensivos
 4Ocurrencia
 5Pruebas de existencia
 6Ejemplos
o 6.1Juego competitivo
o 6.2Juego de coordinación
o 6.3Dilema del prisionero
o 6.4La tragedia de los comunes
o 6.5Piedra, papel o tijera
 7Véase también
 8Referencias
 9Bibliografía
 10Enlaces externos

Ejemplo[editar]
Quizás el mejor ejemplo de un equilibrio de Nash es la variación del conocido
“dilema del prisionero” modificado a fin de resaltar los efectos descritos. En
esta versión hay varios jugadores (más de tres). El resultado sería mejor para
todos si todos cooperaran entre ellos y no declararan, pero, dado que cada cual
persigue su propio interés, y ninguno puede confiar en que nadie declarará,
todos deben adoptar la estrategia de declarar, lo que termina en una situación
(equilibrio) en la cual cada uno minimiza su posible pérdida.
Modificaciones adicionales permiten repetir el juego de forma indefinida (por
ejemplo, con los jugadores repartiendo un “botín”, etc.). En todas esas
situaciones resulta que la estrategia de no cooperar es la que minimiza el
riesgo de pérdidas y otorga una ganancia media pero segura para cada jugador
individual, pero la cooperación maximizaría la ganancia tanto a nivel individual
como de grupo.

Historia[editar]
El concepto de equilibrio de Nash comienza su desarrollo con Antoine Augustin
Cournot y su trabajo sobre oligopolios (1838). En este se plantea el modelo de
varias empresas que compiten por el mercado de un mismo bien y que pueden
elegir cuánto producir para intentar maximizar su ganancia en función de la
producción de las otras. Se establece un equilibrio de Cournot cuando la
producción de cada empresa maximiza sus beneficios, dada la producción de
las otras empresas, lo que es una situación de estrategia pura en el equilibrio
de Nash.
Los equilibrios de Nash en estrategias puras son limitados en muchos aspectos
y fue con el desarrollo de la teoría moderna de juegos que surgen los
equilibrios en estrategias mixtas (aquellas en las que los jugadores pueden
elegir aleatoriamente entre varias estrategias). El concepto de equilibrio para
este tipo de estrategias fue introducido por John von Neumann y Oskar
Morgenstern en su libro Theory of Games and Economic Behavior (1944),
aunque solo trataron los equilibrios para el caso especial de juegos de suma
cero.
Fue John Forbes Nash quien en su tesis de doctorado (1951) define los
equilibrios que hoy llevan su nombre, tratando de manera general las
estrategias mixtas y demostrando que cualquier juego con un número finito de
estrategias tiene al menos un equilibrio de Nash en estrategias mixtas. Nash
ganaría posteriormente un premio Nobel por la amplia gama de aplicaciones
que tuvo este concepto en diversas ramas de las ciencias.
Posteriormente se encontraron algunos casos en los que los equilibrios de
Nash no llevaban a predicciones totalmente adecuadas para los
comportamientos de los jugadores, o comportamientos estables que no se
podían encontrar como equilibrios de Nash, lo que dio paso a la búsqueda y
desarrollo de nuevos equilibrios (muchas veces como refinamientos de los
equilibrios de Nash) y conceptos de solución de un juego.
Definiciones formales[editar]
Un juego rectangular se define como una terna , donde N es el conjunto de
jugadores,  es el conjunto de estrategias para cada jugador j y
son las llamadas funciones de pago, que a cada conjunto de estrategias (una
para cada jugador) le asocia un respectivo pago al jugador j.
Denotaremos 
Por otro lado dado un juego rectangular , décimos que  es una estrategia mixta
del jugador j, si para toda ,  y . El entero  denota el número de estrategias puras
del jugador j.
Intuitivamente, una estrategia mixta es un vector que asocia cierta probabilidad
a cada estrategia pura del jugador j, de ahí que cada entrada tenga que ser no
negativa y la suma de todas ellas sea 1.
En una estrategia mixta  del jugador j,  se interpreta como el peso o
probabilidad que el jugador j le asocia a su estrategia pura .
La letra  denotará al conjunto de estrategias mixtas del jugador j y M al
producto cartesiano de los conjuntos . A cada elemento de M lo llamaremos un
perfil de estrategias mixtas.
Equilibrios en estrategias puras[editar]
Dado un juego rectangular , se dice que  es un equilibrio de Nash en
estrategias puras (ep) si para cada jugador en N se cumple: