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.
hirdetés
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
Közelebb a kiesőzóna, mint az aranyérem – eljött a kemény beszélgetések ideje Szoboszlaiéknál
A Manchester City elleni vereség több volt egy egyszerű zakónál a Liverpool számára.
„Odaállt és eldöntötte, hogy be fogja lőni” – Szoboszlai lövését elemezte a válogatott csatár
A világ egyik legjobb kapusa mozdulni sem tudott a lövésre
Nem tűrik tovább a kocsmai stílust: főváros szerte leállnak a közszolgáltatások
Példátlan sztrájkot hirdettek szerdára Berlinben: a közszféra majdnem minden területén leállnak a szolgáltatások, miután négy nagy...
Lézerrel lődözték Darwin hagyatékát - elment az eszük a tudósoknak?
Lézerfényben a múlt.
Miért forróbb a Nap légköre a felszínnél? Végre megvan a meglepő magyarázat
Mutatjuk a részleteket.
Hatalmas dráma A Nagy Ő-ben: Őrjöngött Kira Lord, miután Stohl András nem őt választotta, fogta a bőröndöt és...
Kiara elrángatta Andrást a többiektől és számon kérte.
Az elmúlt évek legmegrázóbb sztárhalálainak történetei: tragédiák, amiket a rajongók még mindig nem dolgoztak fel
Ezek a sztárhalálok sokkolták leginkább a világot az elmúlt években.
Hamarosan érkezik az év eddigi legmelegebb napja, de a 17 fok után jön a feketeleves
Idén még nem volt ilyen hőmérséklet az országban: igazi fordulat jön. Elképesztő melegre vált az időjárás Szlovákiában.
Napi horoszkóp: a Ráknak sok pénze és szerelme is lesz, a Bika sorsfordító döntést hoz, a Skorpió gyógyulása kész orvosi csoda
Kedves Szűz! Biztos, hogy erről a szerelemről álmodoztált? Ma mérlegre kerül a kapcsolatod.
Rejtélyes halat fogtak ki a magyar folyóból, évtizedek óta bujkálhatott
Angolna akadt horogra a Sajó kazincbarcikai szakaszán. Annyira szokatlan volt a fogás a horgász számára, hogy a Haltani Társasághoz fordult.
A Heti Napló bejutott egy közvélemény-kutató bázisára
Egymásnak feszülő kutatások, látványosan eltérő számok, és egy választás, amelyet – a szakértők szerint – néhány százezer, az...
70 felett is hatásos: megemeli a szemöldököt és a szemhéjat ez a gyors arcjógagyakorlat
Napi egy-két percig elegendő végezni ezt az arcjógagyakorlatot, amely 70 felett is megemeli a szemöldököt és a szemhéjat.
Sport
Ebből a kameraállásból még látványosabb Szoboszlai szabadrúgásgólja
Nem tudjuk megunni, és miért is unnánk meg Szoboszlai Dominik Manchester Citynek rúgott gólját.
Nem elég a kiállítás, még a Liverpool is megalázta Szoboszlait az éjszaka
Minden fronton a magyar válogatott sztárja a főszereplő, ennek ellenére újra hatalmas bakit követett el a klubja.
Djokovic is alig hitte el, mekkorát szaltózott a műkorcsolyázó az olimpián
Még csak néhány napja tart a téli olimpia, de a játékok egyik leglátványosabb pillanatát már láthattuk.
Ez volt Lindsey Vonn rémálma; minden felelősséget az óriásit bukó amerikaira hárítanak
Sokkoló fordulat. Szörnyülködő szurkolók.
Szoboszlai Dominik kiállítása után robbant a balhé: Slot szerint elcsalták a rangadót
Nem csitulnak az indulatok a Liverpool-Manchester City meccs után, a Premier League-nél is magyarázkodnak.
Emma Stone dührohamot kapott a Super Bowl szünetében
A Seattle Seahawks győzelmét hozó döntő az NFL-rajongók mellett a hirdetők számára is az év legrangosabb eseménye.
Szoboszlai Dominik piros lapján kattog a világ: íme, az eset videón – szavazzon!
A Liverpool magyar sztárját ritkán látható módon állították ki a Manchester City elleni PL-rangadón.
Leostobázták Szoboszlait, a liverpooli média megszellőztette, a Vörösök elfogadták a középpályás fizetési igényét
Volt olyan helyi portál, aki a meccs emberének választotta, ám voltak olyanok, akik lehúzták a teljesítményét.
Újabb részletek derültek ki Lindsey Vonnról, horrorisztikus bukása után nem volt elég egyszer megműteni
Ezerből egy bukás végződik ennyire balszerencsésen.
Guardiola sem érti, miért állították ki Szoboszlait
A City edzője szerint nem kellett volna közbeavatkoznia a játékvezetőnek.
Gary Neville őrjöng, Szoboszlai miatt még a szabályokat is megváltoztatná
A Manchester United egykori futballistája szerint a vitatható döntés a VAR-t ellenzők táborát erősíti.
Lindsey Vonn megható poszttal jelentkezett a kórházi ágyából
Állítja, bukásának semmi köze sem volt az olimpia előtt egy héttel elszakadt térdszalagjához.
Bulvár
„Aki hazudik, annak legyen jó a memóri-ája” – Orbán Viktornak üzent a külpolitikai szakértő
Hiteltelennek tartja a kormányfő állítását.
Egy gödöllői asszony csőbe húzta a telefonos csalókat, akiknek korábban 6,5 millió forintot utalt át
Két ukrán nő ment az áldozat pénzéért, de a rendőrök fogadták őket.
Fenyő Miklós két éven át a koplalásig spórolt, hogy megvehesse az amerikai álomautót, amivel aztán haza se tudott menni
Lemondott mindenről, hogy vagány nyugati kocsija legyen. Amikor végre megvette a Ford Caprit, mégsem ülhetett a volán mögé.
Iszonyatos dolgot találtak az egri vár alatt, ezt akarta eltitkolni Dobó István
Fény derült az egri vár féltve őrzött titkára.
Putyin szócsöve bemondta: ekkor támadnák le Európát
Nem fognak habozni, ha ez megtörténik. Sőt, teljes erejüket bevetik.
Hamarosan előbújik a növény, ami vakságot is okozhat – Tilos hozzáérni és el kell kerülni
A veszélyes növény március-április környékén kezd el előbukkanni, de a legnagyobb veszélyt a nyár eleji virágzási időszakban jelenti.
Alekosz 2 szóval illette Hatvanpusztát, megrökönyödött az ország azon, amit kimondott a sztár
Nagy Alekosz nem fogta vissza magát.
„Szóltak, hogy Viktor levette a védelmet a gyárról” – olyan durván mérgezett a gödi Samsung, hogy Rogán rájuk küldte a titkosszolgálatot
2023 tavaszán egy olyan titkosszolgálati jelentés került a miniszterek asztalára, amely szerint a gödi Samsungban a korábban ismertnél jóval súlyosabb mérgezések történtek. Volt olyan dolgozó, akit a határértéket
Megvan Vlagyimir Putyin új célpontja, már javában zajlanak az előkészületek
A műholdképek nem hazudnak.
Most fogunk csak nagyot nézni: minden előrejelzés borul, csúnyán elbánik velünk az időjárás
Ha azt hitted, immáron egész februárban derűs, tavaszias idő honol majd Magyarországon, akkor van számodra egy szomorú hírünk.
Csaknem egymillió nyugdíjat számolnak újra, jól járhatnak a nők
Úgy tűnik, megihlette szomszédunkat a magyar nyugdíjszámítási rendszer egyik eleme. Szlovákiában is beszámítják ezentúl a gyermekneveléssel töltött éveket és ennek alapján felülvizsgálják a meglévő nyugdíj
Fontos bejelentést tett a Spar: vége a trükközésnek az önkiszolgáló kasszáknál
A mesterséges intelligenciát is bevetik.
- 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
- Ruhagyűjtést szerveztek a rászorulóknak Veszprémben
- Teherautó borult fel Veszprém megyében
- Megújult utakon járhatunk Veszprém megyében
- Toborzás Veszprém megyében
- Ezek a kutyusok várnak szerető gazdira Veszprém megyében
- 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
