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
Vitézy Dávid: Kezdeményeztük a Budapest-Belgrád vasútvonal titkosításának feloldását
Ehhez a kínai fél beleegyezésére is szükség van, írta a közlekedési miniszter a kínai nagykövettel folytatott találkozója után.
Magyar Péter: Legyen bátorságuk felszólalni, ha törvénytelenséget látnak
A kormányfő a tisztavató ünnepségen működő és emberséges rendvédelmet ígért.
Újabb, 4,9-es erősségű földrengés volt Venezuelában
Újabb földrengés rázta meg Venezuela északi partjait szombaton hajnalban, miután néhány napja két erős földrengés következtében több...
Belső vizsgálatot kezdeményezett a honvédségnél Ruszin-Szendi Romulusz az újdörögdi gránátbaleset ügyében
A miniszter közölte, hogy ugyan a büntetőjogi felelősség megállapítása nem az ő feladata, de „van egy másik felelősség is”.
Enyhülés jöhet a drámai konfliktusban, Izrael, Libanon, és az Egyesült Államok keretmegállapodást írt alá
Washingtonban keretmegállapodást írt alá Izrael, Libanon és az Egyesült Államok. A felek szerint a dokumentum a két ország közötti béke...
Közeleg a határidő, ami miatt bukható az autózás
Aki még nem rendezte a gépjármű adót, és egy összegben nem tudja megfizetni, az még kérhet részletfizetést. A nemfizetésnek súlyos...
Harmadfokú hőségriasztás lépett életbe Magyarországon, 109 településen van vízkorlátozás
Harmadfokú hőségriasztás lépett életbe szombattól Magyarország teljes területén. A kormány szombat délelőtti tájékoztatása szerint...
Igaz, hogy a balkezesek sokkal versengőbbek, mint a jobbkezesek? Az evolúció legfélelmetesebb trükkje
A legtöbb ember jobbkezes, a balkezesek a világ népességének mindössze 10,6%-át teszik ki, és ez a 9:1 évszázadok óta rejtélyes módon...
Augusztus végén több mint 3 milliárd forintos fejlesztés indul a Széchenyi Fürdőben
A Fővárosi Közgyűlés pénteken jóváhagyta a Széchenyi Fürdő felújítási programját, megadta a felhatalmazást a nyílt közbeszerzési...
Mégsem lett díszpolgár a Fidesz által meghurcolt mérnökből Makón
A képviselő-testület egy ellenzéki javaslatot elfogadva májusban ajánlotta posztumusz kitüntetésre Medgyesi Pált, az önkormányzati...
Egy új uniós tervezet szerint a közvetítői díj is visszajárna, ha törlik a járatot
Az Európai Tanács és az Európai Parlament ideiglenes megállapodásra jutott azokról a szabályokról, amelyek arra irányulnak, hogy...
Sport
Új megbízás vár Szoboszlaira, váratlan hír a kinevezéséről Livepoolban
Miközben két csapat is 80 millió euróért csábítja, hatalmas lehet a fordulat az átigazolási piacon.
Minden megváltozhat Szoboszlai számára Liverpoolban
A Liverpool Echo szerint Szoboszlai Dominik is az esélyesek között van arra, hogy a távozó Andy Robertsont követően a Liverpool új csapatkapitány-helyettese legyen.
Villámok miatt kellett kimenteni Ronaldoékat, sírva fakadt a riporternő a focisztár látványától
A portugál válogatott edzését azonnal félbe kellett szakítani az érkező vihar miatt.
Szexi szurkolókban is erős a foci-vb – Itt megnézheted legcsinosabb drukkereket
Mostani összeállításunkban nem a pályán történtekre koncentrálunk.
A Duna Aréna alkalmatlan a vizes vb megrendezésére, ezért kell átalakítani az MVM Dome-ot
Egy év múlva tízezren szurkolhatnak a magyaroknak a csarnokban.
A Fradi egykori kiváló védője hazatért - magyar csapattársa is lehet
Miha Blazic, a Ferencváros egykori kiváló védője hazájában folytatja pályafutását, ahol egy magyar szélső is a csapattársa lehet.
Szenzáció a vb-n, a Zöld-foki Köztársaság veretlenül jutott tovább a csoportjából
Fernando Muslera kapitális hibája után a kétszeres győztes Uruguay kiesett.
60 millió euróért eladja BL-győztes sztárját a Real Madrid
Napokon belül fejlemények várhatók.
Ferencváros: soroljuk a neveket, itt a tizenkettedik távozó?
Minden napra jut egy hír a Fradi keretéről.
A Manchester United nagy dobása: a Real Madrid világsztárja az Old Traffordra tart
Michael Carrick egyre közelebb kerül ahhoz, hogy együtt dolgozzon Aurelien Tchouaménivel.
Az Arsenal nagy dobása: 70 millió eurós ajánlat a brazil szupersztárért
A Newcastle Unitedet ennek ellenére még nem sikerült meggyőzni.
Vidi: A fociban újonc magyar üzletember is jelentkezett, de külföldi kézbe kerülhet a klub - részletek
Jó eséllyel portugál kézbe kerülhet a Videoton FC Fehérvár. Jövő szerdán döntenek az új tulajdonosról - a pályázók között szerepel egy magyar, mezőgazdaságban érdekelt vállalkozó is.
Bulvár
Euróbomba és botrány Budapesten, Magyar Péter kimondta, hogy vége a forint korszakának, Kármán András is lerántotta a leplet a kasszáról
Magyar Péter és Kármán András pénteken nagyot robbantott, kimondták, hogy Magyarország célja az euró bevezetése, miközben kemény kritikákkal illették az előző kormány gazdaságpolitikáját.
Jeszenszky Géza: Egy szégyen Szijjártó Péter viszonzatlan szerelmi viszonya az orosz külügyminiszterrel
Jeszenszky Géza volt külügyminiszter szerint az elmúlt 16 évben a magyar kormány politikáját nem a magyar polgárok érdekei, hanem az oroszokkal szembeni szervilizmus vezérelte. Szerinte Szijjártó Péter bemutatta, mil
Magyar Péter miniszterelnök bejelentést tett pénteken – jönnek a részletek
Magyarországon kiemelkedően magas az euróövezethez való csatlakozás társadalmi támogatottsága – erről beszélt Magyar Péter miniszterelnök pénteken Budapesten, miután egyeztetést folytatott Kiriákosz Pierakákiss
Képeken Kóbor János törökbálinti luxusvillája: családja eladta az Omega énekesének egykori otthonát
Túl sok volt az emlék, ezért Kóbor János özvegye és lánya eladták a villát, amiben 18 évig éltek.
Csótányok, kamuállások és tízmilliárdos kudarc – Politikai zsákmány lett az ország első számú könyvtárából
Rózsa Dávid főigazgató „és az őt körülvevő klikk” a dokumentum szerint „hozzáértés hiányában kerül minden felelősséget, képességeik, tudásuk híján a könyvtár súlyosan lemaradt nemcsak a világ, de a
Ekkor érhet véget a brutális kánikula a meteorológusok szerint: ennek sokan nem fognak örülni
Egyelőre még nem lélegezhetünk fel.
Két felnőttet és négy gyereket találtak holtan, a nagymama mérgezhette meg a családját egy amerikai kisvárosban
A New York állambeli Mechanicville-ben történt a családi tragédia, amelyet a 64 éves nagymama okozhatott. A gyanút egy kézzel írt feljegyzés is alátámasztja, amelyet a helyszínen találtak a rendőrök.
Anális ujjazás: 8 szakértői technika, amellyel kellemesebb és biztonságosabb lehet az élmény
Az anális ujjazás egyre kevésbé számít tabutémának, a szakértők szerint azonban a kellemes élményhez a megfelelő felkészülés és a kommunikáció is elengedhetetlen. Összegyűjtöttük a legfontosabb tudnivalókat
Orbán Viktor 40 éve a politikában, drámai és botrányos végjáték után, úgy néz ki Magyar Péter végleg átveheti a helyét
Orbán Viktor közel 40 éves politikai korszakának lezárása történelmi fordulatot jelenthet, miközben Magyar Péternek egy mélyen beágyazott rendszert kell átvennie és újrarendeznie.
Megérkezett az Orbán-kormány számlája: milliárdos ígéretet kérnek számon Magyar Péteréken
Kapitány István új jogköre miatt is tiltakoznak a benzinkutak.
Ez az első számú fűszer az egészségesebb agyért, szívért és bélrendszerért a dietetikusok szerint
Nem véletlen, hogy a kurkumát évszázadok óta használják a konyhában és a hagyományos gyógyászatban is. A kutatások szerint hatóanyaga több területen is támogathatja a szervezet működését, de a megfelelő fogya
5,8-as erősségű földrengés volt
Erős földrengés rázta meg pénteken a Tokióhoz közeli térséget. A japán meteorológiai szolgálat előzetes adatai szerint a rengés 5,8-as magnitúdójú volt, epicentruma pedig a Tokiótól keletre fekvő Csiba prefekt
- 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
