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
Cristiano Ronaldo bombagólt lőtt, de nem ő vitte a prímet
Jorge Jesus csapata 5–1-re győzte le José Gomes Al-Fateh-jét, a Szaúdi bajnokságban. Cristiano Ronaldo ugyan kihagyott egy büntetőt,...
Szűkös Atléti siker az Osasuna ellen
A La Liga 9. fordulójában az Atlético Madrid fogadta az Osasunát. Az Atléti remek formában várta a mérkőzést, míg a vendégcsapat a 12....
Az Inter megfosztotta a Romát a tabella élétől
Az Inter győzött az Olimpico stadionban a Roma ellen, így hármas pontegyenlőség alakult ki a Serie A tabelláján.
Nők, kétszer
Budapesten egy héten belül két olyan kiállítás is nyílt, amin női alkotók mesélnek a világról és saját magukról. Mindkettőt...
Nem szerzett pontot a Fehérvár Bolzanóban
A Hydro Fehérvár AV19 3–0-ra kikapott a jól hajrázó olasz Bolzano vendégeként az osztrák jégkorongliga szombati játéknapján.
Mit szól ehhez Nicole Kidman? Keith Urban kellemetlen helyzetbe került a válásuk miatt a színpadon
Keith Urban erre nem számított, de úgy tűnik, hogy a rajongók mindig emlékeztetik a Nicole Kidmannel való válására.
Napi rutin újratöltve – íme a trükk, amitől penge marad a memóriád
Egy apró napi csavar a napi rutinodban elképesztően sokat tehet a memóriádért.
A sors nem mindennapi kegyelme: 2025 végére ezek a csillagjegyek találják meg az igazi boldogságot
Az év vége nemcsak az ünneplésről szól, hanem új kezdetekről és a boldogság megtalálásának esélyéről is. 2025 utolsó hónapjai...
Meghódította az X-Faktor mentorait a sanyarú sorsú Nazyra: "Négy testvérem van, és nem mindig volt mit enni..."
Azonnal meggyőzte tehetségével az X-Faktor válogatóján a mentorokat Nemesi Nazyra. A 24 éves lány nagy szegénységben nőtt fel, amelyből...
Itt vannak az ötös lottó nyerőszámai, 38-an több mint 1,1 millió forintnak örülhettek
A főnyereményt egyik sorsoláson sem vitte el senki.
Ismét működött a néma segélykérés!
A pincér vette észre az áldozat jelzését Balatonbogláron.
Hátrányból fordítva, magabiztos játékkal nyert a Diósgyőr ellen az ETO
A győriek közel 70 százalékban birtokolták a labdát a mérkőzésen.
Sport
„Már jobban vagyok.” – három hét után hazaengedték a kórházból az embert próbáló időszakot maga mögött tudó középpályást
Nem ehetett, nem ihatott, szondával táplálták, voltak napok, amikor sétálni sem tudott egyedül, annyira legyengült. Hála az égnek, úgy tűnik, a nehezén már túl van a Nyíregyháza Spartacus középpályása, Katona
Bognár György a Paks elvett góljáról: Egy rutinos ember becsapott egy rutintalant
Nézzük, hogyan értékelt a két vezetőedző az 1–1-re végződő Paks–Debrecen mérkőzés után.
Hiába minden erőfeszítés: nem hosszabbít szerződést a Liverpool kiszemeltje
A Crystal Palace csapatkapitányának szerződése a mostani idény után jár le, a kérdés már csak az, hogy melyik csapat nyújtja a legelőnyösebb ajánlatot.
Brutális gyilkosság rázta meg a futballvilágot
Az áldozat egy labdarúgóklub elnöke volt.
A Barcelona megtalálta Lewandowski utódját
Némiképp meglepő, de nem először felbukkanó név jelent meg a Barcelona radarján.
Nyolc sportoló, akinek a drog és az alkohol tönkretette a karrierjét
A tehetséget, a sikert és az anyagi jólétet is tönkreteheti a függőség. Összeállításunkban olyan sportolók történetét ismertetjük, akik szembenéztek a szenvedélybetegségek démonaival.
A menekülő magyarokat büntette meg az UEFA a románok miatt félbeszakadt meccsért
Román szurkolók rohantak a pályára, és még a magyar játékosok viselkedtek helytelenül az illetékesek szerint.
Luis Enrique: Három gólt kaptunk, lehetetlen, hogy elégedett legyek
A Paris Saint-Germain vezetőedzője nem volt elégedett a Strasbourg elleni 3–3-as döntetlennel.
Egészen embertelen körülmények között győzött Costa Ricában a magyar csapat
Hétfőn újráznak a felek.
Drámai hajrá Barcelonában: késői gól döntött a katalán derbin
A Barcelona nehéz helyzetbe került a Girona ellen, de Araújo a ráadásban szerzett góljával 2–1-re győzött a katalán csapat.
Hansi Flick illetlen gesztussal ünnepelt a Barcelona győztes gólja után
Hansi Flick nem tudta fékezni lelkesedését a Barcelona Girona elleni győztes góljánál, a német edző bemutatott az ünneplés során.
Kiütéses győzelemmel jött fel a második helyre az MTK
Az MTK Budapest magabiztos, 5-1-es győzelmet aratott a Nyíregyháza Spartacus felett az NB I 10. fordulójában, ezzel ideiglenesen a tabella második helyére lépett. A hazaiaknál Molnár Ádin duplázott, Bognár István ped
Bulvár
Ez történik, ha az ATM-be visszafelé írod be a PIN-kódodat
Valóban léteznek ATM-es trükkök, amiket alig ismer valaki? Megmutatjuk, mi a helyzet például a visszafelé beírt PIN-kóddal.
Kőkeményen elbántak Zelenszkijjel a Fehér Házban, tragikus lehet Ukrajna számára a budapesti békecsúcs
Aggasztó jelek Ukrajna számára Amerikában a budapesti találkozó előtt.
Ezen a rendkívüli útvonalon érkezik Putyin Budapestre, így kerüli el a letartóztatást az orosz elnök
Nem egyszerű jogilag megoldani, hogy Vlagyimir Putyin gond nélkül eljusson Magyarországra.
Hihetetlen jelenetek a Trump–Zelenszkij-találkozón: meglepő ruhadarabot villantott a védelmi miniszter
Erre talán az ukrán elnök sem volt felkészülve.
A Fidesz legnagyobb kritikusához kopogtatott be a NAV, hihetetlen dolgot kértek rajta számon
Teljesen kiakadt a sztár a NAV intézkedése miatt, nyilvánosan mutatta be a bizonyítékokat.
Dobd a WC-be ezt a tablettát: minden makacs szennyeződést eltüntet 30 perc alatt
Hiába a drága vegyszerek és a hosszas súrolás, a WC-ben lévő vízkő és sárgás foltok sokszor egyszerűen nem akarnak eltűnni. Pedig a megoldás sokkal egyszerűbb – és olcsóbb –, mint gondolnánk: egyetlen tablet
A püspöki kar megdöbbent azon, amin Schmidt Mária dühöngött
Mi légyen a gyónási titokkal, Dobrev Klárával s törvényjavaslatával?
Ne felejtsd el, vasárnap óraátállítás! 2025 őszén erre kell tekerni az órát - Ez lehet az utolsó óraállítás?
Október 26-án lesz az őszi óraátállítás 2025-ben. Mutatjuk, mit érdemes ennek kapcsán tudni.
Három csillagjegy, akiknek most hétvégén végre véget ér egy nehéz időszak
Vannak időszakok, amikor úgy tűnik, mintha minden összeesküdött volna ellenünk: semmi sem sikerül, a kapcsolatokban nő a feszültség, a bizonytalanság pedig lassan beszivárog a mindennapokba. Három csillagjegy most l
3 toxikus mondat, amivel egy nárcisztikus manipulál vita közben
Egy nárcisztikussal konfliktusba kerülni sosem könnyű.
Sok nő viseli, pedig rémesen öregít: ezzel az 5 kiegészítővel ideje leszámolni
Hiába mutat jól az alapszett, ha öregítő tényezőként működnek a kiegészítők, illetve olcsó vagy ódivatú hatást keltenek.
blogmorzsák
12 étterem, ahol az ősz egy igazi ízutazás
Azokat a helyeket gyűjtöttük össze, ahol a szezon legjobb ízei és hangulatai találkoznak.
Ukrán póker
Trump pókerezik, Putyin licitál, Zelenszkij minden erejével tartja a tétet.
Csíp, ha pisilek
De biztos csak a hideg a ludas?
- 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
- Fontos útfelújítások kezdődnek Pápa térségében
- 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
