INGENIERIA INDUSTRIAL

MELGAREJO TIBURCIO YSELA

INGENIERIA INDUSTRIAL

INDICE Tema ndice Introduccin Introduccin a la Teora de Juegos Origen Johan Von Neumann Os ar !orgenstern #$licaciones &ro$iedades $ara el conocimiento com'n del (uego O)(eti*os de la Teora de Juegos +strategias reacti*as +l ,uo$olio en la Teora de Juegos .lases de Juegos +l dilema del $risionero +l modelo /alcn 0 &aloma 1a guerra de los se2os 1a estrategia !#3I!IN Juegos con trans4erencia de utilidad MELGAREJO TIBURCIO YSELA Pgina 02 03 04 05 08 0" %0 %2 %4 %5 %20 2% 23 25 23% 2

INGENIERIA INDUSTRIAL
1as es$ecies en e2tincin 5 los recursos naturales .onclusiones 7i)liogra4a 33 36 3-

INTRODUCCIN La Teora de Juegos se desarrollo con el simple hecho de que un individuo se relacionara con otro u otros. Hoy en da, es fcil enfrentarse cotidianamente a esta teora, en cualquier momento, tenemos por ejemplo cuando nos inscri imos en un nuevo semestre en la universidad, cuando la directiva toma la decisi!n so re el monto que se va a co rar, la directiva est reali"ando un juego con sus clientes, en este caso los alumnos. Para el hom re la importancia que representa la Teora de Juegos es evidente, pues a diario se enfrenta a m#ltiples situaciones que son juegos. #ctualmente la Teora de Juegos se ocu$a so)re todo de 8ue ocurre cuando los hom)res se relacionan de 4orma racional9 es decir9 cuando los indi*iduos se interrelacionan utili:ando el raciocinio;

MELGAREJO TIBURCIO YSELA

INGENIERIA INDUSTRIAL

INTRODUCCIN A LA TEORA DE JUEGOS 1os $siclogos destacan la im$ortancia del (uego en la in4ancia como medio de 4ormar la $ersonalidad 5 de a$render de 4orma e2$erimental a relacionarse en sociedad9 a resol*er $ro)lemas 5 situaciones con4licti*as; Todos los (uegos9 de ni<os 5 de adultos9 (uegos de mesa o (uegos de$orti*os9 son modelos de situaciones con4licti*as 5 coo$erati*as en las 8ue $odemos reconocer situaciones 5 $autas 8ue se re$iten con 4recuencia en el mundo real; +l estudio de los (uegos ha ins$irado a cient4icos de todos los tiem$os $ara el desarrollo de teoras 5 modelos matem=ticos; 1a estadstica es una rama de las matem=ticas 8ue surgi $recisamente de los c=lculos $ara dise<ar estrategias *encedoras en (uegos de a:ar; .once$tos tales como $ro)a)ilidad9 media $onderada 5 distri)ucin o des*iacin est=ndar9 son t>rminos acu<ados $or la estadstica matem=tica 5 8ue tienen a$licacin en el an=lisis de (uegos de a:ar o en las 4recuentes situaciones sociales 5 econmicas en las 8ue ha5 8ue ado$tar decisiones 5 asumir riesgos ante com$onentes aleatorios; Pero la Teora de Juegos tiene una relaci!n muy lejana con la estadstica. $u o jetivo no es el anlisis del a"ar o de los elementos aleatorios sino de los comportamientos estrat%gicos de los jugadores. &n el mundo real, tanto en las relaciones econ!micas como en las polticas o sociales, son muy frecuentes las situaciones en las que, al igual que en los juegos, su resultado depende de la conjunci!n de decisiones de diferentes agentes o jugadores. $e dice de un comportamiento que es estrat%gico cuando se adopta teniendo en cuenta la influencia conjunta so re el resultado propio y ajeno de las decisiones propias y ajenas. 1a t>cnica $ara el an=lisis de estas situaciones 4ue $uesta a $unto $or un matem=tico9 John *on Neumann; # comien:os de la d>cada de %"409 este tra)a( con el economista Os ar !orgenstern en las a$licaciones econmicas de esa teora; +l li)ro 8ue $u)licaron en %"449 "Theory of Games and Economic eha!ior" 9 a)ri un insos$echadamente am$lio cam$o de estudio en el 8ue actualmente tra)a(an miles de es$ecialistas de todo el mundo;

MELGAREJO TIBURCIO YSELA

INGENIERIA INDUSTRIAL
La Teora de Juegos ha alcan"ado un alto grado de sofisticaci!n matemtica y ha mostrado una gran versatilidad en la resoluci!n de pro lemas. 'uchos campos de la &conoma (&quili rio )eneral, *istri uci!n de +ostos, etc.,, se han visto eneficiados por las aportaciones de este m%todo de anlisis. &n el medio siglo transcurrido desde su primera formulaci!n el n#mero de cientficos dedicados a su desarrollo no ha cesado de crecer. - no son s!lo economistas y matemticos sino soci!logos, polit!logos, i!logos o psic!logos. &.isten tam i%n aplicaciones jurdicas/ asignaci!n de responsa ilidades, adopci!n de decisiones de pleitear o conciliaci!n, etc. Hay dos clases de juegos que plantean una pro lemtica muy diferente y requieren una forma de anlisis distinta/ 0. $i los jugadores pueden comunicarse entre ellos y negociar los resultados se tratar de juegos con transferencia de utilidad (tam i%n llamados juegos cooperativos,, en los que la pro lemtica se concentra en el anlisis de las posi les coaliciones y su esta ilidad. &n los juegos sin transferencia de utilidad, (tam i%n llamados juegos no cooperativos, los jugadores no pueden llegar a acuerdos previos2 es el caso de los juegos conocidos como 3la guerra de los se.os3, el 3dilema del prisionero3 o el modelo 3halc!n4paloma3.

1.

Los modelos de juegos sin transferencia de utilidad suelen ser ipersonales, es decir, con s!lo dos jugadores. Pueden ser sim%tricos o asim%tricos seg#n que los resultados sean id%nticos desde el punto de vista de cada jugador. Pueden ser de suma cero, cuando el aumento en las ganancias de un jugador implica una disminuci!n por igual cuanta en las del otro, o de suma no nula en caso contrario, es decir, cuando la suma de las ganancias de los jugadores puede aumentar o disminuir en funci!n de sus decisiones. +ada jugador puede tener opci!n s!lo a dos estrategias, en los juegos iestrat%gicos, o a muchas. Las estrategias pueden ser puras o mi.tas2 %stas consisten en asignar a cada estrategia pura una pro a ilidad dada. &n el caso de los juegos con repetici!n, los que se juegan varias veces seguidas por los mismos jugadores, las estrategias pueden ser tam i%n simples o reactivas, si la decisi!n depende del comportamiento que haya manifestado el contrincante en jugadas anteriores.

MELGAREJO TIBURCIO YSELA

INGENIERIA INDUSTRIAL
ORIGEN 1a Teora de Juegos 4ue creada $or Von Neumann 5 !orgenstern en su li)ro cl=sico "The Theory of Games eha!ior#$ $u)licado en %"44; Otros ha)an antici$ado algunas ideas; 1os economistas .ournot 5 +dge?orth 4ueron $articularmente inno*adores en el siglo 3I3; Otras contri)uciones $osteriores mencionadas 4ueron hechas $or los matem=ticos 7orel 5 @ermelo; +l mismo Von Neumann 5a ha)a $uesto los 4undamentos en el artculo $u)licado en %"28; Ain em)argo9 no 4ue hasta 8ue a$areci el li)ro de Von Neumann 5 !orgenstern 8ue el mundo com$rendi cu=n $otente era el instrumento descu)ierto $ara estudiar las relaciones humanas; *urante las dos d%cadas que siguieron a la $egunda )uerra 'undial, uno de los progresos ms interesantes de la Teora &con!mica fue la Teora de los Juegos y el comportamiento econ!mico, pu licada en un li ro de este titulo ajo la autoridad conjunta de Jhon 5on 6eumann y 7s8ar 'orgenstern. 9ctualmente, el consenso parece ser que la Teora de los Juegos es ms relevante al estudio de pro lemas comerciales especficos que a la teora econ!mica general, por que representa un enfoque #nico al anlisis de las decisiones comerciales en condiciones de intereses competitivos y conflictivos. &n los #ltimos a:os, sus repercusiones en la teora econ!mica s!lo se pueden calificar de e.plosivas. Todava es necesario, sin em argo, sa er algo de la corta historia de juegos, aunque s!lo sea para entender por qu% se usan algunos t%rminos. 5on 6eumann y 'orgenstern investigaron dos planteamientos distintos de la Teora de Juegos. &l primero de ellos el planteamiento estrat%gico o no cooperativo. &ste planteamiento requiere especificar detalladamente lo que los jugadores pueden y no pueden hacer durante el juego, y despu%s uscar cada jugador una estrategia !ptima. Lo que es mejor para un jugador depende de lo que los otros jugadores piensan hacer, y esto a su ve" depende de lo que ellos piensan del primer jugador har. 5on 6eumann y 'orgenstern resolvieron este pro lema en el caso particular de juegos con dos jugadores cuyos intereses son diametralmente opuestos. 9 estos juegos se les llama estrictamente competitivos, o de suma cero, porque cualquier ganancia para un jugador siempre se equili ra e.actamente por una p%rdida correspondiente para el otro jugador. &l 9jedre", el ;ac8gam!n y el P!quer son juegos tratados ha itualmente como juegos de suma cero. La segunda parte del li ro de 5on 6eumann y 'orgenstern, se desarrolla el planteamiento coalicional o cooperativo, en el que uscaron descri ir la conducta !ptima en juegos con muchos jugadores. Puesto que %ste es un pro lema mucho ms difcil, no es de sorprender que sus resultados fueran mucho menos precisos que los alcan"ados para el caso de suma cero y dos jugadores. &n particular, 5on 6eumann y 'orgenstern a andonaron todo intento de especificar estrategias !ptimas para jugadores individuales. &n lugar de ello se propusieron clasificar los modelos de formaci!n de coaliciones que son consistentes con conductas racionales. La negociaci!n, en cuanto a tal, no juga an papel alguno en esta teora. *e hecho, hicieron suyo el punto de vista, que ha a predominado entre los economistas al menos desde la %poca de &dge<orth, seg#n el cual los pro lemas de negociaci!n entre dos personas son inherentemente indeterminados.

MELGAREJO TIBURCIO YSELA

INGENIERIA INDUSTRIAL
9 principio de los a:os cincuenta, en una serie de artculos muy famosos el matemtico John 6ash rompi! dos de las arreras que 5on 6eumann y 'orgenstern se ha a auto4impuesto. &n el frente no cooperativo, estos parecen ha er pensado que en estrategias la idea de equili rio, introducida por +ournot en 0=>1, no era en s misma una noci!n adecuada para construir so re ella una teora (de aqu que se restringieran a juegos de suma cero,. $in em argo, la formulaci!n general de 6ash de la idea de equili rio hi"o ver claramente que una restricci!n as es innecesaria. Hoy da, la noci!n de equili rio de 6ash, la cual no es otra cosa que cuando la elecci!n estrat%gica de cada jugador es la respuesta !ptima a las elecciones estrat%gicas de los otros jugadores. 9 Horace y 'aurice les fueron aconsejados, por su consultor especialista en Teora de Juegos, que usaran un equili rio de 6ash. &s tal ve", el ms importante de los instrumentos que los especialistas en Teora de Juegos tienen a disposici!n. 6ash tam i%n hi"o contri uciones al planteamiento cooperativo de 5on 6eumann y 'orgenstern. 6ash no acept! la idea de que la Teora de Juegos de e considerar indeterminados pro lemas de negociaci!n entre dos personas y procedi! a ofrecer argumentos para determinarlos. $us ideas so re este tema fueron generalmente incomprendidas y, tal ve" como consecuencia de ello, los a:os que la Teora de Juegos paso en ;a ia se gastaron principalmente desarrollando el planteamiento cooperativa de 5on 6eumann y 'orgenstern en direcciones que finalmente resultaron improductivas.

John Von Neumann9 %"03B%"5John von 6eumann es un matemtico h#ngaro considerado por muchos como la mente ms genial del siglo ??, compara le solo a la de 9l ert &instein. 9 pesar de ser completamente desconocido para el 3hom re de la calle3, la trascendencia prctica de su actividad cientfica puede vislum rarse al considerar que particip! activamente en el Proyecto 'anhattan, el grupo de cientficos que cre! la primera om a at!mica, que particip! y dirigi! la producci!n y puesta a punto de los primeros ordenadores o que, como cientfico asesor del +onsejo de $eguridad de los &stados @nidos en los a:os cincuenta, tuvo un papel muy destacado (aunque secreto y no muy ien conocido, en el dise:o de la estrategia de la guerra fra. 6icholas Aaldor dijo de %l 3&s sin duda alguna lo ms parecido a un genio que me haya encontrado jams3.

MELGAREJO TIBURCIO YSELA

INGENIERIA INDUSTRIAL

6aci! en ;udapest, Hungra, hijo de un rico anquero judo. Tuvo una educaci!n esmerada. $e doctor! en matemticas por la @niversidad de ;udapest y en qumicas por la @niversidad de Burich. &n 0C1D empe"! a tra ajar en la @niversidad de ;erln. &n 0C>1 se traslada a los &stados @nidos donde tra ajar en el Enstituto de &studios 9van"ados de Princeton. Aus a$ortaciones a la ciencia econmica se centran en dos cam$osC +s el creador del cam$o de la Teora de Juegos; +n %"28 $u)lica el $rimer artculo so)re este tema; +n %"449 en cola)oracin con Os ar !orgenstern9 $u)lica la Theory of Games and Economic eha!ior; 1a Teora de Juegos es un cam$o en el 8ue tra)a(an actualmente miles de economistas 5 se $u)lican a diario cientos de $=ginas; &ero adem=s9 las 4ormulaciones matem=ticas descritas en este li)ro han in4luido en muchos otros cam$os de la economa; &or e(em$lo9 Denneth #rro? 5 Eerard ,e)reu se )asaron en su a2iomati:acin de la teora de la utilidad $ara resol*er $ro)lemas del +8uili)rio Eeneral; +n %"3- $u)lica A %ode& of Genera& Economic E'(i&i)ri(mF9 del 8ue +; Go5 Heintrau) di(o en %"83 ser Fel m=s im$ortante artculo so)re economa matem=tica 8ue ha5a sido escrito (am=sF; +n >l relaciona el ti$o de inter>s con el crecimiento econmico dando )ase a los desarrollos so)re el Fcrecimiento $timoF lle*ado a ca)o $or !aurice #llais9 T(alling .; Doo$mans 5 otros;

Os*ar %or+ens,ern$ -./01-.23 6acido en )orlit", $ilesia, estudia en las universidades de 5iena, Harvard y 6e< -or8. 'iem ro de la &scuela 9ustriaca y ave"ado matemtico, participa en los famosos 3+oloquios de 5iena3 organi"ados por Aarl 'enger (hijo de +arl 'enger, que pusieron en contacto cientficos de diversas disciplinas, de cuya sinergia se sa e que surgieron multitud de nuevas ideas e incluso nuevos campos cientficos.

MELGAREJO TIBURCIO YSELA

INGENIERIA INDUSTRIAL

&migra a &stados @nidos durante la $egunda )uerra 'undial ejerciendo la docencia en Princeton. Pu lica en 0CFF, conjuntamente con John von 6euman, la 3Theory of )ames and &conomic ;ehavior3.

A4LICACIONES La Teora de Juegos actualmente tiene muchas aplicaciones, sin em argo, la economa es el principal cliente para las ideas producidas por los especialistas en Teora de Juego. &ntre las disciplinas donde hay aplicaci!n de la Teora de Juegos tenemos/ En la Economa: 6o de era sorprender que la Teora de Juegos haya encontrado aplicaciones directas en economa. &sta triste ciencia se supone que se ocupa de la distri uci!n de recursos escasos. $i los recursos son MELGAREJO TIBURCIO YSELA 9

INGENIERIA INDUSTRIAL
escasos es porque hay ms gente que los quiere de la que puede llegar a tenerlos. &ste panorama proporciona todos los ingredientes necesarios para un juego. 9dems, los economistas neoclsicos adoptaron el supuesto de que la gente actuar racionalmente en este juego. &n un sentido, por tanto, la economa neoclsica no es sino una rama de la Teora de Juegos. Ain em)argo9 aun8ue los economistas $ueden ha)er sido desde siem$re es$ecialistas camu4lados en Teora de Juegos9 no $odan $rogresar $or el hecho de no tener acceso a los instrumentos $ro$orcionados $or Von Neumann 5 !orgenstern; &n consecuencia s!lo se podan anali"ar juegos particularmente simples. &sto e.plica por qu% el monopolio y la competencia perfecta se entienden ien, mientras a todas las dems variedades de competencia imperfecta que se dan entre estos dos e.tremos s!lo ahora se les est empe"ando a dar el tratamiento detallado que merecen. 1a ra:n $or la 8ue el mono$olio es sim$le desde el $unto de *ista de la Teora de Juegos9 es 8ue $uede ser tratado como un (uego con un 'nico (ugador; 1a ra:n $or 8ue la com$etencia $er4ecta es sim$le es 8ue el n'mero de (ugadores es de hecho in4inito9 de manera 8ue cada agente indi*idual no $uede tener un e4ecto so)re agregados de mercado si el o ella act'a indi*idualmente; En la Ciencia Poltica: La Teora de Juegos no ha tenido el mismo impacto en la ciencia poltica que en economa. Tal ve" esto se de a a que la gente se conduce menos racionalmente cuando lo que est en juego son ideas que cuando lo que est en juego es su dinero. $in em argo, se ha convertido en un instrumento importante para clarificar la l!gica su yacente de un cierto n#mero de pro lemas ms paradigmticos. En la Biologa: +n 7iologa se ha utili:ado am$liamente la teora de (uegos $ara com$render 5 $redecir ciertos resultados de la e*olucin9 como lo es el conce$to de estrategia e*oluti*a esta)le introducido $or John !a5nard Amith en su ensa5o "Teor5a de J(e+os y &a E!o&(ci6n de &a L(cha"9 as como en su li)ro "E!o&(ci6n y Teor5a de J(e+os"; En la Filosofa: Los especialistas en Teora de Juegos creen que pueden demostrar formalmente por qu% incluso el individuo ms egosta puede descu rir que con frecuencia, cooperar con sus vecinos en una relaci!n a largo pla"o redundar en su propio inter%s ilustrado. .on este 4in estudian los e8uili)rios de (uegos con re$eticin I(uegos 8ue los mismos (ugadores (uegan una 5 otra *e:J; &ocas cosas han descu)ierto en esta =rea hasta el $resente 8ue hu)ieran sor$rendido a ,a*id /ume9 8uien hace 5a unos doscientos a<os articul los mecanismos esenciales; +stas ideas9 sin em)argo9 est=n ahora 4irmemente )asadas en modelos 4ormales; &ara a*an:ar m=s9 ha)r= 8ue es$erar $rogresos en el $ro)lema de la seleccin de e8uili)rios en (uegos con m'lti$les e8uili)rios; .uando estos MELGAREJO TIBURCIO YSELA 10

INGENIERIA INDUSTRIAL
$rogresos se den9 sos$echo 8ue la 4iloso4a social sin Teora de Juegos ser= algo inconce)i)le 0 5 8ue ,a*id /ume ser= uni*ersalmente considerado como su *erdadero 4undador;

4RO4IEDADES 4ARA EL CONOCI%IENTO CO%7N DEL JUEGO +l Kilso4o /o))es di(o 8ue un hom)re se caracteri:a $or su 4ortale:a 4sica9 sus $asiones9 su e2$eriencia 5 su ra:n; Kortale:a KsicaC esta determina lo 8ue alguien $uede o no $uede hacer; Ln atleta $uede $lanear correr una milla en cuatro minutos9 $ero sera im$osi)le $ara la ma5ora e(ecutar este $lan; 1a Teora de Juegos incor$ora estas consideraciones en las reglas del (uego; +sta determinan lo 8ue es 4acti)le $ara un (ugador; !=s e2actamente9 un (ugador 8ueda limitado a escoger en el con(unto de sus estrategias en el (uego; &asin 5 +2$erienciaC estas corres$onden a las $re4erencias 5 creencias de un (ugador; +n la ma5ora de los casos9 am)as de)en ser conocimiento com'n $ara 8ue sea $osi)le reali:ar un an=lisis en t>rminos de la Teora de Juegos; Ga:nC en $ro)lemas de decisin uni$ersonales9 los economistas sim$lemente su$onen 8ue los (ugadores ma2imi:an sus $agos es$erados dadas sus creencias; +n un (uego las cosas son m=s com$licadas9 $or8ue la idea de e8uili)rio da $or su$uesto 8ue los (ugadores sa)en algo acerca de cmo ra:ona todo el mundo; Conocimiento comn de las reglas:

MELGAREJO TIBURCIO YSELA

11

INGENIERIA INDUSTRIAL
.omo en muchos resultados de la Teora de Juegos9 no es inmediatamente e*idente 8ue esta conclusin de$enda de 8ue el *alor de "n# de)e ser conocimiento com'n; Ain em)argo9 si el *alor "n# no es de conocimiento com'n e2iste e8uili)rio de Nash; 1a nocin de e8uili)rio es 4undamental $ara la Teora de Juegos; &ero $or 8u> antici$amos 8ue los (ugadores usar=n estrategias de e8uili)rio; ,os ti$os de res$uestas ha59 en $rimer lugar del ti$o educati*o9 estos su$onen 8ue los (ugadores tengan al e8uili)rio como el resultado de ra:onar cuidadosamente; $in em argo, la respuesta educativa no es la #nica posi le. Tam i%n hay respuestas evolutivas. $eg#n %stas, el equili rio se consigue, no porque los jugadores piensan todo de antemano, sino como consecuencia de que los jugadores miopes ajustan su conducta por tanteo cuando juegan y se repiten durante largos perodos de tiempo. &n un juego finito de dos jugadores, ning#n jugador sa e con seguridad que estrategia pura, incluso si el oponente me"cla, el resultado final ser que se juega alguna estrategia pura, la cual terminar por utili"ar el oponente. @n jugador racional, por tanto, asigna una pro a ilidad su jetiva a cada una de las alternativas posi les. &ntonces el jugador escoge una estrategia que ma.imi"a su pago esperado con respecto a estas pro a ilidades su jetivas. Por tanto, el o ella se comportan como si estuviera escogiendo una respuesta !ptima a una de las estrategias mi.tas del oponente, si la estrategia mi.ta para la que se elige una respuesta !ptima. La Teora de Juegos sostiene, que las creencias de un jugador so re lo que un oponente har depende de lo que el jugador sa e acerca del oponente. $in em argo, no est ni mucho menos claro lo que de emos suponer acerca de lo que los jugadores sa en de su oponente. La idea de raciona ilidad se construye so re la hip!tesis de que por lo menos de era ser de conocimiento com#n que am os jugadores son racionales.

MELGAREJO TIBURCIO YSELA

12

INGENIERIA INDUSTRIAL

O JETI8OS DE LA TEORA DE JUEGOS +l $rinci$al o)(eti*o de la teora de los (uegos es determinar los $a$eles de conducta racional en situaciones de F(uegoF en las 8ue los resultados son condicionales a las acciones de (ugadores interde$endientes; Ln (uego es cual8uier situacin en la cual com$iten dos o m=s (ugadores; +l #(edre: 5 el & er son )uenos e(em$los9 $ero tam)i>n lo son el duo$olio 5 el oligo$olio en los negocios; 1a e2tensin con 8ue un (ugador alcan:a sus o)(eti*os en un (uego de$ende del a:ar9 de sus recursos 4sicos 5 mentales 5 de los de sus ri*ales9 de las reglas del (uego 5 de los cursos de acciones 8ue siguen los (ugadores indi*iduales9 es decir9 sus estrategias; Lna estrategia es una es$eci4icacin de la accin 8ue ha de em$render un (ugador en cada contingencia $osi)le del (uego; $e supone que, en un juego, todos los jugadores son racionales, inteligentes y estn ien informados. &n particular, se supone que cada jugador conoce todo el conjunto de estrategias e.istentes, no solo para %l, sino tam i%n para sus rivales, y que cada jugador conoce los resultados de todas las com inaciones posi les de las estrategias. Egualmente, en una gran variedad de juegos, el resultado es una varia le aleatoria cuya distri uci!n de pro a ilidades de e ser esta lecida para que pueda ser posi le una soluci!n para el juego. 9 este respecto, de e o servarse que las decisiones de los jugadores interdependientes no se toman en un vaco y que los pagos resultantes de estas decisiones dependen de las acciones emprendidas por todos los jugadores. &sta interdependencia implica que puede ser inapropiado suponer que los pagos estn siendo generados por un proceso pro a ilista invariante que no es afectado por el curso de acci!n que uno escoja. &n otras pala ras, la acci!n que emprende un jugador puede dictar los actos de otros jugadores o influir en la pro a ilidad de que se comporten en una forma particular. &sta potencialidad de posi les efectos en los resultados es la que distingue la toma de decisiones en conflictos y la toma de decisiones en un medio incierto. La clase ms sencilla de modelo de juego rigurosamente adversario, en el que los resultados posi les son calificados en orden opuesto por los jugadores. +ntre esta clase9 >l m=s com'n es el (uego de suma constante9 en el 8ue la suma de las ganancias de los (ugadores es igual9 cuales8uiera 8ue sea su distri)ucin entre ellos; Ln caso es$ecial9 5 el 'nico 8ue consideraremos9 de (uegos de suma constante se llama (uego de suma cero de dos $ersonas; MELGAREJO TIBURCIO YSELA 13

INGENIERIA INDUSTRIAL

ESTRATEGIAS REACTI8AS +uando un juego se repite varias veces, cada jugador puede adoptar su estrategia en funci!n de las decisiones que haya adoptado antes su oponente. Las estrategias reactivas son las que se adoptan en los juegos con repetici!n y se definen en funci!n de las decisiones previas de otros jugadores. +l e(em$lo m=s conocido es la estrategia OJO &OG OJO Ien ingl>s TIT KOG T#TJ; Au$ongamos 8ue dos (ugadores re$iten de 4orma inde4inida una situacin con $agos de 4orma del ,ilema del &risioneroC

Dilema del Prisionero !atri: de &agos Jugador columna Cooperar Traicionar Jugador fila Cooperar Traicionar 2,2 !, ,! ","#

&n esta situaci!n la estrategia 7J7 P7G 7J7 puede quedar definida de la forma siguiente/ 3&n la primera jugada elegir% la estrategia +77P&G9G. &n las jugadas siguientes elegir% la misma estrategia que haya elegido mi oponente en la jugada anterior3. &n otras pala ras, si el otro coopera, yo cooperar% con %l. $i el otro es un traidor, yo ser% un traidor3. 7tra posi le estrategia reactiva es la T7GET7 (tam i%n llamada en ingl%s 3;@LL-3,. &sta estrategia consiste en hacer lo contrario que haga el oponente/ 3$i el otro jugador es leal en una jugada, yo le traicionar% en la siguiente2 si el otro jugador me ha traicionado, yo le ser% leal a la siguiente oportunidad3. &n el am iente del *ilema del Prisionero, la estrategia 7J7 P7G 7J7 ofrece muy resultados mientras que la estrategia T7GET7 proporciona pagos medios muy ajos. uenos

+n cam)io9 en el am)iente del (uego /alcnB&aloma sucede $recisamente lo contrarioC TOGITO o)tiene )uenos resultados mientras 8ue OJO &OG OJO $ro$orciona $agos medios in4eriores;

MELGAREJO TIBURCIO YSELA

14

INGENIERIA INDUSTRIAL
$alc%n & Paloma !atri: de &agos Jugador columna Cooperar Traicionar Jugador fila Cooperar Traicionar 2,2 !,"# ",!# ,

&n la vida real es fcil descu rir situaciones y personas (incluy%ndonos a nosotros mismos, en las que se muestran comportamientos fcilmente identifica les con las estrategias 7J7 P7G 7J7 o T7GET7. &n el primer caso son los comportamientos descritos por la Ley del Tali!n. &n el despacho de un a ogado, negociador profesional, ha a un letrero que deca 3Por las uenas soy muy ueno, por las malas soy a#n mejor3. 9l fin y al ca o, todos los humanos en alguna ocasi!n nos hemos comprometido con nosotros mismos a mantener esta estrategia en una situaci!n difcil en la que un oponente poda elegir entre hacernos da:o o respetarnos, y preveamos oportunidades para 3devolverle la jugada3. &l segundo caso tam i%n es muy frecuente. $e trata de ese tipo de personas o comportamientos que en Latinoam%rica llaman 3ser un torito3 y en &spa:a 3ser un gallito32 es decir, alguien que se muestra muy agresivo pero al que 3se le ajan los humos3 si se le responde tam i%n con agresividad.

EL DUO4OLIO EN LA TEORA DE JUEGOS

MELGAREJO TIBURCIO YSELA

15

INGENIERIA INDUSTRIAL
&n el oligopolio, los resultados que o tiene cada empresa dependen no s!lo de su decisi!n sino de las decisiones de las competidoras. &l pro lema para el empresario, por tanto, implica una elecci!n estrat%gica que puede ser anali"ada con las t%cnicas de la Teora de Juegos. $upongamos que dos empresas, Hipermercados ?auen y 9lmacenes -uste, constituyen un duopolio local en el sector de los grandes almacenes. +uando llega la %poca de las tradicionales re ajas de enero, am as empresas acostum ran a reali"ar inversiones en pu licidad tan altas que suelen implicar la p%rdida de todo el eneficio. &ste a:o se han puesto de acuerdo y han decidido no hacer pu licidad por lo que cada una, si cumple el acuerdo, puede o tener unos eneficios en la temporada de HI millones. $in em argo una de ellas puede preparar en secreto su campa:a pu licitaria y lan"arla en el #ltimo momento con lo que conseguira atraer a todos los consumidores. $us eneficios en ese caso seran de DH millones mientras que la empresa competidora perdera 1H millones. 1os $osi)les resultados se $ueden ordenar en una 'atri( de Pagos) .ada almac>n tiene 8ue elegir entre dos estrategiasC res$etar el acuerdo M.oo$erarM o hacer $u)licidad MTraicionarM; 1os )ene4icios o $>rdidas mostrados a la i:8uierda de cada casilla son los 8ue o)tiene 3auen cuando elige la estrategia mostrada a la i:8uierda 5 Nuste la mostrada arri)a; 1os resultados a la derecha en las casillas son los corres$ondientes $ara Nuste; Competencia mediante Publicidad *uste Cooperar Traicionar +auen +ooperar Traicionar ,-,,.,,&2, &2,,., -,-

&l que lo m.imo que se puede o tener sea DH '. o =H '. no tiene mucha influencia so re la decisi!n a adoptar, lo #nico que importa en realidad es la forma en que estn ordenados los resultados. $i su stituimos el valor concreto de los eneficios por el orden que ocupan en las preferencias de los jugadores, la matri" queda como la mostrada en el cuadro. Las situaciones como las descritas en esta matri" son muy frecuentes en la vida real y reci en el nom re de *ilema de los Presos.

Dilema de los Presos *uste Cooperar Traicionar +auen Cooperar Traicionar 2,2 !, ,! ","#

5eamos cul de e ser la decisi!n a adoptar por esos almacenes. &l director de la divisi!n de estrategia de ?auen pensar/ 3$i -uste no hace pu licidad, a nosotros lo que ms nos conviene es traicionar el acuerdo, pero si ellos son los primeros en traicionar, a nosotros tam i%n nos convendr

MELGAREJO TIBURCIO YSELA

16

INGENIERIA INDUSTRIAL
hacerlo. $ea cual sea la estrategia adoptada por nuestros competidores, lo que ms nos conviene es traicionarles3. &l director de la divisi!n de estrategia de -uste har un ra"onamiento similar. +omo consecuencia de ello am os se traicionarn entre s y o tendrn resultados peores que si hu ieran mantenido el acuerdo. La casilla de la matri" de pagos marcada con un asterisco es la #nica soluci!n esta le/ es un Punto de &quili rio de 6ash. +ontrariamente a las argumentaciones de 9dam $mith, en las situaciones caracteri"adas por el *ilema de los Presos si los agentes act#an uscando de forma racional su propio inter%s, una 3mano invisi le3 les conducir a un resultado socialmente indesea le. $upongamos ahora otra situaci!n ligeramente diferente. $i am as empresas se enredan en una guerra de precios, haciendo cada ve" mayores re ajas, am as sufrirn importantes p%rdidas, 1H millones cada una. Han llegado al acuerdo de no hacer re ajas con lo que cada una podr ganar HI millones. $i una de ellas, incumpliendo el acuerdo, hace en solitario una peque:a re aja, podr o tener un eneficio de DH millones mientras que la otra perdera muchos clientes quedndose sin eneficios ni p%rdidas. Competencia en Precios *uste Cooperar Traicionar +auen +ooperar Traicionar ,-,,.,,-,., &2,,&2,

Ai9 como en el caso anterior9 su)stituimos los *alores concretos $or su orden en la escala de $re4erencias o)tenemos una matri: 8ue es conocida en Teora de Juegos como /allina o $alc%n&Paloma;

$alc%n 0 Paloma: *uste Cooperar Traicionar +auen Cooperar Traicionar 2,2 !,"# ",!# ,

&l ra"onamiento de los estrategas ser ahora diferente/ 3$i nuestros competidores cooperan, lo que ms nos interesa es traicionarles, pero si ellos nos traicionan ser preferi le que nos mostremos cooperativos en ve" de enredarnos en una guerra de precios. Hagan lo que hagan ellos, nos interesar hacer lo contrario3.

MELGAREJO TIBURCIO YSELA

17

INGENIERIA INDUSTRIAL
&n el juego 3)allina3 el orden en que act#en los jugadores es muy importante. &l primero en intervenir decidir Traicionar, for"ando al otro a +ooperar y o teniendo as el mejor resultado. La soluci!n de equili rio puede ser cualquiera de las dos marcadas con un asterisco en la matri" de pagos, dependiendo de cul haya sido el primer jugador en decidirse. 9m as soluciones son puntos de equili rio de 6ash. &n casi todos los modelos, sea cual sea la forma de la matri", el protocolo o reglas del juego influir mucho en la soluci!n. 9dems del orden de intervenci!n de los jugadores, ha r que tener en cuenta si el juego se reali"a una sola ve" o si se repite cierto n#mero de veces, la informaci!n de que disponen en cada momento, el n#mero de jugadores que intervienen y la posi ilidad de formar coaliciones, etc.

CLASES DE JUEGOS

MELGAREJO TIBURCIO YSELA

18

INGENIERIA INDUSTRIAL

E& Di&ema de& 4risionero *os delincuentes son detenidos y encerrados en celdas de aislamiento de forma que no pueden comunicarse entre ellos. &l alguacil sospecha que han participado en el ro o del anco, delito cuya pena es die" a:os de crcel, pero no tiene prue as. $!lo tiene prue as y puede culparles de un delito menor, tenencia ilcita de armas, cuyo castigo es de dos a:os de crcel. Promete a cada uno de ellos que reducir su condena a la mitad si proporciona las prue as para culpar al otro del ro o del anco. Las alternativas para cada prisionero pueden representarse en forma de matri" de pagos. La estrategia 3lealtad3 consiste en permanecer en silencio y no proporcionar prue as para acusar al compa:ero. Llamaremos 3traici!n3 a la estrategia alternativa.

Dilema del prisionero !atri: de &agos

Ia<os de c=rcelJ

Preso * 1ealtad Traici%n Preso + 1ealtad Traici%n 222 !2!!-2! ,2,

Los pagos a la i"quierda o a la derecha de la arra indican los a:os de crcel a los que es condenado el preso ? o - respectivamente seg#n las estrategias que hayan elegido cada uno de ellos. MELGAREJO TIBURCIO YSELA 19

INGENIERIA INDUSTRIAL
&n ve" de e.presar los pagos en a:os de crcel, podramos indicar simplemente el orden de preferencia de cada preso de los correspondientes resultados, con lo que el modelo pasa a tener aplicaci!n ms general.

Dilema del prisionero !atri: de &agos

Iorden de $re4erenciasJ

Preso * 1ealtad Traici%n Preso + 1ealtad Traici%n 222 !2 2! "2"#

1a a$licacin de la estrategia ma2imn conduce en este (uego a un resultado su)$timo; #l no conocer la decisin del otro $reso9 la estrategia m=s segura es traicionar; Ai am)os traicionan9 el resultado $ara am)os es $eor 8ue si am)os hu)ieran elegido la lealtad; +ste resultado es un $unto de e8uili)rio de Nash 5 est= se<alado en la matri: mediante un asterisco; &l dilema del prisionero, tal como lo hemos descrito, es un juego de suma no nula, ipersonal, iestrat%gico y sim%trico. Jue formali"ado y anali"ado por primera ve" por 9. K. Tuc8er en 0CHI. &s posi lemente el juego ms conocido y estudiado en la Teora de Juegos. &n ase a %l se han ela orado multitud de variaciones, muchas de ellas asadas en la repetici!n del juego y en el dise:o de estrategias reactivas.

MELGAREJO TIBURCIO YSELA

20

INGENIERIA INDUSTRIAL

E& mode&o 9a&c6n 1 4a&oma +n el lengua(e ordinario entendemos $or FhalcnF a los $olticos $artidarios de estrategias m=s agresi*as mientras 8ue identi4icamos como F$alomaF a los m=s $aci4istas; +l modelo /alcnB&aloma sir*e $ara anali:ar situaciones de con4licto entre estrategias agresi*as 5 conciliadoras; +ste modelo es conocido en la literatura anglosa(ona como el Fha:*1do!eF o el Fchic*enF 5 en es$a<ol es conocido tam)i>n como FgallinaF;
En la filmografa 3ol45oodiense se 3an representado en 6arias ocasiones desafos de 6e3culos enfrentados 7ue siguen este modelo) 1os dos 6e3culos se dirigen uno contra otro en la misma lnea recta 4 a gran 6elocidad) El 7ue frene o se des6e 3a perdido) Pero si ninguno de los dos frena o se des6a)))

Tam i%n se ha utili"ado este modelo a undantemente para representar una guerra fra entre dos superpotencias. La estrategia Halc!n consiste en este caso en proceder a una escalada armamentstica y %lica. $i un jugador mantiene la estrategia Halc!n y el otro elige la estrategia Paloma, el Halc!n gana y la Paloma pierde. Pero la situaci!n peor para am os es cuando los dos jugadores se aferran a la estrategia Halc!n. &l resultado puede modeli"arse con la siguiente matri" de pagos. $alc%n & Paloma !atri: de &agos Jugador * Paloma $alc%n Jugador + Paloma $alc%n 2O92O %O93OP 3O9%OP 4O94O

7 s%rvense las sutiles pero importantes diferencias de este modelo con el *ilema del Prisionero. &n principio la matri" es muy parecida, simplemente se han trocado las posiciones de los pagos >L y FL, pero la soluci!n y el anlisis son ahora muy diferentes. Hay aqu dos resultados que son equili rios de 6ash/ cuando las estrategias elegidas por cada jugador son diferentes2 en la matri" aqu representada esas soluciones estn marcadas con un asterisco. MELGAREJO TIBURCIO YSELA 21

INGENIERIA INDUSTRIAL
+ompru% ese, por el contrario, que en el *ilema del Prisionero el equili rio de 6ash est en el punto en que am os jugadores traicionan. Otra nota)le di4erencia de este (uego con otros es la im$ortancia 8ue a8u ad8uiere el orden en 8ue los (ugadores eligen sus estrategias; .omo tantas *eces en la *ida real9 el $rimero 8ue (uega9 gana; +l $rimero elegir= 5 mani4estar= la estrategia /alcn con lo 8ue el segundo en elegir se *er= o)ligado a elegir la estrategia &aloma9 la menos mala;

MELGAREJO TIBURCIO YSELA

22

INGENIERIA INDUSTRIAL
La +(erra de &os se;os &l modelo de 3La guerra de los se.os3 es un ejemplo muy sencillo de utili"aci!n de la teora de juegos para anali"ar un pro lema frecuente en la vida cotidiana. Hay dos jugadores/ 3ML3 y 3&LL93. +ada uno de ellos puede elegir entre dos posi les estrategias a las que llamaremos 3J#t ol3 y 3*iscoteca3. Au$ongamos 8ue el orden de $re4erencias de Q1 es el siguienteC %; 2; 3; 4; I1o m=s $re4eridoJ +1 5 +11# eligen K't)ol; +1 5 +11# eligen ,iscoteca; +1 elige K't)ol 5 +11# elige ,iscoteca; I1o menos $re4eridoJ +l elige ,iscoteca 5 +11# elige K't)ol;

Au$ongamos 8ue el orden de $re4erencias de +11# es el siguienteC %; 2; 3; 4; I1o m=s $re4eridoJ Q1 5 +11# eligen ,iscoteca; +1 5 +11# eligen K't)ol; +1 elige K't)ol 5 +11# elige ,iscoteca; I1o menos $re4eridoJ Ql elige ,iscoteca 5 +11# elige K't)ol;

1a matri: de $agos es como sigueC

/uerra de los 8e9os E11: Ft;ol Discoteca E1 Ft;ol Discoteca re$resentan !,2 ", , 2,! el orden de

1os $agos $re4erencias; +n negro 5 a la i:8uierda de la )arra9 los $agos a +1;

&ste juego, tal como lo hemos descrito, es un juego sin repetici!n y sin transferencia de utilidad. $in repetici!n significa que s!lo se juega una ve" por lo que no es posi le tomar decisiones en funci!n de la elecci!n que haya hecho el otro jugador en juegos anteriores. $in transferencia de utilidad significa que no hay comunicaci!n previa por lo que no es posi le ponerse de acuerdo, negociar ni acordar pagos secundarios (3$i vienes al f#t ol te pago la entrada3,.

MELGAREJO TIBURCIO YSELA

23

INGENIERIA INDUSTRIAL
+l $ro)lema 8ue se $lantea es sim$lemente un $ro)lema de coordinacin; Ae trata de coincidir en la eleccin; #l no ha)er comunicacin $re*ia9 es $osi)le 8ue el resultado no sea $timo; Ai cada uno de los (ugadores elige su estrategia ma2imn el $ago 8ue reci)ir=n I3R3J es su)$timo; +sa solucin9 marcada en la matri: con un asterisco9 no es un $unto de e8uili)rio de Nash 5a 8ue los (ugadores est=n tentados de cam)iar su eleccinC cuando +11# llegue a la discoteca 5 o)ser*e 8ue Q1 se ha ido al 4't)ol9 sentir= el deseo de cam)iar de estrategia $ara o)tener un $ago ma5or; &l modelo que hemos visto es un juego sim%trico ya que jugadores o estrategias son intercam ia les sin que los resultados varen. Podemos introducir una interesante modificaci!n en el juego convirti%ndolo en asim%trico a la ve" que nos apro.imamos ms al mundo real. $upongamos que las posiciones 1N y >N en el orden de preferencias de ML se invierten. &L prefiere ir solo al J#t ol ms que ir con &LL9 a la *iscoteca. La matri" de pagos queda como sigue/ /uerra de los 8e9os E11: Ft;ol Discoteca E1 Ft;ol Discoteca !,2 , 2," ",!

$i &LL9 conoce la matri" de pagos, es decir, las preferencias de ML, el pro lema de coordinaci!n desaparece. &st muy claro que ML elegir siem re la estrategia J#t ol, sea cual sea la elecci!n de &LL9. $a iendo esto &LL9 elegir siempre la estrategia J#t ol tam i%n, ya que prefiere estar con ML aunque sea en el J#t ol que estar sola aunque sea en la *iscoteca. La estrategia ma.imn de am os jugadores coincide. &l resultado, marcado con un asterisco, es un !ptimo, un punto de silla, una soluci!n esta le, un punto de equili rio de 6ash. 7 s%rvese que esta soluci!n conduce a una situaci!n esta le de dominaci!n social del jugador que podramos calificar como el ms egosta.

La Es,ra,e+ia %A<I%IN .onsideremos un S=(e+o de s(ma cero# en el 8ue lo 8ue 5o gano lo $ierde el otro (ugador; .ada (ugador dis$one de tres estrategias $osi)les a las 8ue designaremos como #9 79 5 . Isu$ongamos 8ue son tres tar(etas con dichas letras im$resasJ; Los premios o pagos consisten en la distri uci!n de die" monedas que se repartirn seg#n las estrategias elegidas por am os jugadores y se muestran en la siguiente ta la llamada matri" de pagos. MELGAREJO TIBURCIO YSELA 24

INGENIERIA INDUSTRIAL
'is ganancias, los pagos que puedo reci ir, se muestran so re fondo verde. Los pagos al otro jugador se muestran so re fondo rosa. Para cualquier com inaci!n de estrategias, los pagos de am os jugadores suman die". '9TGEB *& 'E$ P9)7$ 1a estrategia del otro (ugador # !i estrategia # 7 . " 6 7 % 5 8 . 2 4 3 !i estrategia # 7 . ':T<=> DE P:/?8 :1 ?T<? J@/:D?< 1a estrategia del otro (ugador # % 4 3 7 " 5 2 . 8 6 -

Por ejemplo. $i yo juego la tarjeta + y el otro jugador elige su tarjeta ; entonces yo reci ir% ocho monedas y el otro jugador reci ir dos. Qste es $or tanto un (uego de suma cero; Ae llama (uego de suma cero a8u>l en el 8ue lo 8ue gana un (ugador es e2actamente igual a lo 8ue $ierde o de(a de ganar el otro; &ara descu)rir 8u> estrategia me con*iene m=s *amos a anali:ar la matri: 8ue indica mis $agos9 la de 4ondo *erde; Ignoro cu=l es la estrategia Ila tar(etaJ 8ue *a a ser elegida $or el otro (ugador; Lna 4orma de anali:ar el (uego $ara tomar mi decisin consiste en mirar cu=l es el mnimo resultado 8ue $uedo o)tener con cada una de mis cartas; +n la siguiente ta)la se ha a<adido una columna indicando mis resultados mnimos;

'9TGEB *& 'E$ P9)7$ 1a estrategia del otro (ugador # # !i estrategia B . " 6 7 ! 5 8 " 3 . 2 mnimos %

+n e4ecto9 Ai 5o eli(o la tar(eta #9 $uedo o)tener "9 % o 29 luego como mnimo o)tendr> un resultado de %; Ai eli(o la tar(eta 79 $uedo o)tener 69 5 o 49 luego como mnimo o)tendr> 4; Ai eli(o la tar(eta .9 $uedo o)tener -9 8 o 39 luego como mnimo o)tendr> 3;

MELGAREJO TIBURCIO YSELA

25

INGENIERIA INDUSTRIAL
,e todos esos $osi)les resultados mnimos9 el 8ue $re4iero es los mnimos; 5a 8ue es el mA9imo de

1a estrategia ':+='=B consiste en elegir la tar(eta B 5a 8ue esa estrategia me garanti:a 8ue9 como mnimo9 o)tendr> ; Podemos prever la estrategia del otro jugador Supongamos !ue el otro jugador !uiere elegir tambi"n su estrategia #A$%#%&' #ostramos a(ora s)lo los pagos asignados al otro jugador en los !ue destacamos el pago m*nimo !ue puede obtener para cada una de sus estrategias' Subra+amos el m,-imo de los m*nimos + su estrategia ma-imin'

'9TGEB *& P9)7$ 9L 7TG7 J@)9*7G 1a estrategia del otro (ugador # # !i estrategia 7 . mnimos +n e4ecto9 Ai >l elige #9 su $eor resultado sera si 5o eli(o # con lo 8ue 5o o)tendra " 5 >l %; Ai >l elige 79 su $eor resultado sera si 5o eli(o . con lo 8ue 5o o)tendra 8 5 >l 2; Ai >l elige .9 su $eor resultado sera si 5o eli(o 7 con lo 8ue 5o o)tendra 4 5 >l 6; ! 4 3 % 7 " 5 2 2 C 8 C C

Au estrategia !#3I!IN consiste $or tanto en (ugar la carta C con lo 8ue se garanti:a 8ue9 al menos9 o)tendr= C; Qste es un (uego con soluci%n esta;le; Ninguno de los (ugadores siente la tentacin de cam)iar de estrategia; Au$ongamos 8ue se em$ie:a a re$etir el (uego una 5 otra *e:; No (ugar> siem$re mi estrategia ma2imin I7J 5 el otro (ugar= siem$re su estrategia ma2imin I.J; .ada uno sa)e lo 8ue (ugar= el otro la siguiente *e:; Ninguno estar= tentado de cam)iar su estrategia 5a 8ue el 8ue decida cam)iar su estrategia $erder=; Se llama .punto de silla/ al resultado en el !ue coinciden las estrategias ma-imin de ambos jugadores' &o todos los juegos tienen un punto de silla0 una soluci)n estable' La estabilidad del juego anterior desaparece simplemente trastocando el orden de las casillas 11 + 1C2 ':T<=> DE '=8 P:/?8 1a estrategia del otro (ugador ':T<=> DE P:/?8 :1 ?T<? J@/:D?< 1a estrategia del otro (ugador

MELGAREJO TIBURCIO YSELA

26

INGENIERIA INDUSTRIAL
# !i estrategia # 7 . " 6 8 7 ! . 2 5 " !i estrategia # 7 . # ! 4 3 7 " 6 2 . 8 , -

&n esta nueva ta la mi estrategia ma.imin sigue siendo la ; y la estrategia ma.imin del otro jugador sigue siendo la +. Pero la soluci!n ahora ya no es esta le. $i jugamos repetidas veces y yo repito mi estrategia ma.imn, ;, el otro estar tentado de cam iar su estrategia, pasando de la + a la ; con lo que o tendr un pago mayor, O en ve" de H. +laro que si el otro empie"a a elegir sistemticamente la estrategia ; yo preferir% cam iar mi estrategia a la + para as o tener =. &ntonces el querr volver a su estrategia + y as sucesivamente. &l Teorema del 'a.imin afirma que en todo juego ipersonal de suma cero en el que sea posi le jugar estrategias mi.tas adems de las puras, las estrategias ma.imin de cada jugador coincidirn siempre en una soluci!n esta le, un punto de silla. &ste teorema fue demostrado matemticamente por John von 6eumann en un artculo pu licado en 0C1=

MELGAREJO TIBURCIO YSELA

27

INGENIERIA INDUSTRIAL

Juegos con 3rans4erencia de Utilidad 5Juegos Cooperativos6

Ai los (ugadores $ueden comunicarse entre s 5 negociar un acuerdo #NT+A de los $agos9 la $ro)lem=tica 8ue surge es com$letamente di4erente; Ae trata ahora de anali:ar la $osi)ilidad de 4ormar una coalicin de $arte de los (ugadores9 de 8ue esa coalicin sea esta)le 5 de cmo se de)en re$artir las ganancias entre los miem)ros de la coalicin $ara 8ue ninguno de ellos est> interesado en rom$er la coalicin; Juego !;B +m$ecemos con el e(em$lo m=s sencillo; Au$ongamos 8ue tres (ugadores9 #na9 7enito 5 .armen9 tienen 8ue re$artirse entre s cien euros; +l sistema de re$arto tiene 8ue ser ado$tado democr=ticamente9 $or ma5ora sim$le9 una $ersona un *oto; /a5 cuatro $osi)les coaliciones *encedorasC #7.9 #79 7. 5 #.9 $ero ha5 in4initas 4ormas de re$artir los $agos entre los tres (ugadores; $upongamos que 9na propone un reparto de la forma 9P>F, ;P>> y +P>>. ;enito puede proponer un reparto alternativo de la forma 9PI, ;PHI y +PHI +armen estar ms interesada en la propuesta de ;enito que en la de 9na. Pero puede proponer una alternativa a#n mejor para ella/ 9P>F, ;PI y +POO. 9 ;enito es posi le que se le ocurra alguna propuesta mejor para atraer a 9na. +l (uego $uede continuar inde4inidamente; No tiene solucin; No ha5 ninguna coalicin esta)le; Aea cual sea la $ro$uesta 8ue se haga siem$re ha)r= una $ro$uesta alternati*a 8ue me(ore los $agos reci)idos $or cada (ugador de una nue*a ma5ora; Definici%n: En &os =(e+os con ,ransferencia de (,i&idad se &&ama so&(ci6n a (na >ro>(es,a de coa&ici6n y de re>ar,o de &os >a+os '(e +aran,ice es,a)i&idad$ es decir$ en &a '(e nin+(no de &os >ar,ici>an,es de (na coa&ici6n !encedora >(eda es,ar in,eresado en rom>er e& ac(erdo? Juego 2;B !odi4i8uemos ahora el e(em$lo; +n *e: de Fun hom)re un *otoF consideremos 8ue ha5 *oto $onderado; #na tiene derecho a seis *otos9 7enito a tres 5 .armen a uno; 1as $osi)les ma5oras son las siguientesC #7.9 #79 #.9 #; +n esta situacin #na $ro$ondr= un re$arto de la siguiente 4ormaC #T%009 7T0 5 .T0; +se re$arto se corres$onde con una coalicin esta)le en la 8ue los seis *otos de #na estar=n a 4a*or; +s una solucin 'nica; #na no ace$tar= ning'n re$arto en el 8ue ella o)tenga menos de %00 euros 5 sin la $artici$acin de #na no ha5 ninguna coalicin *encedora;

MELGAREJO TIBURCIO YSELA

28

INGENIERIA INDUSTRIAL
Definici%n: Se &&ama "!a&or de& =(e+o" a& >a+o '(e (n =(+ador ,iene +aran,i@ado '(e >(ede reci)ir de (n =(e+o si ,oma (na decisi6n raciona&$ inde>endien,emen,e de &as decisiones de &os demAs =(+adores? Nin+Bn =(+ador ace>,arA formar >ar,e de (na coa&ici6n si no reci)e como >a+o a& menos e& !a&or de& =(e+o? +n el (uego %9 el *alor del (uego es cero $ara los tres (ugadores; +n el (uego 2 el *alor del (uego $ara #na es cien 5 $ara 7enito 5 .armen es cero; Juego ";B &ongamos un e(em$lo algo m=s realista 59 $or tanto9 un $oco m=s com$le(o; Au$ongamos un munici$io en el 8ue cinco $artidos $olticos se han $resentado a las eleccionesC el &artido #ustero I&#J9 el &artido 7ene4actor I&7J9 el &artido .omunal I&.J9 el &artido ,emocr=tico I&,J 5 el &artido de la +s$eran:a I&+J; +n las elecciones9 han o)tenido el siguiente n'mero de conce(alesC &#T%% &7T8 &.T5 &,T2 &+T% +omo ning#n partido ha conseguido la mayora a soluta, es necesario que se forme una coalici!n para go ernar el municipio. &l presupuesto anual del municipio es de H1I millones de euros. La coalici!n go ernante de e asignar los cargos y las responsa ilidades del ayuntamiento a los diferentes partidos. &n las negociaciones se de e acordar el reparto del presupuesto, cargos y responsa ilidades entre los partidos. $uponemos que no hay simpatas ni antipatas ideol!gicas y que los cargos y responsa ilidades son valorados e.clusivamente seg#n el presupuesto econ!mico que controlan. $upondremos, para simplificar, que hay disciplina de voto y que no son posi les las traiciones internas #n=lisis del (uego 3; .omo el n'mero total de conce(ales es 2-9 la coalicin *encedora de)e dis$oner al menos de %4 *otos; # di4erencia del (uego 29 no ha5 ning'n (ugador im$rescindi)le $ara ganar; Ai utili:amos la de4inicin 8ue dimos arri)a9 el *alor del (uego $ara todos los (ugadores es cero 5a 8ue ninguno tiene garanti:ada su $ertenencia a la coalicin *encedora; Definici%n: Se &&ama "!a&or de Sha>&ey" a &a asi+naci6n '(e reci)e cada =(+ador en (na >ro>(es,a de re>ar,o se+Bn (n cri,erio de ar)i,ra=e diseCado >or L&oyd S? Sha>&ey? E& cri,erio consis,e en asi+nar (n >a+o a cada =(+ador en >ro>orci6n a& nBmero de coa&iciones >o,encia&men,e !encedoras en &as '(e e& =(+ador >ar,ici>a de forma no red(ndan,e? Ln (ugador es redundante en una coalicin si no es im$rescindi)le $ara 8ue esa coalicin resulte *encedora;

Las especies en e-tinci)n + los recursos naturales'

MELGAREJO TIBURCIO YSELA

29

INGENIERIA INDUSTRIAL
:ctualmente e9iste una in7uietud generali(ada ante la desaparici%n de e9tensas (onas de sel6a tropical 4 la posi;ilidad de e9tinci%n de especies animales por so;ree9plotaci%n) Este pro;lema presenta caractersticas similares a los efectos e9ternos 4 a los ;ienes p;licos 4 tampoco es resuelto de forma satisfactoria por el mercado) : diferencia de los ;ienes p;licos, los recursos naturales de propiedad comn s pro6ocan o pueden llegar a pro6ocar ri6alidad en el consumo) : diferencia del pro;lema de los efectos e9ternos, 7ue son efectos tecnol%gicos pro6ocados por ;ienes pri6ados so;re ;ienes pri6ados, la so;ree9plotaci%n de recursos naturales comunes inclu4e efectos tecnol%gicos 4 pecuniarios pro6ocados por el acto de pri6ati(aci%n de una propiedad comn)

+n muchos $ases sudamericanos como 7rasil o .osta Gica9 la sel*a tro$ical est= siendo 8uemada $ara roturar nue*as tierras 8ue $ermitan la instalacin de colonos; +n las sel*as tro$icales de e2tremo oriente9 es$ecialmente en Indonesia 5 Kili$inas9 el ritmo de e2$lotacin de su ri8ue:a maderera do)la a la tasa de re$roduccin agra*=ndose la situacin en las es$ecies de maderas no)les9 m=s demandadas9 algunas de las cuales est=n 5a en $eligro de desa$aricin; Varias es$ecies de mam4eros marinos tienen su su$er*i*encia gra*emente amena:ada $or e2ceso de ca$turas; !uchos )ancos de $eces9 aun8ue no est>n en $eligro de e2tincin9 han *isto reducida su $o)lacin hasta el $unto de arruinar a muchas $o)laciones $es8ueras en &er'9 Islas 7rit=nicas 5 Noruega; 1as ra:ones son similares en todos esos casos; 1as sel*as9 )os8ues9 $astos comunales9 ca:aderos o $es8ueras no est=n sometidos al r>gimen de $ro$iedad $ri*ada; .ual8uier indi*iduo o em$resa $uede acceder a ellos $or lo 8ue cada uno intentar= o)tener el m=2imo rendimiento sin $reocu$arse $or su $reser*acin $ara el 4uturo; 1a ciencia econmica estudi el $ro)lema $or $rimera *e: $ara el caso de las $es8ueras 8ue se han con*ertido as en el e(em$lo tradicional; #lgunos ecologistas radicales9 mal in4ormados9 $ro$onen 8ue consideremos las es$ecies animales como un Fca$ital heredadoF del 8ue $odemos a$ro*echar sus rentas $ero 8ue de)emos transmitir FntegroF a las 4uturas generaciones; +so no es $osi)le en la realidad; .ual8uier *olumen de ca$turas de $eces de un )anco su$one ine*ita)lemente la disminucin de su $o)lacin; .on la e2$resin Fca$ital heredadoF esos ecologistas se est=n re4iriendo al $unto de e8uili)rio natural de la $o)lacin9 el tama<o 8ue tendra la $o)lacin de $eces si no e2isti>ramos los humanos; 1a 'nica 4orma de mantener FntegroF ese n'mero de $eces sera no $escar; Au$ongamos en cam)io 8ue $artimos de una situacin intermedia9 cual8uier tama<o de la $o)lacin de $eces entre &a 5 &c9 en la 8ue la tasa de crecimiento es $ositi*a9 $or e(em$lo del 3U anual; Ai limit=semos nuestras ca$turas anuales $recisamente a esa tasa9 al 3U de la $o)lacin total9 el tama<o del )anco se mantendra esta)le inde4inidamente; +l $ro)lema $uede $lantearse $or tanto en t>rminos estrictamente )iolgicosC cu=l es el *olumen m=2imo de ca$turas 8ue $uede conseguirse de 4orma inde4inida o9 en otras $ala)ras9 cu=l es el tama<o de la $o)lacin en el 8ue su tasa de crecimiento es m=2ima9 el $unto &) en el gr=4ico;

MELGAREJO TIBURCIO YSELA

30

INGENIERIA INDUSTRIAL

1os )ilogos son ca$aces de resol*er $er4ectamente ese $ro)lema 5 lo consiguen con un alto grado de so4isticacin9 determinando la edad $tima de los $eces ca$turados 5 la >$oca del a<o en 8ue de)e reali:arse la cam$a<a; Ae llama mana+emen, o gestin de $es8ueras al con(unto de estudios 5 t>cnicas 8ue $ermiten una e2$lotacin $tima a largo $la:o; &ero9 una *e: 8ue se tiene una solucin $tima9 se trata de *er si somos ca$aces de a$licarla; .ada indi*iduo9 cada )arco $es8uero9 tiene 8ue elegir entre dos alternati*as en un am)iente 8ue $uede ser modelado seg'n el ,ilema de los &resos; Vamos a llamar Fcoo$erarF a la estrategia consistente en res$etar las cuotas 5 la reglamentacin acordadas $or una coo$erati*a o $or un organismo su$ranacional 5 esta)lecidas seg'n criterios racionales de gestin de $es8ueras; Vamos a llamar FtraicionarF a la estrategia consistente en tratar de o)tener el m=2imo )ene4icio indi*idual a corto $la:o aun8ue ello im$li8ue so)re$asar cuotas o usar artes de $esca $rohi)idas; Especies 4 e9tinci%n 1os otros Barcos Coopera Traicionar r 'i Barco Cooperar Traicionar 2,2 !, ,! ","

+l e8uili)rio de Nash se encuentra en la casilla en 8ue todos traicionan; 1a tendencia9 $or tanto9 es a 8ue los recursos sean so)re e2$lotados; Ai e2istiese una em$resa 8ue $udiera e(ercer so)re la $es8uera un control mono$olista no ha)ra ninguna di4icultad $ara hacer una gestin e4iciente; +s $or ello 8ue una $rimera solucin consiste en 8ue el estado mono$olice el recurso 5 utilice su $oder coacti*o $ara im$edir la so)ree2$lotacin; 1a am$liacin de las aguas (urisdiccionales de los $ases hasta las doscientas millas de su $lata4orma continental 4ue un $rimer $aso $ara controlar la $roduccin $es8uera en la d>cada de los setenta9 generali:=ndose desde entonces el sistema de cuotas mediante el 8ue se 4i(a un *olumen m=2imo de ca$turas a re$artir entre todas las em$resas autori:adas a $escar; &ara las es$ecies como las )allenas 5 otros mam4eros marinos9 8ue *i*en a m=s de doscientas millas de las costas o en costas no sometidas a (urisdiccin alguna9 la solucin est= aun le(ana; No e2iste Ba'nB un estado glo)al9 unas instituciones con ca$acidad $ara MELGAREJO TIBURCIO YSELA 31

INGENIERIA INDUSTRIAL
gestionar todos los recursos del $laneta Tierra 5 con legitimidad $ara castigar a los in4ractores;

CONCLUSIONES #lgunas teoras )uscan encontrar las estrategias racionales9 8ue se utili:an en situaciones donde el resultado de$ende no solamente de las estrategias $ro$ias 5 las condiciones del entorno9 sino tam)i>n en las estrategias utili:adas $or otros (ugadores 8ue $osi)lemente tienen o)(eti*os distintos; La Teora de Juegos consiste en ra"onamientos circulares, los cuales no pueden ser evitados al considerar cuestiones estrat%gicas. La intuici!n no educada no es muy fia le en situaciones estrat%gicas, ra"!n por la que se de e entrenar. La Teora de Juegos actualmente tiene muchas aplicaciones, entre las disciplinas tenemos/ la &conoma, la +iencias Polticas, la ;iologa y la Jilosofa. /a5 dos ti$os de res$uesta9 la del ti$o educati*o9 en la cual los (ugadores su$onen 8ue tienen al e8uili)rio como el resultado de ra:onar cuidadosamente9 5 un segundo ti$o de res$uestas9 las e*oluti*as9 seg'n >stas9 el e8uili)rio se consigue9 no $or8ue los (ugadores $iensan todo de antemano9 sino como consecuencia de 8ue los (ugadores mio$es a(ustan su conducta $or tanteo cuando (uegan 5 se re$iten durante largos $erodos de tiem$o; MELGAREJO TIBURCIO YSELA 32

INGENIERIA INDUSTRIAL
Las estrategias ma.imin y minima. conducen a los dos jugadores del juego a situaciones en las que ning#n jugador tiene ra"!n o incentivo alguno para cam iar su posici!n. 9s mismo, se dice que un jugador posee una estrategia dominante si una estrategia particular es preferida a cualquier otra estrategia a disposici!n de %l.

I LIOGRADA 'artne( Coll9 Juan .arlos I200%JC "La Teor5a de J(e+os" en 1a +conoma de !ercado9 *irtudes e incon*enientes; htt$CVV???;eumed;netV ???;gestio$olis;com ???;monogra4ias;com htt$CVVes;?i i$edia;orgV

MELGAREJO TIBURCIO YSELA

33