jab ACACONE AGRA MATRA, | gs Teoria DE LOS JUEGOS je analizarstuaciones casos que se consideran en oe eas qe even ners en cone ene cay do mis parison ob ferentes,cuya acién infuye cl Jar i ccain cape na oe te, La teoia del juego proporciona la solucign e840" ‘conoce ls obetivos desu oponent mando que cada uno de 1s jun $2 tae nc mmaximizar su gan rida maxima esperada. lama crterio minimax o sin yen base dea evi de os juegos de esratepaoriginalmente d 12s neananny or Moret sbeceteneteexendide yg fs aobadin ‘ Nara qe corde jugs saponeun tipo particular de problema en que, sina axial valor experado de una decision hecha con incetiducg nas deine tomadas en condiciones de inceteza interviene una sola #sora t> toma dec; sess que, unt con a dein, in uyenenel esuligda, sense conttolados por alin dspsitivo aleatoro no racional. A menos que se vielvans fon lr, estos problemas desoros no invluran juegos de estrategi, ya que el decor gee za segin la cual convienen ¢n ju la teoria del juego los consider® | premio 0 Page también se clasfican con respect ala naturaeza aturalera dela gananca total (em , 10 que se obtiene como resompensa (en inglés payoff alfa een respecto est entre los juegos de “suma cero” y lo juegos de tng de sal6n son de suma cero, y muchos otros casos se pueden analizar como juegos de suma cero. La mayoria de los estudios realizados en la teoria del juego sere fieren a juegos de suma cero, y la discusi a em las siguientes secciones elimitar, andlsis ms dificil, Estrategi 30 se lama estrategia de un jugador particular, un plan que espe ‘oponente; es—— ae es AeBRA MATRIIAL tide Juago 0 Matiz ot PrOmo® fe la atria; 10s pasos por el negativo de esta matriz, juego supone que se pueden enumerar las correspondientes pagos 0 premios pue; Panto mining ib ; seta 18 encuentra agus RAT de juego es probar la exstencia de scribe et man BT And, Pay voy JUEBO Queda resuelto; si no se hall, ntone 2 columnar fas a lado de eroe Exist un punto minimax usualmeate # M80 Se determina el mati ‘maximo de las columnas al pie SXWie Eas, 'mo de los minimos y el minimo de los mis Set tian : comet bum desta ge se conser en sen “MO it hn Otani de eee 147 rons sugador ¥ ne ee sugador X ay ‘max min a, * ae ae wee wa * sin max 0 ‘mos, y si fueran iguales, se habria encontrado un punto minimax. Un punto de esta clase puede determinarse examinando una anotacion que sea simulténeamente el ‘minimo de la fila en la cual ocurre, y ¢l maximo de la columna en la cual aparece. (Ver la Tabla ) EMPLOI Investigar si en los siguientes juegos existen puntos minimax. @) 2[25]-10] -10 Ota} to 3 pax min = 3 =1fas[ 0] -2 =afa]_ 6] -4 6 3 2% 10 min max = 3 0 sriniman en inerseson dea segunda fa (esata Oia eu ‘De modo que hay un punto minima en la itersecsion de laseganeh Ty se or 2) y la segunda columna (estratesia Optima del © [ispepepsp etsy] -8 i =sPalcspol-«) 2[-0| -0 ™ =2[ 3] 4[to]-1 o - “2m 0 6 2 WS min max = ~6oN Dt ALGEBRA MATRIIAL snterseccion dela trea E88 Optima det shpat ‘ama det jugador 9: el valor del juego m6. ete. nt Por lo tanto, hay un Pl doe) in sepima column oat] - apa) ! : ypiof 2] 3 max mine gs} of=2] -2 of-a] 6] -4 60 2 sin max = 6 4 ¢ No hay punto minimax. $ (3) 9] 6] ss] 10 [2s 10 max min = Mio = ]=afol m4) 9] 2 fas 14 2 06 49 22s min max =0 SOLUCION DE JUEGOS DE DOS PERSONAS. Y DOS ESTRATEGIAS Fok COMePtOs bisicos del andliss de ta teorta det 7 juego analizados en las secciones ante. in en las siguientes para juegos de suma cero, de dos personas y dos encuentros en los cuales por lo menos uno de los dos jugadores ias. Por convenci6n, las estrategias del jugador X se enlistan uesta a un lado de ite izquierdo de la matriz del juego, y se enumeran y sefalan en una fila dispuesta por encima del Se considera que los pagos se hacen al jugador X. es deci, un jugador ¥ al jimero ne- ‘ho ina ge fpnon sea a gadorX, en tanto que un numero Juegos de 2x 2 Los juegos de dos stra aquellos pars regis mis fécilmente analizados son de 2 x 2, esto es, son meg a ~ ras cada jugador sblo tiene dex estrategias posibles. La solucién 9 bs srands de dos enrtens bien necesaria como en pies en Ig solucion de 0 La exienia inex 88 (862 Xm, 0 ben, de ane 2. de un juego de 23 "S78 de Un punto minim se determina con facilidad en el ‘Buiente teorema; — ~” ¥# S84 Por los Matod, estudiados antes, como por medio del OO BS Teore delos egos 749 qporeMA: El juego de matriz 2 x 2 ni 6-Tela 3 esestrctamente determina i ose satisaceuna des doscondion en . ts Laba>cd>byd>c Esdecir un juego de matriz 2. x 2 no es estrictamente determinado siy slo si cada una de Jas dgs anotacfones en una diagonal de la mari es mayor que cada una delas os anon conf dela otra diagonal . SNS TS A El juego SugadorY 12 1(@u Sugsdor x, So Xess optima ts estrictamente determinado y justo. La estrategia Optima del jugador X 1; la estratega el jugador ¥ es 1 Jugador ¥ aa senior x FPS es justo cerminado, pero noe ima del jugador ¥ 2 Xe ap taesraeia a gu valor“ARICACIONES 06. ALGEBRA MATRICIAL 0 c EI juego JugadorY 12 1 pot Jundorx > fifo no es estrctamente determinado, TT | | || st ima ; 2) nun juego no estctamente determinado es claro que no hay una estrategg a gaat me erate car gt no ay taker ‘que un jugador haga de una estrategia que el oponente conozea I usar en cierta jugada. Esto se logra seleccionando al azar I Jugada, segin la probabilidades que pueden calcularse a partir de del juego, Tal Se dena consisteen una mezcla de probabilidades de mas de una estrategia (put), se denomina estrategia mixta La solucion de un juego de 2 x 2.n0 ido consta de un par de 1a realizada por su conten- bles pagos esperados del jugador X uno de los dos pagos esperados es me- io minimax. De igual modo, g, puede los para el jugador Y y despejando. Puede obtenersel valor de p, F dep, iguatan } despejando p, puesto que p, cualqui tore £10, ¥ por lo tanto, se inte ‘1 alando los dos posbles payee o-[22) El representa lam, emplea Ia esta ! ju ; ae os 4 SONCES el premio esperado para el jugador X, siel Ps + elt ~p,) a 85Teeo de os egos 751 y sil jugador Y ust In estrategia 2, es entonces bp + ll — vd ‘pe modo que igualando los pagos esperados, apy + (1 ~ Ps) = Bp, + (1 ~ p,) sa—b-c+d)=d—c " dc . ab hee mesa as : y Analogathente, al igualar los pagos (negativos) que espera el jugador Y, +L ai) = 04s +All — ay) an, a(a—b-c+d)=d—b a= "Gnb-etd Bala speed El valor de un juego tiene el mismo significado para los juegos estrita y no estrictamen- jueg significado para los juegos esricta y 1ego es el pago que un jugador espera obtener por parti te determinados: EI a= “entemente, ni puede ganar menos que el valor del juegt da jugada; en pr hos que su adver ‘@ menos que él El valor del juego i] (bara el jugador xX) es G= [eqs] Paps + (1 ~ py) = bP +All ~ Pa) = HLagy + 8¢1 = aul] = —Leas + alt — a) ad ~be_ “a=b-e+d y 0 al jugador Esta cantidad con signo negativo e561 Pas752 APLICACIONES DEL ALGEBRA MATRICIAL EJEMPLOS A El juego [yy] no es estrictamente determinado. Las estrategias mixtas Optimas son pated p=aad aatad gat=d ¥ yeel valor es $= 1; es decir, el juego esté inclinado en favor del jugador X. No ¢s estrictamente determinado. Las estrategias mixtas optimas son yelvalor es v= 2; = —4; de modo que el juego esta inclinado en favor del jugador Y. c. El juego 6 , S] a] 70 & estrictamente determinado, Las estrategias mixtas optimas son Sly non ow ah oe ae 0 f i y el valor es v= #8 = 54: es decir, el juego favorece al jugador X. D. El juego 30 S| no ¢s estrictamente determinado, Las estrategias mixtas optimas son