Scribd Logo
Încărcați

Bine ați venit la Scribd!

  • Juegos-Binmore Cap1 PDF

    Încărcat de

    omar quintana
    35 vizualizări36 pagini

    Titlu original

    juegos-binmore_cap1.pdf

    Drepturi de autor

    © © All Rights Reserved

    Formate disponibile

    PDF sau citiți online pe Scribd

    Vi se pare util acest document?

    Este necorespunzător acest conținut?

    Raportați acest document

    Drepturi de autor:

    © All Rights Reserved
    Descărcați ca PDF sau citiți online pe Scribd
    Indicator pentru conținut neadecvat
    35 vizualizări36 pagini

    Juegos-Binmore Cap1 PDF

    Încărcat de

    omar quintana

    Drepturi de autor:

    © All Rights Reserved
    Descărcați ca PDF sau citiți online pe Scribd
    Indicator pentru conținut neadecvat
    din 36
    TEORIA DE JUEGOS KEN BINMORE University of Michigan ‘Ann Arbor % o n vlan At roms as CLARA PONSATI OBIOLS Universidad Auténoma de Bareciona McGraw-Hill Buenos anes » SUATEMALA + UssOR + ExICO LORS ARR at St MILAN «ean = ATTGD S40 PAULO SAN FRANCISCO © BIONEY + SHGAPUAY SHY COUS STOREY A DES Contenido Introduceién, eer 1 ©.1. {De qué trata ta weoria de juegos?........ a 02, {De donde proviene la totia de juegos? to 03. ZA donde se dirge ta teoria de jucgos?... 13 4. [De qué nos puede servir Ia teovia d B 03. Conclusion... eee eee es 5 L 23 Introduccién. 3s Las reglas del jucg 3 Estrategias... 30 . ELalgoritmo ée Zermelo, | 2 eee 35 a” 41 6 31 56 2 Arviesgarse.... 6s | Introduceién......, a . Loterias 5 B Valores de juego. 5 El juego del dueto. %6 Patchis...-.....vv6 81 Ejercicios.. 86 Comenido Sobre gastos. 4 32. 33, 3a 35, 36 33, Cobrar. +5 4 42, 43, 44 45. 46 42. 45 Corrar tratos.- 24+ +5 5a. Mixturas. 61 62, 63, 6a, 65. 66 62, 68 referencias racionales. Funciones de utilidad. La ruleta usa. : Elecciones arresgadas.- Escalas de wilidad El noble Savage .. Bjercicios....- Pages... -2.-2.-. Juegos bimatricaies . Matrices. . Vectores. Hiperplanos. Dominacién. ‘Oca ver la ruta rusa. Bjercicios. Introdueei6n, Convexidad. Regiones de benefcio cooperativo. El conjunto de negociacion.- Soluciones de negociacion de Nash. La division det dotar.. Juegos cooperatives y no cooperatives 5 Modelos de negodne6n«...-eenverccsccccecs jercicios, Da Introduecibn. Minimax y maximin. Seguridad ante todo. Estrategias mixtas. Juegos de suma cero... Hiperplanos separadores. El juego de los barcos. El juego de la inspeccién 213 as 2s ne 233 241 249 253 10. 69. EI juego de las amenazas de Nash, 6.10. Ejereicios... Mantener el equilibria, . 1. Curvas de reaccién. 12 Oleopcs'y compen pai 13, Selceon de equities =. 18. Buego de demandas de Nash, | 18. Negociacion previa sl jug 1. Aleatorizacion preva al juego” TT. Cuundo exsten equllorios de Nash? 78. La hexagonacion de Brouwer. 19, Ejercios ssveessess Repetirse.... Reciprocidad. .... La repeticin de un juego de suma cero, La repeticign del dilema del Repeticiones infnias. . Contrato socal Ejetcicios... Adaptarse 2 las circurstancias. 9.1. Orden expontineo, 92. Racionalidad limitada. 93, Libracién econdmica, 9.4. Libracion socal. . 9.5. Libracion bioldgica. 96. Estabilidad evolutva 97. La evolucién de Ia cooperacién, 98. Bjercicios.. tens Saber eutl es tu sitio. 10. Bob es tu to, 10.2. Conocimiento. 103. Posibildad. ‘i 104. Conjuntos de informacién. . 105. Revisin bayesiana. ... Contenido ili 256 260 am 20 288 22 27 321 sees 337 339 340 34s 351 an 381 383 3a5 38 0 403 4 47 a Bt 43 Bs 36 42 49 xiv Contenido 106, Conocimiento comin. : 10.7, jAcuerdos sobre el desacuerdo? iento comin en teoria de juegos 109. Ejercicios.. ae 11.1, Informacion completa ¢ incompleta. 112. Asignacién de tipos. 1156, Purificacion, IL. Subastas y diseho ‘de mecanism 118, Equilibrio de evaluacién. : 119. Miis sobre acuerdos sobre el desacuerdo. 110, Ejerccios.. ; 12, Farolear. I2L, Péquet..--s-20cceereee 122, Densidades de probabilidad condicional. . 123, El modelo de Borel para el poquer. 124, El modelo de Von Neumann para el péquer. 125, Por qué farolear? eee 126, El modelo de Nasi’ y Shapley para‘el péquer.. +: Conclusion... 5 Indice analitico .... 484 459 465 14 493 498 499 302 518 528 330 ssi $83 557 359 565 sm 572 381 67 Guia didactica Cate de saveacin esinica indo un rumbo. Estetibro ha sido eseito a dos niles dstintos porgue se dirig a dos clases disntas de estudiantes. Cada profesor, or tanto, debe scons cldadoss. iene entre ef material ago contenido, poraue las cosas pouan it mals Ins slumnos no eneajaran con fos temas ecogidos.O. para det 10 mismo de un modo mis expresivo, cuando uted pretenda fevear la naturlezs de lnlebrea su estudiantes andes con cldado. no sea que aeabe mostindoks tn gato por error. Como dijo Leni Carol ss pablico en exe caso scuave > repentinamente sdesvanereri, como la tiplaion de Belima en ming afte Surk. Sin embargo, Bllnan soo tenia acta dewavegacion occa Gue aparece aquaria para gure. Introduccién Introduccion 3 El poeta Horacio aconsejaba a sus jévenes discipulos empezar in media res. Creo que tenia razén. La manera de aprender tcoria de juegos es ir directamente al primer capitulo y sumergirse en medio de las cosas. Esta introdueci6n es para los débiles de corazon y la gente de mediana edad que ‘quieren conocer las respuestas a algunas preguntas antes de comprometerse. ‘© gDe que trata Ia teotia de juegos? += {De dénde proviene la teoria de juegos? ZA donde se dirige la teoria de juegos? {De qué nos puede servir la teoria de juegos? Estas son grandes preguntas para las que no existen respuestas claras y clegantes. Una introduccién sélo puede dar una somera indicacién de las respuestas que ofrecen los especialistas en teoria de juegos’. Tal vez esto bastard para calmar el apetit 0.1. 2De qué trata la teoria de juegos? Se desarrlla un juego cada vez que unos individuos se relacionan con otros. Cuando usted conduce un coche en una calle urbana y transitada, ‘sta practcando un juego con los conductores de los oros caches. Cuando Usted puja en una subasa, esthlevando a cabo un juego con Tos demis postores. Cuando toma una decision sabre el precio al que intentaré vender fos latas de guisanes a encargada de un supermercado est realizando un juego con sus clientes y con los y las encargados/as de supermercados riva- les: Cuando una empresa y un sindicato negocian ls salarios del proximo ao, estin manteniendo un juego. El abogado defensory el fiscal practcan tan juego cuando deciden qué argumenios uiiizar delante del jurado. [Napoleon y Wellington estuvieron desarollando un juego en la batalla de Waterloo, y lo mismo hicieron Kruschev y Kennedy durant a crisis de los misiles de Cuba. i todas estas stuaciones som juegos. entonees evidentemente la teoria, de juegos es algo importante. De hecho, se podria argumentar que todas las clencias sociales no son sino subdisciplinas de la teria de juegos. Esto no significa, sin embargo, que los expec ia dj espuesias para todos los problemas del mundo. Esto se debe a que la teoria de juegos, tal como se desarolla por ahor, se ocupa sobre todo de qué cure cuande los individuos se relacionan de forma racional. Si esta * El Capit {de mis Ease onthe Fumdations of Game Ther (Bch 1990) cs una inrodaceibn mis exten ema. Thinking Srey (Norton. 1991 de Dit y Nalebaf. ‘ha delonacolecan de tora yancodota sobre somo Ia tori de fogor funciona co Stuciones dela vida rel. Teri de eos y moelzaian cone (Oxford University Pros. 1990) de Kreps, wa inoducibn que pone dass en fos sos da tora de jegos en err" 4 Teoria de joogos observacin le sugiere devolver este libro de Teoria de juegos a ta libreria con Ia esperanza de que le devuelvan el dinero, piénsesclo de nuevo. Nadie hha dicho que la gente siempre se conduce racionalmente. Pero tampoco ¢3 cierto que la gente actie siempre irracionalmente. La mayoria de nosotros. intentamos por lo menos gastar el dinero de una manera razonable, y nor- ‘malmente no nos ¥a muy mal. Sino fuera asi, la teoria econémica no funcio- naria en absoluto, Ni siquiera cuando no pensamos las cosas con antcipacién se puede deducir nevesariamente que nos estamos conduciendo irracional- ‘mente. De hecho Ia teoria de juegos ha cosechado algunos éxitos notables analizando el comportamiento de insecios y plantas, de quienes no podemos decit que piensen lo més minimo. Su comportamiento es racional porque aquellos inectos y plantas cuyos genes los programaban para comporiarse inracionalmente se han extinguido. La evolucion los ha quitado de en medio, Y, de In misma forma que la evolucion biolégica acta quitando de en ‘medio comportamientos biolbgicamente inadaptados, t¢0s tipos de evolu 3 1/2 porque, aunque ello le garantiza ganar ta subasta, su victoria sera pirrica, toda vez que su triunfo sdlo le proporcio- hard (4"~ 8) millones de délares*, Est claro que Alice concluyé prematuramente que en esta situacién las ‘cosas son «obvias». Le mayor parte del tiempo, Horace y Maurice pujaran ‘muy por debajo de sus verdadcros precios de reserva. Pot tanto, Alice necesita hacer bastantes cilculos antes de poder opinar sobre los méritos ‘elativos de las subastas de primera y segunda puja. Si supone que Horace Y Maurice siguen los consejos de sus especialistas en teoria de juegos. Alice hallara que el precio esperado de venta es exactamente el mismo en una subasta de primera puja que en una de segunda puja —es decir 3 1/4 millones de ddlares—. Tambien seria el mismo en ottos varios tipos dé subasta. En particular, el precio esperado de venta es exactamente el mismo {en el tipo de subasta familiar en el que los compradores van subiendo sobre las pujas de los otros hasta que s6lo queda uno que puja. ' Stporiendo que su precio de ee sat. ie ojo, nce qoet parpr encima de toe roe are 10 Teoria de juegos Deberiamos concluir que Alice est perdiendo el tiempo al buscar una mejor subasta? jEn absoluto! Si Alice se le esta Teoria de juegos hasta la Scecién 11.7.4, descubrird que, si es inteligente, puede designar un meca: nismo de subasia que aumenta el precio de’ venta esperado hasta un ‘magnifico 3 1/2 millones de délares, 0.1.3. 4Cudl es la moraloja? ‘Los dos ejemplos anteriores pretenden mostrar claramente que la tcoria de juegos sitve para algo. Nuestra intuicén no educada no es muy fable on ‘situaciones estratégicas. Necesitamos enlrenar nuestra intuicion estratépica tomando en consideracion ejemplos instructivos. No es necesario que esto jemplos sean realists. Por el contrario, en muchas ocasiones disfrutaremos de ventajas sustanciales estudiando juegos, si se cligen cuidadosamente, En ¢stos juegos-juegos, nos podemos desentender de todos los detalles itrele ‘antes tipicos de los problemas del mundo real, de manera que podemes entrar la atencién en las cuestiones estratégicas —y para dar respucsias ¢ estas cuestiones existe la teoria de juegos." ‘A menudo los especialistas en teoria de juegos introducen sus jucgos- ‘uegos con historia tontas. Es un poco tonto, por ejemplo, que los micmbron el comité en el ejemplo dela votacin estratégica se llamen Boris, Horace Maurice’. Pero esta tonteria tampoco carece de valor. Aqui nos permite desconectar nuestras emociones de los problemas. Nadie puede seats involucrado con personajes fcticios tales como Boris, Horace y Maurice Sin embargo, si les pudieramos identificar con individuos reales, ante el hecho que el presidente ha «manipulado el orden del dias, o que Horace std pensando en «votar destionestamentes, podriamos dejar que'iaindigns, ‘gion apartara nuestra atencién de las realidades estratégicas subyacestes, Para un especilista en teoria de juegos esto seria un error comparable al de [UR matematico que no respeia las lyes dela aritmética porque no le gustan los resultados que esta obteniendo. 0.2. gDe donde proviene la teoria de juegos? a Fito 0.4 — {La \eoria de juegos fue creada por Von Neumann y Morgenstern en su libro lisico The Theory of Games and Economic Behavior, publicado en 1944, Ottos bbabian anticipado algunas ideas. Los economistas Cournot y Edgeworth fueron particularmente innovadores en el siglo xix. Otras contribuciones Posteriores mencionadas en este libro fueron hechas por los mateméticos Borel y Zermelo. El mismo Von Neumann ya habia puesto los fundamentos J “Agulos ays lngut mater no ea lings ade ine al vets sorrendan a tbe ‘ue son nombres ten Introduecién 14 en un articulo publicado en 1928, Sin embargo, no fue hasta que aparecié el libro de Von Neumann y Morgenstern que el mundo comprendis cudn Potente era el instrumento descubierto para estudiar las relaciones humanas. Cuando corrié ta vor la gente se tiraba por Is ventana llevada por el tentusiamo, Las ciencias sociales, se pensé, conocerian una revolucion de hoy para maiana, Pero no ocurtio asi. El libro de Von ‘Neumann y Morgenstern result ser solo el primer paso en un largo camino. Pero no hay mente més cerrada que la del creyente desilusionado, y cuando resulie evidente que The Theory of Games and Economic Behatior no podia ser ‘Gomparado con las tablas de la ley que Moisés se bajo de la montaa, la teoria de juegos languideci6 en la inactividad. Todavia encontramos profe. sores mayores que nos explican que la teoria de juegos no sirve para’ nade Porque la vida no es un «juego de suma cero», 0 porque Se puede obtener al resultado que uno quiera selecionando el apropiade «concepto de solucion, cooperativan. Afortunadamente las cosas han evolucionado con mucha rapidez en los lttimos veinte afos, y éste y ots libros modernos sobre tcoria de juegos ya no padecen algunos de los presupuestosrestrctivos que Von Neumann’) Morgenstern consideraron necesarios para progresar. Como resultado, lo ‘aue Ia teoria de juegos prometia en un principio se esté empezando a com, lit. En los tltimos afios, sus repercusiones en la teria econémica sélo ee ‘ueden calificar de explosivas. Todavia es necesario, sin embargo, saber algo Ge Ja corta histori de la teoria de juegos, aunque s6lo sea para entender por Qué se usan algunos de sus términos. ‘Von Neumann y Morgenstern investigaron dos pianteamientos distintos de Ia teoria de juegos. El primero de ellos es el planteamiento estrarégico 0 ‘no cooperativo, Este planteamiento requiere especificar muy detalladamente te que les jugadores pueden y no pueden hacer durante el juego, y despues Dbusear para cada jugndor una estrategia dprima. De entrada, ni siquiera c& tuidente qué puede querer decir Gptimo en ene contexte, Lo que es mejor ara un jugador depende de lo que los otros jugadores pienson hacer, y cto 8,34 vez depende de lo que ellos piensan que el primer jugador hari, Von Neumann y Morgenstern resolvieron este problema en el caso particular de Juegos con dos jugadores cuyos intereses son diameiralmente opuestos. A estos juegos se les llama exirictamente competitcas,o de suma cero, porque cualquier ganancia para un jugador siempre se equilibra exactamente tuna pérdida correspondiente para e! otro jugador. El adrez, el backgammon ¥¥€l péquer son juegos tratados habitualmente como juegos de suma cere nla Segunda parte de su libro, Von Neuman y Morgensiem desanvolla: ron el planteamiento coalcional o cooperatico, en el que buscaron describis la conducta éptima en juegos con muchos jugadores, Puesto que éste cs un problema mucho més dificil, no es de sorprender que sus resultados fueran ‘mucho menos precisos que los alcanzados para el caso de suma eeto y dos Jugadores. En particular, Von Neumann y Morgenstern abandonaron todo intento de especifiar estrategias éptimas para jugadores individuales, En [ugar de ello se propusironclasiicar los modelos de formacion de coalicionce Teorls de juegos uc son consistentes con conductas racionales. La negociacién. en cuanto a tal, no jugaba papel alguno en esta tcoria. De hecho, hicieron suyo el punto de vista, que habia predominado enire los economistas all menos desde la época de Edgeworth, spin el cual los problemas de negociacion entte dos Personas son inherentemente indeterminados. A principio de los aos cincuenta, en una serie de articulos muy famosa el ‘matematico John Nash rompid dos de las barreras que Von Neumann Morgenstern se habian auto-impuesto. En el frente no cooperativo, estos parecen haber pensado que en estraegias la idea de equillvi, introducida or Cournot en 1832, no era en si misma una nocion adecuada para construir sobre ella una teoria —de aqui que se estringieran a juegos de suma cxro-~ Sin embargo, ls formulacién general de Nash de la idea de equilibrio hizo ver 1/2, excepto que ahora los Formalistas responderin colocandose inmediatamente a su i2quierda, Por tanto, lo mejor para los Idealistas es colocarse en el centro del espectro "Bl incervto (01 ee conjrto de valores de x que saisacea 0 < x & | 2 Bato simplemente signin que una faci els pobacon soins ollone qe 4 acueiran en cuagu fnterao'e lonpiod f Formaliias eaten icin Formats wm Bu wm Figura 0.2. La eleccién de un programa politico politico. Los Formalistas también se colocarin en x © 1/2, y el voto se Later de joes, como dina, cmp con publicasin en 194 de io de Von Neunara 3 Moigenscm The They of Gans and Ean Behr Ete cope cud a forms exten de on es gcse has en lena de Biba he ‘dean ls Sin 1A concn se a foma somal de pegs Cosa ndests teraaobgia, Von Neumann 3 Morgsssern penstan goed procedeseate rotate ds scalar juego dbl constr serpeeen dcr I fra tener enor dee oes oral Rel sin enargo. que eto ics menudo poco melee Pas deat ene Hecho eno ov epecasaen rad age ue peices blr de a ie wn ug ca lags de des forma normal Es Resi tenet peta seg eee {cena rma Is oma estates Geo fog tn state ome Coe Toorie de jogos 4a jugadora 11 usa ta estrategia pura LLR, Esto fue comprobado en cl ppirrafo anterior al continuar la partida (rR) que resultaba de utilizar pares de estrategias de ta forma (xr, XLR), 1.4. Ef algoritmo de Zermelo Zermelo wiiliz6 este método muchos afos airis, en 1912, para analizar el ajedren. El método requiere empezar por el final del juego y marchar hace: sats hasta su principio. Por esta razdn esta téenica es llamada a veces _Gimduceion hacia atrase. Esenciatmente la misma idea recibe en lavestigacion bre sprogramacién dinimica». Esta idea realmente simple strar usando el juego G de la Figura 1.2(a). Lo que probaremos {que el jugador I tiene una estrategia para G que le garantiza la vicions sea cual Sea de la estrategia que emplec la jugadora Il, El método aqut uulizado puede ser aplicado en general a juegos de este tipo. 1.4.1. Analizando el juego G terminal determina un subjuego*, Un subjuego consisie simplemente de un ‘nado x junto con todo el arbol que viene a eontinuacion. (Obsérvese que le

    S-ar putea să vă placă și