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
A Harvard pszichológusa állítja: ezek a mondatok megmenthetik a haldokló kapcsolatokat is
Ez a tartós szerelem receptje a szakértő szerint.
A jövő megérkezett: így repül hamarosan az emberiség
Mutatjuk Kína új légi taxiját.
Fordulat a tüdőrák kutatásában: sorsdöntő rejtélyről hullott le a lepel
Mutatjuk a részleteket!
„Az egyik szórakozóhelyén csak úgy kellett kérni a kólát, hogy üvegeset vagy zacskósat akar valaki” - Kocsis Máté cégek tönkretételével és drogozással vádolja a Tisza egyik jelö...
Magyar Péternek és Bodóczi Istvánnak is drogtesztet rendelt.
„Volt, hogy négy egyest kaptam egy órán” – Alkoholista tanára tette tönkre Nagy Sándor első gimis éveit – videó
Nagy Sándor a Viasat3-on futó Cyla Call Center című műsor legújabb adásában döbbenetes történetet mesélt el, miután egy édesanya...
„Semmi köze a zenei minőséghez” – Trap kapitány kőkeményen beleszállt a Pamkutyába a Dome-koncertek után
A Dal 2026 zsűritagja alaposan felkavarta az állóvizet azzal, hogy közösségi oldalán éles kritikát fogalmazott meg a Magyarországon...
"Neked könnyű."- Dávid Petra őszinte vallomása a fogyásáról
Látványos átalakulás, kemény munka és egy sokakat elgondolkodtató mondat – Dávid Petra ismét megmutatta, mi áll a sikerei mögött. A...
EU-s segítséggel gyorsítanák a Barátság-vezeték helyreállítását
Április közepére visszatérhet az olaj a vezetéken.
A magyarok többsége komoly problémának érzi a vízhiányt
A magyar lakosság jelentős része valós és fenyegető problémaként érzékeli a vízhiányt - derül ki a víz világnapja alkalmából...
Azta, kire vetett szemet Stohl András? Élő adásban vallott szerelmet a férjes asszonynak
A népszerű színész-műsorvezető nem köntörfalazott: elárulta, ki az a gyönyörű édesanya és férjes asszony, akiért már hosszú ideje...
Szörnyű tragédia az M4-esen: Daruval emelték ki a halálos csapdává vált roncsot a sofőr alól
A kamion eleje harmonikaként gyűrődött össze.
4 ijesztő jel, hogy a pasid egy érzelmi manipulátor
A szerelem sokszor elvakít, és olyankor is hajlamosak vagyunk mentegetni a párunkat, amikor már rég meg kellett volna húznunk a határokat....
Sport
Kubatov Gábor azonnal üzent a Ferenc-város kiesése után, Robbie Keane is megszólalt
A Ferencváros elnöke a közösségi oldalán köszönenet modott az eddigi nagy menetelsért.
Videó: Óriási potyagólt kapott a Fradi kapusa az Európa-ligában
Borzalmas félidőn van túl a Ferencváros a Braga otthonában.
Szoboszlai Dominik ismét nagyot ment a BL-ben: előbb gólt rúgott, majd tizenegyest harcolt ki
A magyar középpályás ismét csapata egyik legjobbja volt.
Steven Gerrard szerint komoly hibát követ el a Liverpool Szoboszlai Dominikkal
Úgy véli: a magyar válogatott csapatkapitánya igazi vezéregyéniség lett.
Ekkora pofonra senki sem számított a Camp Nouban, kilenc gól a BL-meccsen
Három félidőn keresztül remekelt a Newcastle a Barca ellen, de végül hatalmas verést kapott.
Szoboszlai Carragher segítségével bizonyította igazát, a gólja nem így volt tervezve
Az egykori Liverpool-játékos, Jamie Carragher a BL-visszavágó után megragadta a magyar futballista lábát.
Mi történt Varga Barnabással? – az AEK edzésén megdöbbent a görög média + videó
Ma a labdarúgó Európa-ligában és a Konferencialigában is kialakul a legjobb nyolc mezőnye.
Szoboszlai elképesztően okos gólt lőtt a Bajnokok Ligájában – videó
A Galatasaray csapatát fogadták az Anfield Roadon.
Három magyar a pályán, kövesse nálunk a Liverpool és Galatasaray meccsét.
Egy lépésre voltak a bravúrtól a törökök, akik megnyerték a párharc első mérkőzését.
Megvan a BL-negyeddöntők mezőnye, ezeket a meccseket láthatjuk a nyolc között
Komoly rangadók jönnek a nyolc között.
Nincs vita: Szoboszlai Dominik a Liverpool legnagyobb sztárja lett
A Liverpool magyar sztárja fantasztikusan játszott a Galatasaray elleni BL-meccsen.
Véget ért az Odüsszeia: az iráni női válogatott drámai hazaérkezése
A csapat több országon át vezető, tíz napon át tartó hosszú út végén jutott vissza Iránba.
Bulvár
Lángokban áll a világ legnagyobb gázmezője, az egekbe szökött az olaj ára
Irán megfojtja a világ olajellátását.
Kiszivárgott a Békemenet-titok, szédületes információk láttak napvilágot a Tisza és a Fidesz táboráról
A Békemenet és a Nemzeti menet egy nagyon elgondolkodtató jelenségre világított rá.
Lázár János csúnyán elszólta magát, elmarad a választás április 12-én?
Lázár János furcsa dolgot mondott a választással kapcsolatban.
Ez a zöldség nyersen akár idegméreg is lehet: csak főzve biztonságos a fogyasztása
A zöldségek az egészséges étrend elengedhetetlen részét képezik, és sokan fogyasztják őket nyersen is, hogy megőrizzék a bennük rejlő vitaminokat és tápanyagokat. Ám ez nem minden zöldség esetében a megfelelő
Kubatov Gábor azonnal üzent a Ferenc-város kiesése után, Robbie Keane is megszólalt
A Ferencváros elnöke a közösségi oldalán köszönenet modott az eddigi nagy menetelsért.
Figyelmeztetést adtak ki a milliók által szedett gyógyszerről, amely hosszú távon több kárt csinál, mint hasznot
Még a leszokás is veszélyes.
Szokatlan dolgot vettek észre Orbán beszédében, ilyet nem mondhat véletlenül
Orbán Viktor március 15-i ünnepi beszédébe egy váratlan gondolat csúszott be: a miniszterelnök méltatta Deák Ferencet. Ez élesen kilógott a beszéd egyébként konfrontatív hangneméből, a politikai elemző szerint n
Döntött a bíróság Hernádi Zsoltról, nem érvényesek Magyarországon a horvát ítéletek
Pont került a megfeleltetési eljárás végére.
Vérfagyasztó bejelentés Iránból, ezt teszik a Hormuzi-szorossal, az egész világ megremegett emiatt
Egyre aggasztóbb hírek érkeznek a Közel-Keletről.
Tilos este 7 után ezt csinálni a kardiológus szerint - 20 éve kezel infarktusos betegeket, óva int tőle
Egy kardiológus szerint az esti szokásaid döntik el, regenerálódik-e a szíved, vagy tovább romlik az állapota.
Orbán Viktor Dunaújvárosban: „Nekünk nem kétharmad kell, hanem egy nagyon erős nemzeti egység”
Majd egy óra múltán érkezett meg a dunaújvárosi országjárás színpadára Orbán Viktor, aki a leginkább a fiatalokat igyekezett meggyőzni, hogy menjenek el április 12-én a Fideszre szavazni.
- 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
