Javier Villajos Gmez La Teora de Juegos

Javier Villajos Gmez

Historia de las Matemticas
Curso 2005 - 2006
0
Javier Villajos Gmez La Teora de Juegos
Si un biofsico puede emplear provechosamente
modelos simplificados de una clula y un
cosmlogo modelos simplificados del universo, resulta
razonable que los juegos simplificados constituyan
modelos para conflictos ms complicados
!"#$ %&''&()S
The Complete Strategyst
Introduccin a la Teora de Juegos
*n la vida cotidiana se presentan muy a menudo fenmenos o situaciones que
involucran a dos o ms partes con intereses diferentes y con la posibilidad de llevar a
cabo diversas acciones para lograr su objetivo *ste tipo de situaciones se llaman
situaciones conflictivas o, para abreviar ms, conflictos +n conflicto tpico se
caracteriza por tres componentes bsicos,
-artes interesadas
.ecisiones posibles
&ntereses de las partes
'as situaciones conflictivas e/tradas de la vida cotidiana suelen ser bastante
difciles de analizar por su complejidad ( esto hay que a0adir diversos factores, aunque
haya alguna parte de ellos que ni influya en el desarrollo del conflicto ni en el resultado
-or eso, para analizar estos conflictos es necesario olvidarse de estos factores
secundarios, de manera que si las condiciones son ptimas se pueda construir un modelo
normal y simplificado .icho modelo se suele denominar juego *ste concepto se
diferencia del conflicto en que se desarrolla de acuerdo a unas reglas definidas de
manera total
'a necesidad de estudiar conflictos susceptibles de ser representados con
modelos matemticos simples 1juegos2 ha dado lugar a un aparato matemtico llamado
teora de juegos 3amos a enunciar algunos conceptos bsicos utilizados por esta teora
'as partes interesadas se llaman jugadores 4ada accin posible dentro del
marco de las reglas establecidas se denomina estrategia 5ajo condiciones de conflicto,
cada jugador escoge su estrategia 1la que ms le puede convenir por ejemplo2 y como
resultado se genera un conjunto de estrategias entre todos los jugadores que se
denomina situacin -ara medir el inters de cada jugador en una situacin concreta se
asigna un n6mero que e/presa, por decirlo de manera pedante, la satisfaccin de sus
intereses en dicha situacin ( este n6mero se le llama pago del jugador en la situacin
dada
5ajo estas circunstancias, el desarrollo del conflicto no es otra cosa que la
eleccin por parte de los jugadores de determinadas estrategias y la obtencin de un
pago proveniente de otros jugadores o de alguna otra fuente *sto da lugar a lo que se
conoce como teora de juegos con utilidad
-ero aqu nos encontramos con un problema, la evaluacin de una situacin por
parte de un jugador basndose en su utilidad no siempre es posible y, en algunas
situaciones, puede no tener sentido 'a solucin entonces no es abordar la situacin de
manera cuantitativa sino indagar en las preferencias comparativas que una determinada
situacin proporciona a cada jugador 'a teora de juegos bajo este enfoque empieza a
llamarse teora de juegos con preferencias
Sin duda alguna podramos poner de manifiesto que e/isten diferentes puntos de
vista para abordar el estudio de los juegos, pero puesto que vamos a hablar de 3on
7
Javier Villajos Gmez La Teora de Juegos
$eumann y $ash, vamos a centrarnos en lo que es la optimizacin de juegos, es decir,
determinar el comportamiento de los jugadores para que ste sea 8conveniente9 +na
vez que hayamos elaborado nuestro principio de optimalidad, nuestro segundo paso es
poner en prctica estos principios, es decir, establecer la e/istencia de estrategias
ptimas -ara terminar, buscaremos esas estrategias
:odo lo e/puesto anteriormente se basa en un concepto, euili!rio Se denomina
situacin de euili!rio a una situacin que todos los jugadores estn interesados en
preservar ya que cada jugador obtiene su pago m/imo -ero ahora nos invade una
duda, ; todo juego tiene situacin de equilibrio < 'a respuesta la encontraremos ms
adelante con $ash
=a tenemos establecidos los pilares bsicos de la teora de juegos como es su
definicin, sus elementos y, en mayor o menor grado, su finalidad 1como en este caso es
encontrar una situacin que satisfaga a todos los jugadores2 -ero claro, juegos hay
muchos y ahora nos preguntamos si podremos o no clasificarlos
>
Javier Villajos Gmez La Teora de Juegos
Clasificacin de los juegos
'as situaciones de conflicto reales conducen a una gran diversidad de juegos *n
la actualidad no e/iste ninguna clasificacin universal de los juegos, aunque stos se
diferencian por diversos criterios como, n6mero de participantes, n6mero de estrategias,
relacin entre los jugadores, tipo de pago, n6mero de movimientos, cantidad de
informacin que posee cada jugador, etc 3amos a analizar sin entrar en muchos
detalles estas diferencias
Nmero de jugadores. .ependiendo del n6mero de jugadores se definen tres
tipos, juegos de un jugador 1sin consideracin en teora de juegos2, juegos de dos
jugadores 1la ms estudiada2 y juegos n"personales con un proceso de simulacin y
resolucin muy dificultoso
Nmero de estrategias. 'os juegos se dividen en juegos finitos en los que cada
jugador tiene un n6mero finito de estrategias, y juegos infinitos en los que al menos un
jugador posee infinitas estrategias
Relacin entre los jugadores. Se clasifican en juegos sin coaliciones en los
que los jugadores no pueden firmar ni acuerdos ni coaliciones, juegos con coaliciones y
juegos cooperativos en los cuales los acuerdos se firman con anterioridad y deben ser
respetados obligatoriamente
Tipo de pago. Se distinguen los juegos de suma cero
#
en el que el beneficio de
un jugador implica la prdida en misma cantidad de otro y juegos de suma no nula
Nmero de movimientos. 'os juegos se dividen en juegos de un paso que
terminan cuando cada jugador realiza un movimiento, y juegos multipasos los cuales
tambin se dividen en juegos de posicin 1cada jugador puede realizar ms de un
movimiento en el tiempo, juegos estoc$sticos 1al elegir una nueva posicin e/iste
probabilidad de volver a la anterior2, juegos de tipo duelo 1 se caracterizan por el
instante en el cual se hace el movimiento y por la probabilidad de obtener un pago
dependiendo del tiempo transcurrido2,
Informacin disponible. 'os juegos se clasifican en juegos de informacin
completa en los que cada jugador conoce los movimientos hechos por los dems, y
juegos de informacin incompleta en los que no se conocen todas las jugadas
anteriores
"bviamente e/isten otros tipos de juegos .ependiendo de su clase, se trata de
elaborar su mtodo de solucin $o obstante, cabe destacar que aqu no se enmarca los
juegos de manera rigurosa en determinadas clases, es decir, que un mismo juego puede
pertenecer a diferentes clases
:enemos la esperanza de que la teora de juegos
7
'os juegos de suma cero se llaman tambin juegos antagnicos ya que los intereses de los jugadores son
opuestos
?
Javier Villajos Gmez La Teora de Juegos
funcione, del mismo modo que en 7@A> tenamos
la esperanza de que la bomba atmica funcionara
+$ 4&*$:BC&4" ($"$&)" .*' -*$:DE"$"
( %ortune, 7@A@
El para !u"# de la Teora de Juegos
Sin duda alguna, una de nuestras mayores preguntas es saber para qu sirve toda
esta mara0a de ideas y de conceptos que hasta a un simple matemtico podra
confundirle 5ueno pues la respuesta est ah fuera 'a teora de juegos ha tenido una
aplicacin enorme en muchos campos del mundo actual, desde la economa hasta la
biologa
= como no hay nada mejor en matemticas que los ejemplos, espero que estos
sean de bastante utilidad para entender la magnitud de estas ideas,
El an$lisis de las negociaciones. 'as negociaciones entre sindicato y empresa,
por ejemplo, se pueden analizar como juegos en que las partes tratan de dividir el
e/cedente de la empresa antes de pagar los salarios
%n$lisis de licitaciones. 'as empresas y el *stado utilizan procesos de licitacin
para comprar o vender bienes y servicios *s importante saber cules son los
mecanismos de licitacin adecuados ante cada tipo de licitacin y sus debilidades
%n$lisis empresarial. 'a teora de juegos permite evaluar la eficiencia que
puede tener un determinado equipo de trabajo en una empresa
El comportamiento de las firmas ante la entrada de competencia. 'as firmas
pueden ser agresivas frente a la nueva competencia, reduciendo precios y aumentando el
gasto publicitario o pueden acomodar la entrada, tratando de llegar a un entendimiento
con la firma entrante
&os juegos de atricin. *n este tipo de juegos lo que se eval6a es la capacidad
para resistir y, por lo tanto, permiten evaluar la situacin de defensa de un pas
Estrategias en comercio internacional. *n el comercio internacional, los
gobiernos protegen la produccin nacional a costa de la e/tranjera, evaluando el costo
que podra tener una posible reaccin de los gobiernos e/tranjeros
%n$lisis poltico. 'as reglas electorales alteran las plataformas electorales de los
candidatos y se pueden estudiar las consecuencias de distintos tipos de reglas &ncluso se
puede evaluar la influencia en la poblacin de un gobierno conservador o uno
progresista
Evolucin en las especies biolgicas. 'as especies que conocemos son el
producto de un largo proceso de interacciones con otras especies 'os genes y la
influencia de stos sobre su comportamiento y caractersticas fsicas hacen que
individuos de una especie tengan distinta capacidad reproductora, con lo que los genes
ms e/itosos en el 8juego de la reproduccin9 son los que sobreviven
A
Javier Villajos Gmez La Teora de Juegos
*speramos, sin embargo, obtener una verdadera
comprensin del problema del intercambio estudindolo
desde un ngulo completamente diferente,
es decir, desde la perspectiva de un 8juego de estrategia9
3"$ $*+)($$ = )"FE*$S:*$
The Theory of Games and &conomic 'ehavior

Cronologa
.entro del marco histrico de la teora de juegos no hay que olvidar a esos
8annimos9 personajes que contribuyeron de manera notable ya no slo al uso, sino
tambin a la a/iomatizacin de esta rama que no hace ms de un siglo se tena por
desconocida
$o obstante, cabe rese0ar que estos grandes cientficos, ya no slo matemticos,
sino tambin economistas, han desarrollado todo su trabajo en el siglo GG consiguiendo
grandes aplicaciones de esta teora al mundo actual ya no slo en el tema econmico
sino en otros muchos aspectos mencionados con anterioridad
#e aqu un modesto esquema cronolgico que tratar de organizar la historia de
la teora de juegos a travs de sus grandes 8jugadores9 entre los que destacaremos con
posterioridad a dos de ellos como !ohn 3on $eumann y !ohn $ash :ampoco hay que
pasar por alto que de los mencionados tambin se encuentran varios cientficos que por
su aportacin al mundo actual y a la teora de juegos se hicieron meritorios del -remio
$obel de *conoma
>
'a teora de juegos podemos decir que nace hacia 7@7? con los trabajos de *rnst
Hermelo, un matemtico y filsofo alemn, en diversos tipos de juegos, como el ajedrez,
demostrando que son resolubles #acia los a0os >0, los matemticos *mile 5orel y 3on
$eumann estudian los equilibrios de tipo minima( 1del que comentaremos algo
posteriormente2 en los juegos de suma cero, es decir, aquellos juegos en los que lo que
gana uno lo pierde el otro
Sin embargo, el primer gran avance en la teora de juegos ocurre all por los
a0os A0 con la publicacin de un libro denominado The Theory of Games and &conomic
'ehavior escrito por 3on $eumann y "sIar )orgensten en el a0o 7@AA *n este libro se
divulgaba una formalizacin general de los juegos en su forma e(tendida y normal, se
introdujo el concepto de estrategias en los juegos e/tensivos y propuso aplicaciones Sin
lugar a dudas era un libro en el cual se trat de manera rigurosa de a/iomatizar la teora
de juegos Su importancia fue tal que se lleg a decir que diez libros como el escrito por
$eumann y )orgensten podran garantizar el futuro de la economa
*n los a0os J0 hubo un desarrollo importantsimo de estas ideas en la
+niversidad de -rinceton
?
Sin duda alguna, de los ms importantes destacamos a
.uncan 'uce que junto a #oKard Faiffa en 7@JL difundieron resultados de estas ideas
en su libro introductorio denominado Games and )ecisions #arold Muhn en 7@J?
trabaj en definir el concepto de la informacin en los juegos y 'loyd Shapley, tambin
ese mismo a0o, permiti establecer una forma de atacar a los juegos cooperativos, esos
en los que los jugadores pueden establecer contratos
-ero sin lugar a dudas el m/imo representante de todos ellos es !ohn $ash
quien en 7@J0 defini el concepto de euili!rio nash consiguiendo e/tender la teora a
>
*n este caso que nos ocupa, tanto $ash, #arsanyi y Selten recibieron el premio $obel de *conoma por
sus contribuciones a la teora de juegos
?
'a +niversidad de -rinceton ha sido catalogada como una de las mejores universidades en el mbito
matemtico y por ella han pasado tambin grandes cientficos como (lbert *instein
J
Javier Villajos Gmez La Teora de Juegos
los juegos noNcooperativos mucho ms generales que los de suma cero en los que haba
trabajado 3on $eumann 'a demostracin de que todo juego noNcooperativo tena al
menos un punto de equilibrio fue la tesis de !ohn $ash de apro/imadamente >L hojas
Se0alemos un hecho que llama mucho la atencin para darse cuenta de la
importancia de la teora de juegos, y es que durante esa poca, el .epartamento de
.efensa de los **++ fue el que financi las investigaciones en el tema debido a que
la mayor parte de las aplicaciones de los juegos de tipo suma cero se concentraban en
estrategias militares
*n los a0os O0, ms concretamente en 7@OL, destacamos al h6ngaro !ohn
#arsanyi quien e/tendi la teora de juegos a juegos de informacin incompleta, es
decir, aquellos en que los jugadores no conocen todas las caractersticas del juego como,
por ejemplo, lo que obtienen el resto de jugadores de recompensa
*n los a0os L0 nos encontramos con un problema, la multiplicidad de equilibrios
de $ash, muchos de los cuales no eran soluciones razonables a juegos *n este campo,el
alemn Feinhard Selten defini en 7@LJ el concepto de equilibrio perfecto en el
subjuego para juegos de informacin completa (dems dio una generalizacin para el
caso de juegos de informacin imperfecta
(vanzando unos ?0 a0os nos hallamos en la poca actual y en este tiempo
tambin e/iste gente interesada en la teora de juegos (s nos encontramos con dos
economistas estadounidenses llamados :homas Schelling y Fobert (umann quienes
estudiando ejemplos tan fciles como el dilema del prisionero, el modelo halcnNpaloma
o la guerra de se/os, han llegado a la conclusin que estos ejemplos pueden ayudar a
tomar una decisin poltica o econmica adecuada, prevenir guerras comerciales, de
precios o hasta incluso conflictos blicos, as como averiguar por qu va a ser ms o
menos eficiente un determinado trabajo en equipo
A
A
:anto :homas Schelling como Fobert (umann han sido galardonados este a0o >00J con el -remio
$obel de *conoma
O
Javier Villajos Gmez La Teora de Juegos
*n lugar de tratar de unirme a la coalicin
de 3on $eumann, estaba jugando a un
juego noNcooperativo con l
!"#$ $(S#
7@@?
'os (ermosos teoremas
Sin duda alguna, dos de las personalidades ms a destacar en la :eora de !uegos
son !ohn 3on $eumann y !ohn $ash que revolucionaron el mundo de los juegos con
dos teoremas que, posiblemente, son los ms importantes con respecto a los juegos, &l
teorema del mnima( y el teorema del punto de euili!rio tambin llamado Teorema de
*ash Sin entrar en ninguna matemtica, vamos a enunciar estos teoremas con una
breve rese0a biogrfica de cada uno y sus aportaciones a la teora de juegos
Jo(n )on Neumann *+,-. / +,012
)atemtico h6ngaro nacionalizado estadounidense .esde ni0o dio muestras de
unas e/traordinarias dotes en matemticas 4olabor con #ilbert en la +niversidad de
Eotinga contribuyendo de manera fundamental a la teora de la demostracin Cue el
autor de la primera teora a/iomtica de los llamados espacios de #ilbert y sus
operadores
*n 7@A?, el ejrcito estadounidense le reclam para la fabricacin de la bomba
atmica Sus convicciones anticomunistas propiciaron que interviniera tambin en la
fabricacin de la bomba de hidrgeno y en el desarrollo de misiles balsticos
&nteresado tambin por la robtica, propuso dos modelos de mquinas
autorreproductoras 1una de ellas de manera similar a la reproduccin de cristales2
*n 7@JJ se le detect un cncer en estado muy avanzado apartndolo de toda
actividad hasta su muerte .estaquemos que hasta 6ltima hora estaba convencido que el
cerebro humano se poda modelizar
Su aportacin a la teora de juegos ha sido inmensa Se le considera el 8padre9
de dicha teora !ugaba mucho al pquer y pronto se sinti atrado por el enga0o, el
faroleo y las segundas intenciones pensando que e/ista en ello algo que era 8no trivial9
.esde mediados de los a0os >0 y hasta los A0 se entretuvo en investigar la estructura
matemtica del pquer y otros juegos $o tard en darse cuenta que sus teoremas
podran aplicarse a mbitos econmicos y polticos !unto a "sIar )orgensten escribi
la que pudiera ser su obra maestra Theory of Games and &conomic 'ehavior en 7@AA
*n torno al a0o 7@>P demostr una de las ideas de Qmile 5orel, el teorema del
minima(.
Teorema 3inima4, )ado cualuier juego de suma cero+ e(iste un n,mero + tal ue
tiene asociadas dos estrategias+ a sa!er- una estrategia mi(ta .estrategia ma(imin/
para 0 ue le garantiza reci!ir como mnimo + y una estrategia mi(ta para ' ue le
garantiza ceder a lo sumo .estrategia minima(/1
L
Javier Villajos Gmez La Teora de Juegos
Jo(n 5orbes Nas( *+,67 8 2
)atemtico estadounidense *n el colegio no destac por su brillantez
intelectual sino ms bien por su torpeza en las relaciones sociales *n un principio iba a
estudiar &ngeniera Rumica, pero su gran capacidad para las matemticas hicieron que
se decantara por esta rea
( los >0 a0os pidi ser admitido en la +niversidad de -rinceton donde por aquel
entonces estudiaban personalidades como *instein o el propio 3on $eumann
J
(ll
elabor grandes postulados matemticos no slo en la teora de juegos sino tambin en
topologa y geometra algebraica
*n 7@JJ se le diagnostica una enfermedad llamada esquizofrenia paranoica
consistente en delirios, alucinaciones y conductas inhabituales Sus delirios se centraran
en mensajes cifrados y conspiraciones *n 7@J@ viaj a *uropa para pedir asilo poltico
ya que pensaba que era perseguido por los comunistas .urante los a0os siguientes
permaneci ingresado en hospitales por periodos de cinco a ocho meses !ams pudo
curarse de su enfermedad, lo que le cost, entre otras cosas, su matrimonio
(l igual que 3on $eumann, $ash destac desde un principio en la teora de
juegos ( los >7 a0os escribi una disertacin de >L pginas en la que e/puso por
primera vez la solucin para juegos estratgicos noNcooperativos utilizando dos
teoremas emergentes en aquella poca, el teorema del punto fijo de 2a3utani
4
y el
teorema del punto fijo de 'rou5er
6
ya que, en realidad, el punto de equilibrio que
encontr $ash no es otra cosa que un 8punto fijo9 *sta disertacin pasara a ser su tesis
doctoral que en un principio la iba a dirigir el mismo !ohn 3on $eumann, pero ste se
neg en rotundo al considerarlo una trivialidad
Sin embargo, el trmino de euili!rio *ash no llega hasta 7@J0 *se mismo a0o
publica la Solucin de *egociaciones de *ash y en 7@J7 public el 7rograma de *ash
en el que reduca los juegos cooperativos a un marco noNcooperativo
Eracias a sus avances en la teora de juegos fue miembro de la F($., una
institucin dedicada a la investigacin estratgica que en ese momento reclutaban
talentos para la aplicacin de la teora de juegos a las circunstancias mundiales
:oda esta labor en la teora de juegos le vali el reconocimiento en 7@@A con la
concesin del -remio $obel de *conoma por algo que el mismo $ash defini como
8mi tra!ajo m$s trivial9
Teorema del e!uilibrio de Nas(9 Todo juego no"cooperativo tiene como mnimo un
punto de euili!rio en estrategias com!inadas
:
denominado euili!rio *ash
J
)uchas son las ancdotas de !ohn $ash durante su estancia en -rinceton .estacamos una discusin que
mantuvo con (lbert *instein acerca de un tema relacionado con la gravedad *instein, despus de
escucharle una hora, le acab diciendo, 83ete y aprende un poco de fsica9
O
:eorema del -unto Cijo de MaIutani Sea ( F
$
, no vaco, compacto, conve/o, y S , ( ( es una
correspondencia semicontinua superiormente tal que S1/2 es un conjunto conve/o para todo / (
*ntonces S tienen un punto fijo 1ie e/iste / tal que / S1/22
L
:eorema del -unto Cijo de 5rouKer Sea ( F
$
, no vaco, compacto, conve/o y sea T, ( ( una
aplicacin continua *ntonces, e/iste un punto z ( tal que se verifica que z U T1z2
P
4uando se repiten juegos que no tienen solucin estable interesa utilizar estrategias mi/tas 'as
estrategias mi4tas consisten en asignar a cada una de las estrategias una probabilidad
P
Javier Villajos Gmez La Teora de Juegos
Fesumiendo, podemos decir que el edificio de la teora de juegos reposa sobre
estos dos grandes teoremas -odemos incluso suponer que el teorema de *ash es una
generalizacin del de 3on $eumann, pero tambin constituye un desvo radical del
mismo ( pesar que 3on $eumann era la piedra angular en los juegos de suma cero y de
dos jugadores, stos no tenan relevancia en el mundo real $ash introdujo los trminos
de juegos cooperativos y no"cooperativos (l ampliar la teora para que incluyera juegos
que implican cooperacin y competencia, $ash consigui abrir la puerta a las
aplicaciones de la teora de juegos a la economa, poltica, sociologa y, en 6ltima
instancia, a la biologa evolutiva
@
Javier Villajos Gmez La Teora de Juegos
$o es muy difcil crear un dilema del prisionero *l ingrediente esencial
es generar la tentacin de mejorar los propios intereses, de forma que llevara
al desastre si todo el mundo lo hiciera
('5*F: :+4M*F
)irector de tesis de *ash
:n ejemplo cl$sico ; tpico9 la guerra de se4os
.ejando a un lado todo lo terico de los juegos, nos vamos a centrar en un
ejemplo clsico
&a guerra de se4os. :omemos dos personas, un chico y una chica 4ada uno de ellos
puede elegir entre dos opcionesV o bien van al f6tbol o bien a la discoteca Supongamos
que el orden de preferencias del c(ico es,
7 Rue los dos vayan al f6tbol
> Rue los dos vayan a la discoteca
? Rue l vaya al f6tbol y ella a la discoteca
A Rue ella vaya al f6tbol y l a la discoteca
-or otra parte, las preferencias de la c(ica son un poco distintas,
7 Rue los dos vayan a la discoteca
> Rue los dos vayan al f6tbol
? Rue l vaya al f6tbol y ella a la discoteca
A Rue ella vaya al f6tbol y l a la discoteca
4omo podemos observar, se trata de una situacin de conflicto o juego en el que
intervienen > jugadores y en el que cada jugador tiene dos estrategias, ir al f6tbol o ir a
la discoteca Fepresentamos los datos del problema en un cuadro,

ELLA
Ftbol Discoteca
L
Ftbol 1 \ 2 3 \ 3
Discoteca 4 \ 4 2 \ 1
*sta forma de escribir los pagos de los jugadores es la representacin en forma
matricial del juego 1en este caso es un juego bimatricial2 4omo vemos los pagos de la
chica y el chico estn en funcin de su preferencia
*ste juego, tal como lo hemos descrito, es un juego sin repeticin y no8
cooperativo Sin repeticin significa que slo se juega una vez por lo que no es posible
tomar decisiones en funcin de la eleccin que haya hecho el otro jugador en juegos
anteriores $oNcooperativo significa que no hay comunicacin previa por lo que no es
posible ponerse de acuerdo, negociar ni acordar pagos secundarios 1WSi vienes al f6tbol
te pago la entradaW2
70
Javier Villajos Gmez La Teora de Juegos
*l problema que se plantea es simplemente un problema de coordinacin Se
trata de coincidir en la eleccin (l no haber comunicacin previa, es posible que el
resultado no sea ptimo
Si cada uno de los jugadores elige su estrategia ma(imin, es decir, aquella que
me garantiza obtener un beneficio mnimo, veramos que para el chico es la opcin
tercera, es decir, aquella en la que l va al f6tbol y ella a la discoteca 'o ms curioso es
que la estrategia ma(imin de la chica es la misma *sto quiere decir que la mejor
solucin es la ?X? #emos llegado pues a una solucin subptima
4omo podemos comprobar, esta solucin encontrada no es un euili!rio *ash
puesto que la chica cuando llegara a la discoteca y se encontrara sola, sentira el deseo
de querer cambiar su estrategia para obtener un pago mayor
@

(hora bien, si lo que queremos es que pase lo que pase y elijan lo que elijan,
tanto la chica como el chico deben ir juntos, el problema da un giro considerable ya que
las preferencias ?Y y AY de los dos no serviran de mucho *st claro que si uno va a un
sitio y otro al otro sera como perder el fin de semana *n este caso la matriz de pagos
variara y nos encontraramos con un problema con dos equilibrios de $ash en
estrategias puras y uno en estrategias mi/tas
70

ELLA
Ftbol Discoteca
L
Ftbol 1 \ 2 0 \ 0
Discoteca 0 \ 0 2 \ 1
"bservamos pues, como peque0as variaciones introducidas al problema pueden
causar un efecto muy grande en el resultado Sin duda alguna, sta es la importancia de
este ejemplo
Qste y otros muchos ejemplos como el modelo halcnNpaloma o el dilema del
prisionero han servido de gran utilidad a los economistas ms trabajadores en la teora
de juegos para modelizar conflictos de carcter ms universal como pudiera ser la
prevencin de guerras
77
@
*n este caso, ella cambiara ir a la discoteca por ir al f6tbol con l ya que sa era su segunda mejor
opcin
70
'os dos puntos de equilibrio en estrategias puras seran que fueran los dos al mismo sitio mientras que
en las estrategias mi/tas, el punto de equilibrio requerira conceptos no vistos y algunos clculos
matemticos
77
)uchos ejemplos se pueden encontrar en diversas pginas Keb o en los libros mencionados en la
bibliografa
77
Javier Villajos Gmez La Teora de Juegos
<ibliografa
Curso de Matemticas Superiores. Tomo 8. 2rasnov+ ;1L1 + 2iseliov 01<1
y otros autores1 &ditorial =>SS1 0?o @AAB
The Theory of Games and Economic Behavior. Von *eumann+ John y
;orgensten+ Cs3ar1 7rinceton =niversity 7ress1 0?o #D44
Una mente prodigiosa. *asar+ Sylvia1 &ditorial )&'CLS<LLC1 0?o
@AA@
El dilema del prisionero !ohn "on #eumann la teor$a de %uegos y la
&om&a. 7oundstone+ Eilliam1 &ditorial 0lianza1 0?o #DDF
Cap$tulos ' y ( de apuntes de Teor$a de !uegos. =niversidad de Chile1
&(trada de la p$gina 5e! KKKdiiuchileclXZinJ7aXdocsXcap7N>pdf
The MacTutor )istory of Mathematics archive cuya p$gina 5e! es
http,XXKKKNgroupsdcsstNandacuIXZhistoryX
E%emplos conceptos y curiosidades e*tra$das de la pgina +e&
http,XXKKKgametheorynet
7>