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
Mégsem kapja meg a gyermekvédelem a 17 milliárdos ígéretet
A kormány által korábban ígért 17 milliárd forintos plusztámogatás idén mégsem jut el a gyermekvédelmi intézményekhez – derült ki a...
Kihúzták az ötös lottó nyerőszámait, ezekkel a számokkal lehetett rengeteg pénzt nyerni
Nem született telitalálat a 45. heti ötös lottó sorsoláson, így jövő héten már 1,2 milliárd forintért izgulhatnak a játékosok. A...
5 életveszélyes állás milliós fizetéssel
Akadnak olyan extrém munkák, amelyek kiemelt fizetést hoznak, de jelentős veszéllyel is járnak. Mutatunk néhányat.
Három év múlva amerikai nukleáris üzemanyag érkezhet Magyarországra
Az MVM Csoport és a Westinghouse szerződést kötött.
Válságban a Swarovski, több száz embert bocsátott el a vállalat
Tirolban egyre nagyobb az aggodalom.
Kemény üzenetet kaptak az amerikai befolyás erősödését ellenzők
Kevesen számítottak rá, hogy egy ilyen kis országgal, mint Magyarország, ez megtörténhet.
A világelsőnek most sem jött össze, Babos a vereség után döntött a jövőjéről
A kazah Jelena Ribakina nyerte meg a női teniszezők Rijádban rendezett WTA-világbajnokságát, miután a szombati döntőben két szettben...
Nem jött össze a bravúr, Brestben ért véget a Ferencváros jó sorozata
Sorozatban négy Bajnokok Ligája-mérkőzést nyert az FTC-Rail Cargo Hungaria női kézilabdacsapata, amely így felkapaszkodott a tabella...
A bajnoki rangadó közben elhunyt a Szeged technikai vezetője
A szombat délutáni Szeged-Veszprém rangadó során a Pick Arénában hirtelen rosszullét következtében elhunyt Dobozi Iván, az OTP Bank-Pick...
Nagyon egyszerű: Ezzel a trükkel pillanatok alatt eltávolíthatod a kellemetlen szagokat otthonodból
A kellemetlen szagok – különösen a dohányfüst – még akkor is megülhetnek a lakásban, ha magunk nem dohányzunk. A hideg időben, amikor...
Nehéz napok árnyékolják be az Exatlonos álompár életét: A kislányuk is áldozatául esett a budapesti ételmérgezésnek
Több tucatnyi gyermek került kórházba ételmérgezés miatt.
A nő, aki férfiruhában mászta meg a Fudzsit, mert neki tilos lett volna
A Fudzsi-hegyet Japánban mindig női istenségként tisztelték – mégis, évszázadokon át tiltották, hogy nők felmásszanak rá. 1832-ben...
Sport
Eldőlt a Szoboszlai-Wirtz kérdés? Slot a nagy nyilvánosság előtt ismertette a tervét
A holland edző az újságíróknak mondta el, hogy hol számol a német játékossal.
Nyolcat lőtt az ETO, hozta a kötelezőt a Ferencváros, ikszelt a Honvéd, kikapott az Újpest
A Simple Női Liga 10. fordulójában címvédő és listavezető FTC Szegeden gyűjtötte be mindhárom pontot, az őket üldöző MTK az Újpest vendégeként nyert magabiztosan.
Szoboszlai Dominik nagy elismerést zsebelt be a Premier League csúcsrangadója előtt
Nem akárki mondja, hogy élete egyik, ha nem legjobb formájában van a középpályás...
Jürgen Klopp szívszorító üzenetet küldött Pep Guardiolának
A Manchester City menedzsere, Pep Guardiola edzői pályafutása során az 1000. mérkőzés küszöbén van. Jürgen Kopp, a Liverpool korábbi edzője üzent a katalán trénernek.
Aurelio De Laurentiis: A stadionunk olyan, mint egy vécé
A Napoli elnöke élesen bírálta a klub stadionjának állapotát és általában véve az olasz sportlétesítményekkel kapcsolatos problémákat.
Az Újpest edzője az újabb vereség után: Azt hittem, ez működni fog a meccsen
Kiütéses győri sikerrel indult a labdarúgó Fizz Liga 13. fordulója, az ETO FC szombaton kora délután 3–0-ra nyert az Újpest FC otthonában. A találkozó után a két vezetőedző értékelte a látottakat az M4 Sportna
Most dől el Szoboszlai sorsa a Liverpoolnál, lecsaphat rá a Madrid vagy a City?
Vasárnap rangadó vár a Vörösökre a bajnokságban.
Szoboszlai ezzel lepte meg Kerkezt a születésnapján Liverpoolban – videó
Nagy nap volt november 7. Kerkez számára.
Premier League-topcsapatok versengenek a Barcelona fiatal csillagáért
A Barcelona tehetsége, Marc Casadó Európa három élklubjának figyelmét is felkeltette a téli átigazolási időszak közeledtével. Sajtóhírek szerint az Arsenal, a Chelsea és a Napoli is a kérők között van.
Pécsi megint hiányzott a Liverpoolból, de feltűnt egy másik magyar kapus
Pécsi Ármin a Manchester City elleni felkészülésben segíti Szoboszlaiékat, Marco Rossi felfedezettje visszatért.
Minden oda lett? Verstappen előre leírta magát, a Red Bull is egyetértett vele
A Forma–1-es sprintidőmérő után Max Verstappen és Helmut Marko is rendkívül pesszimista volt Sao Pauló-i Nagydíj kapcsán.
Egy meccsig tartott a feltámadás, az Újpest simán kikapott az ETO FC-től
A Fizz Liga 13. fordulója szombaton a Szusza Ferenc Stadionban indult, ahol mindenki arra volt kiváncsi, most melyik arcát mutatja majd a hazai lila-fehér gárda, amely legutóbb emberhátrányban is győzni tudott a Diósgyő
Bulvár
Döbbenetes dolgot írnak Romániában az Orbán-Trump találkozóról, ezt így senki nem merte leírni
Komoly nemzetközi sajtóvisszhangot kapott a találkozó.
Holtan találták meg a gerincműtét után eltűnt szekszárdi főorvost
A 62 éves orvosnőt szombat délután találták meg Szeged közelében.
„Mást mond Moszkvában, mást Nyugaton” – kiakadt az orosz külügy
Moszkva emlékeztette Belgrádot a korábbi ígéretekre.
Elképesztő, ami Washingtonban történt Orbán Viktorral a találkozó után, a tévé nem adta már, kiszivárgott egy felvétel
Miután vége lett mindennek, utána még következett valami.
Kimaradt a tévéből, Trump ezt a rendkívüli 2 szót kiáltotta Orbán Viktorról a Fehér Ház előtt
Sokan nem érthették a tévében az élő közvetítés alatt.
Vezető hír Moszkvában, hogy a Magyarországra tartó orosz energiaszállítmányok mentesülnek az amerikai szankciók alól
Az Oroszországból Magyarországra szállított energiatermékek a Török Áramlat és a Barátság (Druzsba) vezetékeken keresztül teljesen mentesülnek az amerikai szankciók alól – idézte Orbán Viktor szavait a Donald
A pincérek szerint roppant bunkó, ha ezt teszi egy vendég az étteremben
A felszolgálók nem igazán tudják elviselni, ha egy vendég így viselkedik egy helyen.
Erzsébet a halálos ágyán vallott be mindent Dianáról: megbánta, amit vele művelt
II. Erzsébet királynő nem sokkal a halála előtt mondta ki mindazt Dianáról, ami akkor még hosszú évek óta nyomta a lelkét.
Kiderült, mit kér Trump a Magyarországnak adott mentességért cserébe
Az amerikai nagykövetség érdekes részleteket közölt a pénteki Trump-Orbán megállapodásról.
Majdnem dráma történt a Fehér Házban, itt vannak a részletek a Trump–Orbán-találkozóról
A miniszterelnök elérte, amit akart.
65 éves kor felett szinte kötelező fogyasztani ezeket az ételeket: súlyos betegségeket kerülhetsz el
Ezeket edd, és ezeket kerüld 65 éves kor felett.
Hidegzuhany: cáfolják Orbán Viktor egyik washingtoni bejelentését
A magyar miniszterelnök időkorlát nélküli mentességről beszélt az olaj- és gázszankciók esetében, egy fehér házi forrás ugyanakkor csak egy évről.
blogmorzsák
Hogyan vásároljunk tudatosan Black Friday alatt?
A kiemelt akciós időszakban elengedhetetlen, hogy a fogyasztók tudatosan és körültekintően mérlegeljék vásárlási döntéseiket.
Emlékek Krétáról
Hogyan próbáltam címet adni, összetett érzést kiváltó festményemnek...
- 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
- Borzasztó lesz utazni vonattal a Budapest-Pécs vonalon
- 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
- 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
- Itt számíthatnak torlódásra június 11-től
- Díjmentes a visszaút a Győrkőcfesztiválról
- Továbbra is folytatódnak a munkálatok az M1-es autópályán
