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
Ezt a magyar autógyártás is megérzi majd – Trump és Hszi új gazdasági hidegháború felé rohan
Peking drasztikusan korlátozná a a ritkaföldfémek exportját, ami megrengetheti az európai és az amerikai ipart, és az egész...
Drámai búcsút hozott a Sztárban Sztár All Stars: „Nem én vagyok a legjobb utánzó a világon”
Nagyszerű produkciókat láthattunk, nem sokkal maradtak le a veszélyzónába került versenyzők sem. Végül a Joe Cocker bőrébe bújt...
Egyre nagyobb gödörben a Liverpool, nagyon nagy a baj Szoboszlai Dominik csapatánál
Válságban a Liverpool:Szoboszlai Dominikék újabb fájdalmas pofonba szaladtak bele az Anfielden, ahol a nagy rivális Manchester United törte...
Tényleg okozhat allergiát a méz? Ezek lehetnek az árulkodó jelek
A méz természetes, egészséges édesítőszerünk, olykor azonban előfordulhat, hogy allergiás reakciót vált ki, ami súlyos tünetekkel is...
Erős kampánystart után stabilan vezet a Fidesz
A Fideszt a biztos szavazók többsége támogatná.
Fizetőssé válik a parkolás ezekben az utcákban – megszavazták a módosítást
Már nem sokáig lehet ingyenesen parkolni ezekben az utcákban.
Fekete macskás törvényt hozott egy spanyol város
A spanyolországi Terrassa város, hogy elejét vegye az állatkínzásnak, betiltotta fekete macskák befogadását halloween ünnepe körül.
Időjárás: ígértek itt 20 fokos meleget, és ami a hosszú hétvégére betör, az lesz az igazi meglepetés
Megkaptuk az időjárás-előrejelzést erre a hétre. A szakértők adatai mindent elárulnak.
Hogy mi? Súlyos kijelentést tett a kieső énekes a Sztárban sztár All Stars élő adásában
Vasárnap este ilyet kiejteni a száján a Sztárban Sztár All Starsban.
Országgyűlés: Orbán Viktor kormányfő és a miniszterek válaszait várja az ellenzék
14 előterjesztés vitájával, három napon keresztül folytatódik az Országgyűlés őszi ülésszaka, amely kiélezett vitákat is...
„Lombikbébi vagy sem?” – Elképesztő sztori: azt sem tudták eldönteni, létezik-e egyáltalán Gyula gyermeke
Igazi magyar abszurd az, ami lassan egy éve zajlik a bíróságokon és hatóságoknál: a szülők közötti felügyeleti jogon vitázva, az...
Hegyeshalom lázad a MÁV, az ÖBB és Lázár minisztériuma ellen
Petíció indult, hogy megálljanak a vonatok Hegyeshalomnál, mert most több járat kihagyja a megállót. Még ezen a héten alá lehet írni a...
Sport
A 91. percben kapott ki a Ferencváros, Gruber is betalált a Paksnak
Az NB III 12. fordulójában az FTC második számú csapata elszenvedte idei harmadik vereségét a Majos vendégeként, a Siófok fontos három pontot szerzett a Paks II ellen és kimászott a veszélyzónából.
Ezt borzalmas lehet átélni - senki sem érti, mi történik Győrben
Azt már a nyáron lehetett sejteni, hogy alaposan meggyengült a csapat, erre azonban kevesen számítottak.
Az FTC kapusának tahósága tette igazán emlékezetessé az Újpest elleni derbit
A lila-fehérek 1–1-es döntetlent értek el a Bogár Gergő vezetése mellett kisebb botrányba fulladó meccsen.
Gróf Dávid megszólalt, miután fellökött egy labdaszedő kisfiút az Újpest–FTC-derbin
A magyar rekordbajnok kapusa azonnali piros lapot kapott tettéért.
Csodagólt sarkazott a 75 milliós 198 centis csatár
Kiválóan kezdte a szezont a nyáron igazolt csatár.
Kerkez Milos elárulta, milyen a hangulat a Liverpool öltözőjében a Manchester United elleni rangadó előtt
A Liverpool szeptember 20-a óta első Premier League győzelmét szeretné megszerezni vasárnap a Manchester United ellen. A csapat gyengébb formája Kerkez szerint rányomta a bélyegét a morálra, de a válogatott szünet ut
A Ferencváros kapusa ezért kapott piros lapot a derbin
Gróf Dávid, a bajnoki címvédő FTC hálóőre harmadik alkalommal lépett pályára a 2025/26-os szezonban az Újpest elleni fővárosi derbin. A korábbi magyar válogatott kerettagot az utolsó percben kiállították.
Kerkezt kikövetelik a csapatból, Szoboszlai valamivel jobb érdemjegyeket kapott
Pocsék a Liverpool, miért lennének sokkal jobbak a csapat magyarjai?
Bognár István: Négyet-ötöt rúgunk itthon, aztán kapunk egy hetest és egy hármast...
Az MTK ingadozó formájáról beszélt Bognár István, aki gólt lőtt csapata Nyíregyháza elleni 5–1-es sikere során.
Kubatov Gábor is reagált az Újpest elleni derbin történtekre
Pozitívan is meg tudta közelíteni a látottakat a klubelnök.
Újabb Vasas-siker, nem tud nyerni a Honvéd, Szegeden szakadt meg a listavezető veretlenségi sorozata
Az NB III 12. fordulójában a Vasas II hét mérkőzésen nem talált legyőzőre, a Honvéd nem tud kimászni a veszélyzónából. Újra a tabella élén a Gyula, a Monor elszenvedte első idei vereségét.
Arne Slot a Manchester United elleni vereség után: Természetesen aggódom
Arne Slot és Van Dijk is megszólalt a Manchester United elleni találkozó után, amely a Liverpool sorozatban negyedik nyeretlen meccse volt.
Bulvár
Atomot robbantott a Karmelitában a magyar minisztérium: nagy a baj az orosz olajjal
Az orosz partnernek való kitettségből fakadó kockázat kivédése nemcsak Magyarország, de a régió érdeke is. Erre figyelmeztet az Energiaügyi Minisztérium egy háttéranyaga. Az aktualizált nemzeti klímatervből kider
Elhunyt a 98 éves bácsi, ami a végrendeletéből kiderült, az egész országot sokkolta
Mindenki ismerte, de senki nem sejtette, milyen titkot rejteget.
Végbélrák - A betegség kialakulása, első tünetei
A végbélrák fiatalkorban ritka, az esetek döntő többsége 50 éves kor fölött jelentkezik. Míg a vastagbélrák azonos arányban fordul elő mindkét nemben, a végbélrák a férfiak esetében gyakoribb.
Fortyognak az EU-s vezetők a budapesti békecsúcs miatt, kőkemény üzenet Európának a helyszínválasztás
Nem nagyon tudnak mit csinálni, de megvan a véleményük.
Hamarosan megkezdődnek az utalások: 51 ezer forintot kaphatnak egyes magyar családok
Fontos tudni, hogy a juttatást nem automatikusan folyósítják.
Washington Post: Putyin megnevezte, mit kér a békéért
A lap forrásai szerint Trump különmegbízottja megpróbálta meggyőzni az ukránokat.
Helikopterekkel menti Alaszka lakosait a légierő, elképesztő pusztítást végzett a Halong tájfun
Több mint kétezer embernek kell elhagynia otthonát.
Példátlan történet az ATV-n, botrányos szerelmi történet derült ki
Elképesztő összegről van szó, elmenekült az egyik szereplő.
Bemutatják a babát a golden rertievereknek: a reakciójuk sírva fakaszt
Az első találkozásoknak mindig van valami varázslatos vonása. De ha kutyák és babák találkoznak, az mindig valami különleges.
A 91. percben kapott ki a Ferencváros, Gruber is betalált a Paksnak
Az NB III 12. fordulójában az FTC második számú csapata elszenvedte idei harmadik vereségét a Majos vendégeként, a Siófok fontos három pontot szerzett a Paks II ellen és kimászott a veszélyzónából.
Ilyen fanszőrzetért bolondulnak a férfiak, most elárulták
Szinte már tinikorunktól fontos kérdéssé válik, hogy mit csináljunk a fanszőrzetünkkel.
Elképesztő fordulat a nyugdíjasok számára: így számolja át a nyugdíjat a kormányzat
Miközben a nyugdíjkasszát a költségvetés legkülönbözőbb forrásaiból táplálják, a minisztérium portálunkkal közölte: a jövő évben a költségvetés nyugellátásokra és nyugdíjszerű ellátásokra összesen
blogmorzsák
Káli, a szelíd óriás
Hogyan került hosszú út után Indiából Múzeumunkba egy elefánt csontváza?
Putyin aranyhídja
Én, kérem, nem állítom, hogy a budapesti csúcs el fog maradni. De azt állítom, hogy elmaradhat. Van rá esély.
- 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
