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
A vébé eddigi legjobb meccsén az angolok parádéztak Horvátország ellen
Hol van már az unalmas, Gareth Southgate-féle angol válogatott? Hosszú lehet ez a vébé az angoloknak.
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...
Ronaldoval verik át a Teslát, hogy a sofőr tudjon aludni
Egy apró műanyag fej is elég lehet ahhoz, hogy egy Tesla azt higgye, a vezető figyel az útra.
Új Covid-oltásos kutatás jött: nem csak a fertőzésről, a szívről is fontos dolgot mutat
Friss, nagy létszámú kutatás vizsgálta, hogy a 2024–2025-ös Covid-oltás összefüggésbe hozható-e a súlyos szív- és érrendszeri...
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.
Még most is vethetsz: ezek a zöldségek meghálálják, ha elveted őket.
A tavaszi vetésről lemaradtál? Ne keseredj el! Ezek a gyorsan fejlődő zöldségek most is elvethetők, és őszre bő termést hozhatnak....
Egyre többen tesznek babérlevelet a bejárati ajtó mögé: meglepő, miért működik ez az egyszerű trükk
A babérlevelet a legtöbben csak fűszerként ismerik, pedig sok háztartásban egészen más célra is használják.
Szakértő figyelmeztet: ezt a három készüléket soha ne dugd hosszabbítóba, akár tűz is lehet a vége
A hosszabbító szinte minden háztartásban megtalálható, és sokan gondolkodás nélkül használják a nap bármely szakában.
Rosszabb a magyar fürdőhelyek vízminősége, mint az európai átlag
A balatoni strandok többsége azért kiváló minősítést kapott. A tengerpartok Cipruson a legjobbak, Albániában a legrosszabbak. Az Európai...
Konstruktív párbeszéd indult a felsőoktatás jövőjéről
A Felsőoktatási Dolgozók Szakszervezete (FDSZ) üdvözli, hogy hosszú idő után érdemi kérdéseket érintő, konstruktív párbeszéd indult...
Két szék között – Hogyan szorult perifériára a magyar külpolitika?
A magyar külpolitika régóta visszatérő dilemmája az a hintapolitika, amely révén hazánk a nagyhatalmi erőterek között egyensúlyozva...
A neurológus elárulta azt az 5 szokást, amivel fiatalon tartja az agyát: szerinte ez a hosszú élet titka
Egy ismert neurológus szerint azonban a valódi titok nem csak a testben, hanem az agyban keresendő.
Sport
Ma láthatjuk a csoportkör legnagyobb rangadóját a foci-vb-n – Itt a napi program
Három topcsapat számára is eljött a bemutatkozás ideje a futball-világbajnokságon.
Messi 38 évesen olyat tett, mint a vébéken még soha; zokogtak miatta az amerikaiak
Kylian Mbappé és Erling Haaland teljesítményét is pikk-pakk zárójelbe tette a „Bolha”.
Készül a meglepetés, a Fraditól elküldött Keane a nagy riválisnál köthet ki, teljes a zavar
Robbie Keane két szék között a pad alá esett, miután a Fradinál nem tetszettek neki a feltételek.
A Real Madrid átigazolás ötlete nagyon fog fájni a Liverpoolnak
A labdarúgó-világbajnokság két sztárját is leigazolná Florentino Pérez. Yan Diomandé és Ayoubb Bouaddi is érkezhet.
Betörtek a német válogatott legendá-jához, a lányával akart ágyba bújni az elkövető
Mehmet Scholl legidősebb lánya lehetett a célpont, aki a párjával aludt a betörés alatt.
Nemet mondott a Fradinak, máshová igazolt a magyar válogatott labdarúgó
Marco Rossi kapkodja a fejét.
A vb-debütáns Haaland nem maradt adósa Mbappénak, Norvégia kiütötte Irakot
Több mint izgalmas lesz látni, mire megy majd a második fordulóban a norvég gólgép Szenegál ellen.
Ez a két csapat játssza a vb-döntőt 2026-ban, matematikus számolta ki
Mindenki találgatja, hogy ki nyerheti meg az idén a vb-t, ám van, aki modellt is készít a számításaihoz, hogy így mondja meg a tippjét.
Miért Algéria kapuját védi a francia legenda, Zinédine Zidane fia a világbajnokságon?
Messi háromszor is beköszönt Zinédine Zidane fiának, Argentína megállíthatatlan volt már az első meccsén.
Mégsem a korábban bejelentett edző veszi át a Ferencváros irányítását
Egy másik klub jelentette be a tréner érkezését, a zöld-fehérek még nem reagáltak.
Ronaldóék is beleszaladtak a pofonba a futball-vb-n
Brazília és Spanyolország után Portugália sem tudott nyerni az első meccsén a futball-világbajnokságon.
Most már tényleg megvan Mohamed Szalah utódja a Liverpoolnál
Mindent egy lapra tesznek fel.
Bulvár
Figyelmeztet az MVM: ha konnektor jel van a villanyszámládon, készülj a nagy átállásra
Számos ügyfelet érint az MVM informatikai fejlesztése, amely körülbelül kéthetes ügyintézési korlátozással jár. A vállalat azt kéri, lehetőleg mindenki az átállási időszakon kívül, azaz június 30. előtt va
Nyáron egész éjjel bukóra hagyod az ablakot? Ezért nem túl jó ötlet így tenni
Bár elsőre logikusnak tűnik a megoldás, valójában több problémát is okozhat a folyamatos szellőztetés.
HVG: Miután lemondott a főügyész az aranykonvoj-ügy miatt, kitört a palotaforradalom, a gyanúsítás a TEK vezetőjét is elérheti
Nem szakmai vita, hanem az ügyészségi szervezetet is megrázó konfliktus állhat a Központi Nyomozó Főügyészséget vezető Fürcht Pál lemondása mögött a HVG szerint. A lap úgy tudja, az aranykonvoj-ügy miatt kialak
„Hazahozattuk a fiam holttestét Magyar-országról, másnap hazajött a temetésre a bátyja, és infarktust kapott”
Bár sírva fakadt az ítélőtáblán a 21 éves informatikus gyilkosa, az áldozat anyja szerint ez csak színjáték volt. Először szólalt meg a csepeli kenyérgyárban megölt fiú édesanyja, aki néhány hónapon belül m
„Utólag derült ki, hogy meleg, és csak alibiből vett el” – Amikor a férfi nem szerelemből házasodik
A férfiak részéről sokkal több az érdekházasság, mint gondolnánk. Egy különösen csúnya veszekedés során derült ki az igazság.
Szörnyű halált halt az óceánjárón a 18 éves Anna: Megdöbbentő, ki került rács mögé most
Egy családi tengeri körút vált a legszörnyűbb rémálommá, amikor az alig 18 esztendős Anna Kepner élettelen testére bukkantak a takarítók egy luxushajó kabinjában. Az ügyben nemrégiben egy egészen elképesztő b
Érik a csel? Ebben reménykedik a Fidesz Magyar Péterrel kapcsolatban, belsős információ látott napvilágot a szakértő oldalán
Folyamatosan jönnek az információk, hogy a két oldal mire készül. A Fidesz reményeiről is hallottunk.
A Magyar Nemzet hozta le egy pszichológus elemzését Magyar Péterről
Ezt tiltja a szakma etikai kódexe.
2 országrész kap frissítő csapadékot, órákon belül érkezik
Kiadták a friss időjárás-előrejelzést a szerdai napra, ám érdemes lesz figyelni napközben is a frissülő előrejelzéseket.
Rákot is jelezhet: ha ezt látod a bőrödön, azonnal fordulj orvoshoz
Apró foltok, sebek, amik nem gyógyulnak – könnyű legyinteni. Pedig a bőrrák jelei sokszor ennyire visszafogottan indulnak.
Családi házakba csengetnek be a csalók – ezzel a trükkel próbálnak átverni
Érdemes nyáron elintézni a kéményseprést, ami sok esetben ingyen jár. A családi házakba bejegyzett vállalkozásoknál azonban csalók is feltűntek, akik a katasztrófavédelemre hivatkoznak.
Fidesz-riadó „Zsolti bácsiról”: minden idők legnagyobb pedofilbotrányát kiáltják
Tekeredik a "Zsolti bácsi" ügy: a Fidesz-frakció szerdán arra jutott, hogy a Tisza párt tudatosan "egy hazug pedofilkampányt" építhetett fel a hatalom megszerzése érdekében a Szőlő utcai javítóintézet ...
- 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
