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
Mindenki a lefolyóba önti, pedig a vízvezeték-szerelők szerint komoly baj lehet belőle
Sokszor gondolkodás nélkül a mosogatóba öntünk mindent, ami folyékony vagy apró darabos, pedig ezzel könnyen bajt okozhatunk.
Videófelvétel készült arról, amint hatalmas sebességgel becsapódik egy négytonnás rakétadarab a Holdba
A spanyol Instituto de Astrofísica de Andalucía (IAA–CSIC) kutatói az egyik obszervatóriumuk segítségével megörökítették a becsapódást.
Napfogyatkozás után földrengés rázta meg Spanyolországot
Alig néhány nappal a látványos teljes napfogyatkozás után 5-ös erősségű földrengés rázta meg Dél-Spanyolországot - a különös...
Újabb erős földrengés váratlan helyszínen - vajon hol csap le újra a titokzatos rengés-sorozat?
A nagy erejű földrengésekről készült felvételek nyomán ismét felerősödtek azok a találgatások, hogy hamarosan az Egyesült Államokat...
Így halt meg Lugosi Béla
A magyar színész meghódította Hollywoodot.
Hárman voltak egy izlandi hotelszobában, egyedül ő maradt életben. Most 12 év börtönbüntetésre ítélték
Egy francia nő szerint háromtagú családjuk azért érkezett Izlandra 2025-ben, hogy a látszólagos nyaralásuk során együtt vessenek véget...
2056 humanoid robot méri össze tudását Pekingben – jön a robotok olimpiája
Augusztusban Peking rendezi a Humanoid Robot Világjátékokat. A tizenhat országból érkező 2056 gép sportban és ügyességi teszteken is...
Rejtett kamerás pillanatok kerültek elő Michael Jacksonról: 20 éve dobozban hevertek a felvételek
Több mint húsz év után nyilvánosságra kerültek olyan, eddig sosem látott videófelvételek Michael Jacksonról, amelyeket közeli barátja...
Ma este kiderül, ki lesz az új Miss Balaton
2026. augusztus 15-én ismét királynőt választ a Miss Balaton csapata. A koronát a 2024-es királynő, Bábel Virág adja majd át az...
Pöttyösből sosem elég: így viselheted még a nyár végén
A pöttyös minta idén ismét ott van a mindennapokban, csak épp sokkal érettebb, kifinomultabb formában, mint amire emlékezünk.
Gerendai: a Szigetnek előre kell menekülnie, a számok nem a tervek szerint alakultak
A Sziget alapítója értékelte az első év tanulságait, mióta a külföldi befektetőtől visszakerült hozzá a fesztivál.
Összeütközött egy autóval egy villamos az Orczy úton
Az autóban négyen ültek, a helyszínre mentő érkezett.
Sport
Alexis Mac Allister döntött, négy topcsapattól volt ajánlata a Liverpool sztárjának
Az argentin világbajnok mindenkit meglepett.
Újabb magyar játékos igazol a Liverpoolba, bővül Szoboszlaiék kompániája
Egy magyar szakértő igazolta a pletykát, különleges átigazolás van készülőben.
Óriási fordulat Szoboszlaiéknál: Jeff Bezos milliárdokat tett le az asztalra a Liverpoolért
Páratlan milliárdoskonzorcium vásárolta be magát az angol gigászba: a Facebook-társalapító és az Amazon vezére is csatlakozott. Mutatjuk, mit jelent a rekordüzlet a csapat jövőjére nézve!
Csodagyerekért tett ajánlatot a Ferencváros, már el is fogadták az
Legalábbis egy bolíviai újságíró ezt állítja.
Kirobbanó formában a magyar klasszisok: Milák 50 gyorson, Kós 200 vegyesen tündökölt
Figyeljünk az 1500 gyorsra és a 200 pillangóra is!
Káosz a barátságos meccsen: az egyik csapat levonult a tizenegyesrúgásoknál, a másik üres kapura lőtte a tizenegyest
Gondolhatnánk, hogy valahol Dél-Amerika eldugott részén történt, de nem, két európai csapat meccse zárult így.
Neymar olyan gólpasszt adott, amilyet csak a legnagyobbak tudnak
A Santosban még mindig képes villogni Neymar.
3000 milliárd forintos hírt kapott Szoboszlai Dominik, lesz mit a tejbe aprítani
Az angol sajtó szerint az Amazon alapítója és társai nagyjából 30 százalékos tulajdont vettek meg a Fenwaytől.
A Real Madrid is le akarja igazolni az FC Barcelona kiszemeltjét
Az Atlético Madrid lehet a két nagy kakaskodásának a nyertese.
A szakértő szerint szemérmetlen csalással fosztották meg a magyar gyaloglót az Eb-éremtől
Válságban van a szakág.
Milák Kristóf újabb zseniális versenyzéssel rukkolt elő az Európa-bajnokságon
Egyéni csúccsal vétette észre magát a magyar klasszis.
Kós Hubert óriásit csatázott a franciák sztárjával, de végül a másik magyar ért oda a dobogóra
Bob Bowman tanítványai összecsaptak a vízben.
Bulvár
„Lecsuktak. Isten Veletek.” - Schobert Norbit bezárták, kikerült az internetre a felvétel
Schobert Norbi vidáman vonult be.
Alig alakult meg a Tisza-kormány, máris megvan az első leváltott minisztériumi vezető
Alig alakult meg a Tisza-kormány, máris megvan az első személyi csere: lecserélték a Honvédelmi Minisztérium kabinetfőnökét. Részletek a tárca furcsa magyarázatáról!
Megérkezett Paksra a Mi Hazánk energiajogásza, aki szerint útját állták, majd keményen nekiment Magyar Péternek
Tóth Máté szerint 42 milliárdos kárt okozott a kormány.
Mit tehetünk az időskori bőrproblémák ellen? - A bőrgyógyász tanácsai
Az életkor előrehaladtával sokféle változás tapasztalható a szervezetünkben, testünk külső részein, így a bőrfelületünkön is. A szépészeti bőrfiatalításoknál azonban sokkal fontosabbak az egészségetmegőrz
Pokoli hetek várnak 1,5 millió magyarra: erre jobb, ha mindenki időben felkészül
A parlagfűszezon már elkezdődött Magyarországon, a pollenkoncentráció pedig több helyen elérte a tüneteket okozó szintet.
Pócs János rákapcsolt, Magyar Péter alsógatyáját posztolta ki
A Fidesz parlamenti képviselője nem érkezett üres kézzel, beleállt egy miniszterbe is.
Pénzügyi életveszélyben az emberek – Nagyon sokan súlyosan megbánták, hogy a közösségi médiából kértek gazdasági tanácsot
Egy brit felmérés szerint a közösségi médiából pénzügyi tanácsot szerzők jelentős része veszteséget szenvedett, miközben a mesterséges intelligenciát is egyre többen használják pénzügyi kérdésekben.
A 90-es években még minden háztartásban ott volt ez a tárgy: ma már az se használja, aki még nem dobta ki
Sokaknak természetes volt, másoknak luxus, de mára teljesen megy ki a divatból.
Elsüllyedt a luxusjacht, amit néhány napja vett át a tulajdonosa
Videón is látható az oldalára dőlt, közel 3 milliárd forint értékű hajó
„Egy napot sem bírnék ki már élve a fogházban” - Börtönbe kell mennie a Kósa Lajost ismét feljelentő csengeri örökösnőnek
Nyolc év után idén júniusban végérvényesen lezárult a csengeri örökösnő szövevényes ügye, akit most hosszú idő után jogerősen is elítéltek – tudta meg a Blikk. Az első fokon hét év börtönt kapott asszon
Klausmann Viktor 3. gyereke anyjával is szakított: 60 évesen így él a Szerencsekerék sztárja
Klausmann Viktor három gyermek büszke édesapja, legkisebb gyereke négyéves.
Meglepő fordulat a Fidesz szervereinél
Visszakapta a gépeit a Fidesz, de mégsem használhatják őket.
- 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
