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
Láthatatlan AI zsonglőrködik az árakkal, drágulást és torz piacot okozhat
A megfigyelésen alapuló, személyre szabott árazás kulcseleme, hogy kifejezetten az adott fogyasztóról gyűjtött adatokra épül. Ennek...
Meghalt Rita Süssmuth, a Bundestag egykori elnöke
Úttörő munkát végzett a nők politikai szerepvállalásának előmozdításában.
3 csillagjegy, akinek most fontos döntést kell meghoznia
Három csillagjegynek hamarosan igazán fontos döntést kell meghoznia az asztrológiai előrejelzések szerint.
Történészek mérlegen – Szvák Gyula tudósportré-sorozatáról
A Szép Szó 2020 óta folyamatosan közli Szvák Gyula professzornak, az MTA doktorának, a magyar történeti ruszisztika doyenjének és...
„Ha maradok a vidéki kórház intenzív osztályán, valószínűleg meghaltam volna”
Tizenöt évesen szembesülni a Crohn-betegség tüneteivel több, mint letaglózó. Rohonczi Fanni Adj Arcot interjúsorozatunkban mesélt a...
Feltámasztják az RR és a Bentley spanyol riválisát
A kezdeményezés mögött Miguel Fenollosa Ricart áll, aki a Pegaso alapítójának, Wifredo Ricartának a dédunokája. A vállalkozó ezzel a...
Kihívásokkal teli lesz február 2: itt a csillagjegyek útmutatója a túléléshez
Készüljön fel, mert a február első hétfője nem lesz éppen sétagalopp! A csillagok állása szerint érzelmi hullámvasútra...
Egy mercis jópofa módon változtatta meg autóján a típusjelzést
Elég vicces módon alakította át az AMG-feliratot autóján egy Mercedes-tulajdonos. De nincs ezzel gond, legalább mosolyt csal vele az emberek...
Gyász a Pozsonyi úton: Így fest Fenyő Miklós háza egy nappal a tragédia után
Sorra állnak meg a ház előtt, itt élt Fenyő Miklós.
Szívmelengető: Vajna Timi hintázni vitte kisbabáit - Cuki videó
Nem is lehetne boldogabb a sztármami. Gyermekeivel Vajna Timi legnagyobb álma vált valóra.
Tállai: Csézi Böbe, a matyó emberek nem szeretik az árulókat, és nem felejtenek
„A karrierje kezdetén nagyon támogattuk őt, hogy kijusson az Eurovíziós Dalfesztiválra” - fejtette ki Csézyvel való ismeretségét...
4 ruha melóba, ami nem unalmas - sőt, még kényelmes is
Ideje elfelejteni az ing-szoknya kombót! Ennél sokkal izgalmasabb oufitteket is összerakhatsz az irodába.
Sport
Egyhangúlag dicséri az angol média a 4–1-es liverpooli sikerben főszerepet játszó magyarokat
De miért kell Szoboszlai Dominikot jobbhátvédben játszatni?
A Magyar Vízilabda Szövetség elnöke is reagált a válogatott klasszis állóvízet felkavaró kijelentéseire
Madaras Norbert nem finomkodott.
Váratlan fordulat: Szoboszlai Dominik helyére igazolna a Liverpool
Az eddig viszonylag csendes átigazolási időszaka az utolsó 48 órában még hozhat fordulatot a PL-címvédőnél.
ETO–DVSC balhé: eltérően nyilatkozott a két kiállított edző
Komáromi György, az egyik debreceni gólszerző szerint nem az edzők hibáztak.
Arne Slot fontos döntést hozott Szoboszlairól a liverpooli vészhelyzetben
A magyar válogatott csapatkapitányára ismét megmentőként számít a Liverpool edzője.
Djokovics kínos helyzetbe hozta az Australian Open szervezőit
A szerb teniszező bizonyította, amit többször hangoztat: tiszteli sportága múltját.
Alcaraz Djokovicot legyőzve írt történelmet az Australian Open döntőjében
Carlos Alcaraz az Australian Open új bajnoka.
Kerkez Milos gólpassza után fordított a Liverpool a Newcastle United ellen
A címvédő a magyar bekk remek észrevételének köszönhetően került előnybe az első félidő végén.
Yamal gólja, De Jong fektetős cselei minden pénzt megérnek
Bőkezűen pazarolták el a helyzeteket a katalánok.
Tiltott szert találtak szervezetében, 25 mérkőzésre eltiltották a sztársportolót
Emiatt 11,7 millió dollártól esik el.
Szoboszlai remekelt védőként, Kerkez először adott gólpasszt a Liverpoolban
A sokat kritizált Florian Wirtz kezdi megszolgálni csillagászati vételárát.
Serie A-csapattal kell versenyeznie a Fradinak a válogatott játékosáért
A Ferencváros után egy olasz első osztályú csapat is beszállt a versenybe Bolla Bendegúzért.
Bulvár
Belenyúlt a kormány a bankszámlákba
Február 1-től duplájára, azaz 150 ezer forintról 300 ezer forintra emelte az ingyenes készpénzfelvétel értékhatárát.
Mínusz 20 fok közeleg
Észak-Európa felett egy nagy kiterjedésű anticiklon helyezkedik el, melynek áramlási rendszerében sarkvidéki eredetű, egyre fagyosabb légtömeg érkezik a kontinens belsejébe. Területén éjszaka nagyrészt -20, de nap
Új párt miatt aggódhat Magyar Péter, bekövetkezett a legnagyobb félelme
Egy új fordulat nagy bajt jelenthet a Tisza Pártnak.
„Megtudtam, hogy börtönben ül, mert megölte a dögös lányt, akiért elhagyott.” – Történetek, amikor fájt belenézni az ex új életébe
A volt szerelmünk után kémkedni fájdalmas következményekkel járhat. Néha jobb nem tudni, mi történt velük azóta.
Ez okozza az öregszagot – egy étel segíthet megszabadulni tőle
Az öregszag nem higiéniai kérdés, hanem a korral járó biológiai folyamatok eredménye, és egy vegyület okozza. Megfelelő étrenddel azonban enyhíthető.
Felfedte Fenyő Miklós sírba vitt titkát Szikora Róbert, még őt is megdöbbentette, hogy hova fordult a legenda
A TV2 Napló című műsorában megszólaltak a legendás Hungária zenekar tagjai, mindannyian a könnyeikkel küszködtek, amikor arról beszéltek, hogy mit jelentett nekik Fenyő Miklós.
Bajban a Fidesz, egy szakértő mondta ki az igazságot, ez lehet a párt vége?
Bajban lehet a Fidesz.
Ezek a fűszerek a húsleves nagy ellenségei, ne használd őket
Van néhány fűszer, amit bár modern konyhában használnak, de nagyon el tudják vinni a húsleves ízét.
Ebben a percben érkezett. Hazatért a fiú, akit annyian kerestek
Megkerült a dunabogdányi fiatal: édesanyja hálás szavakkal köszönte meg a segítséget.
"Magammal viszlek": mindenki szeme láttára a vonat elé rántotta a fiatal lányt a zavart támadó
.A fiatal lányt egy szudáni bevándorló rángatta be a sínek közé.
Elvis minden este ezt kérte Priscillától a hálószobában: pikáns vágyai voltak
Priscilla Presley emlékiratából igencsak szaftos részletek kerültek napvilágra azzal kapcsolatban, mit várt el feleségétől a hálószobában a legendás énekes, Elvis Presley.
Így csapnak le az USA különleges egységei Oroszország szívében
A The Telegraph szerint 2025 júniusa óta a CIA Oroszország mélyére nyúló műveleteket hangolhat össze, hogy megüsse az ellátást és az ebből származó bevételeket.
- 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
