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
Őrülten nagyot megy a Toy Story, már megint
A Toy Story ötödik része a bemutatója óta letarolta a Disney+ globális nézettségi listáit.
A facélia szép lila virág, de a gazdának ennél sokkal többet tud
A facélia díszíti a földeket, de a gazdáknak igazi kincs: javítja a talajt, támogatja a beporzókat, és kiváló takarónövény. Fedezd...
Kiszivárgott határőrségi adatok buktatták le Vlagyimir Putyin legféltettebb titkát: kiderült, ki az eltitkolt unoka édesapja
Kiszivárgott adatok leplezték le Vlagyimir Putyin unokáját A szövetségi határőrszolgálat kiszivárgott adatbázisának elemzése során...
Ha fával fűtesz, erről mindenképp tudnod kell a 2026-os fűtési idény előtt
Szeptember közepétől jóval alacsonyabb áfa terheli a tűzifát, az állami erdészeteknél pedig már az új árak érvényesek. A szociális...
Sötétben tapogatóztak a rajongók, de egyetlen részlet leleplezte ByeAlex új szerelmét: a nő kiléte ellentmond az énekes korábbi szavainak
Titokzatos fotó indította el a pletykákat a zenész új kapcsolatáról Hónapokkal azután, hogy négy és...
Ne kapcsold be a gázfűtést. Ezt mindenképp ellenőrizd le előtte
Az első hűvös estéken könnyű egyszerűen feljebb tekerni a termosztátot. Ha azonban a gázkazán vagy a konvektor hónapok óta nem...
Ma 69 éves a Bayern München legendája, Klaus Augenthaler
Profi pályafutása során kizárólag a Bayern Münchenben játszott, a bajorokkal számos sikert ért el, 1990-ben pedig a német válogatott...
Autóba próbálták csalni Gudics Máté nyolcéves kislányát az iskola előtt: egyetlen másodperces döntésen múlott, hogy megmenekült
Ijesztő pillanatok a bicskei iskola előtt Szerda reggel a szokásos menetrend szerint indult a nap...
Nem az öblítő vagy az ecet: ez a titka, hogy igazán puhák és illatosak lesznek a törölközők
A puha, kellemes tapintású törölközőhöz nem feltétlenül kell öblítőt használni. Sőt, a túl sok öblítő és mosószer idővel...
Megérkezett az Univerzum üzenete szeptember utolsó hétvégéjére minden csillagjegynek
Ez a fontos döntések, váratlan lehetőségek és érzelmi megpróbáltatások időszaka lesz. Egyes jegyeknek óvatosnak kell lenniük, míg...
Magyar Péter: szigorúbb feltételekkel vezetik be a vagyonadót
Szigorúbb feltételekkel vezetik be a vagyonadót 2027. január 1-től annál, mint azt vállalták - jelentette be Magyar Péter miniszterelnök...
Meghant megeszi a sárga irigység Katalin miatt: Harry felesége még sosem volt ennyire dühös
Katalin és Vilmos legutóbbi londoni megjelenése akkora feltűnést keltett, hogy egy királyi életrajzíró szerint Harry és Meghan aligha...
Sport
Ez a két játékos volt Marco Rossi magyar válogatottjának leggyengébb pontja
Értékelés az ukránok elleni vereség után.
„Nem volt közük a meccshez” – Szoboszlai kritizálta a balhét kirobbantó ukránokat
Sajnos a magyar válogatott kapitánya hiába szeretett volna 12 pontot négy meccs után, Ukrajna szétzúzta álmainkat.
Csúnyán kiütötték Putyin szeretőjét, nem mehetett vissza a pályára a bombázó teniszező
Az orosz elnök szeretőjének tartott Tatjana Prozorovát nem engedték vissza a pályára, miután brutális találat érte a fejét.
Ukrán játékos Magyarországról: Tudtuk, hogyan támogatják az oroszokat és magát Oroszországot
A PSG védője szerint tiszteletlenek voltak a magyar szurkolók.
Százmilliókat vertek el a semmiért: 50 éve nem látott mélység fenyegeti a Premier League alapítóklubját
Az angol csapat történelmi mélypontra jutott, miközben irdatlan összegekért vásárolt játékosokat a nyáron.
Világklasszis leigazolására készül a Liverpool, ez lehet január nagy durranása
A Serie A-ból szerződtetnének játékost, de jobb ajánlatot kell adniuk, mint a Chelsea FC.
„Hatalmas tiszteletlenség a népünkkel szemben” – az ukránokat felháborította a himnusz kifütyülése
Ilja Zabarnij szerint az oroszokat támogató magyarok ellen hatalmas harci kedvvel vetették magukat csatába a Puskás Arénában.
Már az Izrael elleni meccs bojkottja is szóba került, diplomáciai káosz az ír válogatottnál Debrecenben
A döntésről az újságírókat és az UEFA-t is az utolsó pillanatban értesítették.
Elsöprő többséggel megválasztották Lázár János utódját a Magyar Tenisz Szövetség élén
A szombati tisztújító közgyűlésen egyértelmű volt az eredmény.
Fájó vereséget szenvedtünk Ukrajnától a Nemzetek Ligája nyitányon - mégis mindenki erről beszél
Igaz, ez csak szépségtapasz, de ebben az egy dologban egész Európát vertük.
Virgil van Dijk a múlt, ezt a klasszist igazolja helyére a Liverpool
A Premier League-ben találták meg a holland védő utódját.
Végig futott az eredmény után, kikapott női kéziválogatottunk az Eurokupa négyes döntőjében
A bronzéremért Dánia vagy Románia lesz az ellenfelünk.
Bulvár
Milliárdokat szórtak ki az ablakon, hogy legyen ember a Fidesz tüntetésein: Elzárják a pénzcsapot az agrárkamaránál
Milliárdokat szórtak ki az ablakon, hogy legyen ember a Fidesz tüntetésein. A Nemzeti Agrárgazdasági Kamara átvilágítása során 14 milliárdos visszaélésre bukkantak, elzárják a pénzcsapot.
„A srác, aki a suliban csúfolt, hogy szegények vagyunk, most hajléktalan” – Hogyan szembesültél a karma hatalmával?
A karma szerint előbb-utóbb visszakapjuk azt a lapot, amit leosztottunk. Íme néhány megdöbbentő és elgondolkodtató történet, amelyekben az élet maga szolgáltatott igazságot.
Ez a két játékos volt Marco Rossi magyar válogatottjának leggyengébb pontja
Értékelés az ukránok elleni vereség után.
Toroczkai üzent a fideszeseknek: Orbán Viktor elvitorlázott, a bűnökkel való szembenézés pedig teljesen elmaradt
A Mi Hazánk kongresszusán beszélt arról is, hogy mik a Fidesz nemzetellenes bűnei.
87 éves rokkant nénit lakoltattak ki, teljesen kicsinálta a pénzéhes tulaj
Hatalmas társadalmi és politikai felháborodást váltott ki Madridban egy 87 éves nyugdíjas asszony drámai kilakoltatása, amely rávilágított az egekbe szökő bérleti díjakra és a spanyol lakhatási válság súlyoss
Változik a nyugdíj utalása: erre számíts októberben
A szeptemberi korai utaláshoz képest októberben a „normál” időpontban érkeznek a nyugdíjak.
Közleményt adott ki a Fidesz elnöksége Hankó Balázzsal kapcsolatban
Hétfőn tárgyalja a parlament Hankó Balázs mentelmi jogának kiadását. Ez az esemény a kiépülő újkommunista önkény újabb megnyilvánulása – közölte a Fidesz elnöksége.
„Amikor hullarészegen jelent meg az esküvőmön, azt mondtam: ennyi volt” – Családtagok, akikkel jobb volt megszakítani a kapcsolatot
A család az a közeg, amelyről hajlamosak vagyunk azt gondolni, hogy bármi történjen, összetart minket. A valóságban azonban vannak olyan kapcsolatok, amelyekben a rokoni kötelék inkább teher, mint biztonsági háló.
„Nem volt közük a meccshez” – Szoboszlai kritizálta a balhét kirobbantó ukránokat
Sajnos a magyar válogatott kapitánya hiába szeretett volna 12 pontot négy meccs után, Ukrajna szétzúzta álmainkat.
Több ezer magyart vertek át: nem működött a népszerű csodacsepp
Több ezer magyart vertek át: C-vitamint és gyógynövényeket tartalmazó csodacseppekkel akartak súlyos mentális betegségeket gyógyítani. Közbelépett az ügyészség.
„Kértem, hogy szégyen nélkül mondja el egy régi szexuális vágyát” – ha azt akarod, hogy a férjed nyitottabb legyen, kezdd a hálószobában
Ha nem ítélkezel, meg fog nyílni – és hálás lesz érte. Mutatjuk, hogyan hozhat közelebb egymáshoz a nyílt kommunikáció a hálószobában.
Kabát Petit több ezer ember közül szedte ki a hatóság a reptéren: ijesztő, amit átélt
Kabát Petit egy elkülönített szobába vitték a reptéren.
- 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
