Equilibrio de Nash

1
Equilibrio de Nash
El equilibrio de Nash o equilibrio de Cournot o equilibrio de Cournot y Nash o equilibrio del miedo es, en la
teora de los juegos,
[1][2]
un concepto de solucin para juegos con dos o ms 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" que puede dados los movimientos de los dems
jugadores.
En otras palabras, un equilibrio de Nash es una situacin en la cual todos los jugadores han puesto en prctica, y
saben que lo han hecho, una estrategia que maximiza sus ganancias dadas las estrategias de los otros.
Consecuentemente, ningn jugador tiene ningn 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 slo 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 accin.
En trminos econmicos, es un tipo de equilibrio de competencia imperfecta que describe la situacin de varias
empresas compitiendo por el mercado de un mismo bien y que pueden elegir cunto producir para intentar
maximizar su ganancia.
Ejemplo
Quizs el mejor ejemplo de un equilibrio de Nash es la variacin del conocido dilema del prisionero modificado a
fin de resaltar los efectos descritos. En esta versin hay varios jugadores (ms de tres). El resultado sera mejor para
todos si todos cooperaran entre ellos y no declararan, pero, dado que cada cual persigue su propio inters, y ninguno
puede confiar en que nadie declarar, todos deben adoptar la estrategia de declarar, lo que termina en una situacin
(equilibrio) en la cual cada uno minimiza su posible prdida.
Modificaciones adicionales permiten repetir el juego de forma indefinida (por ejemplo, con los jugadores repartiendo
un botn, etc.). En todas esas situaciones resulta que la estrategia de no cooperar es la que minimiza el riesgo de
prdidas y otorga una ganancia media pero segura para cada jugador individual, pero la cooperacin maximizara la
ganancia tanto a nivel individual como de grupo.
Historia
El concepto de equilibrio de Nash comienza su desarrollo con Antoine Augustin Cournot y su trabajo sobre
oligopolios (1838). En ste se plantea el modelo de varias empresas que compiten por el mercado de un mismo bien
y que pueden elegir cunto producir para intentar maximizar su ganancia en funcin de la produccin de las otras. Se
establece un equilibrio de Cournot cuando la produccin de cada empresa maximiza sus beneficios, dada la
produccin de las otras empresas, lo que es una situacin 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 teora
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 slo
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 nmero finito de
estrategias tiene al menos un equilibrio de Nash en estrategias mixtas. Nash ganara posteriormente un premio Nobel
Equilibrio de Nash
2
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 podan
encontrar como equilibrios de Nash, lo que dio paso a la bsqueda y desarrollo de nuevos equilibrios (muchas veces
como refinamientos de los equilibrios de Nash) y conceptos de solucin de un juego.
Definiciones formales
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 , decimos que es una estrategia mixta del jugador
j, si para toda , y . El entero denota el nmero 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
Dado un juego rectangular , se dice que es un equilibrio de Nash en estrategias puras (ep) si
para cada jugador en N se cumple:
y donde representa el pago para el jugador j cuando ste decide cambiar su estrategia por cualquier otra
, mientras que los dems jugadores mantienen la estrategia dada por el perfil .
Equilibrios en estrategias mixtas
Decimos que un perfil de estrategias mixtas X es un equilibrio de Nash en estrategias mixtas (em) si para cada
jugador j N se cumple:
Donde es el pago esperado (o pago promedio) que obtendr el jugador j al jugarse siempre el perfil de
estrategias mixtas X.
Intuitivamente, un perfil de estrategias mixtas es equilibrio de Nash si, en promedio, ningn jugador puede mejorar
su pago cambiando sus estrategias mixtas cuando el resto de los jugadores se mantenga con la estrategia actual.
Equilibrio de Nash
3
Equilibrios de Nash para juegos extensivos
A menudo no es posible modelar un problema de la teora de juegos a travs de un juego rectangular y se hace
necesario modelarlo como un juego extensivo. En estos casos pueden buscarse los equilibrios de Nash a travs de la
forma normal del juego o usando diversos algoritmos en el juego extensivo, como la induccin hacia atrs.
Ocurrencia
En la definicin informal de equilibrios de Nash como estrategias estables que los jugadores terminan eligiendo hay
fuertes supuestos de racionalidad. A menudo se pasa por alto el hecho de que en un juego los equilibrios de Nash se
adoptarn solo bajo ciertas condiciones:
1. 1. Todos los jugadores buscan maximizar su pago esperado de acuerdo a los pagos que describen el juego.
2. 2. Los jugadores ejecutan sus estrategias sin errores.
3. 3. Los jugadores tienen inteligencia suficiente para deducir sus propios equilibrios y los de los dems.
4. 4. Los jugadores suponen que el hecho de cambiar su propia estrategia no provocar desviaciones en las estrategias
de otros.
5. 5. Existe un conocimiento comn tanto de las reglas como de los supuestos de racionalidad.
De este modo, el incumplimiento de alguna de las condiciones puede llevar a desviaciones que resulten en
estrategias distintas a los equilibrios de Nash:
1. La primera condicin no se cumple si el juego no representa correctamente los pagos. As, el dilema del
prisionero no es tal si uno de los jugadores, contrario a toda racionalidad, busca quedarse el mayor tiempo posible
en prisin.
2. 2. Puede acontecer que a la hora de elegir una estrategia los jugadores se vean imposibilitados a llevarla a cabo en
su realizacin. As, la segunda condicin pide que un jugador sea capaz de implementar su estrategia una vez que
ha elegido su plan de accin.
3. 3. Incluso en personas racionales e inteligentes existen juegos que, debido al poder de cmputo necesario para
calcular sus equilibrios, se ven imposibilitadas a saber qu estrategia deberan seguir. As, el juego del ajedrez no
puede ser abordado para encontrar soluciones al juego y debido a esto los jugadores tienen que recurrir al ingenio
para intentar vencer al oponente.
4. 4. En muchas ocasiones los jugadores no saben exactamente las verdaderas reglas del juego y tienen que deducirlas
de la experiencia, en cuyo caso incluso siendo racionales pueden deducir equilibrios que no corresponden
completamente a los equilibrios reales.
Pruebas de existencia
Muchos juegos no tienen equilibrios en estrategias puras, ni siquiera los ms sencillos, como por ejemplo el juego de
piedra, papel o tijeras.
En estrategias mixtas sin embargo se puede asegurar que siempre existen equilibrios. Fue Nash quien demostr que
cualquier juego rectangular finito tiene al menos un equilibrio de Nash en estrategias mixtas (em). Inicialmente Nash
se basa en la correspondencia de mejor respuesta y el teorema del punto fijo de Kakutani; posteriormente, en su tesis
de doctorado dio una nueva demostracin basada en la funcin de reajuste de Nash y el teorema del punto fijo de
Brouwer; sin embargo ambas pruebas son de existencia y no constructivas, es decir, aseguran la existencia de
equilibrios de Nash, pero no muestran como calcularlos.
Fue a finales de los aos sesenta que surgieron algoritmos (gracias al trabajo de matemticos y economistas como
Herbert Scarf, Carlton Lemke y Emanuel Sperner) que permitan calcular eficientemente puntos fijos: el algoritmo
de Scarf y el lema de Sperner son los dos resultados ms importantes que permitieron la prueba constructiva de
existencia de equilibrios de Nash (cabe destacar que ambos resultados son generales y han encontrado una amplia
gama de aplicaciones adems de la teora de juegos).
Equilibrio de Nash
4
Ejemplos
Juego competitivo
Consideramos el siguiente juego de dos jugadores:
"Los jugadores escogen simultneamente un nmero entero entre cero (0) y diez (10). Los dos jugadores ganan el
valor menor en dlares, pero adems, si los nmeros son distintos, el que ha escogido el mayor le debe pagar $2 al
otro."
Este juego tiene un nico equilibrio de Nash: ambos jugadores deben escoger cero (0). Cualquier otra estrategia
puede desfavorecer a un jugador si otro escoge un nmero menor.
Si se modifica el juego de modo que los dos jugadores ganen el nmero escogido si ambos son iguales, y de otro
modo no ganen nada, hay 11 equilibrios de Nash distintos.
Juego de coordinacin
Este juego es un juego de coordinacin al conducir. Las opciones son: o conducir por la derecha o conducir por la
izquierda: 100 significa que no se produce un choque y 0 significa que s. El primer nmero en cada celda indica la
ganancia del primer jugador (cuyas opciones se muestran a la izquierda) y el segundo la ganancia del segundo
jugador (cuyas opciones se muestran encima).
Conducir por la izquierda: Conducir por la derecha:
Conducir por la izquierda: 100,100 0,0
Conducir por la derecha: 0,0 100,100
En este caso hay dos equilibrios de Nash con estrategias puras, cuando ambos conducen por la derecha o ambos
conducen por la izquierda. Esto ayuda a explicar por qu en casi todo el mundo se conduce por el mismo lado (a la
derecha) y como en Inglaterra, al ser una isla y no empeorar su pago por no coordinarse con los dems pases, se
mantuvo la estrategia de conducir por la izquierda.
Dilema del prisionero
El dilema del prisionero tiene un equilibrio de Nash en estrategias puras: se produce cuando ambos jugadores
confiesan. A pesar de ello, "ambos confiesan" es peor que "ambos cooperan", en el sentido de que el tiempo total de
crcel que deben cumplir es mayor. Sin embargo, la estrategia "ambos cooperan" es inestable, ya que un jugador
puede mejorar su resultado desertando si su oponente mantiene la estrategia de cooperacin. As, "ambos cooperan"
no es un equilibrio de Nash pero s un ptimo paretiano. Una manera de llegar a ese resultado es logrando una
colusin y mediante la promesa de cada jugador de "castigar" al otro si rompe el acuerdo. Tambin podra llegarse a
una solucin fuera del equilibrio de Nash si el juego se repitiese infinitas veces, cuando se logra la estrategia "ojo por
ojo".
La tragedia de los comunes
La tragedia de los comunes es una generalizacin del dilema del prisionero ideada por James Garrett Hardin y
publicada por primera vez en su artculo "the tragedy of the commons" (1968). En este juego existen n jugadores que
hacen uso de un bien comn (como por ejemplo, un terreno comunal). Aunque cada jugador puede participar en el
cuidado de este bien (lo que conlleva un costo para el que lo hace), todos los jugadores tienen derecho a usarlo, lo
cuiden o no. De este modo tenemos un juego n-personal donde cada jugador tiene dos estrategias: egosta o
solidario, y donde la estrategia egosta es dominante estricta, es decir, para cualquier perfil de estrategias puras el
jugador j puede mejorar su pago si elige la estrategia egosta en lugar de la solidaria. De este modo, el juego slo
tiene un equilibrio de Nash en estrategias puras y es (egosta, egosta,..., egosta) a pesar de que, como en el dilema
Equilibrio de Nash
5
del prisionero, el beneficio para cada jugador termina siendo mucho menor que si todos hubieran elegido ser
solidarios.
Este juego ha encontrado diversas aplicaciones en la vida diaria. Consideremos por ejemplo una ciudad, con caminos
libres de trnsito y contaminacin baja como un bien comn que todos debemos cuidar. Siempre existe la tentacin
de ser egosta (usar automvil particular para mejorar nuestro propio transporte por la ciudad, ignorar semforos en
rojo, etc) a pesar de que si todos siguen la misma estrategia los viales sufren congestionamientos extremos y surge el
serio problema de la contaminacin ambiental. Debido a que la ruina comn es el nico equilibrio de Nash, los
gobiernos recurren a medidas externas para intentar cambiar los pagos por ser egosta y llevar a nuevos equilibrios.
As el poner multas a los que no obedecen los reglamentos y encarecer el uso del transporte privado a la vez que se
mejora el transporte pblico es una forma de conseguir que la estrategia egosta deje de ser dominante estricta y que
todas las personas puedan seguir una estrategia solidaria, es decir, como un contrato en un juego cooperativo.
Piedra, papel o tijera
Piedra, papel o tijeras.
Consideremos el juego piedra, papel o tijera con la matriz de pagos
dada por:
Piedra Papel Tijera
Piedra 0 -1 +1
Papel +1 0 -1
Tijera -1 +1 0
Supongamos que el jugador 1 juega siempre en estrategias puras, por ejemplo piedra. Entonces el jugador 2 podra
sacar ventaja de ello jugando siempre papel. Una mejor respuesta del jugador 1 sera entonces jugar con estrategias
mixtas, es decir, asignarle cierta probabilidad a cada estrategia y en cada jugada elegir aleatoriamente de acuerdo a la
distribucin elegida.
Puede demostrarse que siempre que haya sesgo en estas probabilidades (es decir, cuando se le asigne ms
probabilidad a una estrategia que a otra), el otro jugador puede sacar ventaja de ello y mejorar su pago esperado. De
ste modo, el juego slo tiene un equilibrio de Nash y es (1/3,1/3,1/3), es decir, jugar con igual probabilidad cada
estrategia (siempre y cuando se mantengan los pagos dados por la matriz).
Equilibrio de Nash
6
Referencias
[1] Para la definicin como "equilibrio de Cournot", vase, por ejemplo: Hermides Martnez A: Teora de juegos (pgina 2) (http:/ / www.
monografias. com/ trabajos41/ equilibrio-nash/ equilibrio-nash2. shtml) seccin Equilibrio Nash y ptimo.
[2] Para la definicin como "equilibrio de Cournot y Nash", vase, por ejemplo: Elvio Accinelli, Edgard Carrera (2006) : Unicidad del equilibrio
de Nash-Cournot con correspondencias de mejor respuesta contractivas (http:/ / decon. edu. uy/ publica/ 2006/ 1506. pdf)
[3] [3] Un concepto de solucin es una regla formal que predice las estrategias que los participantes adoptarn a fin de obtener los mejores
resultados, prediciendo los resultados del juego.
Bibliografa
H.S. Bierman, L. Fernndez, "Game Theory with Economic Applications", Addison-Wesley, 1993.
K. Binmore, "Teora de Juegos", McGraw-Hill, 1994.
R. Gibbons, "Un Primer Curso de Teora de Juegos", Antoni Bosh, 1996.
Oskar Morgenstern y John von Neumann, "Theory of Games and Economic Behavior" Princeton University
Press, 1947.
Zapata L. Paloma, "Economa, Poltica y Otros Juegos: Una Introduccin a los Juegos No Cooperativos", las
prensas de ciencias, 2007.
Enlaces externos
Tesis doctoral de Nash (http:/ / www. princeton. edu/ mudd/ news/ faq/ topics/ Non-Cooperative_Games_Nash.
pdf)
Prueba de existencia de equilibrios de Nash (em) (https:/ / wiki. cc. gatech. edu/ theory/ index. php/
Nash_equilibrium)
Fuentes y contribuyentes del artculo
7
Fuentes y contribuyentes del artculo
Equilibrio de Nash Fuente: http://es.wikipedia.org/w/index.php?oldid=74234034 Contribuyentes: .Sergio, Aracne, Arcdare, Armando.Mejia, Byerus, Chalsito, Danielba894, Dnu72, Dodo,
Drake 81, Farisori, Grillitus, Guillermo-, Hortelano, Jafol, Jmonzo, Krysthyan, Lnegro, Manuel Valadez Snchez, Marcmasmiquel, MaxiS123, Natrix, Netito777, Quintanar, Sebasweee, UA31,
Urdangaray, Xatufan, 91 ediciones annimas
Fuentes de imagen, Licencias y contribuyentes
Archivo:Piedra papel tijeras.jpg Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Piedra_papel_tijeras.jpg Licencia: GNU Free Documentation License Contribuyentes:
Orgullomoore, Palosirkka, 1 ediciones annimas
Licencia
Creative Commons Attribution-Share Alike 3.0
//creativecommons.org/licenses/by-sa/3.0/