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
Navracsicsék adatokat érnek be a kínosnak tűnő ügyekről
Vélhetően a gödi Samsung-gyár körüli botrányhoz hasonló eseteket próbálják megelőzni.
Ismét a fronton harcol az egyik hadifogoly, akit Semjénék hoztak haza még 2023-ban
Most két ember hazatérésével kampányol a kormány.
Nem tréfa: simán bukhatod a jogosítványodat, ha ilyen betegséggel diagnosztizál a háziorvosod
Az emberek többsége kötelező nyűgként tekint a háziorvosi vizitre, pedig a szervezetben megbúvó alattomos betegségek nem csupán az...
Beletapostak a Bochkor hallgatói Risztov Évibe
Mint ismert, Risztov Évi Lovász Lászlót váltva hétfőn csatlakozott a Retro Rádió Bochkor műsorvezetőihez. Bár az olimpiai bajnok...
Szijjártó Péter szerint Vlagyimir Putyin semmit nem kért az Orbán-kormánytól a két magyar hadifogoly elengedéséért
Az elmúlt évek racionális külpolitikája vezetett ide.
Csúnyán elszálltak a legfontosabb árfolyamok reggelre: erre a durva lejtmenetre senki sem számított
Gyengült a forint csütörtök reggelre az előző esti jegyzéséhez képest a főbb devizákkal szemben a nemzetközi devizakereskedelemben.
Rekordot döntött a személyi kölcsön, összeomlóban a munkáshitel?
Az év elején látványosan beindult a személyi kölcsön piaca: az MNB friss adatai szerint januárban 84,3 milliárd forintnyi új szerződés...
Tévesen tájékoztatott erről a dátumról a MOHU: tömegeket érhet meglepetés
Ezekben a körzetekben adott meg téves dátumot a MOHU – érdemes figyelni az új időpontokra.
Tűzoltók törték az ajtót a 2000-es évek magyar tévésztárjára: azonnal kórházba is vitte a mentő
Galla Miklósra tegnap kellett rátörniük az ajtót, hogy kórházba vigyék.
Irán állítása szerint csapást mért kurd csapatokra Irakban
Kövesse élő közvetítésünket az iráni háború történéseiről.
Navracsics Tibor a Fidesz háborús videóiról: Van, ami túl erős nekem
A miniszter szerint helyi ellenfelei tisztességes emberek, de Magyar Péter „ordas hazugságokat terjeszt”.
Magyarország energiabiztonsága Moszkva kezében
Magyarország garanciát kapott arra, hogy Oroszország a nemzetközi energiaválság ellenére változatlan áron szállítja le a hazánk...
Sport
Gyászol a magyar úszósport, elhunyt a klasszisokat felnevelő mesteredző
Jakabos Zsuzsanna vagy éppen a paralimpiai bajnok Sors Tamás is sokat köszönhetett neki.
Döbbenet. Lemosta a Fradit saját szurkolói előtt a sportág Real Madridja
A Pro Recco alapos leckét adott a BL-címvédőjének.
A Fradi honosításra váró támadója beintett Marco Rossinak
Örül a szövetségi kapitány szavainak, ám esze ágában sincs a magyar válogatottban szerepelni.
Vinícius meglepte Szoboszlait, aki jóban-rosszban kitart mellette
Barátság a Liverpool és a Real Madrid, egy ünnepelt magyar és egy ellentmondásos brazil futballista között
Dibusz visszatért, a „beépített” újpesti összeomlott a Fradi ellen + videó
A Ferencváros és az ETO egyike nem lehet kupagyőztes.
Griezmann az Instagramon is belerúgott a Barcába, miután az Atlético továbbjutott
Nem felejtett a francia.
A gól, amelynél a kapus azt hitte, hogy az ellenfél térfelén is kézzel érhet a labdához
A napokban volt az évfordulója az egyik legismertebb meg nem adott gólnak.
Kós Hubert keményen beleállhat a nyílt csatába Milák Kristóf ellen
Milák tavaly kikapott Kóstól, aki 100 és 200 pillangón is vállalhatja a harcot az Európa-bajnokságon.
Váratlanul sima vereséggel lett oda az FTC 2023 májusa óta tartó sorozata
Lassan három éve annak, hogy a legutóbb megesett ilyen a zöld-fehérekkel.
A magyar válogatott Andorra elleni kínos rajtjára örök igazsággal reagált a kapitány
Eleve hátrányos helyzetből várták a vb-selejtezőket a mieink.
Váratlan segítséget kaptak Szoboszlai Dominikék az UEFA-tól
Törökországból jelezték: fellebbeznek a döntés ellen.
Kétszer is kikosarazta a Realt, nyártól mégis az olasz szakember ülhet a csapat kispadjára
Olasz sajtóhírek szerint megvan Álvaro Arbeloa utódja, és nem Jürgen Klopp az.
Bulvár
Török Gábor: A Fidesz körül egyre többen fogadják el azt, hogy tényleg a Tisza vezet
Ezt tapasztalta az elmúlt napokban.
Drámai fotók: így nézett ki a rendőrség kiérkezésekor Galla Miklós otthona – galéria
Galla Miklós otthonához rendőrség szállt ki.
A legfőbb ügyész a Központi Nyomozó Főügyészséghez fordult Lázár János kijelentései miatt
A miniszter azon kijelentéséről van szó, miszerint állítólag ő intézte el Varga Judit kérésére, hogy Magyar Péternek hárommilliós fizetése legyen.
Bekopogott a háború Magyarországra, három fronton csaphat le ránk
A háború első hulláma már itt van.
A régi autók tulajai pánikolnak: a kötelező új lámpát nekik is meg kell majd vásárolniuk?
Jönnek az új lámpák, amiket megszabott az Európai Unió, de a régi autók tulajai nem igazán tudják, hogy velük mi lesz.
Már a fűtésre sem elég a bevétel: tömegesen állnak le az uborkás üvegházak a lengyeleknél
A növekvő energia- és munkaerőköltségek miatt visszaesett az ország hajtatott kígyóuborka-termelése.
Elsüllyedt egy anyahajó az Irán elleni háborúban
Az amerikai haderő közel-keleti parancsnoksága (Centcom) megerősítette a hajó elsüllyedését.
Itt a magyar autómárka, 4 betűs a neve, szenzációs kimondani is
Kevesen tudják, hogy bizony vannak magyar autók is.
Bíró-Nagy András: Orbán Viktornak az maradt utolsó kártyaként, hogy mindent a félelemre fűzzön fel
Választás egy széteső világban című új, élő kampányműsorunk első epizódjában Bíró-Nagy András politológussal és Fazekas Dániel közösségimédia-kutatóval beszélgettünk a félelemre épülő kampányról,
Rossz hír Izraelnek a háborúban, ijesztő képek szivárogtak ki, gyengélkedik Amerika?
Az interneten is dúl az információháború.
Fontos egészségügyi vizsgálat lesz most ingyenes: súlyos betegséget lehet megelőzni vele
Ingyenes mobil fogászati busz indul egy veszélyes népbetegség ellen.
Elhunyt a Dallas gyönyörű színésznője: halálos betegség győzte le a 62 éves Annabel Schofieldet
Annabel Schofield népszerű modell és színésznő agydaganattal küzdött.
- 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
- A nagy magyar zebrafelmérés
- 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
- A miskolci vonalon késnek a vonatok
- 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
