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
Bölöni Lászlóval népszerűsíti a levélszavazatok leadását az RMDSZ
Az RMDSZ és a Fidesz is népszerűsítette korábban a sportlegendáról szóló dokumentumfilmet, még Orbán is posztolt róla.
Itt az EKB kamatdöntése!
Közzéteszi idei második kamatdöntését az Európai Központi Bank (EKB), amelyet az iráni háború nyomán kibontakozó energiaválság miatt...
Ezekkel a kőkemény szavakkal üzentek Orbán Viktor édesanyjának, vérfagyasztó dolgot állítanak Sípos Erzsébetről
A miniszterelnök édesanyja sem hagyhatta ki a Békemenetet, de amit ezután kapott, arra senki sem számított.
Hozzányúltak a vésztartalékhoz: fogy az ország üzemanyagkészlete
Megindult a stratégiai készletek felhasználása.
Szijjártó fontos bejelentést tett: „itt volt az idő” – Magyarország összeköti földgázhálózatát Szlovéniával
Magyarország így már minden szomszédos országgal együttműködik a földgázszállítási rendszerek kapcsán.
Nincs megállás: nagyot drágulnak a nem ársapkás üzemanyagok
A csütörtöki kétszámjegyű drágulás után pénteken sem áll meg az üzemanyagárak emelkedése. A benzin
Jelentősen drágul Magyarország hiteleinek finanszírozása
Jelentősen emelkedett a 3, 5 és 10 éves államkötvények aukciós átlaghozama.
Nálunk alapvető, odaát luxus?
Étkezési maradékot vetnek a földbe az ukránok, így áll a burgonyapiac a szomszédban.
Cooky: Higgyetek nekem, hogy külföldön nem biztos, hogy jobb, mint Magyarországon!
Szerinte ez az ország mindent meg tud adni ahhoz, hogy valaki sikeres legyen, az emberek mégis azt gondolják, hogy máshol sokkal jobb.
Te is túlpakolod a bőröndödet, ha utazol? Ez a szokás nagyon fontos dolgot árulhat el az intelligenciádról
Kiemelkedő intelligenciaszintje lehet azoknak, akik néhány extra dolgot is magukkal visznek egy utazás során, amire talán nem is lesz...
Ezért tegyél mindig egy poharat és egy darab papírt a mosogatóba nyaralás előtt
A bőröndök bepakolva, a jegyek a zsebben, és az utolsó ellenőrzésnél kihúzzuk a vasalót is a konnektorból – de vajon a konyhai...
Nézd meg, amint 64 000 km/h-s sebességgel csapódik a légkörbe, majd tűzgömbbé válik egy meteor Ohio fölött
Egy hatalmas, többtonnás meteor fényes nappal robbant fel az amerikai égbolton, és olyan hangrobbanást produkált a keleti part közelében,...
Sport
Kubatov Gábor azonnal üzent a Ferenc-város kiesése után, Robbie Keane is megszólalt
A Ferencváros elnöke a közösségi oldalán köszönenet modott az eddigi nagy menetelsért.
Videó: Óriási potyagólt kapott a Fradi kapusa az Európa-ligában
Borzalmas félidőn van túl a Ferencváros a Braga otthonában.
Szoboszlai Dominik ismét nagyot ment a BL-ben: előbb gólt rúgott, majd tizenegyest harcolt ki
A magyar középpályás ismét csapata egyik legjobbja volt.
Steven Gerrard szerint komoly hibát követ el a Liverpool Szoboszlai Dominikkal
Úgy véli: a magyar válogatott csapatkapitánya igazi vezéregyéniség lett.
Ekkora pofonra senki sem számított a Camp Nouban, kilenc gól a BL-meccsen
Három félidőn keresztül remekelt a Newcastle a Barca ellen, de végül hatalmas verést kapott.
Szoboszlai Carragher segítségével bizonyította igazát, a gólja nem így volt tervezve
Az egykori Liverpool-játékos, Jamie Carragher a BL-visszavágó után megragadta a magyar futballista lábát.
Szoboszlai elképesztően okos gólt lőtt a Bajnokok Ligájában – videó
A Galatasaray csapatát fogadták az Anfield Roadon.
Mi történt Varga Barnabással? – az AEK edzésén megdöbbent a görög média + videó
Ma a labdarúgó Európa-ligában és a Konferencialigában is kialakul a legjobb nyolc mezőnye.
Három magyar a pályán, kövesse nálunk a Liverpool és Galatasaray meccsét.
Egy lépésre voltak a bravúrtól a törökök, akik megnyerték a párharc első mérkőzését.
Megvan a BL-negyeddöntők mezőnye, ezeket a meccseket láthatjuk a nyolc között
Komoly rangadók jönnek a nyolc között.
Nincs vita: Szoboszlai Dominik a Liverpool legnagyobb sztárja lett
A Liverpool magyar sztárja fantasztikusan játszott a Galatasaray elleni BL-meccsen.
Véget ért az Odüsszeia: az iráni női válogatott drámai hazaérkezése
A csapat több országon át vezető, tíz napon át tartó hosszú út végén jutott vissza Iránba.
Bulvár
Lángokban áll a világ legnagyobb gázmezője, az egekbe szökött az olaj ára
Irán megfojtja a világ olajellátását.
Kiszivárgott a Békemenet-titok, szédületes információk láttak napvilágot a Tisza és a Fidesz táboráról
A Békemenet és a Nemzeti menet egy nagyon elgondolkodtató jelenségre világított rá.
Rendkívüli támogatásról döntött a kormány, itt a bejelentés
Milliárdokat osztanak szét.
Kubatov Gábor azonnal üzent a Ferenc-város kiesése után, Robbie Keane is megszólalt
A Ferencváros elnöke a közösségi oldalán köszönenet modott az eddigi nagy menetelsért.
Ez a zöldség nyersen akár idegméreg is lehet: csak főzve biztonságos a fogyasztása
A zöldségek az egészséges étrend elengedhetetlen részét képezik, és sokan fogyasztják őket nyersen is, hogy megőrizzék a bennük rejlő vitaminokat és tápanyagokat. Ám ez nem minden zöldség esetében a megfelelő
Lázár János csúnyán elszólta magát, elmarad a választás április 12-én?
Lázár János furcsa dolgot mondott a választással kapcsolatban.
Figyelmeztetést adtak ki a milliók által szedett gyógyszerről, amely hosszú távon több kárt csinál, mint hasznot
Még a leszokás is veszélyes.
Vérfagyasztó bejelentés Iránból, ezt teszik a Hormuzi-szorossal, az egész világ megremegett emiatt
Egyre aggasztóbb hírek érkeznek a Közel-Keletről.
„Nincs más út” – drasztikus lépésre szánta el magát Robert Fico Volodimir Zelenszkij miatt
Meghúzzák a nadrágszíjat.
Orbán Viktor Dunaújvárosban: „Nekünk nem kétharmad kell, hanem egy nagyon erős nemzeti egység”
Majd egy óra múltán érkezett meg a dunaújvárosi országjárás színpadára Orbán Viktor, aki a leginkább a fiatalokat igyekezett meggyőzni, hogy menjenek el április 12-én a Fideszre szavazni.
- 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
- 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
- Online térképen láthatóak a tervezett áram- és gázszünetek az E.ON oldalán
- Nagy összegű készpénzzel érkezik az Európai Unióba? Akkor erre figyeljen!
- Lezárásokra, forgalomkorlátozásokra kell készülni ma és holnap Budapesten
- Óvjuk adatainkat úgy, mint a pénztárcánkat
- Két hétvégén is változik a vonatok közlekedési rendje
