Historia de las Matemticas

Teora de Juegos
Juan Bravo Raspeo

Teora de Juegos

ndice

1. Introduccin.1 2. Aplicaciones.2 3. Historia de la Teora de Juegos3, 4 4. Teora de Juegos y el Teorema del unto !i"o..# #. Tipos de Juegos #.1. Juegos en $orma de %r&ol............................................................' #.2. Juegos en $orma estrat(gica #.2.1. )l e*uili&rio de +as,......-,. #.2.2. )strategia ma/imin.., 0, 11 #.3. Juegos en $orma gr%$ica11 #.4. Juegos en $orma coalicional.11, 11,12 '. Juegos &ipersonales de suma nula.....13,14,1# -. Juegos &ipersonales de suma no nula.1' .. 2odelos importantes de "uegos ..1. )l dilema del prisionero..1-,1. ..2. 2odelo Halcn aloma...1., 10 ..3. 3a guerra de los se/os10,21

.. 4i&liogra$a.21

1. Introduccin
3os psiclogos destacan la importancia del "uego en la in$ancia como medio de $ormar la personalidad y de aprender de $orma e/perimental a relacionarse en sociedad, a

resol5er pro&lemas y situaciones con$licti5as. Todos los "uegos, de ni6os y de adultos, "uegos de mesa o "uegos deporti5os, son modelos de situaciones con$licti5as y cooperati5as en las *ue podemos reconocer situaciones y pautas *ue se repiten con $recuencia en el mundo real. )l estudio de los "uegos ,a inspirado a cient$icos de todos los tiempos para el desarrollo de teoras y modelos matem%ticos. 3a estadstica es una rama de las matem%ticas *ue surgi precisamente de los c%lculos para dise6ar estrategias 5encedoras en "uegos de a7ar. 8onceptos tales como pro&a&ilidad, media ponderada y distri&ucin o des5iacin est%ndar, son t(rminos acu6ados por la estadstica matem%tica y *ue tienen aplicacin en el an%lisis de "uegos de a7ar o en las $recuentes situaciones sociales y econmicas en las *ue ,ay *ue adoptar decisiones y asumir riesgos ante componentes aleatorios. ero la Teora de Juegos tiene una relacin muy le"ana con la estadstica. 9u o&"eti5o no es el an%lisis del a7ar o de los elementos aleatorios sino de los comportamientos estrat(gicos de los "ugadores. )n el mundo real, tanto en las relaciones econmicas como en las polticas o sociales, son muy $recuentes las situaciones en las *ue, al igual *ue en los "uegos, su resultado depende de la con"uncin de decisiones de di$erentes agentes o "ugadores. 9e dice de un comportamiento *ue es estrat(gico cuando se adopta teniendo en cuenta la in$luencia con"unta so&re el resultado propio y a"eno de las decisiones propias y a"enas. 3a Teora de Juegos ,a alcan7ado un alto grado de so$isticacin matem%tica y ,a mostrado una gran 5ersatilidad en la resolucin de pro&lemas. 2uc,os campos de la )conoma :)*uili&rio ;eneral, <istri&ucin de 8ostos, etc.=, se ,an 5isto &ene$iciados por las aportaciones de este m(todo de an%lisis. )n el medio siglo transcurrido desde su primera $ormulacin el n>mero de cient$icos dedicados a su desarrollo no ,a cesado de crecer. ? no son slo economistas y matem%ticos sino socilogos, &ilogos o psiclogos. )/isten tam&i(n aplicaciones "urdicas@ asignacin de responsa&ilidades, adopcin de decisiones de pleitear o conciliacin, etc.

2. Aplicaciones
)l principal o&"eti5o de la teora de los "uegos es determinar los papeles de conducta racional en situaciones de A"uegoA en las *ue los resultados son condicionales a las acciones de "ugadores interdependientes.

Bn "uego es cual*uier situacin en la cual compiten dos o m%s "ugadores. )l A"edre7 y el Cer son &uenos e"emplos, pero tam&i(n lo son el duopolio y el oligopolio en los negocios. 3a e/tensin con *ue un "ugador alcan7a sus o&"eti5os en un "uego depende del a7ar, de sus recursos $sicos y mentales y de los de sus ri5ales, de las reglas del "uego y de los cursos de acciones *ue siguen los "ugadores indi5iduales, es decir, sus estrategias. Bna estrategia es una especi$icacin de la accin *ue ,a de emprender un "ugador en cada contingencia posi&le del "uego. 9e supone *ue, en un "uego, todos los "ugadores son racionales, inteligentes y est%n &ien in$ormados. )n particular, se supone *ue cada "ugador conoce todo el con"unto de estrategias e/istentes, no solo para (l, sino tam&i(n para sus ri5ales, y *ue cada "ugador conoce los resultados de todas las com&inaciones posi&les de las estrategias. 3a teora de "uegos est% &%sicamente ligada a las matem%ticas, ya *ue es principalmente una categora de matem%ticas aplicadas, aun*ue los analistas de "uegos utili7an asiduamente otras %reas de esta ciencia, en particular las pro&a&ilidades, la estadstica y la programacin lineal en con"unto con la teora de "uegos. ero la mayora de la in5estigacin $undamental es desempe6ada por especialistas en otras materias. )sta teora tiene aplicaciones en numerosas %reas, como las ciencias polticas o la estrategia militar, *ue $oment algunos de los primeros desarrollos de esta teora. 3a &iologa e5oluti5a, donde se ,a utili7ado ampliamente para comprender y predecir ciertos resultados de la e5olucin, como el concepto de estrategia e5oluti5a esta&le introducido por Jo,n 2aynard 9mit,D o la psicologa, donde puede utili7arse para anali7ar "uegos de simple di5ersin o aspectos m%s importantes de la 5ida y la sociedad tam&i(n son claros e"emplos de aplicaciones.. ero sin duda, su principal aplicacin la encontramos en las ciencias econmicas por*ue intenta encontrar estrategias racionales en situaciones donde el resultado depende no solamente de la estrategia de un participante y de las condiciones del mercado, sino tam&i(n de las estrategias elegidas por otros "ugadores, con o&"eti5os distintos o coincidentes. )n esta ciencia se ,a e5olucionado nota&lemente, ya *ue a partir de los instrumentos proporcionados por Eon +eumann y 2orgenstern se comen7 a progresar en el conocimiento de la competencia imper$ecta, por*ue ,asta entonces solo tenan e/plicacin F"uegosG particularmente simples, como el monopolio o la competencia per$ecta, ya *ue el monopolio puede ser tratado como un "uego con un >nico "ugador, y la competencia per$ecta puede ser entendida teniendo en cuenta un n>mero in$inito de "ugadores, de manera *ue cada agente indi5idual no puede tener un e$ecto so&re agregados de mercado si act>a indi5idualmente. 3a teora de "uegos ,a 5enido desempe6ando, en los >ltimos tiempos, un papel cada 5e7 mayor en los campos de lgica y ciencias in$orm%ticas. Earias teoras de lgica se &asan en la sem%ntica propia a los "uegos, e in$orm%ticos ya ,an utili7ado "uegos para representar computaciones. )l dilema del prisionero, tal y como $ue populari7ado por el matem%tico Al&ert H. TucCer, proporciona un e"emplo de la aplicacin de la teora de "uegos a la 5ida real.

3. Historia de la Teora de Juegos

3a teora de "uegos como tal $ue creada por el matem%tico ,>ngaro Jo,n Eon +eumann :1013I10#-= y por JsCar 2orgenstern :1012I10-'= en 1044 gracias a la pu&licacin de su li&ro The Theory of Games Behavior. Anteriormente los economistas 8ournot y )dgeKort, ,a&an anticipado ya ciertas ideas, a las *ue se sumaron otras posteriores de los matem%ticos 4orel y Lermelo *ue en uno de sus tra&a"os :1013= muestra *ue "uegos como

el a"edre7 son resolu&les. 9in em&argo, no $ue ,asta la aparicin del li&ro de Eon +eumann y 2orgenstern cuando se comprendi la importancia de la teora de "uegos para estudiar las relaciones ,umanas.

Jo&n 'on (e)man (19 *"19+#%

Oskar Morgenstern (19 !"19#$%

Eon +eumann y 2orgenstern in5estigaron dos planteamientos distintos de la Teora de Juegos. )l primero de ellos el planteamiento estrat(gico o no cooperati5o. )ste planteamiento re*uiere especi$icar detalladamente lo *ue los "ugadores pueden y no pueden ,acer durante el "uego, y despu(s &uscar cada "ugador una estrategia ptima. )n la segunda parte de su li&ro, Eon +eumann y 2orgenstern desarrollaron el planteamiento coalicional o cooperati5o, en el *ue &uscaron descri&ir la conducta ptima en "uegos con muc,os "ugadores. uesto *ue (ste es un pro&lema muc,o m%s di$cil, sus resultados $ueran muc,o menos precisos *ue los alcan7ados para el caso de suma cero y dos "ugadores. )n los a6os #1 ,u&o un desarrollo importante de estas ideas en rinceton, con 3uce and Mai$$a :10#-=, di$undiendo los resultados en su li&ro introductoria, Nu,n :10#3= *ue permiti esta&lecer una $orma de atacar los "uegos cooperati5os, y por $in +as, :10#1= *uien de$ini el e*uili&rio *ue lle5a su nom&re, lo *ue permiti e/tender la teora de "uegos noI cooperati5os m%s generales *ue los de suma cero. <urante esa (poca, el <epartamento de <e$ensa de los )).BB. $ue el *ue $inanci las in5estigaciones en el tema, de&ido a *ue la mayor parte de las aplicaciones de los "uegos de tipo sumaIcero se concentra&an en temas de estrategia militar.

Jo,n !or&es +as, :102.I = es el nom&re m%s destacado relacionado con la teora de "uegos. A los 21 a6os escri&i una tesina de menos de treinta p%ginas en la *ue e/puso por primera 5e7 su solucin para "uegos estrat(gicos no cooperati5os, lo *ue desde entonces se llam Ael e*uili&rio de +as,A, *ue tu5o un inmediato reconocimiento entre todos los especialistas. )l punto de e*uili&rio de +as, es una situacin en la *ue ninguno de los "ugadores siente la tentacin de cam&iar de estrategia ya *ue cual*uier cam&io implicara una disminucin en

Jo&n ,or-es (as& (19!." %

sus pagos. Eon +eumann y JsCar 2orgenstern ,a&an ya o$recido una solucin similar pero slo para los "uegos de suma cero. ara la solucin $ormal del pro&lema, +as, utili7 $unciones de me"or respuesta y el teorema del punto $i"o de los matem%ticos 4rouKer y NaCutani. )n los a6os siguientes pu&lic nue5os escritos con originales soluciones para algunos pro&lemas matem%ticos y de la teora de "uegos, destacando la Asolucin de regateo de +as,A para "uegos &ipersonales cooperati5os. ropuso tam&i(n lo *ue se ,a dado en llamar Ael programa de +as,A para la reduccin de todos los "uegos cooperati5os a un marco no cooperati5o. A los 5eintinue5e a6os se le diagnostic una es*ui7o$renia paranoica *ue lo de" pr%cticamente marginado de la sociedad e in>til para el tra&a"o cient$ico durante dos d(cadas. asado ese lapsus, en los a6os setenta, recuper su salud mental y pudo 5ol5er a la docencia y la in5estigacin con nue5as geniales aportaciones, consiguiendo en 1004 el remio +&el de )conoma compartido con Jo,n 8. Harsanyi y Mein,art 9elten por sus pioneros an%lisis del e*uili&rio en la teora de los "uegos no cooperati5os. )n los '1 y -1 Harsany :10'-= e/tendi la teora de "uegos de in$ormacin incompleta, es decir, a*uellos en *ue los "ugadores no conocen todas las caractersticas del "uego@ por e"emplo, no sa&en lo *ue o&tienen los otros "ugadores como recompensa. Ante la multiplicidad de e*uili&rios de +as,, muc,os de los cuales no eran soluciones ra7ona&les a "uegos, 9elten :10-#= de$ini el concepto de e*uili&rio per$ecto en el su&"uego para "uegos de in$ormacin completa y una generali7acin para el caso de "uegos de in$ormacin imper$ecta. 3a >ltima aportacin importante a la teora de "uegos es de Mo&ert J. Aumann y T,omas 8. 9c,elling, por la *ue ,an o&tenido el premio +&el de economa en el a6o 211#. )n The Strategy of Conflict, 9c,elling, aplica la teora del "uego a las ciencias sociales. 9us estudios e/plican de *u( $orma un partido puede sacar pro5ec,o del empeoramiento de sus propias opciones de decisin y cmo la capacidad de represalia puede ser m%s >til *ue la ,a&ilidad para resistir un ata*ue Aumann $ue pionero en reali7ar un amplio an%lisis $ormal de los "uegos con sucesos repetidos. 3a teora de los "uegos repetidos es >til para entender los re*uisitos para una cooperacin e$iciente y e/plica por *u( es m%s di$cil la cooperacin cuando ,ay muc,os participantes y cu%ndo ,ay m%s pro&a&ilidad de *ue se rompa la interaccin. 3a pro$undi7acin en estos asuntos ayuda a e/plicar algunos con$lictos, como la guerra de precios y las guerras comerciales.

4. Teora de juegos y el teorema del punto ijo

)l teorema del punto $i"o $ue esta&lecido en 1011 por el matem%tico Jan 4roKer, y esta&lece *ue toda $uncin continua y acotada *ue solo toma 5alores $initos, admite al menos un punto $i"o. Teorema 1: Sea F una funcin continua en [a,b tal !ue F [ a , b ] [ a , b ] entonces la ecuacin " # F$"% tiene al menos una solucin en el intervalo [a,b . & esta solucin se le 'enomina (unto fi)o.

Eon +eKmann $ue el primero *ue esta&leci un ne/o entre la nocin de e*uili&rio y la de (unto fi)o de una $uncin, tal como se emplea en matem%ticasD realmente de la misma manera *ue un punto $i"o " de una $uncin f permanece constante mientras se le aplica la $uncin :el punto $i"o es tal *ue :$:/=O/==D un e*uili&rio Fno se mue5eG, es $i"o, cuando est% sometido a distintas F$uer7asG de las cuales (l es la resultante. <e tal manera en una situacin de F"uegoG dnde los indi5iduos toman decisiones, anticip%ndose a las de otros agentes, ,ay e*uili&rio si sus anticipaciones son con$irmadas en el momento en el cual las decisiones de cada uno las conocen todosD a,ora este e*uili&rio puede ser considerado como un punto $i"o de la $uncin *ue ,ace corresponder las selecciones antes *ue las decisiones Fde los otrosG sean conocidas a las selecciones Ie5entualesI 'es(u*s de *ue estas ,an sido anunciadas. 2ediante el empleo de esta especie de analoga Jo,n +as, prue&a en 10#1, *ue todo "uego no cooperati5o, es decir, a*u(l en el cual cada uno slo se preocupa por sus propias ganancias, admite al menos un e*uili&rio. Adem%s, su demostracin se apoya de manera decisi5a en el teorema 'el (unto fi)o )l procedimiento de +as, $ue retomado y adaptado por los microeconomistas *ue se pregunta&an so&re los e*uili&rios de sus modelosD en la medida en *ue el teorema del punto $i"o permite generalmente responder a una cuestin como a*uella, se puede decir *ue la microeconoma actual se construye de tal manera *ue se cumplan las ,iptesis de a*uel teorema y se asegure en consecuencia la e/istencia de e*uili&rios. )sta e/plicacin 5ale particularmente para el modelo de ArroKI<e&reu, *ue es el modelo &%sico para la microeconoma.

!. Tipos de juegos
3os "uegos se clasi$ican en muc,as categoras *ue determinan *u( m(todos particulares se pueden aplicar para resol5erlos :y, de ,ec,o tam&i(n cmo se de$ine FresolucinG en una categora particular=. )n general, se pueden considerar cuatro clases de "uegos@ Juegos en $orma e/tensi5a :%r&ol= Juegos en $orma estrat(gica :normal= Juegos en $orma gr%$ica Juegos en $orma coalicional

3as tres primeras clases de "uegos se anali7an en la teora de "uegos no cooperati5os y la cuarta corresponde a los "uegos cooperati5os.

!.1. Juegos en orma de "r#ol

)n la $igura 1, tenemos dos "ugadores 1 y 2, *ue participan en el siguiente "uego. )n primer lugar, el "ugador 1 decide ir a la i7*uierda :I= o a la derec,a :<=. )ntonces, el "ugador 2 decide ir a la derec,a o a la i7*uierda. 3os pagos *ue corresponden al primer :segundo= "ugador son la primera :segunda= componente del 5ector *ue tiene asignada cada situacin. Analicemos como de&en "ugar 1 y 2. )l "ugador 2, teniendo en cuenta los pagos *ue reci&ira al terminar el "uego, de&e elegir la siguiente estrategia@ si el "ugador 1 elige I, ir a la derec,a eligiendo d1D y si 1 elige <D elegir i2@ )sta estrategia se denotar% d1i2@ )l "ugador 1 conoce el %r&ol y los pagos, luego puede anticipar la conducta del "ugador 2 y de&e elegir <@ )l par de estrategias :<D d1i2= da lugar a un escenario en el *ue el "ugador 1 reci&e 4 y el "ugador 2 reci&e .. P uede alguno de los "ugadores me"orar sus pagosQ

,igura 1/ un 0uego en 1orma e2tensiva3

'

!.2. Juegos en orma estrat$gica

)n el e"emplo *ue estamos anali7ando, el "ugador 1 tiene dos estrategias I y <D mientras *ue el "ugador 2 tiene cuatro estrategias dadas por i1i2, i1d2, d1i2, d1d2 odemos representar los pagos en la siguiente matri7, cuyas entradas son los 5ectores de pagos,

i1 i ! i 1 d ! d 1 i! d 1 d ! I +41 +41 *4! *4! D 54. $4* 54. $4*

1 . 1 * ! . ! *

+otemos *ue las matrices de pagos para los "ugadores 1 y 2 son, respecti5amente,

P 1=

+ 5

+ $

* 5

* $

P !=

)l par de estrategias :<D d1i2= es un e*uili&rio de +as, por*ue ninguna des5iacin unilateral de los "ugadores les permite me"orar sus pagos, dados por :4D .=. Definicin 1: Sea + # ,-,.,/., n0 un con)unto 'e )uga'ores. 1n )uego estrat*gico 'e n (ersonas se re(resenta (or = X i i N , K i i N , 'on'e 2i es el es(acio 'e las estrategias 'el )uga'or i, y k i : X i es la funcin 'e (agos 'el )uga'or i.
i N

Ca'a combinacin estrat*gica x X i se 'enomina un escenario o resulta'o 'el

i N

)uego. 3a'os un escenario " # $"-4 5 5 5 4 "n% y una estrategia y X i 'el )uga'or i4 'enotamos me'iante $"6i4 y% el escenario !ue obtenemos 'e "4 reem(la7an'o su i6*sima com(onente "i (or y5 1san'o esta notacin, vamos a 'efinir el conce(to m8s im(ortante 'e la teor9a 'e )uegos no coo(erativos. 5.2.1. EL EQUILIBRIO DE NASH A cada con"unto de estrategias denominado con $recuencia combinacin 'e estrategias, *ue es una por "ugador, se le asocia una sali'a del "uego, caracteri7ada por las ganancias e/presadas en $orma de n>meros *ue le toca a cada uno. )ntre estas salidas puede ,a&er unas m%s FinteresantesG *ue otras, por e"emplo las *ue Freportan m%sG. 9in em&argo, como regla general, la mayora de las salidas, si no la totalidad, no son compara&les entre ellas en el sentido *ue el paso de una a otra se traduce en un aumento de ganancias para unos y una &a"a para otros. !rente a la ausencia de una clasi$icacin de las salidas *ue logre la unanimidad de los participantes, los tericos de "uegos adoptan un punto de 5ista mas limitado, *ue se puede cali$icar de FlocalG en el sentido de estudiar separadamente cada una de las salidas y las com&inaciones de estrategias de las cuales ellas son el resultadoD se le acuerda un estatuto pri5ilegiado a las *ue son de Fe*uili&rioG, esto es a las *ue los indi5iduos, tomados uno a uno no tienen inter(s en desec,ar. )l matem%tico Jo,n +as, esta&leci un importante resultado en 10#1 so&re la e/istencia de situaciones de este tipo, se ,a&la entonces de la e/istencia de e!uilibrios 'e +ash. As, por de$inicin, se 'ice 'e una combinacin 'e estrategias $una (or )uga'or% !ue est8 en e!uilibrio 'e +ash si ning:n )uga'or (ue'e aumentar sus ganancias (or un cambio unilateral 'e estrategia. 8on $recuencia se identi$ica, por a&uso del lengua"e y sin *ue ello tenga consecuencias, un e*uili&rio de +as, con la salida *ue le corresponde.

)n la de$inicin del e*uili&rio de +as, el ad"eti5o FunilateralG ocupa un lugar esencial, en tanto ello traduce el car%cter no coo(erativo de las elecciones indi5iduales :el Fcada cual para s mismoG=. As es &astante posi&le *ue en un e*uili&rio de +as, la situacin se puede me"orar para todos por medio de un cambio simult8neo de estrategia por parte de 5arios "ugadores. )l e*uili&rio de +as, ocupa un lugar central en la teora de "uegosD constituye de alguna manera una con'icin m9nima 'e racionali'a' in'ivi'ual ya *ue, si una com&inacin de estrategias no es un e*uili&rio de +as,, e/iste al menos un "ugador *ue puede aumentar sus ganancias cam&iando de estrategia, y en consecuencia, (sta se puede considerar di$cilmente como una FsolucinG del modelo en la medida en *ue el "ugador interesado en cam&iar descarta su eleccin, despu(s de conocer la de los otros. A,ora, el recproco de esta proposicin no es generalmente 5erdad@ si un "uego admite un e*uili&rio de +as, no e/iste una ra7n a (riori para *ue (ste apare7ca como la FsolucinG e5idente, *ue se impone a los o"os de todos los "ugadores. )llo al menos por una ra7n@ con $recuencia los "uegos admiten varios e*uili&rios de +as,.
x = x1 , 3 33 33 x n es un e!uilibrio 'e +ash 'el )uego = X i i N , K i i N si (ara to'o )uga'or i N 4 y (ara to'a estrategia x i X i 4 se verifica K i x i , x i K i x i .

Definicin 2: 1n escenario

5.2.2. ESTRATEGIA

A!I IN.

)n el concepto de e*uili&rio de +as, es $undamental es supuesto de racionalidad de los agentes. 9i un agente sospec,ara *ue su ad5ersario no se comporta racionalmente, podra tener sentido *ue adoptara una estrategia ma"imin, esto es, a*uella en la *ue se ma/imi7a la ganancia mnima *ue puede o&tenerse. Eamos a considerar un "uego de suma cero. 8ada "ugador dispone de tres estrategias posi&les a las *ue designaremos como A, 4, y 8 :supongamos *ue son tres tar"etas con dic,as letras impresas=. 3os premios o pagos consisten en la distri&ucin de die7 monedas *ue se repartir%n seg>n las estrategias elegidas por am&os "ugadores y se muestran en la siguiente ta&la llamada matri7 de pagos, en la *ue para cual*uier com&inacin de estrategias, los pagos de am&os "ugadores suman die7 .

2ATMIL <) A;J9 3as estrategias del otro "ugador A A 2i estrategia 4 8 %&1 (&4 )&3 4 1&% !&! '&2 8 2&' 4&( 3&)

or e"emplo. 9i yo "uego la tar"eta 8 y el otro "ugador elige su tar"eta 4 entonces yo reci&ir( oc,o monedas y el otro "ugador reci&ir% dos.

ara descu&rir *u( estrategia me con5iene m%s 5amos a anali7ar la matri7 *ue indica mis pagos. Ignoro cu%l es la estrategia :la tar"eta= *ue 5a a ser elegida por el otro "ugador. Bna $orma de anali7ar el "uego para tomar mi decisin consiste en mirar cu%l es el mnimo resultado *ue puedo o&tener con cada una de mis cartas. )n la siguiente ta&la se ,a a6adido una columna indicando mis resultados mnimos.

2ATMIL <) 2I9 A;J9 3a estrategia del otro "ugador A A 2i estrategia * 8 )n e$ecto,

4 1 # .

8 2 4 3

mnimos 1 4 3

0 ' -

9i yo eli"o la tar"eta A, puedo o&tener 0, 1 o 2, luego como mnimo o&tendr( un resultado de 1. 9i eli"o la tar"eta 4, puedo o&tener ', # o 4, luego como mnimo o&tendr( 4. 9i eli"o la tar"eta 8, puedo o&tener -, . o 3, luego como mnimo o&tendr( 3. 9

<e todos esos posi&les resultados mnimos, el *ue pre$iero es 4 ya *ue es el m%/imo de los mnimos. 3a estrategia ;&2<;<+ consiste en elegir la tar"eta 4 ya *ue esa estrategia me garanti7a *ue, como mnimo, o&tendr( 4.

!.3 Juegos en orma gr" ica

!ang, Hipel y Nilgour proponen el siguiente modelo gr%$ico para un "uego no cooperati5o. )ste consiste en un con"unto + O R1D 2D@@@D nS de "ugadores, un con"unto B O R1D 2D@@@DuS de escenarios, una $amilia de gra$os dirigidos <i O :BDAi= para cada "ugador i N , y una $amilia de $unciones de pago K i : U , i N . )l modelo se completa de$iniendo el con"unto de mo5imientos *ue un "ugador puede reali7ar para cam&iar :unilateralmente= de escenario y as o&tener los gra$os dirigidos <i. <ado *ue en el "uego el o&"eti5o es aumentar los pagos *ue reci&e el "ugador, tenemos las siguientes de$iniciones@ <ado un escenario g y un "ugador i, el con"unto de los escenarios *ue el "ugador puede alcan7ar unilateralmente desde g se denota por 9i:g=. 9i adem%s, i reci&e un pago estrictamente mayor, los escenarios de me"ora unilateral para i son@

S I g ={q S i g : K i q K i g }
Introducimos los siguientes conceptos de esta&ilidad y e*uili&rio. Definicin ": 1n escenario g U es estable +ash (ara el )uga'or i si S i g = . 1n escenario g U es secuencialmente estable (ara el )uga'or i si (ara cual!uier g 1 S i g
e"iste al menos un escenario g x i S N g 1 con K i K i g .

Definicin #: 1n e!uilibrio 'e +ash es un escenario !ue es estable +ash (ara to'os los )uga'ores. 1n e!uilibrio secuencial es un escenario !ue es secuencialmente estable (ara to'os los )uga'ores.

!.4. Juegos en orma coalicional.

Bn "uego coalicional o cooperati5o se caracteri7a por un contrato *ue puede ,acerse cumplir. 3a teora de los "uegos cooperati5os da "usti$icaciones de contratos plausi&les. 3a plausi&ilidad de un contrato est% muy relacionada con la esta&ilidad. 9i los "ugadores pueden comunicarse entre s y negociar un acuerdo antes de los pagos, la pro&lem%tica *ue surge es completamente di$erente. 9e trata a,ora de anali7ar la posi&ilidad de $ormar una coalicin de parte de los "ugadores, de *ue esa coalicin sea esta&le y de cmo se de&en repartir las ganancias entre los miem&ros de la coalicin para *ue ninguno de ellos est( interesado en romper la coalicin.

11
Juego 1.I )mpecemos con el e"emplo m%s sencillo. 9upongamos *ue tres "ugadores, Ana, 4enito y 8armen, tienen *ue repartirse entre s cien euros. )l sistema de reparto tiene *ue ser adoptado democr%ticamente, por mayora simple, una persona un 5oto. Hay cuatro posi&les coaliciones 5encedoras@ A48, A4, 48 y A8, pero ,ay in$initas $ormas de repartir los pagos entre los tres "ugadores. 9upongamos *ue Ana propone un reparto de la $orma AO34, 4O33 y 4enito puede proponer un reparto alternati5o de la $orma AO1, 4O#1 y 8armen estar% m%s interesada en la propuesta de 4enito *ue en la de Ana. ero proponer una alternati5a a>n me"or para ella@ AO34, 4O1 y A 4enito es posi&le *ue se le ocurra alguna propuesta me"or para atraer a Ana. 8O33. 8O#1 puede 8O''.

)l "uego puede continuar inde$inidamente. +o tiene solucin. +o ,ay ninguna coalicin esta&le. 9ea cual sea la propuesta *ue se ,aga siempre ,a&r% una propuesta alternati5a *ue me"ore los pagos reci&idos por cada "ugador de una nue5a mayora. +e inicin, =n los )uegos con transferencia 'e utili'a' se llama solucin a una (ro(uesta 'e coalicin y 'e re(arto 'e los (agos !ue garantice estabili'a', es 'ecir, en la !ue ninguno 'e los (artici(antes 'e una coalicin vence'ora (ue'a estar interesa'o en rom(er el acuer'o.

Juego 2.I 2odi$i*uemos a,ora el e"emplo. )n 5e7 de Aun ,om&re un 5otoA consideremos *ue ,ay 5oto ponderado. Ana tiene derec,o a seis 5otos, 4enito a tres y 8armen a uno. 3as posi&les mayoras son las siguientes@ A48, A4, A8, A. )n esta situacin Ana propondr% un reparto de la siguiente $orma@ AO111, 4O1 y 8O1. )se reparto se corresponde con una coalicin esta&le en la *ue los seis 5otos de Ana estar%n a $a5or. )s una solucin >nica. Ana no aceptar% ning>n reparto en el *ue ella o&tenga menos de 111 euros y sin la participacin de Ana no ,ay ninguna coalicin 5encedora. Definicin 5, Se llama >valor 'el )uego> al (ago !ue un )uga'or tiene garanti7a'o !ue (ue'e recibir 'e un )uego si toma una 'ecisin racional, in'e(en'ientemente 'e las 'ecisiones 'e los 'em8s )uga'ores. +ing:n )uga'or ace(tar8 formar (arte 'e una coalicin si no recibe como (ago al menos el valor 'el )uego. )n el "uego 1, el 5alor del "uego es cero para los tres "ugadores. )n el "uego 2 el 5alor del "uego para Ana es cien y para 4enito y 8armen es cero. Juego 3.I ongamos un e"emplo algo m%s realista y, por tanto, un poco m%s comple"o. 9upongamos un municipio en el *ue cinco partidos polticos se ,an presentado a las elecciones@ el artido Austero : A=, el artido 4ene$actor : 4=, el artido 8omunal : 8=, el artido <emocr%tico : <= y el artido de la )speran7a : )=. )n las elecciones, ,an o&tenido el siguiente n>mero de conce"ales@

11
AO11 4O. 8O# <O2 )O1 8omo ning>n partido ,a conseguido la mayora a&soluta, es necesario *ue se $orme una coalicin para go&ernar el municipio. )l presupuesto anual del municipio es de #21 millones de euros. 3a coalicin go&ernante de&e asignar los cargos y las responsa&ilidades del ayuntamiento a los di$erentes partidos. )n las negociaciones se de&e acordar el reparto del presupuesto, cargos y responsa&ilidades entre los partidos. 9uponemos *ue no ,ay simpatas ni antipatas ideolgicas y *ue los cargos y responsa&ilidades son 5alorados e/clusi5amente seg>n el presupuesto econmico *ue controlan. 9upondremos, para simpli$icar, *ue ,ay disciplina de 5oto y *ue no son posi&les las traiciones internas. An%lisis del "uego 3. 8omo el n>mero total de conce"ales es 2-, la coalicin 5encedora de&e disponer al menos de 14 5otos. A di$erencia del "uego 2, no ,ay ning>n "ugador imprescindi&le para ganar. 9i utili7amos la de$inicin *ue dimos arri&a, el 5alor del "uego para todos los "ugadores es cero ya *ue ninguno tiene garanti7ada su pertenencia a la coalicin 5encedora. +e inicin (, Se llama >valor 'e Sha(ley> a la asignacin !ue recibe ca'a )uga'or en una (ro(uesta 'e re(arto seg:n un criterio 'e arbitra)e 'ise?a'o (or @loy' S. Sha(ley. =l criterio

consiste en asignar un (ago a ca'a )uga'or en (ro(orcin al n:mero 'e coaliciones (otencialmente vence'oras en las !ue el )uga'or (artici(a 'e forma no re'un'ante. Bn "ugador es redundante en una coalicin si no es imprescindi&le para *ue esa coalicin resulte 5encedora.

12

(. Juegos #ipersonales de suma nula

)n los "uegos de suma nula o cero el &ene$icio total para todos los "ugadores, en cada com&inacin de estrategias, siempre suma cero, es decir, un "ugador se &ene$icia solamente a e/pensas de otros. )l pCer o el a"edre7 son e"emplos de "uegos de suma cero, por*ue un "ugador gana e/actamente la cantidad *ue pierde su oponente. or tanto, un "uego en $orma estrat(gica = X i i N , K i i N es un "uego de suma cero si
iN

Ki=

Bn "uego de dos personas se denota con :T, ?, N, 3= D donde las estrategias son TOR1D2D@@@mS e ? O R1D 2D @ @ @nS @ )ntonces este "uego &ipersonal se puede representar mediante una matri7 m n cuyas entradas son 5ectores de ! ,

K 141 , L 141 K 14 n , L 14 n K i 41 , L i 41 K i , n , L i , n K m 41 , L m 41 K m , n , L m , n

3as $ilas :columnas= corresponden a las m :n= estrategias del "ugador 1 :2=. )n el caso de *ue el "uego &ipersonal sea de suma nula, tenemos *ue 3 O IND y se representa con la matri7

K i , j
1 i m 1 j n

Eeamos un e"emplo de "uego &ipersonal de suma nula para introducir los principales conceptos. )l "ugador I elige una carta de un ma7o de tres cartas numeradas 1, 2, 3. )l "ugador II intenta adi5inar la carta *ue ,a elegido I. <espu(s de cada con"etura el "ugador I in$orma al II dici(ndole alto, &a"o o correcto, dependiendo de la con"etura de I. )l "uego termina cuando el "ugador II acierta la carta y paga al "ugador I una cantidad igual al n>mero de tentati5as *ue ,a ,ec,o. )n el siguiente "uego, I y II intercam&ian sus papeles. 3as estrategias del "ugador I son X ={ , , } , donde U es elegir la carta 1, V la carta 2 y W la carta 3. 3as estrategias del "ugador II :e/cluyendo algunas tontas= son ? O RaD &D cD dD eSD dadas por@ a @ <ecir 1, si el oponente dice &a"o, decir 2 en la siguiente ronda. 9i de nue5o dice &a"o, decir 3. & @ <ecir 1, si el oponente dice &a"o, decir 3 en la siguiente ronda. 9i dice alto, decir 2. c @ <ecir 2, si el oponente dice &a"o, decir 3D si dice alto, decir 1. d @ <ecir 3, si el oponente dice alto, decir 1 en la siguiente ronda. 9i despu(s dice &a"o, decir 2. e @ <ecir 3, si el oponente dice alto, decir 2 en la siguiente ronda. 9i de nue5o dice alto, decir 1.

13
3a matri7 de pagos de este "uego es

a 1 ! *

b 1 * !

c ! 1 !

d ! * 1

e * ! 1

Definicin 5: 1n (ar 'e estrategias $iA4 )A% (ara una matri7 'e (agos B # $B$i4 )%% es un (unto 'e silla si K i , j K i , j K i , j , i , j 3 9i e/iste, un punto de silla N :iXD "X= es el pago seguro *ue tiene el "ugador I contra la eleccin racional del "ugador II :*ue &usca minimi7ar el pago a I=. )n general, una matri7 no tiene puntos de silla y si e/iste alguno, no necesariamente es >nico. 9i N:i XD "X= es un punto de silla, entonces se 5eri$ica@

K i , j = ma2 i min j K i , j = min j ma2 i K i , j

)l "uego de adi5inar la carta numerada no tiene punto de silla por*ue

ma2 i min j K i , j =1 min j ma2 i K i , j =!

8uando un "uego no tenga puntos de silla, es posi&le elegir estrategias mi/tas, o&teniendo un nue5o "uego, denominado e/tensin mi/ta. 3as estrategias mi/tas consisten en una com&inacin de 5arias estrategias escogidas al a7ar, una cada 5e7, seg>n determinadas pro&a&ilidades. ara un "uego m n matricial A O :ai"=D el con"unto de estrategias mi/tas para el "ugador I es@
m m = x : xi =1 i =1
m

} }

8ada estrategia mi/ta x = x 1 , 3 3 33 , x m consiste en "ugar la estrategia de la $ila i con pro&a&ilidad /i@ <e manera an%loga, las estrategias mi/tas para el "ugador II son@
n

n x :

x j =1
j =1

Definicin $: Sea & un )uego matricial n m . =ntonces, la e"tensin mi"ta 'e & es el )uego infinito m , n , K , L 4 'efini'o me'iante5
m n

K x , y = x i aij y j = x ! "y
i= 1 j =1

L x , y = K x , y 3

14
Teorema 2 %&on Ne'mann(: Sea & un )uego matricial n m . =ntonces, e"isten un (ar 'e estrategias mi"tas x , y m n tales !ue

K x , y = ma2 x m min y n K x , y = min y n ma2 x

K x , y 3

3a e/istencia de estrategias mi/tas ptimas no nos da un m(todo para calcularlas. )l teorema minima/ tam&i(n puede pro&arse usando programacin lineal, lo *ue permite o&tener un algoritmo e$iciente mediante el m(todo del simple/. UN E)E *LO *OLITI+O 8on la estrategia ma/imin podemos calcular e*uili&rios de +as,, para ello 5amos a 5er un e"emplo@ )n un a6o electoral, dos partidos polticos AD 4 de&en pronunciarse so&re una disputa entre dos comunidades TD ? relati5a a ciertos derec,os de aguas, y cada partido de&e decidir si $a5orece a una de las dos o soslaya la cuestin. )n la siguiente ta&la se representan por $ilas las estrategias del programa de A, y por columnas las estrategias del programa de 4. 3os pagos al partido A, en porcenta"e de 5otos, se dan en las entradas de la ta&la, y la suma de porcenta"es de A y 4 es 111.

!a5orecer T !a5orecer T !a5orecer ? 9oslayar 3# 4# 41

!a5orecer ? 11 ## 11

9oslayar '1 #1 '#

)l m(todo para encontrar los e*uili&rios de +as, es el siguiente. 9upongamos *ue 4 conoce la decisin de A@ )ntonces, 4 elige la columna donde se ,ace mnimo el pago de A, con lo *ue A elegira la $ila *ue la proporcione el m%/imo de dic,os mnimos. )ste 5alor, denominado ma/imin es la cantidad *ue con seguridad puede o&tener A y en este "uego es

ma2 i min j a ij= ma2 {1 , 5+ , 1 }=5+

9i cam&iamos los papeles de A y 4D siendo A el *ue conoce la estrategia de 4D tenemos *ue A elige la $ila *ue ma/imi7a su pago, con lo *ue 4 se decidira por la columna *ue minimice dic,os m%/imos. )l 5alor minima/ de este "uego es

min j ma2 i a ij= min {5+ , ++ , $+ }=5+

)n este "uego, ,emos o&tenido un par de estrategias :?DT= con pago a21 O 4#D *ue constituye el >nico e*uili&rio de +as, de este "uego.

1#

). Juegos #ipersonales de suma no nula

)n los "uegos de suma no cero la ganancia de un "ugador no necesariamente se corresponde con la perdida del otro. 3a mayora de e"emplos reales en negocios y poltica corresponden a este tipo. or e"emplo, un contrato de negocios in5olucra un desenlace de suma positi5a, donde cada oponente termina en una posicin me"or a la*ue tendra si no se ,u&iera dado el negocio. )l dilema del prisionero es un claro e"emplo de "uego de suma no cero )l teorema de Eon +eumann se generali7a a los "uegos &ipersonales de suma no nula, *ue denominamos "uegos &imatriciales, considerando la e/tensin mi/ta de un "uego &imatricial :AD4= D *ue denotamos m , n , K , L D dada por N:/D y= @O /TAyD 3:/D y= @O /T 4yD donde x m , y n @ )l resultado $undamental *ue garanti7a la e/istencia de e*uili&rios de +as, es@ Teorema " %Na,-(: @a e"tensin mi"ta 'e un )uego bimatricial tiene al menos un e!uilibrio 'e +ash. E)E *LO DE LA DE+IS.N DE IN/ERTIR

<os empresas compiten por la 5enta de un programa para codi$icar $ic,eros. 3as dos utili7an el mismo procedimiento de codi$icacin, por lo *ue los $ic,eros codi$icados por el programa de una de ellas pueden ser ledos por el de la otra, lo *ue constituye una 5enta"a para los consumidores. Adem%s la empresa 1 tiene una cuota de mercado muc,o mayor *ue la empresa 2. Am&as empresas est%n planeando in5ertir en un nue5o procedimiento de codi$icacin.

+./I0I12 +. I23.4TI4 -atri5 de 6agos 7#ene icios8 .mpresa 2 2o in9ertir 2o in9ertir .mpresa 1 In9ertir <1:: ; : 2: ; 1: :;: In9ertir <1: ; 1:

3a estrategia dominante de la empresa 2 es in5ertir. 9i la empresa 2 no in5ierte la empresa 1 contraera p(rdidas considera&les, por tanto si las dos empresas act>an racionalmente decidir%n in5ertir, y entonces se producir% un e*uili&rio de +as,. 9i la empresa 2 no act>a de esta manera la estrategia ma/imin de la empresa 1 es no in5ertir. 9i 1 sa&e *ue 2 est% utili7ando una estrategia ma/imin, entonces 1 decidir% in5ertir.

1'

'. -odelos importantes de juegos

0.1. EL DILE A DEL *RISIONERO: <os delincuentes son detenidos y encerrados en celdas de aislamiento de $orma *ue no pueden comunicarse entre ellos. )l alguacil sospec,a *ue ,an participado en el ro&o del &anco, delito cuya pena es die7 a6os de c%rcel, pero no tiene prue&as. 9lo tiene prue&as y puede culparles de un delito menor, tenencia ilcita de armas, cuyo castigo es de dos a6os de c%rcel. romete a cada uno de ellos *ue reducir% su condena a la mitad si proporciona las prue&as para culpar al otro del ro&o del &anco, pero ellos ,an prometido no delatarse. 3as alternati5as para cada prisionero pueden representarse en $orma de matri7

de pagos. 3a estrategia AlealtadA consiste en permanecer en silencio y no proporcionar prue&as para acusar al compa6ero. 3lamaremos AtraicinA a la estrategia alternati5a. 3os pagos a la i7*uierda o a la derec,a de la &arra indican los a6os de c%rcel a los *ue es condenado el preso T o ? respecti5amente seg>n las estrategias *ue ,ayan elegido cada uno de ellos.

+ilema del prisionero 2atri7 de agos :a6os de c%rcel= ara *ue una matri7 de pagos represente un Fdilema del prisioneroG de&en concurrir las siguientes circunstancias@ 6reso = lealtad lealtad 6reso > traicin 1 ; 1: !;! 2;2 traicin 1: ; 1

a= 8on$esar uno slo de&e ser me"or para (l *ue no con$esar mutuamente. &= +o con$esar mutuamente de&e ser e su 5e7 me"or *ue con$esar am&os. c= 8uando cada uno elige una estrategia di$erente, con$esar y no con$esar, la ganancia media entre estas dos estrategias no puede ser me"or *ue las estrategias de con$esar am&os. 8onsideremos al prisionero T. 9upongamos *ue cree *ue el prisionero ? respeta sus promesas anteriores y no con$iesa. 9i el prisionero T con$iesa, se reducira su pena a un a6o, lo *ue es pre$eri&le a la opcin de no con$esar, *ue acarrea un de condena :dado *ue el otro prisionero no con$iesa=. 9i por el contrario, cree *ue el prisionero ? 5a a con$esar, no importando sus promesas anteriores, con$esar le da # a6os de c%rcel, lo *ue es me"or *ue cargar con todas las culpas y 11 a6os de c%rcel al no con$esar. 1or lo tanto, no importando lo *ue ,aga el prisionero ?, el prisionero T est% me"or con$esando@ es su estrategia dominante. 3o mismo ocurre con el prisionero ?, por lo *ue el >nico e*uili&rio en estrategias dominantes es a*uel en *ue am&os prisioneros con$iesan. )s nota&le *ue a pesar *ue cooperando les ,a&ra ido me"or, am&os con$iesan y terminan peor. )l dilema del prisionero es un "uego de enorme importancia. roporciona una e/plicacin para las di$icultades para esta&lecer la cooperacin entre agentes econmicos. Tiene aplicaciones en pes*uera, donde la $alta de respeto a los compromisos de restringir la pesca puede lle5ar a so&ree/plotacin del recurso, como ocurre actualmente en las pes*ueras en 8,ile. )l dilema del prisionero tam&i(n es rele5ante en la $ormacin de carteles :acuerdos entre $irmas= para su&ir los precios, ya *ue las $irmas se 5en tentadas a 5ender m%s de lo acordado a los altos precios *ue resultan de los carteles, lo *ue reduce los precios. )l dilema del prisionero muestra las di$icultades para esta&lecer la cola&oracin en cual*uier situacin en la *ue ,acer trampa &ene$icia a las partes. 0.2. ODELO HAL+.N *ALO A

)n el lengua"e ordinario entendemos por A,alcnA a los polticos partidarios de estrategias m%s agresi5as mientras *ue identi$icamos como ApalomaA a los m%s paci$istas. )l modelo HalcnI aloma sir5e para anali7ar situaciones de con$licto entre estrategias agresi5as y conciliadoras. )ste modelo es conocido en la literatura anglosa"ona como el AhaCD6'oveA o el AchicDenA y en espa6ol es conocido tam&i(n como AgallinaA. <os 5e,culos se dirigen uno contra otro en la misma lnea recta y a gran 5elocidad. )l *ue $rene o se des5e ,a perdido. ero si ninguno de los dos $rena o se des5a...)ste sera un modelo ,alcn paloma Tam&i(n se ,a utili7ado este modelo a&undantemente para representar una guerra $ra entre dos superpotencias. 3a estrategia Halcn consiste en este caso en proceder a una escalada armamentstica y &(lica. 9i un "ugador mantiene la estrategia Halcn y el otro elige la estrategia aloma, el Halcn gana y la aloma pierde. ero la situacin peor para am&os es cuando los dos "ugadores se a$erran a la estrategia Halcn. )l resultado puede modeli7arse con la siguiente matri7 de pagos.

-odelo Halcn 6aloma 2atri7 de agos Jugador = 6aloma 6aloma Jugador > Halcn 1C ; 3C 4C ; 4C 2C ; 2C Halcn 3C ; 1C

odemos o&ser5ar las sutiles pero importantes di$erencias de este modelo con el <ilema del risionero. )n principio la matri7 es muy parecida, simplemente se ,an trocado las posiciones de los pagos 3Y y 4Y, pero la solucin y el an%lisis son a,ora muy di$erentes. 1. A*u ,ay dos resultados *ue son e*uili&rios de +as,@ cuando las estrategias elegidas por cada "ugador son di$erentesD es decir, cuando uno elige ,alcn y el otro paloma. or el contrario, en el <ilema del risionero el e*uili&rio de +as, est% en el punto en *ue am&os "ugadores traicionan. Jtra nota&le di$erencia de este "uego con otros es la importancia *ue a*u ad*uiere el orden en *ue los "ugadores eligen sus estrategias. 8omo tantas 5eces en la 5ida real, el primero *ue "uega, gana. )l primero elegir% y mani$estar% la estrategia Halcn con lo *ue el segundo en elegir se 5er% o&ligado a elegir la estrategia aloma, la menos mala. '.3. ?A @A.44A +. ?B0 0.>B0 )l modelo de A3a guerra de los se/osA es un e"emplo muy sencillo de utili7acin de la teora de "uegos para anali7ar un pro&lema $recuente en la 5ida cotidiana. Hay dos "ugadores@ AZ3A y A)33AA. 8ada uno de ellos puede elegir entre dos posi&les estrategias a las *ue llamaremos A!>t&olA y A<iscotecaA. 9upongamos *ue el orden de pre$erencias de Z3 es el siguiente@ 1. :3o m%s pre$erido= )3 y )33A eligen !>t&ol.

2. 3. 4.

)3 y )33A eligen <iscoteca. )3 elige !>t&ol y )33A elige <iscoteca. :3o menos pre$erido= )l elige <iscoteca y )33A elige !>t&ol.

9upongamos *ue el orden de pre$erencias de )33A es el siguiente@ 1. 2. 3. 4. :3o m%s pre$erido= Z3 y )33A eligen <iscoteca. )3 y )33A eligen !>t&ol. )3 elige !>t&ol y )33A elige <iscoteca. :3o menos pre$erido= Zl elige <iscoteca y )33A elige !>t&ol.

3a matri7 de pagos es la siguiente, donde los pagos representan el orden de pre$erncias@ @uerra de los seDos 2atri7 de agos )lla EFt#ol EFt#ol Gl +iscoteca 4C ; 4C 2C ; 1C 1C ; 2C +iscoteca 3C ; 4C

10
)ste "uego, tal como lo ,emos descrito, es un "uego sin repeticin y sin trans$erencia de utilidad. 9in repeticin signi$ica *ue slo se "uega una 5e7 por lo *ue no es posi&le tomar decisiones en $uncin de la eleccin *ue ,aya ,ec,o el otro "ugador en "uegos anteriores. 9in trans$erencia de utilidad signi$ica *ue no ,ay comunicacin pre5ia por lo *ue no es posi&le ponerse de acuerdo, negociar ni acordar pagos secundarios :A9i 5ienes al $>t&ol te pago la entradaA=. )l pro&lema *ue se plantea es simplemente un pro&lema de coordinacin. 9e trata de coincidir en la eleccin. Al no ,a&er comunicacin pre5ia, es posi&le *ue el resultado no sea ptimo. 9i cada uno de los "ugadores elige su estrategia ma/imn el pago *ue reci&ir%n :3[3= es su&ptimo. )sa solucin, no es un punto de e*uili&rio de +as, ya *ue los "ugadores est%n tentados de cam&iar su eleccin@ cuando )33A llegue a la discoteca y o&ser5e *ue Z3 se ,a ido al $>t&ol, sentir% el deseo de cam&iar de estrategia para o&tener un pago mayor. )l modelo *ue ,emos 5isto es un "uego sim(trico ya *ue "ugadores o estrategias son intercam&ia&les sin *ue los resultados 5aren. odemos introducir una interesante modi$icacin en el "uego con5irti(ndolo en asim(trico a la 5e7 *ue nos apro/imamos m%s al mundo real. 9upongamos *ue las posiciones 2\ y 3\ en el orden de pre$erencias de Z3 se in5ierten. )3 pre$iere ir solo al !>t&ol m%s *ue ir con )33A a la <iscoteca. 3a matri7 de pagos *ueda como sigue@

@uerra de los seDos 2atri7 de agos )lla EFt#ol EFt#ol Gl +iscoteca 4C ; 4C 3C ; 1C 1C ; 2C +iscoteca 2C ; 3C

9i )33A conoce la matri7 de pagos, es decir, las pre$erencias de Z3, el pro&lema de coordinacin desaparece. )st% muy claro *ue Z3 elegir% siem&re la estrategia !>t&ol, sea cual sea la eleccin de )33A. 9a&iendo esto )33A elegir% siempre la estrategia !>t&ol tam&i(n, ya *ue pre$iere estar con Z3 aun*ue sea en el !>t&ol *ue estar sola aun*ue sea en la <iscoteca. 3a estrategia ma/imn de am&os "ugadores coincide. )l resultado, marcado con un asterisco, es un ptimo, un punto de silla, una solucin esta&le, un punto de e*uili&rio de +as,. J&s(r5ese *ue esta solucin conduce a una situacin esta&le de dominacin social del "ugador *ue podramos cali$icar como el m%s egosta.

21

%. *i#liogra a

4inmore, N :1004= FTeora de JuegosG 2c;raKIHill, 2adrid. KKK.eumed.net]cursecon]"uegos]ma/imin.,tml KKK.eumed.net]cursecon]"uegos]presos.,tml KKK.7onaeconomica.com]no&el]211# KKK.eumed.net]cursecon]li&reria]&gImicro]1p.,tml KKK.gestiopolis.com]recursos4]docs]rr,,]teori"uegos.,tml KKK.eumed.net]cursecon]li&reria]&gImicro]#&.,tml KKK.es.KiCipedia.org]KiCi]Teor^c3^Ada_de_"uegos

21