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
6 téli tipp: így lesz otthonosabb a lakás a fázós napokon is
Nem csak a fűtésszámlán múlik az otthon melege. Télen apró, ötletes változtatásokkal is sokkal kuckósabbá teheted a lakást.
A medvék sem bújhatnak el: mesterséges intelligencia az erdők mélyén
Mesterséges intelligencia segít felismerni a medvék arcát. Így válhat pontosabbá és kíméletesebbé a vadállomány-kezelés.
Friss előrejelzés érkezett, ennyi havazás lesz szombaton és a hétvége tovább részén, 3 vármegyében veszélyjelzés
Hatalmas fordulat az időjárás-előrejelzésben, ez mindenkit meglephet.
30 éve nem volt ilyen nyár. A szakértők sem értik, olyan időjárás jön
A 2026-os nyár hazánkban várhatóan kiemelkedő lesz, mivel az előzetes prognózisok alapján jóval melegebb időszakra lehet számítani,...
A Tisza mindent, és mindenkit megadóztatna, de még kisállatadót is bevezetne
Közben több kutyafuttató még most is használhatatlan.
Hatvan felett: jobb korán kelni, vagy inkább tovább aludni?
Ahogy az évek múlnak, az alvásunk is átalakul – és ez különösen igaz a hatvan év felettiekre. Sokan tapasztalják, hogy korábban...
Sírós, de kimondta Bereczki Zoltán a házasságáról: "Nem szeretném többé..."
Elképesztő dolgot árult el!
Kiderült, ő Kovács Kati lánya
Kovács Kati 80 éves: Egy különleges kapcsolat története
Drágább ajándékot is elfogadhat januártól az orvos, nőtt az összeg – ezt mondja a törvény
Nőtt a minimálbér, ezzel nőtt az az értékhatár is, hogy milyen értékű ajándékot fogadhat el az orvos a betegtől a kezelés után....
Súlyos támadás ért egy nőt a metróban- hátulról ment neki a támadója
Egy teljesen ismeretlen nő támadt rá egy 49 éves utasra a New York-i metróban, amikor a reggeli csúcsforgalomban egymás mellett próbáltak...
Tőzsdére léphet a Ledger: 4 milliárd dolláros értékelés mellett készülnek New York-i IPO-ra
A kriptovaluták világában egyre erősebb igény mutatkozik a biztonságos tárolási megoldásokra – ezt a trendet lovagolja meg a francia...
Miért drágul az árambiztonság, ha ingyen süt a nap?
Már nem az áram megtermeléséért fizetünk sokat, hanem azért a bonyolult rendszerért, amely garantálja, hogy akkor is legyen villany, ha...
Sport
A kézilabda Eb miatt összeomolhat az ország
Egészen elképesztő dolgokat okozhat, hogy egy csapat eljutott a középdöntőbe.
Megvertük a verhetetlent: 2022 után ismét Eb-döntőt játszik a magyar pólóválogatott
A harmadik negyedig egyszer sem vezetett, utána lesimázta a görögöket Varga Zsolt csapata.
Háborognak a görögök, őrült pillanat verte ki a biztosítékot a Fradi ellen
A magyar bajnok gólszerzője elárulta, hogy egyáltalán nem érzett magán nyomást.
Érthetetlen döntés a kézilabda Eb-n, a magyarok is ihatják a levét
Kötelező a győzelem a következő riválissal szemben.
Szerb dráma vezéráldozattal az Eb-elődöntőben, ennek a magyarok örülhetnek
Megvan a magyar férfi-vízilabdaválogatott ellenfele a döntőre, visszavághatnak Vogelék.
Teljes döbbenet és csalódottság a Fradi öltözőjében a görögök elleni döntetlen után + videó
A Panathinaikosz az utolsó percekben egyenlített, Robbie Keane reagált.
A svájci szövetségi kapitány kimondta, mit gondol a Magyarország–Svájc meccs után a kézilabda Eb-n
A svájci média hangsúlyozza, hogy a magyar együttes volt a találkozó esélyese, így számukra az egy pont is bravúr.
Eb-döntős a férfi pólóválogatott
Kiváló játék után döntőben Magyarország.
Hétgólos hátrányból állt fel, és harcolt ki döntetlent a magyar válogatott az Eb-n
Elképesztő második félidőt produkált Chema Rodríguez együttese, amelynek így is egy ponttal kell beérnie.
Marozsán Fábián a Medvegyev elleni meccse után: Még nehéz tisztán látni a pozitívumokat
Az első számú számú magyar teniszező kétszettes előnyről veszítette el a találkozót.
Lecserélte, majd meglökdöste játékosát az elégedetlen Emery
Youri Tielemans teljesítményével nem volt elégedett a négyszeres Európa-liga-győztes Unai Emery.
Így áll a magyar válogatott csoportja a kézilabda Eb-n Svédország sikere után + videó
A kézilabda Eb-n válogatottunk vasárnap 15.30-kor a szlovének ellen játszik.
Bulvár
Wossala Rozina Rácz Jenőről: Milliókért eladta magát, hogy ipari hulladékot támogasson a hírnevével
Meglepő véleményt fogalmazott meg A Konyhafőnök egykori ítésze.
Figyelmeztetnek a villanyszerelők: ha ilyen elosztót használsz, az egekbe szökhet a villanyszámlád
Sokan azt hiszik, az áramfogyasztás csak akkor számít, amikor egy készülék aktívan működik. A villanyszerelők szerint azonban van egy hétköznapi tárgy, amely csendben, észrevétlenül növeli a számlát, akár hón
Iszonyatos titkok derültek ki Jákli Mónika tragédiája ügyében, valami nem stimmel és egyre több a kérdőjel
Jákli Mónika tragédiája körül egyre több a megválaszolatlan, sötét kérdőjel.
Orbán „atombomba jellegű mellbe rúgást” kapott Brüsszelben
A kormányfő szerint a következő száz évben nem lesz olyan parlament Magyarországon, ami az ukrán EU-tagság mellett szavazna.
A Hamis a babában mindenki rajongott érte: 78 évesen így él visszavonulása óta Gór Nagy Mária
Gór Nagy Mária így éli nyugdíjas éveit most, miután pár éve visszavonult.
Lázár János: Nekem egy Csipkejózsika a Rózsadombról ne dumáljon a cigányok integrációjáról
A miniszter szerint annál nagyobb cigányintegrációs programot ebben az országban senki nem csinált, mint ő Hódmezővásárhelyen, még polgármesterként.
Lesújtó hír: Jellegzetes ismertetőjeggyel találtak egy holttestet, a magyar rendőrség közleményt adott ki
Már folyik a vizsgálat.
Vasrúddal verték, megszurkálták, kutyalánccal kikötözték és szexuálisan bántalmazták a hajléktalanokat
Az egyik férfi belehalt a sérüléseibe. Tényleges életfogytiglant kértek a főbűnösre.
Lehet, hogy mégsem Magyar Péter lesz a Tisza Párt miniszterelnök-jelöltje?
Kapitány István személyével egy olyan meghatározó szereplője akadt a Tisza Pártnak, ami már azt is megkérdőjelezi, hogy egyáltalán Magyar Péter lenne-e a miniszterelnök, ha a Tisza Párt nyerné meg a választásoka
Só a felmosóvízben? Elképesztő, mire képes.
Sőt tenni a felmosóvízbe? De vajon tényleg csodát tesz? Utánajártunk, mire jó a sós víz, és mikor érdemes inkább elkerülni! Ugyanis a só sem mindig jó!
A fordulat óriási, a februári időjárás ránk rúgja az ajtót, nincs már megállás
Nagy fordulat az időjárásban.
- 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!
- Szombaton hat helyszínen lesz Retro Véradás
- Lezárásokra, forgalomkorlátozásokra kell készülni ma és holnap Budapesten
- Óvjuk adatainkat úgy, mint a pénztárcánkat
