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.
Ön szerint esélyes a Tisza Párt a Fidesz leváltására?
hírek innen, onnan
3 étel, amit soha ne mikrózz újra, ha jót akarsz magadnak
A világ egyik legjobb találmánya a mikrohullámú sütő, ám egyes élelmiszerek esetében jobb, ha elkerüljük a használatát.
Rettenetes, mit tett kisbabájával az anya – egyetlen szót mondott a történtekről
Megszületett a bírósági ítélet.
Kényszergyógykezelésre utalták a nevelőanyját megfojtó nőt
A Fővárosi Törvényszék kényszergyógykezelésre utalta azt a nőt, aki 2023 tavaszán Budapest II. kerületében megfojtotta idős...
A Kísértés: Két nap alatt két csábítóval feküdt le az új lány
Cintia éppen megérkezett, máris elcsábították.
Szandi elárulta félve őrzött titkát: Erről az egy dologról sosem tudott leszokni
Szandi vasárnap esti előadásával még a zsűrit is meghatotta. Az énekesnő elmesélte, milyen érzés volt Oláh Ibolya bőrébe bújni a...
Az Arsenal vérére szomjaznak a baszkok a BL nyitófordulójában
Az Ágyúsoknak fontos hiányzói vannak, már ezért sem mehetnek biztosra idegenben a BL-alapszakaszának első meccsén.
Sallai Rolandot az egekbe emelte a török futball legendája, de hatalmasat hibázott + videó
Hasan Sas szerint most a magyar légiós a Galatasaraay legjobbja, ám a milliók nem stimmelnek.
3 csillagjegy örülhet, jó karmát küldött nekik az Univerzum
Neked is szerencsét írtak?
Fontos, október 1-től életbe lép: Nyilatkozni kell, csak így lehet szert tenni a nagy kedvezményre
Novemberben már meg is kapja.
Egy zseniális sorozat a Netflixen, amit a rajongók újra és újra megnéznek
A Netflix kínálatában bőven akad választék, de a western műfaj kedvelői szerint van egy sorozat, amely kiemelkedik a többi közül, és...
Aki sok csípőset eszik, tovább él és ellenállóbb a szívbetegségekkel szemben
A csípősséget a kapszaicin nevű vegyület idézi elő, ami egy kínai tanulmány szerint fokozza a nitrogén-oxid termelését, segíti az...
Kényszergyógykezelésre küldte a bíróság a nevelőanyját megölő fővárosi nőt
A nő a vádbeli cselekmény elkövetésekor olyan kóros elmeállapotban szenved, amely kizárta azt, hogy cselekménye következményeit felismerje.
Sport
Magyarellenes rigmusok és kórházban zárult este a Csíkszereda román bajnok elleni meccsén
Az újonc székelyföldiek történelmi bravúrt értek el a rekordbajnok bukarestiek ellen.
A Kerkezt is szidó Carragher felháborító állítása miatt áll a bál, Szoboszlai is üzenetet kapott
A magyar válogatott csapatkapitánya sem hagyta szó nélkül a Liverpool meccsén történteket.
Januárban véget érhet Alexander-Arnold madridi kalandja
Trent Alexander-Arnold szombaton is csereként szállt be 9 percre a Real Sociedad ellen idegenben megnyert meccsen. Előtte kezdő volt a Mallorca elleni... Read More... A Januárban véget érhet Alexander-Arnold madridi kalandj
Súlyos balhé robbant ki a Debrecen NB I-es futballcsapatánál?
Meglepő hírek érkeztek a bajnokságban harmadik helyen álló csapat környékéről.
Onana volt a baj? Az MU kegyvesztett kapusa rögtön az első meccsén tündökölt
André Onana játékának nagyon úgy néz ki, hogy jót tett a környezetváltozás, hiszen annak ellenére is megkapta a meccs embere díjat, hogy a Trabzonspor 1–0-ra kikapott a Fenerbahce ellen.
A Barcelona játékosai zuhanyzás nélkül távoztak a stadionból
A Barcelona labdarúgócsapata mindössze 6000 néző előtt verte 6–0-ra a Valenciát, majd a mérkőzés utáni videók tanulsága alapján zuhanyzás nélkül távoztak a Johan Cruyff Stadionból.
Meghalt az a focista, aki akkor is nyugodt maradt, amikor füstölni kezdett alatta a szovjetek repülőgépe
A 71 éves korában elhunyt Juha Dahlund tűzoltóként dolgozott, így akkor sem esett pánikba, amikor a moszkvai olimpián füstölni kezdett alatta egy repülőgép.
Ex-FIFA játékvezető nekiment Michael Olivernek a Liverpool–Burnley után
A Liverpool győzelme Burnley ellen nem múlt el vita nélkül. Keith Hackett, a korábbi FIFA-bíró és Pgmol főnök élesen bírálta Michael Olivert, amiért Lesley Ugochukwu kemény belépőjét csak sárga lappal büntette.
„Az erőszak legyőzte a sportot” – forrong Spanyolország a Vuelta befutójának eltörlése miatt
A miniszterelnök a tüntetők mellé állt, a madridi polgármester a kormányfőt okolja a történtekért.
Örökre a hegyekben marad az olimpiai bajnok sportoló holtteste
Végakaratában is nyilatkozott erről.
Az Újpest edzője a kupakiesés után: Mély gödörbe kerültünk
Damir Krznar, az Újpest labdarúgócsapatának trénere szerint a KTE elleni kupakiesés egy arculcsapásként ér fel.
Hivatalos: visszavonul a francia világbajnok
Samuel Umtiti, a 2018-as világbajnok francia labdarúgó, aki megfordult a Lyon, a Barcelona, a Lille és a Lecce csapatában is, hétfőn megerősítette visszavonulását. A 31 éves középhátvédet már korábban is látták
Bulvár
Tisztítószerek helyett öntsd ezt a wc-be: olyan tiszta lesz, mint még soha
Ne költs többé több ezer forintot a különböző takarítószerekere, helyette készítsd el a cikkünkben bemutatott házi oldatot, amivel tökéletesen makulátlanná, valamint hosszan tartóan illatossá teheted az illemhe
300 ezer forintos bírságot kaphatsz, ha nem töltöd ki ezt a kérdőívet: csak 15 napja van az érintetteknek
Fontos figyelmeztetést adott ki a NAV.
"Visszavonom a két ünnepnap eltörlését" - mondta a kormányfő
Visszavonta a hét elején kinevezett új francia miniszterelnök, Sébastien Lecornu az elődje által a költségvetési hiány csökkentése érdekében tervezett két ünnepnap eltörlését, és kezet nyújtott a baloldalnak.
Kardigán az új blézer: ezt a fazont válaszd őszre
A puha és kényelmes kardigán most a legdivatosabb alapdarab.
A barátaim kis nyaralója bebizonyította, hogy nincs jobb a régi idők nyaránál
Egy barátokkal töltött hétvége visszarepített minket a régi idők gondtalan nyaraihoz. A modern kényelem és a múlt hangulata különleges élményt nyújtott.
Nem akárki tűnt fel Hatvanpusztánál repülővel, a videó kikerült az internetre is
Érdekes felvételek születtek az ország leghíresebb mezőgazdasági területéről.
Nyolc fiút drogozott be egy osztálytársuk: majd borzalmas dolgot tett
Égnek áll az ember haja: nyolc fiút lett szexuális bántalmazás áldozata, miután egy osztálytársuk bedrogozta és egy felnőtthöz csalogatta őket.
Dobrev Klára hosszú göndör hajjal felismerhetetlen: mintha nem is ő lenne a friss képeken
Dobrev Klára fantasztikusan néz ki hosszabb, göndör hajjal a friss képein.
Kiderült a szegedi BYD gyár orbitális titka, innentől másként tekintünk rá
Olcsó elektromos kisautóként hirdeti a BYD az első Magyarországon gyártott modelljét, amiben azért van némi csúsztatás.
Kimondta az egyik NATO-vezető: tényleg elkerülhetetlen a háború, nincs már remény?
Radosław Sikorski lengyel külügyminiszter szerint Oroszország vészesen közeledik a NATO 5. cikkelyének aktiválásához szükséges határvonalhoz.
Megérkezett Orbán Viktor válasza a svéd kormányfőnek, szerinte a barbarizmus vert gyökeret Svédországban
A miniszterelnök szerint a skandináv ország jelenleg éppen összeomlik.
Szokatlan dolog történik a 30 ezer forintos nyugdíjas utalványokkal, rengetegen ezt teszik vele
Sokan meglepődtek a mostanra milliós nagyságrendű összeg láttán, az egész országban egyedül itt csinálják ezt.
blogmorzsák
Hogyan született Anglia?
Sokan tudják, hogy hosszú ideig kelta törzsek éltek a mai Anglia területén - és az is közismert, hogy a rómaiak is évszázadokig uralták e földet.
Derült égből dróneső
Ha hagyjuk, mindenképpen ők adhatják az első nagy pofont, és ez nagyon komoly előnyt biztosít számukra.
Molnár Ferenc: színház a színházban – A testőr
A döntés mindenképpen a hölgyeké, akkor is, ha látszólag van választásunk.
- Csökkent a gázolaj ára
- 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
- Rajz, makett, film – alkotásokat várnak az esztergomi tűzoltók!
- Útlezárás miatt változik az esztergomi buszok útvonala
- Három hónapig forgalomkorlátozásra kell számítani Esztergomban
- Elindultak az M1-es autópálya Hegyeshalom felé vezető oldalán a teljes körű felújítási munkák
- Új vonat, új menetrend Esztergom felé
- 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
