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
Életjelet adott az új mollah. Vagy mégsem? Üzent a szelleme
Hétfői „legfőbb vezetővé” való megválasztása óta Mojtaba Khamenei először szólt a nyilvánossághoz – azonban nem közvetlenül,...
Mészáros Béla rosszul bánt a nőkkel, bevallotta, miért
Őszinte és megrázó vallomást tett magánéletéről Mészáros Béla: a 46 éves színész nem bánt jól a nőkkel, és volt feleségével...
Képeken: így adta vissza a NAV az üres pénzszállítókat az ukrán banknak
A NAV tisztjei teljes bevetési felszerelésben, felfegyverkezve nézték végig, ahogy az Oscsadbank Budapestre küldött sofőrjei elhajtanak a...
Ritkaságszámba menő gyógymedence is található a Bihar Termálligetben
Berettyóújfalu fürdője nemcsak minősített gyógyvízzel büszkélkedhet, hanem egy olyan gyógymedencével is, amely egyrészt hatalmas...
Ne ijedjen meg! Több lövés is eldördül majd a hétvégén Budapesten, ez lesz az oka
A rendőrség tájékoztatása szerint idén is díszlövésekkel emlékeznek meg a március 15-i nemzeti ünnepről Budapest belvárosában. A...
Egy magyar nábob gazdagsága – Gyorstalpaló a Mészáros-vagyon megértéséhez
Ilyen gazdaggá válhat egy üzletember Magyarországon, ha igazán akarja. Vagy inkább ha mások is igazán akarják.
Egy hétig lehet hozzászólni a kórházak támogatásáról szóló rendelettervhez
A felhalmozódott tartozásaik rendezéséhez ad támogatást a kormány a kórházaknak és rendelőknek, a pénzt azonban nem fordíthatják...
Azonnali hatállyal kirúgták a siófoki óvodavezetőt, bántalmazhatta a gyerekeket
Agressziót és megszégyenítő magatartást alkalmazott, egyikük fejét a levesbe nyomhatta.
Ez lesz a legjobb? – Már érkezik is a nagysikerű Reacher 4. évada
Hamarosan befuthat a Reacher című, népszerű sorozat következő etapja: a 4. évad forgatása befejeződött, s még idén képernyőre kerül...
Megrogyott a magyar tőzsde: nagyot esett az OTP, de van, ami hatalmasat robbant
A részvénypiac forgalma 38,6 milliárd forint volt, a vezető részvények vegyesen teljesítettek az előző napi záráshoz képest.
Századik szülinapja előtt meghalt a legendás szappanopera-színésznő
Wendy Playfair ausztrál színésznő március 11-én, 99 éves korában hunyt el. A művésznő, akinek Minnie Donovan karaktere hozta meg a...
Nem volt jó úszó, csak éppen olimpiát nyert, a legnagyobb kihívás mégis Bochkor Gáborral dolgozni
Risztov Éva nem fedte fel legnagyobb titkát, de azt megtudtuk, miben rejlik a zsenialitása.
Sport
A triplázó Valverde elárulta, kinek adja a meccs labdáját, Mbappé őrjöngött + videó
A Manchester City ellen mesterhámast elérő uruguayi játékos szerint a Real Madrid még nem hiheti azt, hogy eldőlt a továbbjutás.
Fellökte a labdaszedő fiút, óriási balhé és áldozathibáztatás a BL-rangadó után
Tömegjelenetbe torkollott a Bajnokok Ligája és a klub-világbajnokság címvédőjének összecsapása.
Megmutatta a Fradinak a norvég csoda-csapat, folytatódott BL-tündérmeséje
A Bodö/Glimt tovább menetel a Bajnokok Ligájában.
A szenzációs Fede Valverde egy félidő alatt egyedül KO-zta a Man. Cityt
A Real Madrid csapatkapitánya egyelőre szétszedi a Manchester Cityt.
Orbán búcsújáról írnak a németek, miközben Gulácsi lipcsei jövője is téma lett újfent
A Sport Bild szerint jövő nyáron már tényleg elköszön két magyar válogatott ikonjától a klub.
Az aranylabdás Dembélé saját térfeléről indulva rúgott nagy gólt a BL-ben a Chelsea-nek
Fontos meccsen villant Ousmané Dembélé.
Rangadó helyett Real-gála: a csodás Valverde egy félidő alatt kivégezte a Manchester Cityt
Az uruguayi 42 perc alatt annyi gólt szerzett a BL-ben, mint az ezt megelőző 75 meccsén összesen.
A Fradinak betonvédelmet kellene feltörnie a Liverpool óta nem látott csodához
A magyar rekordbajnok a 16. nemzetközi kupás nyolcaddöntőjére készül – baljós előjelekkel.
Az UEFA leplezte le, hogy a visszatérő Dibusz Dénesről keserű döntést hozott a Fradi
A hétvégén még védő Dibusz Dénest a Braga ellen nem nevezte be a Ferencváros az Európa-ligába.
Az Arsenal csodafegyvere visszafelé sült el a BL-ben
Az Ágyúsok a Bayer Leverkusennel csaptak össze a Bajnokok Ligája nyolcaddöntőjében.
Donnarumma borzalmas hibája után Valverde-show, nagy Real-győzelem a City ellen
A labdarúgó Bajnokok Ligája nyolcaddöntőjében a Real Madrid és a Manchester City párharcának első meccsét a Real nyerte 3-0-ra.
Kanada nyakán a kés, a magyarok viszont a vb-re juthatnak
Óriási szenzáció lenne az újabb kosárdiadal, de látva a tengerentúli csapat bemutatkozását, ez sem lehetetlen küldetés.
Bulvár
Zelenszkij az Ukrajnába érkezett magyar küldöttségről: Mit keresnek itt? Nem tudom
Volodimir Zelenszkij a Bundestag, a német szövetségi parlament elnökével folytatott tárgyalása
Ukrán csapatok bojkottálják Magyarországot, váratlan ügy robbant ki
A politikai adok-kapok után újabb mérföldkőhöz érkezett Ukrajna és Magyarország kapcsolata.
Megtudtam, miért nem akar szexelni a férjem, majdnem elájultam - Nők meséltek
Magyar nők őszinte történetei következnek, melyek sokaknak segíthetnek válaszra lelni.
A Hormuzi-szoros gyakorlatilag lezárult, égnek a tankerhajók, 100 dollár felett az olajár
„Készüljenek fel a 200 dolláros olajra” – Irán megfenyegette a világpiacot.
Nem győzi ismételni a neurológus: ez a 3 étel a legveszélyesebb az agyra
Egy amerikai neurológus szerint nemcsak a mozgásunk és a szívünk, de az agyunk egészsége is nagyban múlik azon, mit eszünk, egy szakértői lista szerint pedig három étel is súlyos kockázatot jelenthet az idegrendszer
65 elmúltam, de a férjem folyton szexelni akart: ez lett a vége
Magyar nőket kérdeztünk arról, mi a legsötétebb titok, ami ahhoz vezetett, hogy férjük nélkül folytassák tovább.
Már áll a bál Kijevben – megérkezett a magyar delegáció
„Megy a ramazuri a küldöttségünk körül.”
Szijjártó Péter kitálalt: "Főbenjáró, minősített bűncselekményt követtem el"
Legújabb TikTok-videójában elmondta a külügyminiszter, bízik abban, hogy megbocsátanak neki.
Összeomlott a kismama, amikor rájött, ki is a születendő gyermeke apja: szégyenében azt kívánta, bár nyílna meg alatta a föld
A gyermekvállalás és a családalapítás az emberi élet talán leggyönyörűbb időszaka, más kérdés persze, hogy a kifürkészhetetlen sors még ezeket a varázslatos esztendőket is pokollá teheti.
Agydaganatot is jelezhet ez a hétköznapi tünet, azonnal fordulj orvoshoz, ha észleled
Sokan, amikor valamilyen szokatlan neurológiai tünetet tapasztalnak, azonnal a legsúlyosabb betegségekre gondolnak. Az agydaganat gondolata különösen ijesztő lehet – ugyanakkor fontos tudni, hogy valójában viszonylag r
Zelenszkij: Egyetlen dolog van, amit még Orbán Viktor nem tett meg
Az ukrán elnök reagált a magyar miniszterelnök megfenyegetésére.
- 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
