RSS
A pókerban is jobbak a számítógépek
A sakk és a go után immár a pókert is meghódította a mesterséges intelligencia: a DeepStack pókerprogram eddig az összes profi emberi játékost megverte, aki kiállt ellene.
Az Albertai Egyetem (Kanada) Számítógépes Póker Kutatócsoportjának legújabb fejlesztése, a DeepStack névre keresztelt mesterségesintelligencia-rendszer a professzionális póker világának nehézfiúit darálta be egy összesen 3000 leosztásból álló, négy hétig tartó játszmasorozatban. Ezzel a mesterséges intelligencia (MI) újabb jelentős trófeát aratott azok után, hogy számítógépes programok a sakk és a go emberi nagymestereit már korábban maguk mögé utasították. A pókerprogramot alkotó albertai kutatócsoport, melynek tagjai között a prágai Károly Egyetem és a Cseh Műszaki Egyetem munkatársai is szerepeltek, a Science folyóiratban adott hírt a történelmi győzelemről.
A póker nagy kihívás az MI számára
A póker a sakkhoz, a dámához és a góhoz képest egészen más feladattal szembesíti az MI-t. A táblajátékok esetében mindkét játékos teljesen tisztában van a játék állásával, a rendelkezésükre álló információ tehát teljes és szimmetrikus eloszlású.
A póker egészen más tészta: itt egyik játékos se ismeri a másik lapjait, ezért mindketten tökéletlen és aszimmetrikus eloszlású információ alapján kénytelenek döntéseket hozni. Ráadásul a póker szóban forgó változata, a Texas hold'em heads-up no-limit variánsa olyan komplex, hogy minden játékmenet során 10160 (egy egyes, utána százhatvan nullával) döntési pont adódik. Ez a szám messze nagyobb, mint ahány atom van a világegyetemben; ilyen feltételek mellett az összes lehetséges döntés végigelemzése nyilvánvalóan nem opció.
A számítógépnek ezért az „intuícióját" kell használnia, amelyet mély tanulási algoritmusok segítségével fejleszt. Ahelyett, hogy egészen a játék végéig megpróbálná lefuttatni a helyzetek elemzését, az emberekhez hasonlóan csupán néhány lépéssel gondolkodik előre, és minden döntés után felülvizsgálja a stratégiáját. Ezzel a módszerrel a döntési pontok számát 10160-ról 107-re redukálja, és ennyi műveletet egy közönséges laptop processzora is 5 másodperc alatt elvégez.
„A póker régóta nagy kihívás volt az MI számára – mondta el Michael Bowling, az Albertai Egyetem természettudományos fakultásának tanára és a tanulmány vezető kutatója. – Ez a játék a tökéletlen információ iskolapéldája, amennyiben a játékosok nem ugyanahhoz az információhoz férnek hozzá, és nem ugyanabból a perspektívából nézik a játékot.
" Bár pókerról lévén szó mindvégig játékról beszélünk, a tökéletlen információs játék valójában véresen komoly ügy: a vele foglalkozó matematikai modellek írják le a legjobban azt, ahogyan döntéshozó ágensek kölcsönhatnak a való életben. „Új MI technikákra van szükségünk azoknak a helyzeteknek a kezelésére, amelyekben a döntéshozók eltérő szemszögből látják az eseményeket" – állítja Bowling, hangsúlyozva, hogy a tökéletlen információs játékokat megoldó MI algoritmusok alkalmazhatósága messze túlmutat a kaszinók világán. – „Gondolhatunk szinte bármilyen valós problémahelyzetre. Valamennyi résztvevő kissé másmilyen perspektívából szemléli a helyzetet, ugyanúgy, ahogy a pókerjátékosok is csak a saját lapjaikat ismerik." Bowling szerint egyebek mellett a megfelelő orvosi kezelések kiválasztása és a védelmi stratégiák tervezése terén kínálkoznak a legkézenfekvőbb alkalmazások.
Profikat győzött le
A kanadai programozók nem ma kezdték a tökéletlen információs játékokkal való birkózást. Az Albertai Egyetemen 1996-ben állt fel a Számítógépes Póker Kutatócsoport, amelyet 2006 óta Bowling vezet. 2008-ban a csoport kifejlesztette a Polaris nevű programot, amely a Texas hold'em póker egy kevésbé komplex változatát, a heads-up limitet játszotta, és ebben a versenyszámban győzte le sorra a játék emberi bajnokait. Ezt követte a 2015-ben publikált Cepheus, majd a 2016-ban debütált DeepStack.
„A felkészülés során a rendszerünknek megtanítjuk az egyes állásokhoz rendelhető értéket – magyarázza Bowling. – Minden helyzet maga is egy mini-pókerjátszma. Ahelyett, hogy a program egy nagy pókerjátszmát oldana meg, kis játszmák millióit elemzi végig, s mindegyik elemzés tovább csiszolja az intuícióját arról, hogyan is működik a póker. És ez az intuíció hajtja előre a DeepStack-et az egész játék során."
Az olyan komplex problémák kezelésében, mint a heads-up no-limit hold'em, fontos az éppen felmerülő szituációk értékelése. Annak köszönhetően, hogy a program csak belátható mélységben gondolja mindig újra a stratégiát, az egyes döntések a játék bonyolultsága ellenére is emberi időléptékben zajlanak. A 3-5 másodperces gondolkodási időt egy teljesen közönséges, Nvidia grafikus processzorral felszerelt laptop is könnyűszerrel tudja tartani.
A DeepStack megmérettetésére tavaly decemberben került sor, amikor a Nemzetközi Pókerszövetség 17 ország 33 játékosát kérte fel az MI-rendszerrel való erőpróbára. A játékosokat arra kérték, hogy négy hét leforgása alatt egy 3000 leosztásból álló játszmasorozatot játsszanak a számítógéppel. Végül csak 11-en játszották végig a teljes sorozatot; a DeepStack valamennyiüket megverte, egy kivétellel statisztikailag szignifikáns mértékben. Ezzel a DeepStack lett az első számítógépes program, amely professzionális játékosokat győzött le a heads-up no-limit Texas hold'em pókerban.
hírek innen, onnan
Bruce Willis 3 éves unokájáról beszél mindenki: mintha a kicsinyített mása lenne
Bruce Willis unokája most ünnepelte 3. születésnapját, a rajongók azonban egy dologról nem tudnak leállni: a kislány elképesztően...
Meglépte az Egyesült Államok: lecsaptak a titkos fegyverhálózatra, miközben vészesen ketyeg az óra
Irán elkezdte ballisztikus rakétakészleteinek újjáépítését, az Egyesült Államok egyelőre a gyártásban segítő külföldi cégek...
50 év után újra együtt: így néznek ki ma a Charlie angyalai sztárjai
Fél évszázad után újra együtt ünnepelnek a legendás Charlie angyalai egykori sztárjai, akik generációk számára váltak ikonná.
BBC: Pendrive-okon adnának át iratokat a Tiszának a hivatalnokok, hogy megtartsák az állásukat
A BBC értesülései szerint több minisztériumi hivatalnok is megkereste a Tisza Pártot, hogy digitális iratokat adnának át. Cserébe azt...
Ami egyeseknek csak ledarált papír, az másoknak az életet jelentheti? Segítséget kér a Budaörsi Állatmenhely!
Egyes híreszteléseket alapul véve kér óriási segítséget a bajba jutott Budaörsi Állatmenhely. Bejegyzésükben arról számolnak be, hogy...
Gázolt a vonat Vácon, a tűzoltók segítik az utasok átszállását
Egy eurocity vonat elütött egy embert Vácon, a Pacsirta utca magasságában. A balesetet szenvedett embert a mentőszolgálat munkatársai...
Aggódnak a szombathelyiek az azbesztszennyezés miatt – Egészségügyi vészhelyzet rendelhetnek el
Egészségügyi veszélyhelyzet elrendelését kezdeményezi a kormánynál a várost érintő azbesztszennyezés felszámolása érdekében...
Új házat vett, sokkot kapott azon, mit rejtettek el a konnektorban az előző lakók
Van, amire tényleg nem lehet előre felkészülni!
Vitek Dárius remeklése ezüstérmet ért a birkózó Európa-bajnokságon
A döntőben nem sikerült legyőzni a török klasszist.
Nagy Mártonék kifizették a februárban meghiúsult ausztriai elvonulás költségeit
Kiderült, mit kellett kifizetni előlegként, és mi áll a végszámlán.
Óriási katasztrófát vetít előre egy tanulmány
A Föld – ha minden marad ugyanígy – nem fogja tudni eltartani az embereket. Egy ausztrál tanulmány ijesztő számokat vázol fel: az...
Beütött az óvszerinfláció a háború miatt
Jelentős áremelést jelentett be a Karex malajziai óvszergyártó, a Durex és Trojan óvszertermékek beszállítója. Az orvosi gumikesztyűk...
Sport
Az MLSZ beverte a szöget a Fradi „koporsójába"
A szövetség válaszolt a vádra, miszerint szabálytalan góllal nyerték a rangadót a győriek.
Döntöttek a Real Madridnál: Két játékos van, aki érinthetetlen
Nagyon pörögnek a pletykák, a hírek azt követően, hogy a Real Madrid szezonjának érdemi része nagy valószínűséggel véget ért.
Nyakát törte egy futballmérkőzés közben Jürgen Klinsmann fia
Az olasz másodosztályban szereplő kapust azonnal kórházba szállították.
Nem az MLSZ magyarajánlása okozhatja a Fradi vesztét
Robbie Keane szerint megoldhatatlan probléma volt a szabályozás betartása, de pont a Győr példája mutatja meg, mennyire nem.
Sallai úgy kicsinálta a Bayern-játékost, hogy nem is kell már a Galatának
A szakmai stáb számára a magyar labdarúgó az ideális jobbhátvéd, ezért török lapértesülések szerint nem is tartják meg a Bayern Münchentől kölcsönvett játékost.
Az első esélyt csúnyán elszúrta a Vasas, még harcolnia kell a feljutásért
Angyalföldön három éve várják a feljutást, de az ünneplésre még legalább egy hetet várniuk kell.
Küszöbön az átigazolási bomba: nyáron érkezhet a csúcsigazolás
A 2000-es évek kirakatcsapat egy nagyon fontos posztot oldhat meg szupersztár játékossal.
Vége a találgatásoknak: Megvan, ki lesz Szoboszlai Dominik edzője a következő szezonban
Mutatjuk a részleteket.
Trump utódjaként ünneplik, nyeregben volt, aztán váratlanul a falnak ütközött
Sokáig nem így nézett ki, de végül hétfőn érvényesült a papírforma.
Rendőrségi nyomozás indult a Ferencváros szurkolóinak akciója miatt
Az ETO és a Ferencváros szerdán újra összecsap egymással, ezúttal a Magyar Kupa elődöntőjében, de most az FTC stadionjában.
A Vasas-edző az elnapolt feljutásról: "Biztos vagyok benne, hogy elérjük a célunkat" - NB II-es értékelések
Így látták a vezetőedzők a Vasas-BVSC NB II-es bajnokit.
Kisorsolták a magyar válogatott vb-ellenfeleit, ezekkel a csapatokkal találkoznak majd Juhász Dorkáék
Völgyi Péter szövetségi kapitány szerint nem lehetetlen küldetés a továbbjutás.
Bulvár
Elindult a fideszes celebek rémálma, kijött a bojkott-lista
Ezek a celebek vannak bajban Magyarországon.
Soha nem látott mélységekbe süllyedt a Heti hetes, Majka Deák Dánielnek tett ajánlatot
Majka szívesen együttműködne Deák Dániellel, a kommentelők kegyetlen ítéletet mondtak.
Gáspár Evelinnek távoznia kell a külügyből, de nincs hová
Gáspár Evelin épphogy a Külügyminisztérium arca lett, már véget is ért a karrierje. Pedig az idősebbik Gáspár lány példája adott erőt a kisebbségben élőknek, hogy tanulással Salgótarjánból is fel lehet zá
Nem fogod elhinni, Orbán Anitának miből van diplomája, mindenkit meglepett a Tisza Párt leendő külügyminisztere
Orbán Anitának több diplomája is van, akad köztük olyan is, ami igen meglepő.
Magyar Péter: még idén érkezik a nyugdíjemelés és megduplázzák a családi pótlékot
A leendő miniszterelnök szerint már augusztustól fizetnék az Iskolakezdési támogatást is.
Az MLSZ beverte a szöget a Fradi „koporsójába"
A szövetség válaszolt a vádra, miszerint szabálytalan góllal nyerték a rangadót a győriek.
Kiszivárgott, Magyar Péter mit mondott zárt ajtók mögött a Tisza képviselőinek
A leendő miniszterelnök elődje lehet az egészségügyi tárca egyik államtitkára.
Nem hitte el a nőgyógyász, mit használt a beteg síkosítóként: elképesztő esetek nődokiktól
Az orvosok egészen más szemmel látják az emberi testet, mint bárki más, de talán még közülük is kiemelkednek a nőgyógyászok.
Elveszett milliók, válás a láthatáron? – Pataki Zita sokkot kapott, amikor szembesült az anyagi és érzelmi pusztítással
Szárnyas Attila a Viasat3 csatornán vallotta be, hogy tizenéves kora óta küzd a játékszenvedéllyel. A beismerés után a házaspár a kapcsolat megmentése mellett döntött, Attila szakember segítségét kérte.
Jön a vagyonadó, ha ki akarjuk kerülni, akkor ajándékozzunk egy hozzánk közelállónak?
Késleltetett meglepetés.
Elhessegették Magyar Péter sajtótájékoztatójáról a Hír TV-t és a Magyar Nemzetet
Helyhiányra és a nagy érdeklődésre hivatkozva elutasította a Hír TV stábjának regisztrációját a Tisza sajtóosztálya a párt kihelyezett frakcióülését követő sajtótájékoztatóra. Hasonlóan járt a Magyar Nem
Fájdalmasan nagyot drágulhat ez a 4 alapélelmiszer: hamarosan luxuscikké válhatnak
Kedvenc köretünk, italunk és nasink is drágulhat.
- Csökkent a gázolaj ára
- Wizz Air-járat indult Eszékről - előnyben a Dél-Dunántúl
- Leszakadt egy vasúti felsővezeték Érdnél, jelentős késésekre kell számítani
- NAV: sok változást hoz a jövedéki szabályozásban az új törvény
- Borzasztó lesz utazni vonattal a Budapest-Pécs vonalon
- Így közlekednek a távolsági buszok a hosszú hétvége alatt
- Az E.ON nevével visszaélve téveszthetik meg a lakosságot
- Így úszható meg a hosszú várakozás a horvát autópálya-kapuknál
- A talált madárfiókák többsége nem árva, nem szorul megmentésre, ne szedjük össze őket!
- Már csak pár napig lehet pályázni az ingyen falfestékre
- Hosszú hétvégi változások, kedvezmények a vasúton
- Ismét lesz ebrazzia Kaposváron
- Felsőfokú oktatási intézményben tanulók albérleti és kollégiumi támogatása
