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
Óriási fordulat, rendkívüli hír, az Eurojackpot pénteki sorsolásáról van szó
Akár telitalálat nélkül is milliárdos lehetsz, soha nem láttot helyzet állt elő az Eurojackpoton.
Kiadta a parancsot a világ legsötétebb diktatúrája: a mesterséges intelligenciával kell fejleszteni a haderőt
Pilóta nélküli támadó repülőgépek kísérleti repülését nézte meg Kim Dzsongun észak-koreai vezető, és ez alkalomból sürgette,...
Nyárias meleg szeptemberben: a naptejet se hagyd otthon ma
Nyárias meleg időre számíthatunk szeptemberben. A naptejet se felejtsd otthon ma!
Másfél évvel halála után így néz ki Benedek Miklós sírja: szívszorító fotó
A magyar színház és film egyik legnagyobb alakja, Benedek Miklós másfél évvel halála után végre méltó emléket kapott a Farkasréti...
Hátborzongató dolgot mondott el a médium: ezen a szörnyű helyen tartózkodhat a Pilisben eltűnt Kaszás Nikolett
Rémisztő, amit elmondott.
Vigyázz. Sokan nem tudják, de erre nagyon oda kell figyelni az idei utolsó fűnyíráskor.
Hamarosan itt az idei év utolsó fűnyírása, azonban sokan nem tudják, mit nem szabad elkövetniük ilyenkor, különben a fű látja a...
A Barcelona tizenöt éve nem kapott ekkora pofont a BL-ben, de van ennél is rosszabb
Egy spanyol okozta a katalánok vesztét a történelmi BL-mérkőzésen.
Százezrek tüntettek Franciaországban
Párizsban zavargások voltak.
Ma több helyen is féláron kapható nápolyi pizza, például itt.
A nápolyi pizza éjszakája szeptember 19-én lesz.
Két évnél is tovább volt folyamatosan covidos egy immunhiányos beteg
Egyetlen betegben is kialakulhatnak a vírus új, omikronhoz hasonló mutációi
"Lukadtunk." - Már összeérnek a kezek az épülő osztrák-olasz alagútban
A Brenner bázisalagút az Alpok alatt 64 kilométer hosszú lesz - a Helsinki-Palermo szupersztráda részeként.
Hadházy Ákos: Orbán tényleg azt hitte, hogy Szegeden van
A csütörtöki posztban megosztott videón a miniszterelnök munkanélküliségi mutatókat sorol egy uszodaátadón. Hadházy szerint a 2010-es...
Sport
Öt és fél órán át küzdöttek az életéért – sokkolta a társakat a válogatott focista, Nagy Tibor halála
A Vác egykori csapatkapitánya, a 17-szeres válogatott Nagy Tibor szerdán, tragikus hirtelenséggel hunyt el. Halála mélyen megrendítette a magyar futballtársadalmat. A Honvédkórházban órákon át küzdöttek az életé
Az UEFA vizsgálja a Liverpool-Atlético Madrid meccsen történt incidenst
Az UEFA saját vizsgálatot indít a szerdai incidensek ügyében, amelyek a Liverpool szurkolói és az Atlético Madrid stábja között történtek. Diego Simeone piros lapot kapott, miután összetűzésbe került egy liverpoo
Marc Cucurellát kísérettel vezették el az Allianz Arénából
Marc Cucurellát, a Chelsea spanyol védőjét egész meccsen fütyszóval illették a német nézők, akik még mindig haragszanak rá az Európa-bajnokságon történt kezezős incidens miatt. A meccs végén két kisérővel az
Elfeledett hősnek látták Szoboszlait, nem csak a győztes gólpasszáról beszélnek
Megnéztük, hogyan látták a Liverpool magyar középpályásának teljesítményét.
Szoboszlai ismét kulcsember volt, kihagyhatatlan a Liverpoolból
Neki aztán mindegy, jobb-bekk vagy középpályás, mindig hozza a formáját.
Rendőri készültségre lehet számítani a fővárosi derbi előtt
Hatalmas rendőri erőket mozgósítanak az olasz fővárosba a vasárnapi összecsapásra, amelyen a Roma és a Lazio ultrái is jelen lesznek.
A Ferencváros labdarúgói tisztes hazai vereséggel vettek búcsút a Bajnokok Ligájától
Miként a férfiak, úgy a nők is: magyar bajnokként a második számú nemzetközi kupasorozatban folytathatják őszi szereplésüket.
A magyar tinédzser átugrotta a magasságokat, amelyeket az ukrán világcsúcstartó nem
Bátori Lilianna első felnőtt világbajnoksága a tokiói.
Váratlan fordulat jöhet Gulácsi pályafutásában
A 35 éves Gulácsi Péterről korábban még olyan hírek jelentek, hogy a nyáron távozhat az RB Leipzigtől. A rutinos kapus […] A Váratlan fordulat jöhet Gulácsi pályafutásában bejegyzés először nb1.hu-én jelent m
A magyar válogatott legyőzte a románokat, egy lépésre az Európa-bajnokság
A magyar férfi futsalválogatott 3–2-re legyőzte Romániát az Európa-bajnoki pótselejtező első mérkőzésén, csütörtökön Debrecenben.
Az Európa-liga-győztes edzővel sem megy: fatális hiba után kiesett a Nottingham a Ligakupából
A Nottingham Forest labdarúgócsapata kiesett az angol Ligakupából. A Premier League-ben szereplő együttes szerdán hazai pályán 3–2-re kikapott a másodosztályú Swansea Citytől a sorozat tizenhatoddöntőjében, annak
Dráma a magyar edző BL-csapatánál: félmeztelenre vetkőzve menekültek a repülőről
Kaotikus volt az AS Monaco futballcsapatának az útja az első Bajnokok Ligája-meccs előtt.
Bulvár
Elszabadult a Kormányinfó, Vitályos Eszter szakította félbe a kérdést, azonnal beavatkozásraa került sor
Forrt a levegő, Gulyás Gergely gyöngyönző homlokkal várta a végkifejletet.
Döntött a kormány: új tantárgyat vezetnek be a magyar iskolákban
Az új tantárgyat először a szakképzésben vezetik majd be.
Nyolcvanezer mozgósított katona, páncélozott kocsik az utcán – ostrom alá kerülhet Párizs
Már elő is kerültek a gumibotok, a vasúti közlekedés az egész országban akadozik.
A pofátlanságnak nincs határa, immár Orbán Viktorral reklámoznak egy nyilvánvaló átverést
Szerencsére ez az átverés nagyon amatőr. A hang, amit a miniszterelnök alá imitációként kevertek valószínűleg, kiejtése alapján egy keleti embertől származik. Ezért remélhetőleg nagyon kevesen dőlnek be a vonz
Ekkor jöhet a magyar euró, már meg is van a dátum, a szakértő elmondta, hogy pontosan minek kell teljesülnie?
Ez lehet a legkorábbi dátum a szakértő szerint.
Elképesztő összegért kapható a Lidlben a magyar háziasszonyok kedvence, a befőzőautomata
Az eszköz biztosítja az egyenletes hőkezelést, így megbízhatóan tartósítja az ételeket, ráadásul sokoldalúan használható a konyhában.
Fordulat Kaszás Nikolett eltűnési ügyében, előkerült egy rejtélyes üzenet
Már több mint egy hete keresik a 27 éves Kaszás Nikolettet, aki szeptember 7-én indult el egyedül túrázni a Pilisben. A fiatal nő utoljára este adott magáról életjelet, amikor a Pilisszentlászló melletti Spartacus-
Kiszivárgott Orbán Viktor balatonfüredi beszéde, szerinte pártja megnyerte a nyarat
Számos témát érintett a kormányfő.
Ősszel is azonnal támad, ha veszélyt érez ez az elképesztően agresszív rovar. Ezt teheted ellene.
Érdemes nagyon óvatosnak lenni az őszi időszakban is ezzel a rovarral! Mutatjuk, mit tegyél, hogy ne válj áldozattá, ha összefutsz vele, vagy ha fészket találsz!
Lyukra futott Gulyás Gergely Ruszin-Szendi Romulusz fegyverügyében? Megszólalt a jogász szakértő
Nem követhetett el törvénysértést a Tisza politikusa Lattmann Tamás szerint.
Rengeteg OTP Bankos ügyfélnek kell észbe kapnia, évtizedek után jön a váltás
Az OTP Bank több mint 20 év után adja át a helyét a korszerűbb, kényelmesebb és biztonságosabb digitális platformoknak.
Négy testőr vigyáz a 86 éves Korda Györgyre és Balázs Klárira
A koncerthelyszínek kihívásai miatt biztonsági emberek segítik a legendás énekest és feleségét, ők pedig továbbra is aktívan dolgoznak, és televíziós szereplésekre is készülnek.
- 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
- Tatabányát is érinti a vonatok késése
- Győrben is adományoztak a rászorulóknak
- Most Ön is segíthet a győri értelmi sérült gyerekeken!
- Győrnél az M1-es felhajtónál ütközött két kocsi az M85-ös körforgalomban
- Tilos látogatni a győri kardiológiát bizonytalan ideig
- Eltűnt a 15 éves győri fiú, Bence
- Toborzás az Egészség-Piacon, Győrben
- Elindultak az M1-es autópálya Hegyeshalom felé vezető oldalán a teljes körű felújítási munkák
- 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
