Gisulat ni: Propesor Tom Garcia (moretiro)

Ang Booth School of Business 01 / 29 / 19

Sa klasikal nga pormula ni John Nash sa usa ka dula nga dili kooperatiba nga naglambigit sa duha o labaw pa nga mga magdudula [1], ang matag magdudula gipaila nga nahibal-an ang mga estratehiya sa balanse sa ubang mga magdudula. Lakip sa daghang mga pagtuon sukad, sa usa ka sinulat nga papel nga kauban ni Bill Zangwill [2], gisulit namon usab ang usa ka klaro nga kalingawan sa pangisip ni Nash, una nga gisugyot sa [3, 4], nga mas tukma nga nagpakita sa tinuod nga mga kahimtang sa kalibutan: unsa man kung ang mga magdudula ' ang mga estratehiya dili sagad nga kahibalo, apan labi pa nga ang usa ka magdudula adunay mga sukwahi nga mga gituohan sa ubang mga pamaagi sa pagdudula

Gamit ang pag-analisar sa Bayesian, nadiskubrehan namon ang talagsaon nga solusyon sa kini nga gi-reporma nga dula. Ang among solusyon, kung gipadapat sa labaw pa sa usa ka libo ka tuig nga dula nga bato-papel-gunting, bag-o, kutob sa nahibal-an naton, apan klaro nga sa makausa gisulti: play rock (papel, gunting) kung nagtuo ka nga ang imong kontra magdula papel (gunting, bato) nga adunay posibilidad nga labing kadaghan nga us aka ikatulo ug magdula mga gunting (bato, papel) nga adunay posibilidad nga labing menos usa nga ikatulo.

Ang solusyon sa ibabaw nagbahin sa 3D Cartesian eroplano (o ang yunit nga 2D simplex) sa mga rehiyon sa 6, diin ang dula nga gilaraw sa matag rehiyon. (Palihug tan-awa ang lamesa sa ubos. Duha ka mga rehiyon ang natabok tungod kay ang kantidad sa mga posibilidad kinahanglan managsama.) Kung ang mga gituohan sa mga magdudula komon nga kahibalo, nan ang solusyon sa itaas mubo sa solusyon sa Nash (1 / 3, 1 / 3, 1 / 3). Kung dili, kung isulti, ang imong gituohan bahin sa imong kalaban nagreseta nga ikaw nagdula og bato, nan ang imong kontra, nahibal-an ang imong gituohan, adunay papel nga dili uyon sa imong gituohan.

Pananglit adunay usa ka kasaysayan sa dula sa imong kaatbang sa dula. Pinaagi sa paggamit sa nahibal-an nga mga pamaagi sa istatistika, mahimo ka makahukom kung ang imong kontra magdula nga random. (Kadaghanan sa mga tawo wala magdula sa sulud, ug kung buhaton nila, ang ilang mga pagsulay sa pagmugna og mga random nga numero dili matematikal nga random.) Kung ang imong kontra nagpakita nga dili usa ka random player, mahimo ka nga mapuslan kung mogamit ka mga pamaagi sa AI alang sa paghukom kung diin sa mga rehiyon sa lamesa sa 6 lagmit nga naa sa imong kontra.

mga pakisayran

  1. Ang Nash, J (1950) Equilibrium puntos sa mga dula nga n-tawo. Mga pamaagi sa National Academy of Sciences 36 (1): 48-49
  2. Garcia CB, Zangwill WI (2017) Usa ka Bag-ong Foundation alang sa Game Theory. Nagtrabaho papel
  3. Mga Harsanyi J (1967) Mga Dula Uban sa Dili kompleto nga Impormasyon nga Gi-play sa "Bayesian" Mga Manlalaro I - III. J. Management Science 14 (3): 159-182
  4. Kadane JB, Larkey PD (1982) Posible nga Mahunahunaon ug Teorya sa Mga Dula. Management Science 28 (2): 113-120