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
Nagyon erősen kezdett a Trónok harca új sorozata, de egészen más is
A Trónok harca 2019-es fináléja óta töretlenül népszerű, ezért nem meglepő, hogy az HBO évek óta tervezi a világ bővítését újabb...
A Bournemouth vezetőedzője elárulta, miért nem jelentették be hétfőn Tóth Alex megszerzését
A középpálya sérült kulcsemberei miatt azonnal a mélyvízben találhatja magát a magyar játékos.
6 új játék érkezik a PS Plus kínálatába január 20‑án
A PlayStation Plus Extra és Premium előfizetői január 20‑án hat kiemelkedően népszerű videojátékhoz kapnak hozzáférést, amik az...
Bezárják a Szőlő utcai javítóintézetet, aztán sorra a többit is - már meg is jelent Pintér Sándor rendelete, keddtől érvényes
A kormány, pontosabban Pintér Sándor belügyminiszter elrendelte a Szőlő utcai javítóintézet bezárását. A botrányokkal övezett helyet...
Pazar gól miatt bukta el a győzelmet a Bournemouth a Tóth Alex bejelentését megelőző bajnokiján
Sokáig úgy nézett ki, a vörös-feketék pontszámban akár be is érhetik a riválist.
Égtem a vendégek előtt a csúnya, karcos tányérok miatt, aztán kiderült: fillérekből megoldható a baj
Így varázsolhatod újjá a karcosnak hitt porcelánt egyetlen filléres porral.
Itt a nagy bejelentés, ennyit kell fizetned az autód után 2026-ban
Mutatjuk a részleteket
Az EP-ben a tiszások frakciójából kezdeményezték, hogy foglalkozzanak a Beneš-dekrétumok ügyével
Az Európai Parlament belügyi szakbizottságában és teljes ülésén is tárgyalnának a dekrétumok megkérdőjelezésének büntetésével, a...
Szinte garantált a késés ezeken a vasútvonalakon – így a legegyszerűbb a visszatérítés
Itt a legproblémásabb vasútvonalak rangsora.
Vetélytárs gólzsákját vitte el a Varga Barnabás utódját kereső Fradi
Hétfő este bemutatta második téli érkezőjét az NB I-ben címvédő Ferencváros.
A világ dollármilliárdosainak vagyona nőtt tavaly
A világ dollármilliárdosainak vagyona 16 százalékkal nőtt tavaly, háromszor gyorsabban az elmúlt öt év átlagánál - derült ki az Oxfam...
30 éve vezet jogosítvány nélkül, ezúttal a felesége sem úszta meg
Már nem először értek engedély nélküli vezetésen egy férfit az olasz hatóságok. Évtizedek óta nincs jogosítványa, és most a...
Sport
Hét és félmilliárdot keresett profiként, most mégis hajléktalan a közelmúlt sztárja
Könnyen lehet, hogy meg is zakkant a megpróbáltatások hatására, de az sem kizárt, hogy mástól.
Robbie Keane felesége végleg lebuktatta Tóth Alexet
Ezekben a pillanatokban dől el a labdarúgó sorsa.
Előbb levonultak a pályáról a szenegáli futballisták, majd visszamentek és megnyerték az Afrika-kupát
Kaotikus döntő után nyerte meg története második Afrika-kupáját Szenegál.
Öt kapufája ellenére kikapott a Barcelona San Sebastianban, már csak egy pont a Madrid hátránya
A katalánok három gólját érvénytelenítette a VAR.
Az Újpest csábíthatja vissza az NB I-be az elmúlt évek egyik legígéretesebb légiósát
250 ezer euróért cserébe vehetik kölcsön Szabics Imrééktől.
Átnevezik Varga Barnabásék otthonát a kiütéses derbigyőzelem után
És még a hivatalos szurkolói boltba is ellátogattunk a görög fővárosban.
A pofon után a Barcelona kapitánya durván megvádolta a bírót, Flick is kiállt mellette
A katalánok legyőzője már a mérkőzés előtt megtette azt, amire a Real Madrid nem volt hajlandó.
Tizennyolc perc is elég volt, hogy a magyar válogatott kapusa kikészítse az olaszokat
A végeredményhez képest jóval küzdelmesebb mérkőzésen kerekedett ellenfele fölé a válogatott.
Csányi Sándor nehezen tartható, de annál jobban hangzó ígéretet tett
A Ferencvárosból a Premier League-be tartó futballista, Tóth Alex példájára is kitért.
Őrült összeesküvés-elmélet terjed Szoboszlairól a szurkolók körében
Ismét összehasonlították a Liverpool legendájával a magyar válogatott csapatkapitányát.
Az aranylabdás csodagólja, Szoboszlai hibája és meglepetés a manchesteri derbin – Ez volt a hétvége öt legfontosabb meccse
Hétvégén is pörgött az európai klubfoci. Összeszedtük, hogy melyik volt a hétvége öt legérdekesebb meccse a topligákban.
Kiemeltet legyőzve jutott tovább az Australian Openen Marozsán Fábián
A tavalyi év egyik felfedezettjét verte négy játszmában a magyar teniszező.
Bulvár
Szörnyű hír érkezett az eltűnt Egressy Mátyásról
Elhunyt a 18 éves fiatal.
A Trump-kormány borzasztó dolgot mondott Magyarországra, Karácsony Gergely retteghet ettől a mondattól
Donald Trump egy igazán elképesztő dolgot mondott Magyarországról.
Megtalálták az eltűnt tatabányai fiút
Hosszú ideje bolyongott a hidegben, teljesen átfázott.
Ezért nem szabad télen teljesen lehúzni a redőnyt éjszakára: plusz költségekre számíthatsz, ha mégis így teszel
A redőny sokak szemében a téli lakásvédelem egyik alapdarabja, pedig egy apró szokás komoly, rejtett problémák forrása lehet. A baj nem azzal van, hogy használjuk, hanem azzal, hogy hogyan tesszük mindezt.
Szexet kínált a férfinak a fiatal nő a szarvasi buszpályaudvaron: csak a gyors orvosi segítség mentette meg az életét
Tíz évet kapott a nő, de az ügyészség még többet tartana indokoltnak. Másodfokon folytatódik az ügy.
Rossz hír jött az autósoknak: keddtől fog életbe lépni
Minden hazai autóst érint.
Véletlenül kizárták egy éjszakára a macskát, mindenki a videóján nevet - Így reagált reggel a dühös cica
Véletlenül kizárták a macskát egy éjszakára, a reggeli reakciója mindent vitt.
Trump a norvég miniszterelnöknek: Mivel nem kaptam meg a Nobel-békedíjat, már nem kizárólag a békére összpontosítok
Ez fenyegetés akar lenni?
Eddig tart az extrém hideg, betör az enyhülés, itt a dátum, a legfrissebb előrejelzésekben már látjuk, hogy mi következik a jövő hét végéig?
Így változik az időjárás, eddig tarthat a nagyon extrém hideg Magyarországon.
Ingyen adja oda ezt az állam egy rend-hagyó rendelet miatt, nem érdemes lemaradni róla
Sokan nem is tudják, hogy hatályba lépett egy rendhagyó kormányrendelet, amit megéri kihasználni.
Változások a gépjárműadónál januártól, erre figyel a NAV
Az adóemelés mellett néhány könnyítéssel is számolhatunk.
- 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
