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
Felülvizsgálja az AutoWallis célárát az OTP
Az AutoWallis második negyedéves eredményeinek jelentős visszaesése miatt az OTP elemzője felülvizsgálja a részvényre vonatkozó,...
Ez lehet a Netflix következő nagy dobása?
Más szolgáltatók is feltűnhetnek a jövőben a Netflix alkalmazásában.
Újabb robbanóanyagos drónt találtak a reptéri incidens nyomozói
A nyomozó német hatóságok tíz nappal az első incidens után találták meg a harmadik drónt a repülőtérhez közel, némi robbanóanyag...
Ligeti Miklós: Nem csupán az elmúlt 16 évet kell vizsgálni, hanem időhatár nélküli a feladat
Zajlik a Nemzet Vagyonvisszaszerzési és Vagyonvédelmi Hivatal elnökjelöltjeinek meghallgatása. Az Országgyűlés Igazságügyi és...
Riadót fújtak a szomszédban: már halálos áldozatai is vannak a nyugat-nílusi vírusnak – szúnyogok terjesztik a veszélyes kórt
Egyre több embert fertőz meg a nyugat-nílusi vírus a környező országokban, Észak-Macedóniában pedig már halálos áldozatokat is szed a...
Bosszantó por és makacs állatszőr mindenhol? Így csinálj a seprűdből hatékony pormágnest a mindennapi takarításhoz
Talán veled is előfordult, hogy seprés közben a por fele nem a szemeteslapátra került, hanem szépen visszaszállt a padlóra. Szerencsére...
28 ezer magyar reagált rögtön, Magyar Péter közleményére. A rendkívüli és nagyon súlyos feljelentést most tették meg, és...
Mindenki csak áll és döbbenten néz.
Balaton környékén vezettük az elektromos Lexus ES-t
Az ES a márka első teljesen elektromos szedánja. Az új, immár nyolcadik (Európában a második) generációs ES 5,14 méteres hosszával már...
Katalin hercegné titokban új hajszínre váltott, nagyon jól áll neki az új árnyalat
Az angol királyi család tagjai jelenleg Balmoralban töltik a nyár utolsó napjait, de a lesifotósok itt is résen vannak: autóban ülve,...
Megszavazták a magyarok honnan nyílik a legszebb kilátás Budapestre! Ön járt már itt?
A Sziget Fesztiválon végeztek felmérést, hogy honnan nyílik a legszebb kilátás Budapestre. Közel ötszáz hazai résztvevő bevonásával...
Nagy veszély leselkedik a gyerekekre: ilyen hatása lehet évekkel később a képernyő előtt töltött túl sok időnek
Egyre több kisgyerek nő fel úgy, hogy már egészen korán a mindennapjai részévé válik a telefon, a tablet vagy a televízió. Sok szülő...
Véres marcangolás! Harci kutyák rontottak rá egy nőre és kutyájára Balatongyörökön - A támadók gazdája elhagyta a helyszínt
A nő a saját németjuhászával együtt éppen egy erdei úton futott, amikor a semmiből négy pitbullszerű kutya rontott rájuk. A...
Sport
Jogi lépéseket tett Kubatov Gábor Kele Jánossal szemben, aztán furcsa dolgok történtek
Egyik nagy kérdés, hogy igazolható-e 11 milliárdnyi adófizetői pénz.
Tévedésből átszúrták a magyar tinizseni tüdejét
Az orvosi műhiba miatt mentőt kellett hívni hozzá.
Gary Neville habzó szájjal kritizálta a Liverpool világsztárját
Megint szókimondó volt a szakértő.
A magyar sport szégyene: az alelnök elveszi az esélyt a tehetséges kalapácsvetőtől, hogy ott legyen az év versenyén
A Dobó SE elnöke nemrég a Tisza Párt szavazóinak szólt be, most a klub vezetőedzője nem engedi indulni Szabados Ármint.
Fejfájással ébredt, órákkal később már nem élt a 11 éves kisfiú
Nem tudtak rajta segíteni az orvosok.
Hajnal Tamás, a Ferencváros sportigaz-gatója perrel fenyegeti Mini Menottit, amiért a klubot kritizálta
Jeles sztárügyvédek már felajánlották Kiss László védelmét.
Még Zlatan Ibrahimović is reagált Haaland új hajára: „Mi a f*szt csináltál?”
Zlatan Ibrahimovic, Guardiola és Grealish is elképedt Erling Haaland új frizuráján. A norvég csatár levágatta a haját a Premier League szezonrajtja előtt.
Valaki több mint egymillárd forintért megvette a világ leghíresebb labdáját
Két és fél millió angol fontért (több mint egymilliárd forintért) kelt el az a futball-labda, amivel Diego Maradona a sportág történetének talán két legemlékezetesebb gólját szerezte egy mérkőzésen.
Ferencváros: távozik a 13. játékos is a nyáron
Egyre szűkebb a keret.
A Bayern eltanácsolta, Flick imádja: 5 dolog, amit nem tudtál a Barca új kedvencéről, Karim Adeyemiről
Balhés, gyors...
Otthagyja a Liverpoolt, élete lehetőségét kapja Cody Gakpo
Közvetlen riválisnál köthet ki a holland.
Két kalapácsvető egy csárdában: féltékenységből nem engedik indulni a reményteljes fiatalt
Szombathelyen az egészségesnél is durvább a rivalizálás a két atlétaműhely között.
Bulvár
„Azt hittem, csak fáradt” – a nyaralás alatt jöttem rá, hogy a férjem unja a házasságunkat
Egy tihanyi nyaralás alatt egyetlen üzenetből derül ki, hogy a férjének viszonya lehet, és a házasságuk többé nem lehet olyan, mint azelőtt.
158 millió forint a Rogán-minisztériumtól, több mint 5 milliárdos bevétel: honnan van a Twn.hu pénze?
A bulvárlapot kiadó Top News Hungary Kft. tulajdonosai Sarka Kata, és az exminiszter volt felesége, Rogán-Szendrei Cecília.
Csukd be az ablakot estére: 63 településre adott ki figyelmeztetést a katasztrófavédelem
Figyelmeztetést adott ki az Országos Katasztrófavédelmi Főigazgatóság, mivel az augusztus 24–30. közötti időszakban összesen öt vármegye 63 településén végeznek szúnyoggyérítést.
Nem a ruhádat nézik meg először – ezt figyelik meg rajtad az emberek legelőször
Sokáig azt hittük, hogy ha jól vagyunk felöltözve, azzal már meg is nyertük a csatát. A kutatások viszont mást mondanak — íme, mit figyelnek meg rajtad az emberek valójában legelőször.
A Duna Aszfalt inkább visszaadja az állami pénzt Kapitányék feljelentése után
Hidat építettek volna Kongó és Zambia között, amire a magyar állam vállalt kezességet.
Milliós bírságot kaphat, aki ezt nem jelenti be: figyelmeztetést adott ki a NAV
Több tízezer magyart érint.
„Lángol a géped, b.szd meg.” − az utolsó pillanatig küzdött az égő fülkében maradt pilóta
A Blikk információi szerint a hétfőn lezuhant Gripen tele volt pakolva fel volt pakolva rakétákkal, a tankjaiban maximális mennyiségű üzemanyag lötyögött, ráadásul még egy plusz póttartályt is szállít ...
Milliárdos bevételektől esik el az állam, váratlan lépést tett a Duna Aszfalt az afrikai óriásprojektben
Kezdeményezték a kötvények önkéntes visszaváltását.
„A jövőben sem tervezünk változtatni” – Tiborcz Istvánék reagáltak, hogy beszállnának-e az október 23-i ünnepség finanszírozásába
Megkérdeztük a volt miniszterelnök vejének érdekeltségét, mit szólnak Magyar Péter felvetéséhez.
Szeptemberben örülhetnek a nyugdíjasok, ez az oka
A nyugdíjakat minden hónap 12. napján kell kézbesíteni, de ha ez munkaszüneti napra, vagy hétvégére esik, akkor korábban. Ez fog történni szeptemberben is, a nyugdíjasok már szeptember 11-én, pénteken hozzájutnak
A 63 éves Demi Moore friss fotóin kiakadt az egész net: szörnyű, ahogy kinéz
Demi Moore elképesztően vékony legfrissebb fotóin, sokan aggódnak miatta.
- 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
- Tatabányát is érinti a vonatok késése
- Jótékonysági koncertet szerveznek a soproni gyerekeknek
- Elhunyt a 111 éves soproni Elza néni
- Idén összefogva tartja meg a jótékonysági Rotary-bált a soproni klub
- Ezekre az állásokra lehet jelentkezni Sopronban
- A soproni Gyógyközpontban látogatási tilalmat rendeltek el
- Soproniak figyelem! Eltűnt a 13 éves Richárd
- Megkezdődött az online jegyértékesítés a soproni Euroliga Final Four-ra
- 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
