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
Emiatt szenvedik meg aránytalanul a fiatalok a tavaszi óraátállítást
Magyarországon ma éjjel kezdődik a nyári időszámítás, 2-ről 3-ra lépünk. A felnőttek 7–9 órát alszanak, a tizenévesek akár 10-et,...
„Az erkölcsi értékrendem és szakmai elképzeléseim eltávolodtak a rendőrség felsővezetésétől” - Két év után derült ki, miért szerelt le Ferencváros elismert rendőrkapitánya
Ámán András munkájával mindenki elégedett volt, mégis távozott. Most egy Facebook-posztban tárta fel a drámai okokat. Ámán András...
49 év után tényleg folytatást kap Spielberg legendás UFO-filmje?
A leleplezés napja előzetesei miatt sokan úgy vélik, Spielberg 49 év után visszatér klasszikus UFO-történetéhez.
Illegális bányák ellen csaptak le az ecuadori hadsereg
Légicsapásokat intéztek a dél-amerikai ország északi részén lévő Carchi tartomány illegális bányakitermeléséről hírhedt körzete...
488 év után újra Monacóba látogat a pápa
A világ legkisebb országának vezetője a világ második legkisebb országába látogat.
„Törvények felett álló ember” – mondta Törő Gábor fideszes képviselőről a móri Fidelitas elnöke
„Mindig tudni fogja, hogy ebben a témában mit tegyen ahhoz, hogy neked a legrosszabb legyen, ő meg ugyanúgy kijöjjön, ahogy eddig...
Választás 2026: így szavazol helyesen – a borítékról sokan rosszul tudják
Sokan azt hiszik, hogy a szavazás bonyolult folyamat, pedig valójában egyszerű – néhány fontos szabályt azonban érdemes pontosan ismerni,...
Időjárás-jelentés: Dermesztő előrejelzés érkezett
A Balatonnál 80-85 kilométer per óra feletti lökések is előfordulhatnak.
Kihallgatási videóval bizonyítaná az Orbán-kormány a tiszás informatikus állítólagos beszervezését
A felvételen lényegét tekintve semmi olyasmi nem hangzik el, ami minden vádat igazolna.
Meghalt Körmendi István
Magyarország legidősebb háziorvosa 102 éves volt.
Óriási felvásárlás: több száz milliárdért terjeszkedik a Raiffeisen a szomszédban
Több száz milliárd forintos üzletet kötött a Raiffeisen Bank: az osztrák pénzintézet megvásárolja a BBVA romániai érdekeltségeit. A...
Távol tartja-e a D-vitamin a náthát?
Az orvostudomány igen intenzív kutatási területét képezi a D-vitamin megfázás és egyéb légúti vírusfertőzések megelőzésében és...
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.
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.
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.
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.
Ő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.
Klujber Katrin megmutatta, kire támaszkodik igazán az életben
Az FTC zárkózottnak ismert világklasszis jobbátlövője betekintést engedett a családi életébe.
Magyar klub 16 éves futballista eladásán ekkorát még nem kaszált
A Newcastle United még az utolsó pillanatokban is megpróbált közbelépni.
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.
Bulvár
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.
Újra megszólalt Szabó Bence volt rendőrszázados: Ha nem a Tisza Párt bedöntése lett volna a cél, semmi nem indokolta volna
A volt nyomozó üdvözölte Gulyás Gergely kijelentéseit, mert a miniszter szerinte elismerte, hogy a titkosszolgálat áll a Tisza elleni akció mögött.
A tüntetőkkel kétségbeesetten kiabáló miniszterelnök még Magyar Pétert is meglepte
Volt kihívójának egy Hitlerről készített film jutott eszébe, a vele közösen fagyizó elemző pedig arról írt, hogy Orbán nem jelenítette meg a nyugodt erőt és ha így folytatja, akkor nagyon nehéz dolguk lesz.
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
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.
Orbán megzavarodott: a győri fiaskó után önmagát maffiózóként ábrázoló, drogos szóviccet elsütő képet posztolt szombaton reggel
A posztban Dopeman vele készült beszélgetését promotálja. Az adásban a rapper Orbánt keresztapához, Magyar Pétert pedeig fiatal, ambíciózus, a Család vezetését átvenni kívánó renegát maffiózóhoz hasonlítja,
É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.
Titkolta leszbikus viszonyait az énekesnő: drogok és alkohol rabja lett emiatt
A legendás Dusty Springfield élete sokkal sötétebb volt, mint amit a nagyközönség gondolt róla. Titkolt szerelmi kapcsolatok, drog- és alkoholproblémák, mélyponton lévő depresszió – végül pedig csak a kórházi
Ú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”.
Erős üzenetet kapott Orbán Viktor – és nem a közvélemény-kutatóktól
Főszerkesztői jegyzet arról, hogy a Medián friss, a Tisza Párt Fidesszel szembeni előnyét mérő friss közvélemény-kutatására a forint viszonylag nagyot erősödött. Ami ugyan nem példátlan a hazai országgyűlési
Beazonosították az Orbán ellen tüntetőket megfélemlítő fideszes csapat arcait
Van köztük volt küzdősportolóból sikeres vállalkozóvá lett férfi, miniszteri biztos és ex-kajakos realityszereplő sport-fotómodell is.
- 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
- 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
- Két hétvégén is változik a vonatok közlekedési rendje
