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
Az Egyesült Államok eltávolítja Szíriát a terrorizmust támogató országok listájáról
Az Egyesült Államok eltávolítja Szíriát a terrorizmust támogató államok listájáról – jelentette be Marco Rubio külügyminiszter...
Tavaly gyorsult a vendéglátó üzletek számának csökkenése
Ismét gyorsult a vendéglátó üzletek számának csökkenése, míg 2023 és 2024 vége között naponta átlagosan 3-4 üzlettel volt kevesebb,...
Drámai pillanatok a budapesti repülőtéren: kényszerleszállást hajtott végre egy utasszállító
Váratlan fordulat történt a levegőben: kényszerleszállást kellett végrehajtania egy Budapesten közlekedő utasszállító repülőgépnek....
Az Egyesült Államok újra csapásokat mért Irán kikötővárosaira
Van olyan iráni város, ahol elment az áram a légicsapások után.
Denevér támadt egy 11 éves fiúra - 19 nappal később elhunyt a végzetes kórban
Az orvosok se tudták már megmenteni.
Szorongva ébredsz reggel? Ez az egyszerű szokás segít lenyugtatni az idegrendszeredet
A gondolatok rohanni kezdenek, a gyomrod összeszorul, a szíved gyorsabban ver, és még ki sem keltél az ágyból, de már úgy érzed, mintha...
Ámokfutó tinédzser fiú juttatott kórházba két iskolás lányt egy bajorországi középiskolában
A pszichés problémákkal küzdő 16 éves feltehetően találomra választotta ki áldozatait, tettét egyedül követte el.
Óriási e-cigis bukta, magyarokat kaptak el
A költségvetésnek okozott mintegy 3 milliárd forint kár miatt vádat emeltek egy elektromos cigarettában használható töltőfolyadékok...
A pszichológusok felfedték: ez történik, amikor végre elkezdesz nemet mondani
Nemet mondani nem mindig könnyű, pedig a pszichológusok szerint fontosabb, mint gondolnád.
Nem kell többé órákig súrolni: a legmakacsabb zsír is fellazulhat ezzel a filléres házi spray-vel
A tűzhely feletti csempe pillanatok alatt zsíros lesz, főleg akkor, ha gyakran főzünk vagy sütünk olajban. A rászáradt lerakódásokkal...
Akkora üzemanyaghiány alakult ki Oroszországban, hogy betiltották a dízel exportját
Oroszország még ebben a hónapban elkezd üzemanyagot importálni.
Mastercard: az európaiak fele új készségeket szeretne elsajátítani a vakáció alatt
Majdnem minden második európai (48 százalék) azt tervezi, hogy a nyári szabadsága során valamilyen új készséget sajátít el, a magyarok...
Sport
Élete lehetőségét kapja Pep Guardiola, ennél a sztárcsapatnál ül le a kispadra?
Hatalmas meglepetés lenne a felkérés.
8 csapat maradt a foci-vb-n – Itt a negyeddöntők ágrajza és a teljes program
Befejeződött a futball-világbajnokság nyolcaddöntős szakasza. Mutatjuk, milyen meccsek jönnek a nyolc között.
Messiék hatalmas fordítása után Magyar Péter és Menczer Tamás is sokaknak eszébe juthatott
Áthallásos mondattal zárta le Hajdú B. István az argentinok győztes vb-meccsét.
Svájc 72 éve nem látott bravúrral tette teljessé Európa dominanciáját a negyeddöntőben
A legjobb nyolc közé hat válogatott került be a torna első szakasza után lesajnált „öreg kontinensről”.
Lionel Messiék nem védik meg világ-bajnoki címüket, Argentína a dobogóra sem fér fel
A torna két legjobb csapata közül az egyik a fináléba sem juthat be.
Üzent a Nemzeti Sport új főszerkesztője: megosztotta a szerkesztőséget a politika
Megbocsáthatatlan dolgok történtek a lap szellemisége ellen – állítják a munkatársak.
Kirúgta a Real Madrid, a Premier League-ben talált csapatot
Körbeért az európai edzőkeringő.
Lionel Messi csapattársa lehet a világbajnokság legnagyobb sztárjából
Vozinha élete legnagyobb esélyéhez juthat.
Nem csitulnak a kedélyek a vb legnagyobb botránya körül, több EP-képviselő is kivizsgáltatná a FIFA elnökét
A Trump-kormányzat közbenjárását kifogásolják.
Egyiptom őrjöng: "Előre el volt döntve a meccs, gratulálok Argentínának az újabb vb-címhez"
Nem csillapodtak a kedélyek a drámai módon és feszült hangulatban véget ért Argentína–Egyiptom világbajnoki nyolcaddöntő lefújása után sem.
Szöllősi György maradt a Magyar Sportújságírók Szövetségének elnöke
104:85 arányban szavazott a tagság a status que mellett.
Ukrajnában felháborodtak, miután átmenetileg feloldották az Oroszországgal szembeni szankciókat
Felfüggesztették a 2022 óta fennálló eltiltást.
Bulvár
Pikáns poénnal alázták meg Gulyás Gergelyt, most mindenki rajta nevet
Mémmé vált Gulyás Gergely.
Az M1 leállása után itt a fordulat: több magyar tévécsatorna azonnal megszűnik
Az M1 hatalmas átalakuláson fog átesni, de közben más magyar tévécsatornáktól pedig búcsúzunk.
„Csak az életem ment rá” - 33 év után méltatlanul küldték el a köztévé népszerű műsorvezetőjét
Gaskó Balázs közösségi oldalán reagált arra, hogy leállították az M1 adását, őt 33 év után, méltatlanul küldték el a köztévétől.
Ügyvéd: a Semjén által indított eljárás során előkerülhet Zsolt bácsi neve
Akár Semjén Zsolt poligráfos vizsgálatára is sor kerülhet.
Aranyáron mérik a magyarok egyik kedvenc nyári gyümölcsét – akár 21 ezer forintba is kerülhet kilója
A málna kilója akár 21 ezer forintba is kerülhet a hazai boltokban, és az import ára is nagyon magas. Úgy tűnik, ez a gyümölcs már soha nem lesz olcsó, szabadföldi tömegtermék.
Görög Márta 11 óra alatt egyszer sem ment ki az általa előterjesztett javaslat vitájáról
A képviselőtársai már csokoládét, vizet, cukrot vittek neki.
A magyar zenész tartozásairól kitálalt a fia: a végrehajtóktól még a gitárját is féltette
Takáts Tamás fia olyan vallomást tett, amelyben apja adósságát fedte fel.
Súlyos helyzet New Yorkban – megmozdult egy 37 emeletes felhőkarcoló, részleges összeomlástól tartanak
Elmozdult tartóoszlopok miatt kiürítettek egy manhattani toronyházat és több környező épületet.
Rendkívüli bejelentés érkezett – az USA megindította a támadást Irán ellen
Washington újabb légicsapásokat hajtott végre Irán ellen, több mint 80 célpontot érintve.
Brad Pitt és Ines de Ramon először vállalták fel nyilvánosan a kapcsolatukat
Brad Pitt és Ines de Ramon kapcsolata új mérföldkőhöz érkezett.
Takarítós szettben lépett fel és borzasztóan énekelt a magyar énekesnő a kommentelők szerint: videó is készült róla
A Unique koncertje után a kommentelők kritikával illették a csapat énekesnőjét, Völgyesi Gabit.
Aki póló nélkül sétálgat, 200 eurót is fizethet – súlyos bírság vár a félmeztelen turistákra az olasz faluban
Nincsen több meztelen felsőtest-mutogatás az észak-olaszországi Varennában. Ha mégis, durranhat a bünti.
- 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
- Tatabányát is érinti a vonatok késése
- Jótékonysági koncertet szerveznek a soproni gyerekeknek
- Elhunyt a 111 éves soproni Elza néni
- Idén összefogva tartja meg a jótékonysági Rotary-bált a soproni klub
- Ezekre az állásokra lehet jelentkezni Sopronban
- A soproni Gyógyközpontban látogatási tilalmat rendeltek el
- Soproniak figyelem! Eltűnt a 13 éves Richárd
- Megkezdődött az online jegyértékesítés a soproni Euroliga Final Four-ra
- 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
