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
Megállapodott az USA és Irán, erősödéssel zárta a hetet Amerika
Donald Trump amerikai és Maszúd Pezeskján iráni elnök digitálisan aláírt egy szándéknyilatkozatot, amely egy állandó...
Krokodilok közé esett egy hároméves gyerek Angliában, a rendőrök szerint egy férfi dobhatta be őt oda
Egy 30 éves férfit tartóztattak le, aki jelenlegi ismereteik szerint nem ismerte a gyereket. A fiút súlyos sérülésekkel vitték kórházba.
Hétfőn napirendre kerül az Alkotmánybíróságon Sulyok Tamás elmozdításának ügye
Az Alkotmánybíróság hétfőre tűzte ki a Sulyok Tamás köztársasági elnök elmozdítását célzó alaptörvény-módosítással...
Az elmúlt évek egyik legnagyobb mozis bejelentése – jön az új Grincs, Jim Carrey visszatér
Huszonhat év után készül a Grincs élőszereplős filmjének folytatása Jim Carrey és Ron Howard közreműködésével.
Az Európai Parlament elnöke bejelentette, megvizsgálják Magyar Péter felvetését
10,2 milliárd euró sorsa a tét.
Októberre helyreállhat az olajtermelés az Arab-öbölben
Még a termelés teljes helyreállítása után sem haladja majd meg a szoroson keresztüli szállított olajmennyiség a háború előtti szint 70...
Alkotmánybírósági pofon után szavazott a szomszédos kormány, de a neheze még csak most jön
A szlovák parlament csütörtökön bizalmat szavazott Robert Fico kormányának, miután az ország államadóssága meghaladta a törvényben...
3 munkahelyi viselkedés, ami nehéz gyerekkorra utalhat
A nehéz gyerekkor sokszor a munkahelyi viselkedésünkben is nyomot hagy.
Fény derült a rejtélyre, milyen súlyos magánéleti probléma nyomasztja Lionel Messit
A nyolcszoros aranylabdás nem bírta visszafogni a könnyeit.
Mégis nyomozás indul a Mol - Új Európa Alapítványt érintő feljelentésben
A Budapesti Gazdasági Ügyészség költségvetési csalás gyanúja miatt elrendelte a Mol - Új Európa Alapítvánnyal kapcsolatos feljelentés...
444: Költségvetési csalás gyanúja miatt nyomoznak a MOL – Új Európa Alapítvánnyal szemben
Felmerült, hogy az alapítvány szabálytalan szerződéseken keresztül sokszor százmillió forintnyi adót nem fizetett meg a magyar államnak.
Szén-dioxid-mentes lett a bécsi posta, a leghíresebb osztrák is beugrott ünnepelni
Az osztrák főváros postásai mostantól csak elektromos járműveket és biciklit használnak a kézbesítéshez. Ennek alkalmából Arnold...
Sport
Szoboszlai őrületes kérői - a Liverpool döntött a jövőjéről
Döntött a Liverpool Szoboszlai Dominik jövőjéről, miközben 70 millió fontért erősítene.
Orbán Vikor végre elárulta, melyik foci-vb-meccsekre van jegye, ezt senki sem gondolta volna
A volt kormányfő elszólta magát a sajtótájékoztatóján, ekkor láthatjuk majd a foci-vb-n a lelátón.
Nem elég, hogy Ronaldo pocsék volt, még el kellett viselnie az ellenfél drukkereinek messizését is
Nem volt könnyű meccse Cristiano Ronaldónak a Kongói Demokratikus Köztársaság ellen.
Fabrizio Romano bejelentette, hogy a Liverpool leigazolta a LaLiga-sztárt
Víctor Munoz Andoni Iraola kérésére érkezik az Anfieldre.
Sokáig emlegetjük még ezt a vb-meccset: Hatgólos őrület és fordulatok az angol-horvát rangadón - videó
Az előző két Európa-bajnokságon ezüstérmes angol válogatott 4-2-re legyőzte szerdán a legutóbbi két világbajnokságon ezüst- és bronzérmes horvát csapatot az Egyesült Államokban, Mexikóban és Kanadában zajló
Megerősítve: A Loki legendája lett a Mezőkövesd edzője - hivatalos
Igaznak bizonyultak a csakfoci.hu korábban közölt információi: Máté Péter vette át a Mezőkövesd Zsóry FC irányítását.
Marcus Rashford eldöntötte, hol akar játszani a következő szezonban
Nem lesz egyszerű összehozni.
Lélegeztetőgépre került a világbajnok brazil válogatott szövetségi kapitánya
2023-ban diagnosztizáltak nála Hodgkin-kórt.
6 gól és remek foci a vb eddigi legjobban várt meccsén
Anglia szórakoztató meccsen verte Horvátországot a futball-világbajnokság csoportkörének első fordulójában.
Mémeső zúdult Cristiano Ronaldóra, nem kímélték a sztárt a kongói drukkerek
Az utcán is kigúnyolták az ötszörös aranylabdást.
Megvan az első ellentét José Mourinho és Mbappé között a Real Madridnál
Átigazolási ellentét van a két fél között.
Bulvár
Elmeorvosi vizsgálata után nyilvánosságra hozza Zsolti bácsi nevét a Szőlő utcai ügy koronatanúja
Bangó Sándor egy interjúban beszélt arról, hogy július elején elmeorvosi szakértői vizsgálata lesz, ezt követően a TikTok-oldalán fogja megnevezni „Zsolti bácsit.” Tagadta, hogy pénzt kapott volna az üggyel kap
„Gratulálok a tiszás győzelemhez, veheted a golyóálló mellényt a fiadnak” – politikai fenyegetések a porcsalmai óvodában
Fegyelmi indult az óvodavezető ellen politikai megfélemlítés miatt.
Orbán drámai búcsúja Brüsszeltől
Megrendítő volt közelről látni, ahogy Európa egyik legfontosabb politikusa elveszíti a relevanciáját.
Mindenkit sokkolt a 28 éves tanárnő tragédiája: pszichológusok segítik a diákokat
A taufkircheni iskola közössége a 28 éves tanárnő meggyilkolása után próbál talpra állni, diákokat és tanárokat is segítenek. A Mindenkit sokkolt a 28 éves tanárnő tragédiája: pszichológusok segítik a diákok
Van egy csavar Sulyok Tamás ügyében, ezért állhat jelenleg az ügy
Az elmúlt hetekben kevés fejlemény jött az ügyben, ám az elemző szerint egy dolog biztos.
3 csillagjegy, akiknek váratlan csoda érkezhet az életébe a következő időszakban
Azt hiszem nem túlzás azt mondani, hogy van, amikor úgy érezzük, semmi sem változik, aztán egyik napról a másikra minden a helyére kerül.
Megszurkált egy 17 éves fiú egy szobafestőt az egyik budapesti Lidlben
A támadó szerint a munkás beszólt a vele lévő nőnek, és kötekedett.
Ezt a beállítást azonnal kapcsold ki a mobilodon: bűnözők használhatják ki
Online jelenlétünk már egész napos igény, ezért sokan használják ki az üzletek, plázák vagy éppen az önkormányzatok közterületeken elérhető, ingyenes WiFi-jét is. A nyilvános hálózatokra való csatlakozás az
Meghalt a győri általános iskola nyolcadikos diákja
Közös imával és virrasztással búcsúznak a fiútól.
Macron olyat tett Trumpal, amire senki sem számított: Ukrajna sorsa múlhat rajta
A francia elnök váratlan diplomáciai sikert aratott: elérte, hogy az amerikai vezető támogassa Ukrajnát a közös nyilatkozatban. A Macron olyat tett Trumpal, amire senki sem számított: Ukrajna sorsa múlhat rajta bejegyz
Csütörtökön is jön a csapadék, egyetlen országrész kaphatja a nyakába
Csütörtökön besodródhat a csapadék, ebben az országrészben számíthatunk rá.
Megtörtént, amire már hónapok óta vár a világ – itt a rendkívüli bejelentés
Az Egyesült Államok és Irán 60 napos tárgyalási időszakkal indítaná el a háború lezárását.
- 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!
- Önkénteseket és ideiglenes befogadókat keresnek a Szegedi Cicamentők
- Szombaton hat helyszínen lesz Retro Véradás
- Lezárásokra, forgalomkorlátozásokra kell készülni ma és holnap Budapesten
