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
Aggasztó képet festett a szakember, 2027-re hatalmas változás jöhet a weben
Ellepik a botok a webet, jövőre már nagyobb forgalmat bonyolíthatnak, mint az emberek.
Putyin volt tolmácsa fog őrködni a magyar választások tisztasága felett
Az Ebesz Parlamenti Közgyűlésének főtitkára valamiért ragaszkodik Daria Bojarszkaja megbízásához, pedig Lengyelországból már...
Orbán Viktor: Dögönyözések, szúrkálódások és trancsírozások dacára sem tekertek szőnyegbe Brüsszelben
Brüsszelből kapcsolódott be a politikai vérkeringésbe péntek reggel a kormányfő.
A Kreml az internettel fitogtatja erejét
Moszkva korlátozza a WhatsAppot és a Telegramot Oroszország egyes részein. Közben új törvények erősítik az FSZB hatásköreit.
Törőcsik Franciska lélegzetelállító estélyibe bújt a Glamour-gálán: fotókon az est legszebb ruhái
Törőcsik Franciska gyönyörű volt, a Glamour-gála egyik legszebb estélyijében ragyogott. Mutatjuk az esemény legszebb ruháit!
Futóhír: Láma szaladgál a Havanna lakótelepen
Elszabadult egy láma a Havanna lakótelepen. Szó szerint.
Timothée Chalamet bajban van: Leonardo DiCapriotól kért tanácsokat, de a válasz őt is megdöbbentette
Kylie Jenner túl nagy hatással van Timothee-re. Egy bennfentes szerint durva lépésre lenne szükség a hírnevének megmentéséhez.
Lötyög a lábukon, mégis viselik: Trump bizarr ajándéka lett a Fehér Ház új mániája
Az amerikai elnök egy konkrét Florsheim cipőt ajándékoz a kabinetjének a Fehér Házban. A gesztus a hűség jelképévé vált, a...
Már nemcsak a filmsztárok jönnek Budapestre, de a kassza is itt csilingel: szuperprodukciókon kaszál a hazai alapkezelő
Azon már senki nem lepődik meg, ha kiderül, hogy egyik-másik hollywoodi mozit részben vagy egészében Budapesten forgatták, egész iparág...
Óriás akadt horogra a Balatonnál
Berobbant a szezon. Egy balatonfenyvesi horgász 23 és fél kilogrammos pontyot fogott ki a parttól fél kilométerre.
Orbán Viktor rendkívüli tájékoztatója az EU-csúcs második napján! – Kövesse élőben!
Orbán Viktor miniszterelnök a kétnapos EU-csúcs második napján, március 20-án pénteken valamivel 10 óra után tart sajtótájékoztatót....
Mindenkit érint: érkeznek a rezsistopos gázszámlák – a diktálósok megtudják, mennyit kaptak, így néz ki a kedvezmény a papíron
Az elmúlt időszakban rengeteget dolgoztak azért, hogy a rezsistop kedvezmény megjelenjen a számlákon. Március 21-étől érkeznek a...
Sport
Nem elég a kiesés, az UEFA is lesújtott a Fradira, a következő idényre is vonatkozik szankció
Súlyos pénzbüntetést is kapott zöld-fehér klub.
„Nappal szexeltem, éjjel videojátékoztam” – vallotta be a Real Madrid korábbi játékosa
A Real Madridban megbukott, de később a Bundesligában szép karriert futott be.
Varga Barnabás ilyen fiaskót még nem élt meg az AEK Athén csapatával
A Konferencialigában az AEK Athén kényelmes helyzetben várhatta a szlovén Celje elleni visszavágót. Amely aztán nem úgy alakult, ahogy a görögök elképzelték.
Súlyos következményekkel zárult a Ferencváros Európa-liga-szereplése
A Braga után az UEFA sem bánt kesztyűs kézzel a népligetiekkel.
Kerkez Milos: Ilyet még nem éltem át a Bajnokok Ligájában.
A magyar válogatott játékosa egy nagy álmát is elárulta.
Varga Barnabás: Irány Madrid. Botrányos végjáték, sorsdöntő piros lapok a Konferencialigában
A Konferencialigában is kialakult a negyeddöntő mezőnye.
Rossz hírt kaptak a Real Madrid-szurkolók, többhetes kihagyás vár a kulcsjátékosra
Nehéz helyzetbe kerülhet a királyi gárda a Bajnokok Ligája negyeddöntőjében.
Szoboszlai Dominik megmutatta a legféltettebb kincsét, majd azonnal odaadta Szalahnak
Szoboszlai megajándékozta csapattársait.
Kiderült, hogy melyik zenekart szereti a legjobban Szoboszlai Dominik – videó
Reméljük készül majd videófelvétel.
Tiszteletlenség Marozsán Fábiánnal szemben, Andy Murray is a vereségét ünnepli
Carlos Alcaraz is kíváncsian figyelhette a magyar teniszező meccsét.
Hansi Flick padlót fogott, majd váratlan ajándékot adott a Barcelona játékosainak
Oktatófilmre kívánkozik a porrá zúzás.
Gyalázkodó üzenetet küldtek a Bayern szurkolói a Real Madrid csapatának, terjed a videó
Münchenben az üzengetés már akkor elkezdődött, amikor az Atalanta elleni továbbjutást ünnepelték.
Bulvár
Lázár János csúnyán elszólta magát, elmarad a választás április 12-én?
Lázár János furcsa dolgot mondott a választással kapcsolatban.
Laponyi Zsolt: Hivatalosan nincs kimondva, de a rendőrségnél mindenki tudja, hogy van büntetési kvóta
A rendőr, aki nem akart a KDNP reklámarca lenni.
Tilos este 7 után ezt csinálni a kardiológus szerint - 20 éve kezel infarktusos betegeket, óva int tőle
Egy kardiológus szerint az esti szokásaid döntik el, regenerálódik-e a szíved, vagy tovább romlik az állapota.
Egész Amerikát megrázta a barcelonai éjszakában rejtélyes körülmények között eltűnt egyetemista esete
Az egyetlen nyom a fiatal diák később megtalált telefonja.
Ezekkel a kőkemény szavakkal üzentek Orbán Viktor édesanyjának, vérfagyasztó dolgot állítanak Sípos Erzsébetről
A miniszterelnök édesanyja sem hagyhatta ki a Békemenetet, de amit ezután kapott, arra senki sem számított.
Éveken át használta ki szexuálisan diákját egy győri angoltanárnő: Egy férfi áldozat megrázó története
A szexuális visszaélésről több felnőtt is tudott, köztük a fiú apja, egy segítő szakember, és egy másik pedagógus is. Mégse segített senki.
Korlátozzák az üzemanyag-vásárlást: csak ennyi benzint vehetünk
Szlovéniában korlátozzák az üzemanyag vásárlást a "benzinturizmus" miatt.
Amikor videón bekapcsolódott Zelenszkij az EU-csúcs ülésére, Orbán otthagyta a tárgyalóasztalt
Szemtanúk szerint a magyar miniszterelnök nyugtalanul járkált és időnként hangosan puffogott.
Fatális öngólt vétett a Fidesz csúcspolitikusa, a szakértő elárulta van-e innen visszaút
Nem fogják megdicsérni ezért a kijelentéséért.
Molnár Áron: Kurvára elegem van abból, hogy Magyarországon ma ott tartunk, hogy mindig van ellenségkép
A színész emlékeztet, hogy van egy mondás, miszerint ha mutogatsz, három ujjad mindig visszamutat rád.
250 tonna TNT-nyi energia szabadult fel, miközben fényes nappal felrobbant egy 7 tonnás meteor Ohio felett
Ez a robbanás hozta létre azt az erős lökéshullámot, amely hangrobbanásként söpört végig a térségen.
Minden rendeződik? Ukrajna lerántotta a leplet a Barátság olajvezeték helyreállítási tervéről
Bemutatták az ukránok a Barátság kőolajvezeték helyreállítási tervét EU-s partnereinek
blogmorzsák
"Mindent együtt tanultunk a szakmáról és mindent együtt éltünk át"
„Az, hogy a P. Mobilban találkozott Bencsik és Vikidál, a magyar rockzene kuriózuma és hatalmas szerencséje."
Német márkák uralják a magyar autópiacot
De szépen mennek a Trabantok és a Maseratik is.
- 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!
- Önkénteseket és ideiglenes befogadókat keresnek a Szegedi Cicamentők
- Szombaton hat helyszínen lesz Retro Véradás
- Lezárásokra, forgalomkorlátozásokra kell készülni ma és holnap Budapesten
