Ezt olvasta már?


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.







0
0
0

hírek innen, onnan

A rendkívüli hőség miatt elhalasztják a Pride-ot és más tömegrendezvényeket párizsban

A francia fővárosban az alkoholfogyasztást és árusítást is korlátozzák a meleg miatt.

Így érkezett Magyar Péter a kihelyezett kormányülésre – Milyen autó? Milyen süti? – exkluzív fotók

Miután korábban a kormány tagjai és a stáb is megérkezett a kihelyezett kormányülésre, nem sokkal később Magyar Péter miniszerelnök is...

Új funkciót vezetett be a YouTube: ennek sokan fognak örülni

A YouTube Shorts, a platform rövid formátumú videószolgáltatása, öt évvel ezelőtti indulása óta hatalmas népszerűségre tett szert,...

Szombaton megszűnik a közmédia vezetőinek megbízatása

Szombaton megszűnik a közmédia vezetőinek megbízatása, mivel megjelent a médiatörvény módosítása a Magyar Közlönyben.

Óriásit zakózott az olaj ára, de a gáz drágult

Miközben az olaj- és a gázárak ellentétes irányba mozdultak, gyengüléssel zárták a vezető nyugat-európai tőzsdék a hetet.

76.9 °C-os műbőr ülésen ült egy reptéri dolgozó, Vitézy Dávidhoz fordult a szakszervezet

Szerintük ami a repülőtéren zajlik, nem maradhat szó nélkül.

Országos sztrájk: a Tisza-kormány törvénytervezete ellen szólaltak fel a benzinkutasok

A Fidesz-kormány idején is demonstráltak, „ súlyosan jog-, alkotmány- és piacellenesnek” vélték az árstopot.

Veszélyes túrázni a Börzsönyben: a hegyimentők szerint a csúcsokon is 35 fok lesz

A Börzsönyi Hegyimentő Szolgálat a hétvégére figyelmeztetést adott ki a rendkívüli hőség miatt. Azt javasolják, a túrázók a...

Szombaton megszűnik a közmédia vezetőinek megbízatása

Miután pénteken megjelent a Magyar Közlönyben a módosított médiatörvény.

Egy furgonos vette fel a gyanúsítottat üldöző fegyveres rendőrt, így sikerült elkapni a férfit

Egy önzetlen sofőr sietett a fegyveres rendőr segítségére Kentben.

Most indulsz Budapest felől a Balatonra? Torlódásra számíts!

Balesetek, útépítések és a nyaralók rohama miatt több forgalmas útszakaszon, köztük az M5-ös és az M7-es autópályán is...

A paradicsom emiatt maradhat savanyú és ízetlen - a túl sok víz is ronthat rajta

Sok kertész bosszankodik a savanyú, ízetlen paradicsom miatt. Vajon mi áll a háttérben? Megmutatjuk, hogyan tehetsz a zamatosabb...

0

Sport

Egyetlen kérdést kapott, a német válogatott kapitánya teljesen kiborult a vereség után

Mindenki a németek vérét akarja az idei világbajnokságon, Julian Nagelsmann eddig bírta.

Három klub versenyez Szoboszlaiért, furcsa szerződést íratna vele alá a Liverpool

Állítólag Szoboszlai Dominik és a Liverpool újra tárgyalóasztalhoz ül, 80 millió euróval riogatják az angolokat.

A foci-vb botránya miatt Budapesttel példálózik a FIFA utált elnöke

Dübörög a foci-vb, de mindenki utálja a meccs közben az ivószüneteket.

A német edző taktikai öngyilkosságot látott, Manuel Neuert viszont nem vette elő a kudarc után

Szerinte a társak hozták rendkívül hálátlan helyzetbe a veterán kapust...

Ez történt éjjel a vb-n: Hollandia a csoportot, Japán a brazilokat nyerte meg, a törökök szépen haltak - videók

A holland, a japán és a svéd válogatott is továbbjutott csütörtökön a labdarúgó-világbajnokság F-csoportjából, de Ausztrália is ott van már a legjobb 32 között.

Vb 2026: Ecuador két vállra fektette a németeket, Elefántcsontpart továbbjutott

Német vereséggel és könnyed elefántcsontparti sikerrel zárult az E-csoport.

Minden megváltozhat Szoboszlai számára Liverpoolban

A Liverpool Echo szerint Szoboszlai Dominik is az esélyesek között van arra, hogy a távozó Andy Robertsont követően a Liverpool új csapatkapitány-helyettese legyen.

Villámok miatt kellett kimenteni Ronaldoékat, sírva fakadt a riporternő a focisztár látványától

A portugál válogatott edzését azonnal félbe kellett szakítani az érkező vihar miatt.

A törökök búcsúzóul még beleköptek az amerikaiak levesébe, a társrendező a 98. percben bukta el a veretlenségét

Pedig a kifejezetten szórakoztató és akciódús mérkőzésen érzésre inkább a hazaiaknak állt a zászló.

Topcsatárok randevúznak – Ezek a meccsek jönnek ma a foci-vb-n

Két rangadót is rendeznek a futball-vb-n. Mutatjuk a napi programot.

0
0

Bulvár

Ma még kánikula, előrehozták a hidegfront érkezését - Időjárás-előrejelzés

A hétvégén még történelmi hőmérsékleti-rekord születhet Magyarországon, aztán jön a lehűlés.

"Büntetést kiszabni" - Forsthoffer Ágnes beégette Lázár Jánost, felháborodtak az emberek

Lázár János volt közlekedési miniszter durva üzeneteket kapott, azonnal cselekednie kell.

Euróbomba és botrány Budapesten, Magyar Péter kimondta, hogy vége a forint korszakának, Kármán András is lerántotta a leplet a kasszáról

Magyar Péter és Kármán András pénteken nagyot robbantott, kimondták, hogy Magyarország célja az euró bevezetése, miközben kemény kritikákkal illették az előző kormány gazdaságpolitikáját.

Fejbe lőtt holttestet találtak a Balatonban

A rendőrség vizsgálja a férfi halálának a körülményeit.

Büntetőügy lett a videózásból: minősített költségvetési csalás miatt emelt vádat az ügyészség

Egy ügyvezető és társa fiktív számlákkal akart jogosulatlanul adólevonást gyakorolni, és ezzel több mint egymilliárd forintot szerezni. Az ügyészség minősített költségvetési csalás kísérlete miatt emelt vád

Pesty László: Halálosan megfenyegettek, hogy ha a választás előtt megint kinyitom a pofám, a hullámat Mohácsnál vetik ki a hullámok

Pesty László egy interjúban számolt be arról, hogy februárban halálos fenyegetést kapott, ami miatt hónapokig rejtőzködnie kellett. Az egykori Fidesz-támogató ma már a Tisza Pártot támogatja, és szerinte a NER kri

Magyar Péter miniszterelnök bejelentést tett pénteken – jönnek a részletek

Magyarországon kiemelkedően magas az euróövezethez való csatlakozás társadalmi támogatottsága – erről beszélt Magyar Péter miniszterelnök pénteken Budapesten, miután egyeztetést folytatott Kiriákosz Pierakákiss

Háromévesen már olvasott, végigröhögte az anyja temetését, sosem akart gyereket, és Guinness-rekordja is van – Ricky Gervais 65 éves

13 éves volt, amikor az anyja közölte vele, hogy a fogantatása baleset volt. Ő elnevette magát ezen, és rájött, hogy az őszinteség és a pimaszság vicces. Azóta is sokakat sért vérig a poénjaival.

Szívbetegségek és kávéfogyasztás

A kávé a világ egyik legnépszerűbb italának számít, Magyarországon is emberek milliói kezdik vele a napjukat. Nem meglepő, hogy a szív- és érrendszeri betegségben szenvedők körében gyakran felmerül a kérdés: v

Tarr Zoltán bocsánatot kért

Az előző vezetés nevében.

„Megfenyegettek, halálosan. Tíz perc alatt összepakoltam a hátizsákba, és tipli” – Pesty László az eltűnéséről és a Fidesz haláláról

Rátaláltunk a februárban eltűnt ősfideszes dokumentumfilmesre. Pesty László részletesen beszámolt a 24.hu-nak a kalandjairól, elmesélte, mi állt a körözése mögött, miért tűnt el hirtelen, akik pedig nem hisznek

Óriási hiba volt a NER-től beleállni az Lmbtq-közösségbe – Zabolai Margó a Pride-ról

„Óriási hiba volt azt gondolni, hogy megfélemlítéssel majd példát lehet statuálni egy olyan közösségen keresztül, amely emberemlékezet óta félelemben él – és mégsem roppant meg alatta. Azokban a hónapokban,

0