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
Ez a Messenger titkos módja: így teheted láthatatlanná és biztonságossá az üzeneteidet
A Messenger mindennapi használata során gyakran nem gondolunk bele, hogy üzeneteink és adataink milyen védelem alatt állnak. A platform...
A Real Madrid arra utasította Kylian Mbappét, hogy hazudjon
Továbbra sem csendesül a botrány Kylian Mbappé sérülése körül.
Másképp járnak a vonatok és egyes BKK-járatok az óraátállítás miatt
Néhány vonalon a menetrend is megváltozik. Érdemes használni útvonaltervezésre a mobilos applikációkat.
Egyre nagyobb a veszély, minden korábbinál éberebbnek kell lennünk
Kifinomult pszichológiai csapdák lesnek ránk a közösségi médiában.
Angol és francia topklubok elől happolták el az MTK csatárát
Mutatjuk, miért mondtak nemet az angol sztárcsapatoknak.
Ezer új munkahely jön létre Miskolcon
A kínai tulajdoni hátterű Halms Hungary mintegy 80 milliárd forint értékben új autóipari alkatrészgyártó üzemet épít Miskolcon,...
Megvalósult Irán egyik legnagyobb rémálma – az USA bevitte a döfést
Irán egyre nehezebb és nehezebb helyzetben van.
Öt országban is a hazai védett áraknál olcsóbban tankolhatunk
Például a velünk szomszédos Szlovákiában és Szlovéniában – derül ki a legfrissebb Mfor Üzemanyagár-figyelőből.
Akár 5 év börtönt is kaphatsz, ha egyedül hagyod a gyerekedet otthon, és valami baj éri
Magyar szülők ezrei rettegnek, nem lesz-e gond, amikor a gyereket kénytelenek egyedül hagyni otthon.
Megszólalt a vámokról a kereskedelmi biztos: fontos kérdésben állapodott meg az EU és az USA
Az Európai Unió kereskedelmi biztosa, Maroš Šefčovič szombaton "nagyon pozitívnak" nevezte a Jamieson Greerrel folytatott megbeszélését....
Beintett a halálnak a magyar rocklegenda, fél évet töltött kórházban
Túlélni a saját halálodat. Embert próbáló feladat, és viszonylag keveseknek sikerül. De Molnár György elmondhatja magáról, hogy...
Kulcsár Edina 700 ezres szettben ment vásárolni, mégis leszólták, csövesnek nevezték – videó
Kulcsár Edina ismét a figyelem középpontjába került, de nem a kifogástalan megjelenése miatt. Egy Instagram-posztja alatt ugyanis egy...
Sport
Újabb botrány a magyar sportban: a válogatott játékos beperelte a szövetséget
Fodor Csenge és Zalánki Gergő ügye után itt az új balhé: „Most valószínűleg én vagyok a fekete bárány”.
Kenderesi megrázó vallomással tért vissza, miközben már csak önmagán nevet
Visszatért Kenderesi Tamás a képernyőre, teljesen megváltozott.
Megalázták Angliát a Wembley-ben, nem lett hős a kifütyült árulóból
A látottak alapján az angol válogatottnak saját magával szemben is komoly kérdéseket kell feltennie.
Igen nagy kérdőjelek Szoboszlai Dominik miatt a válogatottban, és ez csak a jéghegy csúcsa
A kapusposztot az élet megoldja, de a védelemben, a középpályán és a támadósorban is bőven van dilemma.
A Liverpool megtalálta a játékost, akivel pótolhatja a távozó Szalahot
Külföldről igazolhat Szalah-utódot a Liverpool.
Varga Barnabás az AEK kérésére hagyta el a válogatott edzőtáborát egy görög lap szerint
Labdarúgó-válogatottunk felkészülési mérkőzésen a Puskás Arénában szombaton 18 órakor a szlovén, kedden 19 órakor a görög válogatottal játszik.
A szlovén szövetségi kapitány ámulatba esett a Puksás Arénától: "A magyar csapat kiváló, ennek ellenére jó eredményre számítok"
Bostjan Cesar szövetségi kapitány számára saját bevallása szerint különleges lesz szombaton a magyarok elleni barátságos mérkőzés, mert ezen debütál a szlovén labdarúgó-válogatott élén.
Marco Rossi Arne Slotról: Elvárnám, hogy ő se szóljon bele az én munkámba
Az AEK Athén támadója már el is hagyta az edzőtábort.
Őrizetbe vették Tiger Woodsot, miután balesetet okozott – Donald Trump is megszólalt
Ittas vezetés miatt emeltek vádat ellene.
Célegyenesben a tárgyalások: újabb magyar futballista kapott vonzó ajánlatot Liverpoolból
A negyedik magyar lehet Arne Slot keretében. Ha nyáron még Arne Slot lesz a vezetőedző...
A magyar válogatott szörnyű sorozatban van a Puskás Arénában, ilyen még nem volt Rossi alatt
Szombaton Szlovénia ellen kezdi meg a 2026-os évet a Marco Rossi vezette válogatott.
Bulvár
Drámai fordulat a bálnahorrorban: kiszabadult a megfeneklett cet, de ekkor jött a váratlan csavar
Ki lát bele a hatalmas tengeri emlős fejébe?!
Kővé dermedt mindenki Győrben, súlyos dolog történt a Fidesz-nagygyűlésen
Mindenki feszülten várta, hogy mi történik Győrben, ugyanis egy merényletről suttogtak.
Ne edd meg, ha ilyet vettél az ALDI-ban: vastagbélgyulladást okozhat ez a konyhai alapanyag
Ne használd fel a vasárnapi ebédhez: veszélyes fertőzés gyanúja miatt hívtak vissza egy konyhai alapanyagot.
Elaludt a 6-os villamoson a nő: ami a Széll Kálmán téren történt ezután, azért ezt a nőt és férfit keresik
A II. kerületi rendőrök a lakosság segítségét kérik. Egy videót is közzétettek: ezt a nőt és férfit keresik. Felismered őket?
Török Gábor Orbán győri beszédéről: Ha ilyen lesz a hátralévő két hét, az nem sok jót ígér a kormányoldalnak
Az elemző olyan kibillenésnek hívta a miniszterelnök beszédét, ami szerinte biztosan nem segít a Fidesznek.
Győrben kicsúszott Orbán Viktor kezéből az országjárása
Fekete ruhás verőemberek álltak sorfalat a tüntetőknek, és így is zúgott „a börtön, börtön”. A Fidesz taktikát váltott, és csak rosszabb lett.
Török Gábor: Kormánypárti körökben egyre többen beszélnek Orbán Balázs alkalmatlanságáról
A politológus szerint ha a Fidesz valóban elveszíti a hatalmat április 12-én, a felelősségkeresés minden bizonnyal a kampány irányítójára, Orbán Balázsra fog összpontosulni.
Élő adásban fagyott meg a levegő, Szabó Bencéről ezt a döbbenetes dolgot gondolják a rendőrök
Megrázó kijelentések hangzottak el élő adásban.
Most érkezett: átmeneti korlátozások lesznek a Mol töltőállomásain
Március 31-ről április 1-re virradóra.
Washingtonból jöhet válasz Orbán Viktor uniós vétójára
Magas rangú magyar tisztviselőket is érinthet.
Az élet Dubajban egy magyar szemével, aki 2 éve van kint: „Arra jössz rá, hogy eddig limitáltad magadat”
Sokan azt gondolják, aki Dubajban él, az mindenképpen kőgazdag, és csak a fényűzésből állnak a mindennapjai. Azt is, hogy ez a város felszínes, sekélyes, nincs mélysége, nincs kultúrája, csak egy betondzsungel az
Először lépett fel velük az új gitáros, félbe kellett szakítani a Tankcsapda koncertjét
A zenekar mindent bevetett a közönség elégedettségéért.
blogmorzsák
Egy született vállalkozó története
Demján Sándor a mélyszegénységből az ország leggazdagabb emberei közé jutott.
Éretlen társadalomban az érettségi előtt - @LL3t4rgIA
A világ végtelenül egyszerű, mindenki számára adott, hogy mit csináljon, erről az információ a világhálón is elérhető...
- 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
- Borzasztó lesz utazni vonattal a Budapest-Pécs vonalon
- Elindultak az M1-es autópálya Hegyeshalom felé vezető oldalán a teljes körű felújítási munkák
- 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
- Itt számíthatnak torlódásra június 11-től
- Díjmentes a visszaút a Győrkőcfesztiválról
- Továbbra is folytatódnak a munkálatok az M1-es autópályán
