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 az öt dolog zavarja leginkább az autósokat
Az agresszív, követési távolságot nem tartó autóvezetők idegesítik a leginkább a németeket a honi autóklub 1000 válaszadóval...
Kiderült, hogy nem kettő, hanem csak egy gyanúsítottja van az angliai vonaton történt késes támadásnak
Egy 35 éves londoni férfit tévedésből tartóztattak le.
Atyaég, ez brutális volt. Megvan a Gáspár Evelin-Kulcsár Edina Sztárbox döntő győztese
Te számítottál erre?
A dán külügyminiszter egy LEGO piramist ajándékozott az egyiptomi külügyminiszternek a Nagy Egyiptomi Múzeum megnyitóján
Egyedi ajándékkal, egy LEGO-szettel lepte meg Lars Lyokke Rasmussen az egyiptomi külügyminisztert.
Áll a bál: az FBI igazgatója sorban rúgja ki az embereket
Az FBI igazgatója, Kash Patel (képünkön) elbocsátotta Steven Palmert, a hivatal kritikus incidensekre reagáló csoportjának vezetőjét,...
Krumpliválság Európában – stabilitás vagy összeomlás jön?
A kontinens burgonyapiacát idén is az időjárás és a túltermelés alakítja.
„Mint a bolond, elkezdtem futkosni” – Hiába kereste kétségbeesetten a Bükkben eltűnt demens feleségét, harmadik napja nincs meg
Az asszony vékony ruhában van, nincs nála víz és élelmiszer, és a gyógyszereit sem vette be. Az állapota miatt tájékozódni sem képes.
Ronald Reagan legendás Air Force One-ja: a Boeing 707, mely hét elnököt szolgált
Ronald Reagan legendás repülőgépe, az utolsó Boeing 707, ami Air Force One-ként szolgált, ma a kaliforniai Simi Valleyben található Reagan...
Eltűnt egy idős, demens nő a Bükkben, napok óta keresik
Férje elmondása szerint az asszony egy pillanat alatt tűnt el.
Megszólalt a Magyar Államkincstár, a hosszú hétvége miatt késik a családi pótlék
Kedden utalnak, de azok, akik postai úton kérték, akár egy hetet is várhatnak majd.
Nagyot szakított a héten a budapesti tőzsde: újabb történelmi csúcson a BUX
Növekvő forgalomban emelkedett a Budapesti Értéktőzsde (BÉT) részvényindexe a héten: a BUX pénteken 107 319,91 ponton, történelmi...
70 éves lett Frajt Edit, így él most a Szomszédok Mágenheim Julija
Népszerű karakter volt a Szomszédokban, a mai napig az akkori szerepével azonosítják.
Sport
Egy dolgot felrónak Szoboszlainak a Liverpool győzelme után
Négy vereség után nyert újra a Premier League-ben a bajnokcsapat.
Súlyos átverés áldozata lett Kerkez Milos, ráadásul Szalaht is belekeverték
Ebből még nagy baj lehet: komolyan visszaélnek a Liverpool magyar játékosának a nevével.
Átlagember éves fizetését ajánlotta fel a labdarúgó annak, aki megtalálja Halót
A Ramsey család tízéves beagle-je már hetekkel ezelőtt eltűnt.
„Újabb kudarc" – Wirtzért már Németországban is aggódnak Szoboszlai teljesítménye után
A német középpályás ismét csak a kispadról szállt be a Liverpoolba.
„Ez hihetetlen” – Angliában is ámulnak Tóth Balázs elképesztő bravúrján + videó
Hatalmas ölelést adott a vezetőedző a magyar válogatott kapusnak.
Döbbenetes, ami a New York Marathon befutójánál történt, ezt látni kell. + videó
A férfiaknál és a nőknél is csak kenyaiak álltak dobogón, a férfiaknál célfotó döntött.
Kikapott a Ferencváros és a Paks, Dragóner győztes gólt fejelt
Az NB III 14. fordulójában idegenben szenvedett vereséget a Ferencváros és a Paks második számú csapata, az Újpest II a hajrában mentett pontot Pápán.
Őrület, mit csinált Szoboszlai az Aston Villa ellen – a Liverpool-szurkolók extázisban vannak!
Már mindenki a legendás Steven Gerrardhoz hasonlítja a magyar focistát, aki a jövőben akár csapatkapitány is lehet a PL-klubnál.
Ronnie O'Sullivan mindenkit becsapott, a világbajnok elleni pofon után rekordot produkált
Az angol sznúkerjátékos ellenfele élete legjobbját nyújtotta a selejtezőmérkőzésen.
Gerrard élő adásban mondott ítéletet Slotról a fontos győzelem után
A Liverpool legendás középpályása először találkozott a holland vezetőedzővel.
Bognár György elárulta, miért nem állította be Böde Dánielt
A Fizz Liga listavezetőjének vezetőedzője elégedetten értékelt, miután csapata emberhátrányban is pontot tudott szerezni az ETO ellen.
Kiderült mi a Real Madrid álláspontja Trent Alexander-Arnold esetleges távozásáról
Trent Alexander-Arnold a nyáron, nagy port kavarva hagyta el a Liverpoolt a Real Madrid kedvéért, ám Spanyolországban eddig nehezen találja a helyét.
Bulvár
Újabb celeb kezdett politizálni, példátlan szavak hangzottak el Orbán Viktorról
Nagy Feró ehhez képest semmi, megvan Orbán Viktor legnagyobb rajongója.
Januártól nagy nyugdíjemelés jön: sok idős ember meglepődik majd, amikor megérkezik az új összeg
Jó ha tudod.
Magyar Péter: Lázár János az egyik leggazdagabb osztrák család kitartottja
A politikus Lázár szavaira reagált és erőseket mondott.
Életet menthet: azonnal állj meg, ha ilyen jelzést látsz az autódon
Egy apró ikon a műszerfalon, amit sok autós hajlamos félvállról venni – pedig ha felvillan, nem szabad továbbmenni. Mutatjuk, miért.
Mostantól nincs visszaút: itt a dátum, jön az Euró Magyarországra
Újra napirendre került az euro bevezetése Magyarországon, amelyet most a bolgár csatlakozás 2026-os időpontja hozott a figyelem középpontjába. Bár a közös fizetőeszköz bevezetése nem élvez teljes társadalmi támo
Három egyetemistát gázolt halálra a zebrán egy porschés, majd elhajtott
Az áldozatok egy gyalogátkelőn sétáltak az amerikai Tucsonban, amikor a száguldó autó elgázolta őket. A 19 éves elkövető megállás nélkül elhagyta a helyszínt, de később feladta magát.
Brutális, amit a románok elraboltak Magyarországról, tömegszámra hordták ki, csak most tudunk pontos számokat
A magyar történelem egyik elhallgatott fejezete.
Szokatlan lesivideó készült Orbán Viktorról, feleségével nem akárhol voltak
Orbán Viktorról került fel egy videó az internetre, nem akárhol jelent meg a magyar miniszterelnök.
Magyarország hamarosan elvesztheti az uniós szavazati jogát Orbán oroszbarát politikája miatt
Több német EP-képviselő is azon az állásponton van, hogy Orbán Viktor visszaél a vétójogával és a háborús agresszor oroszok érdekében veszélyezteti az EU egységét, ezért azt sürgetik, hogy függesszék fel a m
Újabb fordulat a Louvre-rablásban: sírva vallott a 38 éves nő
Újabb két gyanúsítottat fogtak el a Louvre-ból ellopott ékszerek ügyében.
Ismered ezt a titkos gombot a sütőn? Soha többé nem akarsz majd nélküle sütni
Sok háztartásban ott van, mégis kevesen tudják, mire való. Ez a rejtett funkció nemcsak a sütést teszi egyszerűbbé, de még a takarítást is megkönnyíti.
Székrekedés ellen ezt a gyümölcsöt ajánlják a szakemberek - Jobb, mint az aszalt szilva
Napi 2-3 szemet érdemes fogyasztani ebből a gyümölcsből.
- 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
