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
Világsztárok és magyar sikerek az Atlétikai Világdöntőn
A világ legkiemelkedőbb atlétái gyűltek össze Budapesten, ahol első alkalommal rendezték meg az atlétikai világdöntőt. Három napon át...
Szélsőjobbról a centrumba húzódva lett olasz rekorder Giorgia Meloni, akinek most Putyin embere miatt főhet a feje
Élettartamát tekintve már rekordot ért el Giorgia Meloni olasz kormánya, de a divatos longevity minőségi kritériumaival még van...
Kinevezte az Országos Mentőszolgálat új vezetőjét Hegedűs Zsolt
A szervezetet az előző főigazgató leváltása óta megbízottként vezető Constantinovits Miklós pályázatát találta a legjobbnak a...
II. Erzsébet ezt az egy dolgot soha nem tudta megérteni Diánával kapcsolatban
Diana és II. Erzsébet egészen másképp látták a királyi életet. Egy életrajzíró szerint ez is nehezítette a kapcsolatukat.
Új fejezettel tér vissza a Stranger Things világa a Netflixre
Csütörtökön érkezik a Netflixre a Stranger Things animációs mellékszálának második évada.
Átvészeli a bikapiac a Fed-kamatemelést? Megszólaltak az elemzők
A Wall Street vezető stratégái továbbra is bíznak a részvénypiac erejében. A Goldman Sachs, a Morgan Stanley és a JPMorgan elemzői...
Váratlan nagyhatalmi játszma robbant ki az AI-ról: veszélyes fegyverrel játszik az emberiség, már hidegháborút emlegetnek
Ritka pillanat állt elő a mesterségesintelligencia-iparban: a legélesebb versenyben álló amerikai technológiai vezetők közül többen is...
Drágul a benzin és a dízel Horvátországban
Literenként hat centtel emelkedik a benzin és a dízel legmagasabb kiskereskedelmi ára keddtől Horvátországban. A benzin literje legfeljebb...
Beszakadt az aszfalt a 40 utast szállító BKK-busz alatt: hirtelen kellett leszállnia mindenkinek
Beszakadt az aszfalt egy BKK-busz alatt hétfő reggel Budapest XV. kerületében. A Sződliget utcában történt...
Most virágzik az egyik legmérgezőbb növény itthon – Csak szemmel szabad megcsodálni
Ezekben a hetekben virágzik a réteken és legelőkön az őszi kikerics. A növény kétségtelenül látványos, ugyanakkor rendkívül...
Horn Gábor: Orbán Viktor érzi a veszélyt, de kevés eszköz van a kezében
A hétvégi belpolitikai eseményeket értékelte a Republikon Alapítvány kuratóriumának elnöke. Horn Gábor szerint Veszprém és Kötcse...
Sport
Sokkoló fordulat Berlinben: óriási dráma és elképesztő összeomlás a világbajnoki döntőben.
Pedig már 14 ponttal is vezettek a franciák!
Florian Wirtz klubváltása a címlapon, európai topcsapatba tart a Liverpool-sztár
Nem teljesít jól a Premier League-be.
Meglepő fordulat a Liverpoolnál: nem Szoboszlait és Kerkezt szidják a csúfos botlás után
A Liverpool ismét botlott a Premier League-ben. Ezúttal azonban nem Szoboszlai vagy Kerkez kapta a legkeményebb kritikát, hanem egy új fekete bárány.
Botladozik a Liverpool, 130 millió eurós igazolással oldanák meg a gondokat
Andoni Iraola felé töretlen a bizalom.
Elismerte a hibát a játékvezetői testület, szabálytalan gól döntött a manchesteri derbin
Érvényteleníteni kellett volna Erling Haaland találatát.
Az olaszok kétarcú legendája Budapesten is óriási show-t csinált, „Kung Fu Kenny” 200 méteren sem talált legyőzőre
Bőven akadt akció az atlétikai világdöntő zárónapján is.
Ebből a négy játékosból választ januári sztárigazolást a Liverpool
Meg kell erősíteni a középpályát.
Kimi Antonelli a Spanyol Nagydíjon is győzött, egyre közelebb a fiatal olasz vb-címe
A címvédő Lando Norris borzasztóan jött ki egy virtuális biztonsági autós fázisból.
A Barca és Kane is lefékezhetetlen, a Bayern vinné a besült Liverpool-sztárt - külföldi körkép
A legfontosabb és legérdekesebb vasárnapi hírek a külföldi foci világából.
Lamine Yamal szerint csupán két név jöhet szóba az idei Aranylabda-szavazáson
Másnak esélye sincs a 19 éves támadó szerint.
Alexander Zverev elsőre nem is realizálta, hogy megnyerte a US Opent
Az első helyen kiemelt német klasszis Ben Sheltont győzte le négy szettben.
Túlsúllyal, számkivetettként hódította meg a világot: 68 éve debütált a La Ligában Pancho Puskás
Kilenc év, 242 gól a Real Madrid hófehér mezében
Bulvár
Csalás a benzinkutakon: egy alufóliagolyó segítségével tankolnak mások pénzéből
A benzinkúti csalás során egy apró alufóliagolyó is elég lehet ahhoz, hogy a bűnözők más autósok bankkártyájára tankoljanak.
Ezt a háztartási eszközt 3 havonta ki kellene dobni, mégis évekig őrizgetjük
Bár lehet, hogy mi észre sem vesszük, a tisztításhoz használt eszközökön, a konyhában vagy a fürdőszobában használt tárgyakon lévő mikrorepedésekben és a nedves szálak között észrevétlenül szaporodnak el a
„Tudja csak meg az egész falu.” – neveket követelnek a nagykovácsi kislány ügyében
Egy 12 éves kislányt aláztak meg Nagykovácsiban, az ügy után pedig többen már a feltételezett érintettek nevét követelik.
„Nem vagy te sem áldozat, sem Jézus.” - Ízekre szedték a kommentelők a meghurcolásra készülő Hankó Balázst
Hankó Balázs egy drámai interjúban vallott a rá váró meghurcolásról és megvédte a kiosztott NKA-támogatásokat. A kommentelők azonban kíméletlenül kiosztották.
Magyar Péter egy papírt tett az asztalra: aki nem írja alá, annak távoznia kell
Órákon át tartó vita, egy „Tisza védőháló” nevű belső kiáltvány, Tóth Péter kampányfőnök leváltásának terve...
Döbbenet, Európa egyik leggazdagabb államában és Magyarországon vannak a legtöbben, akiknek nem lehet saját autójuk
Magyarország és Bulgária jó helyezése a szégyenlistán nem meglepetés, de Finnország!?
Ittasan vezetett a népjóléti miniszter, menesztették
A Zöldek és Gazdák Szövetségének elnöksége rendkívüli ülésen határozott a politikus visszahívásáról.
A pszichológusok szerint ezt jelenti, ha a 70 felettiek elajándékozzák a tárgyaikat
A régi tárgyak sokszor emlékek a múltból: egy ékszer, étkészlet vagy szerszám átadása ezért többet jelenthet egyszerű lomtalanításnál, hiszen egy élet történetének darabjai kerülhetnek így tovább.
Egymásnak esett Magyar Péter és Ókovács Szilveszter, a főigazgató utoljára nyilatkozott a köztévének
A miniszterelnök nem hagyta szó nélkül az Operaház vezetőjének bejegyzését.
Bokros Lajos: Fel kell számolni a családi kedvezményeket, a „rezsicsökkentést”, ne legyenek ársapkák és 13., 14. havi nyugdíj se
Bokros Lajos az Élet és Irodalomban megjelent cikkében értékelte a Tisza-kormány első száz napját. A volt pénzügyminiszter szerint a kabinetnek nincs koherens gazdaságpolitikai programja, ezért tízpontos javaslatcsom
„Ma már csak 2-3 évet mondok” – olyan veszély közeleg Magyarországon, amire nem vagyunk felkészülve
10 év alatt a faállományunk átlagos minősége a beteg/egy évtizeden belül lecserélendő kategóriába zuhant, ezért nem a betont kell először feltörnünk, hanem az idős fáinkat kell megóvni – mondja lapunk ...
Sokkoló fordulat Berlinben: óriási dráma és elképesztő összeomlás a világbajnoki döntőben.
Pedig már 14 ponttal is vezettek a franciák!
- Megépült Nógrád megye legnagyobb napelemparkja
- Leesett az első hó Nógrád megyében
- Digitális Közösségi Alkotóműhelyt adtak át a Borbély Lajos Szakközépiskolában
- Hiába tilos, mégis sokan fűtenek hulladékkal
- Egymilliárd forintos beruházásban bővült a Salgglas termékpalettája
- Idén is emlékmenettel tisztelegnek a doni hősök előtt
- Újabb 3 évre kapott bizalmat a "A Háztartások Foglalkoztatásáért Alapítvány"
- Egyre kevesebben élnek Nógrád megyében
- Új járművek és eszközök érkeznek a nógrádi mentőállomásokra
- Ónos eső miatt adtak ki riasztás Nógrád megyére
- "Kapcsolatot teremtünk" interaktív fórum
- Közérdekű közlemény
- Nógrád Megyei Kormányhivatal: aki csak teheti, interneten keresztül intézze hivatalos ügyeit
