11/02/2021 Teoria de Juegos Conceptos Basicos + Juego sJugdor + Estrategia + Equilibrio + Recompensa + Intereses particulares * Racionalidad Elementos de un juego + Juego + Jugador + Competencia (conflicto) + Cantidad finita de alternativas 0 estrategias + Retriaucién/garancia/pago asociada a cada estrategia (payoff) + Las reglas del juego y recompensas se conocen con antelacién Elementos de un juego + Jugadores A y 8 con my nestrategias AB a + Matrz de retrbucién del ugador A # msn, FL, 2p JU 2p) ai ea ee ae AL | an an Om aij representa lo que gana.eljugadorA Ay | am ent om y lo que pierde eljugador 8 (sies un Juego de suma cero)11/02/2021 Ejemplos + Lanzamiento de campafias publictaries + Guerra + Juegos de mesa + Camgafias politicas + Competencias deportivas + Audiencia medias de comunicaciin + Ver h:tps://wrw youtube.com/watchv-EipdagsS9|4@feature=youtu.be Min 4:23 Juego de dos personas y suma cero + 2 Jugadores 4 y 8 con m yn estrategias + Matriz de pagos del jugador A (min, i=(1, 2,.,m}, j=(1,2,.n) * Uno gana lo que el otro pierde + Antes de iniciar el juego se conocen las estrategias * Una ‘jugada’ consiste en que cads jugador escoge una estrategia al mismo tiempo sin conocer la estrategia del otro. + La matriz de pagos del jugador B es el negativo de la del jugador A (transpuesta) Juego de dos personas y suma cero + Ejemplo éCusl deberia ser la estrategia de cada jugador? Kjemplo 1 Juego suma cero Jugador B E18 £28 £38 JugadorA E1A[ 4 410, raf 2 3 1 eal 6 5 17 Punto de silla (Equilibrio) + Estrategia del jugador A (reglones) = seleccionar la estrategia que le Imaximice la ganancia (los pagos) que puede obtener como minimo. + Estrategia del jugador B (columnas)= seleccionar la estrategia que minimice la maxima de sus posibles perdidas + Max (minimes de reglén) = Min (méximos de columna)11/02/2021 Juego de dos personas y suma cero + éPuede un jugedor mejorar su decision? dgador 8 18 28 33 Min gatora ala 4 10 4 wal 2 304 1 cals Mv 5 swan mor 6 5 17 (wal s Juegos de summa constente para dos personas + 2 Jugadores A y 8 + La recompensa del jugador de los reglones y del jugador de las ccolumnas summa un valor constante c (no necesariamente cero) * Un juego de suma cero es un juego de sume constante con ¢=0 9 10 Juegos de suma constante para dos personas Piedra, papel y tijera jemplo 2 Juego suma constante chee eacaraae 100 Televidentes Pledra-tijera = 1 2 Canales Papel-piedra =1 Tijera-papel canal 8 canal a Peli_Nove Come Escrisa la matriz de recompensas (desde la perspectiva del jugador A) pe [35 15 60 Nove] 45 58 50 eCusl estrategia se come 38 14 79 ‘debe soleccionar? uw 1211/02/2021 Piedra, papel y jera eno Plea, popeto tere Jugalor A Pledra Papel Tera in 10 4 4 we) +Si pura cP oa) Estrategias Mixtas y Puras + Acada una de las estrategias de Ai, Bj puede ser asignada una probabilidad de seleccién wi, yj para una estrategia i en particular, entonces la estrate + GExiste un punto de sila? + ECudl deberia ser la estrategia de cada jugadr? 1B “4 Solucidn de juegos por PL Solucién de juegos por PL Tana 9580 ep 0 eae ot Beas i : 2 Sos) = 1.2, 00 REDEA 12m oes 16 1511/02/2021 Dilema del prisionero Prisionero B Prisionero A Confesar No Con‘esar Confesar[ -8 0 NoConfesar| -10 -1 + £Cudl es el punto de silla desde la perspectiva del jugador A? + £Cuél es la mejor opcién si ambos estuvieran de acuerdo? Fin parte | wy 18 Solucién de juegos por PL (Perspectiva del Solucion de juegos por PL (Perspectiva del jugador B) jugador B) sofa i Mininizarw = v eset 1 O62 1.2.0 2072 VQon Went tel y= OF 12 19 2011/02/2021 Piedra, papel y tijera (Solucién PL) Jugador A Jugador B Maxz=v Minw = Sax Sx v— x +x <0 vt y-vs=0 vt xx, <0 vy +520 vax +x, <0 PHY —yx2 20 xy tm) t%3 n+ t¥s x20 yj 20 virrestricta virrestricta Piedra, papel y tijera (Solucién PL) Jugador A sugador 3 tee Te et apd he Me de te my a evr : [a ooe Erato do Pt nga’ 8 8 tel mode do ugar, pm ane sous east ‘amt tne y aval se al aa 2 Estrategias dominadas Estrategias dominadas + Una estrategia es dominada por otra, sila ultima es por lo menos tan + Fjenplo eee ees buena 0 mejor que la primera, sin importar lc que haga el oponerte i + Una estrategia dominada se puede remover de la matriz de pagos para roe Ferns ght simpificar los endlisis, ea > Ris oD ote 5 Sl 2B 2411/02/2021 Estrategias dominadas El juego de pares y nones (impar) 26 + Prueba: éEs posible hallar un punto de silla? + Dos jugadores deben mostrar su dedo indice o su dedo indice y anular al mismo tiempo. adr eae oF : wpdork E18 28a Poe + Con antelacién uno de los jugadores decide ser Impar (lugador de las er as —— ri filas)yel otre Par (Jugador de las colurnas). aE er es e + Sila suma de los dedos de ambos ugadores es Impar, el jugador de las Co cere 1 filas gana un d6lar al jugador de las columnas. Si es par, el jugador de Basta lee ees tas filas paga un délar al jugador de las columnas ae + Posibles resultados: 2,304 dedos (144-2, 14223, 24423 6 24224) 25 El juego de pares y nones (impar) ugador Par Jugidor impor deo. 2 dedos Mia Léedof 11 a Gel x1 Probabilldaé de que el jugador impa levante un deco ¥2 _Probablidad de que el jugador Impar levante dos dedos YL Probablidad de que el jugador Parlevante un dedo 2 Probablidad de que el jugador Par levante dos dedos E| juego de pares y nones (impar) x= cualquier estrategia mixta de Impar sera (x1, 1-x1) Jugador ar Jugador impor 1dedo 2dedes aed 1a 2dedes|_a__-3 + aCual es la ganancia esperada de Impar si Par juega 1 dedo? 1 (xt) #1*(1—x1) = 1-200 + Ysiparjuogades dedos: 1 * (ea) + (-4)*(1-xa)= 20-1 a 2811/02/2021 El juego de pares y nones Solucién grafica ParaUndedodePar 1-2x1 Parados dedos de Par 2x1—1 Recompensa esperada de Impar: ¥f-1) + ¥{1) =0 Fin parte Il 29 30