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
Károly király felfedte: ezt szeretné örökségül hagyni a halála után
Károly király megnyílik örökségéről.
Dugj babérlevelet a citromba, és szabadulj meg egy problémától, ami sok embert kínoz nap mint nap
Gondoltad volna?
Kiadták a riasztást, ismét jön az ónos eső Magyarországon
Elsőfokú, citromsárga riasztást adott ki ónos eső veszélye miatt a HungaroMet szombat este - közölte a katasztrófavédelem.
A győzelem kapujában az orosz hadsereg - Képes lesz-e Moszkva elfoglalni a stratégiai fontosságú területet?
Vlagyimir Putyin orosz elnök legfontosabb katonai célja nagy valószínűséggel Donyeck megye maradék ukrán ellenőrzésű területének...
Ez gáz: Venezueláé a legnagyobb kőolajtartalék, de azt is tudni, hol van a legtöbb földgáz
A hideg téli időben megemelkedett az európai földgázfogyasztás.
Eladó egy luxuslakás a világ egyik leghíresebb épületében
Mutatjuk, mennyiért vásárolható meg.
Washington azt ígéri, hogy kulcsszereplő marad a NATO-ban
Ugyanakkor készen áll arra, hogy „határozott cselekvéssel”, érzékelhető módon érvényesítse az amerikai érdeket, olvasható az új...
NB I: A mumus otthonában debütált győzelemmel az MTK vezetőedzője - videó
Molnár Ádin kétszer is betalált Kisvárdán: az MTK győzelemmel köszöntötte a debütáló Pinezits Máté vezetőedzőt.
Óriási videó! Világszám a magyar futballcsapat kondiedzése!
Szó szerint vették az alapozást a tószegi focicsapatnál.
Új védelmi stratégiát tett közzé az Egyesült Államok
Washington készen áll arra, hogy „határozott cselekvéssel”, érzékelhető módon érvényesítse az amerikai érdeket.
Orbán Anita: Be fogjuk fejezni a hintapolitikát
A Tisza Párt külügyi vezetője Magyar Péterrel beszélgetett. Szerinte a mostani magyar-orosz viszonyban a tárgyalóasztalnak ugyanazon...
A helyszínen néztük meg a Roshen kijevi csokoládégyárát, ami orosz dróntámadásban sérült meg
Szombat hajnalban újabb nagyszabású orosz támadás alá került Kijev, Ukrajna nagy részén akadozhat az áramellátás. Az oroszok az...
Sport
Megvertük a verhetetlent: 2022 után ismét Eb-döntőt játszik a magyar pólóválogatott
A harmadik negyedig egyszer sem vezetett, utána lesimázta a görögöket Varga Zsolt csapata.
Kiborultak Szerbiában a magyarok elleni döntő előtt, Mandics üzent is a mieinknek
A történtek miatt panaszt nyújtottak be a szerbek az Európa-bajnokságon.
Szerb dráma vezéráldozattal az Eb-elődöntőben, ennek a magyarok örülhetnek
Megvan a magyar férfi-vízilabdaválogatott ellenfele a döntőre, visszavághatnak Vogelék.
A svájci szövetségi kapitány kimondta, mit gondol a Magyarország–Svájc meccs után a kézilabda Eb-n
A svájci média hangsúlyozza, hogy a magyar együttes volt a találkozó esélyese, így számukra az egy pont is bravúr.
Nevet változtat a 14-szeres magyar bajnok Budapest Honvéd labdarúgócsapata
A klub honlapjának szavazása egyértelmű eredményt hozott.
Ennyi esélye van a Fradinak az El-nyolcaddöntőre és negyeddöntőre
Az Európa-liga-csoportkör előtt kijött a Football Meets Data szokásos statisztikája.
Hétgólos hátrányból állt fel, és harcolt ki döntetlent a magyar válogatott az Eb-n
Elképesztő második félidőt produkált Chema Rodríguez együttese, amelynek így is egy ponttal kell beérnie.
Szexuális zaklatás miatt határozatlan időre eltiltottak három válogatott futballistát
A játékosokkal szemben eljárás indult.
Szalai Attilát kirakta a keretből, őrjöngött az edző a Fradi-kedvenc szép gólját hozó meccs után
Szerinte ha játékosa Sallai Roland csapattársa lenne, nem így alakult volna a pénteki bajnoki.
Eb-döntős a férfi pólóválogatott
Kiváló játék után döntőben Magyarország.
Így áll a magyar válogatott csoportja a kézilabda Eb-n Svédország sikere után + videó
A kézilabda Eb-n válogatottunk vasárnap 15.30-kor a szlovének ellen játszik.
Szoboszlai és Klopp távolodik Madridtól, de így is küszöbön a Real-szenzáció
Xabi Alonso távozása óta megállás nélkül pörögnek a nevek, de úgy fest, megvan az új edző.
Bulvár
Könnyeivel küszködve vallotta be a szörnyű igazságot Jákli Mónika volt párja a tragédiával kapcsolatban
Boráros Gábor könnyek között vallott a Jákli Mónika halála óta átélt nehézségekről és a rá váró legfájdalmasabb feladatról.
A szexpóz, amit a nők utálnak, de a férfiak imádnak - A legszexibb a pasik szerint
A férfiak szerint pokolian szexi ez a szexpóz, a nők viszont kényelmetlennek és kiábrándítónak tartják.
Máris megvan, kit okolnak Jákli Mónika haláláért
Több szemtanú állítja: Jákli Mónika párja szinte a mentőkkel egy időben érkezett meg a balesethez. Míg hangosan azt kérte, hogy mentsék meg szerelme életét, egyesek szerint közben az elkallódott mobiltelefonját
A nejem azzal fenyegetőzött, hogy elválik, nagyot koppant, mikor közöltem vele ezt
Ha rezeg a léc, nem lehet tudni, melyik lesz az utolsó csepp!
Vályi István Lázár Jánosnak: Nehogy találkozz azokkal, akiket szartakarításra ítéltél!
Az újságíró egyebek mellett azt írta: „titeket is el lehet takarítani WC-kefével”.
Döbbenetes dolog derülhetett ki Egressy Mátyás-ügyében, szakértő mondta ki
A fiú lassan egy hete tűnt el, továbbra sem akadtak a nyomára.
Nagy Feró nekiment a magyar kormánynak, előkerült a felvétel, ezzel húzták ki nála a gyufát
Nagy Feró emiatt bukott ki a magyar kormányra.
Bombát robbantott Geszti Péter: 4 millió feletti megtekintést ért el egy nap alatt a politikai posztja
Több mint 4 millió 200 ezer megtekintésnél járt Geszti Péter minapi közösségi médiás bejegyzése, amelyben a kanadai miniszterelnök davosi beszédét osztotta meg. A médiaszemélyiség azt írta: ennyi reakció még s
6 szag, amit a vendégek azonnal észrevesznek, amikor belépnek az otthonodba
A vendégek gyakran észreveszik azokat a szagokat, amelyek felett mi már elsiklunk a mindennapokban. Íme hat szag, amit a látogatók azonnal kiszúrnak, és hogyan kezelheted őket.
Schóbert Norbi megkérdezte egy hotel tulajdonosát Srí Lankán, tudja-e, kicsoda Orbán Viktor
A férfi igennel felelt, majd ki is fejtette, mit gondol a magyar miniszterelnökről.
Durván kezdenek kiborulni kedvenc színészeink és zenészeink, ebből még bármi lehet
Több mint 800 kreatív iparági dolgozó írta alá azt a nyílt levelet, amely szerint az AI nem innováció, hanem lopás.
- 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
- Fontos útfelújítások kezdődnek Pápa térségében
- 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
