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
Anna felrúgta a királyi protokollt: nyilvánosan alázta meg Kamillát
A brit királyi család falain belül ritkán hangzanak el nyílt szavak, ám a gesztusok sokszor beszédesebbek minden mondatnál. Anna hercegnő...
Így mentenének meg 100 millió életet 2026-ban
A tudományos tényeket elhomályosító tévhitek azonban komoly akadályt jelentenek.
Még a parlamenti választás előtt újra Magyarországra látogat az izraeli miniszterelnök, Benjamin Netanjahu
A CPAC Hungary 2026 konferenciára jön úgy, hogy a Nemzetközi Büntetőbíróság elfogatóparancsa még mindig érvényben van ellene.
Évtizedek után kinyílik a lelakatolt ajtó: királyként várhatjuk a vonatunkat a MÁV-nál
Megnyílik a nagyközönség előtt és különleges funkciót kap a Nyugati Pályaudvar műemlék várója, ahol anno Ferencz József és Sissi is...
Lecsapott a rendőrség: közösen árult drogot a tarnabodi házaspár
A rendőrök előállították őket.
Gondoltad volna? Soha többé nem fogod kiönteni a főtt krumpli levét, ha ezt meghallod
Újabb kiváló házi praktikát mutatunk
Szoboszlai irgalmatlan gólt lőtt a City-nek is, de kiállították a vesztes rangadó végén - videó
Szoboszlai Dominik fantasztikus szabadrúgás-gólt lőtt a Manchester City ellen, de a hajrában piros lapot kapott, miközben a vendégek...
Kevés volt Szoboszlai bombagólja a Liverpool győzelméhez, ráadásul ki is állították
A hatalmas szabadrúgásgól a Liverpool-Manchester City rangadó 74. percében született, de a Manchester gyorsan visszafordította a meccset...
Két hete elsőként ment 6 perc alá 5000 méteren, most olimpiai rekorddal lett bajnok a norvég korcsolyázó
Sander Eitrem most bőven 6 perc fölött maradt, de így is majdnem 5 másodpercet javított a négy éve beállított olimpiai csúcson.
A kamerák nem mutatták Szoboszlai drámáját, óriási volt a baj a magyar zseni számára
A magyar tévénézők lemaradtak az esetről, mindenkire a frászt hozta a Liverpool sztárja.
Választott a "mosoly országa": meglepő eredmény született, elmaradt a narancs hullám
A jelenlegi kormányfő vezette, jobboldali, monarchista Thai Büszkeség Pártja (Bumdzsaithai párt) vezet a vasárnap tartott, előrehozott...
Kirúgták az ICE leváltott főnökét egy Las Vegas-i bárból
Gregory Bovino, a minneapolisi határőrségi akció egykori parancsnoka, akit a visszaélések miatt leváltottak, Las Vegasban sem kerülhette el...
Sport
Kilencezer torokból szólt a Himnusz a szlovák bajnokin: magyargyűlölet és botrány a DAC–Slovanon
Minden magyar bakancslistáján ott kell, hogy legyen.
Hétfőn, 0.30 órás kezdéssel rendezik meg az NFL nagydöntőjét, a 60. Super Bowlt
A szakértő szoros csatát vár, de egyet ért a fogadóirodák jóslásaival.
Máris elvesztette a pályán megszerzett olimpiai érmét a világbajnok
Ebba Andersson honfitársa, Frida Karlsson mögött a második helyen ért célba.
Dermedten nézte a kapus Lamine Yamal bombagólját
Mozdulni sem tudott a kapus.
Dárdai súlyos kritikát fogalmazott meg az Újpestről, Szélesi reagált rá a derbi után
Dárdai Pál szerint az újpestiekből jelenleg hiányzik a győztes mentalitás.
A Barcelona döntése után a Real Madrid-edző a spanyol futball legnagyobb botrányáról beszélt
A katalánok szombati közleménye mellett Álvaro Arbeloa sajtótájékoztatóján sem mentek el szó nélkül.
Elfajult a tüntetés, könnygázt és vízágyút vetett be a rendőrség az ICE elleni demonstráción
A tiltakozók füstbombákkal és petárdákkal vonultak utcára.
Varga Barnabás duplázott, az AEK Athén kegyetlen nagyot ment a hajrában
A magyar válogatott támadó egymást követő második meccsén volt eredményes.
Liu Shaoang kétszavas posztját az olimpián nagyon felkapta a kínai média + videó
A milánói–cortinai téli olimpián Kínai első érme a férfi hódeszkások big air versenyszámában született.
A Manchester City elleni rangadón sem szakadt meg Szoboszlai Dominik nagy sorozata
Arne Slot együttese komolyabb meglepetés nélkül fordult rá a hétvége csúcsmérkőzésére.
Edzője szerint nagy a baj, súlyosan megsérült a Liverpool új igazolása
A 60 millió fontért szerződtetett futballista hosszú hónapokra kidőlhet.
Szoboszlai hatalmas gólt vágott a City ellen, aztán kiállították a hajrában elbukott rangadón
Újabb pazar találattal jelentkezett kiélezett helyzetben a magyar válogatott kapitánya – az öröme azonban nem lehet felhőtlen.
Bulvár
Pusztító csapást mértek Mészáros Lőrincre, kamerák kereszttüzében alázták meg
Mészáros Lőrincen előszeretettel köszörülik a nyelvüket a kormánykritikus közéleti szereplők.
Ezt a tárgyat rakd a router mellé, és extra gyors lesz az interneted
Van az a pont, amikor már mindent kipróbáltál. Újraindítottad a routert, közelebb ültél hozzá, kihúztad, visszadugtad, még az időjárást is hibáztattad, de az internet továbbra is lassú, akadozik, vagy pont akkor
Újabb gyomros a Fidesznek: akkora a leiratkozási hullám, hogy aligha lesz német nemzetiségi képviselő a parlamentben
Megindult a leiratkozási hullám a német nemzetiségi névjegyzékről, így valószínűleg nem tud mandátumot szerezni a választáson a hazai németség képviselője. Ez a Fidesz számára igazán rossz hír, hiszen igencsa
Donald Trumpnak csak hónapjai vannak hátra, és az agya is zsugorodhat, állítja egy fizioterapeuta
Az egészségügyi szakértő gyanús jeleket vélt felfedezni az elnök viselkedésében.
„Elegem van belőle, hogy pénzt kell adnom a nyugdíjas anyámnak. Rossz ember vagyok?”
A te szüleid is tőled várják időskorukban a nyugdíjkiegészítést? Olvasd el, mit mond erről a pénzügyi tanácsadó!
Magyar Péter azt ígéri, hogy kormányváltás esetén haladéktalanul felfüggesztik a közmédia hírszolgáltatását
A Tisza Párt programja szerint ez lesz az egyik első, azonnal érezhető változást hozó intézkedés.
Lerántották a leplet Jákli Mónika titkairól a falubéliek
Egy hete temették el a halálos közlekedési balesetben elhunyt Jákli Mónikát, ám a gyász mellett egyre több kérdés merül fel a múltjával kapcsolatban. A szlovák cégnyilvántartások szerint a több vállalkozása i
Lázár János szomszédjának minden erejével küzdenie kell az otthonáért
Minden erejével küzd az otthonáért az a férfi, aki utolsó magántulajdonosként maradt meg a Lázár János és céges érdekeltsége által felvásárolt műemlékházban. Lázár János és az érdekeltségébe tartozó Gr
Ez lehet minden idők legnagyobb Tóth Gabi botránya, ebből a beszélgetésből nem tudja kimosdatni magát
Tóth Gabi bármit csinál, egyből rászegeződik a figyelem.
Dobrev Klára: Talán így lesz Orbán Viktornak 94 százaléka egy sorsdöntő területen
A DK elnöke egy európai szervezethez fordult.
Így reagált Szabó Zsófi arra, hogy leváltották a TV2-nél
Gelencsér Tímea tavaly jelentette be, hogy nem sokkal azután, hogy átigazolt az RTL-hez, máris visszatért a TV2-höz, ugyanis az Exatlon új évadában lesz riporter.
Kilencezer torokból szólt a Himnusz a szlovák bajnokin: magyargyűlölet és botrány a DAC–Slovanon
Minden magyar bakancslistáján ott kell, hogy legyen.
- 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
- Négy emeletes toronnyal is megújult a tatabányai könyvtár
- A tatabányaiak dönthetnek a különböző városi elismerések kiosztásáról
- Ideiglenes erdőlátogatási tilalmat rendeltek el Tatabányán és környékén
- A sportban is összefogtak a tatabányai leukémiás Horváth Márkért
- Figyelem! Látogatási tilalom a Szent Borbála Kórházban!
- Tatabányát is érintő menetrend változások lesznek a MÁV-nál
- Az M1-es autópályán augusztusig nehezebb lesz közlekedni felújítás miatt
- Ezért lesz hónapokig dugó Tatabányán
- Elindultak az M1-es autópálya Hegyeshalom felé vezető oldalán a teljes körű felújítási munkák
