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

hírek innen, onnan

Szúnyogcsapda házilag: ezzel a természetes módszerrel elpusztíthatod a vérszívókat

Titka, hogy belepetéznek a szúnyogok, így sokkal célzottabban lehet elűzni őket.

A Fradi egykori kiváló védője hazatért - magyar csapattársa is lehet

Miha Blazic, a Ferencváros egykori kiváló védője hazájában folytatja pályafutását, ahol egy magyar szélső is a csapattársa lehet.

Augusztustól drágul a taxizás Budapesten, egyes fuvarokhoz extra pótdíj is jön

Három éve nem emeltek az alapdíjon, a taxisok szerint ezért indokolt a változtatás.

Orbán Viktor bukása: Bicskéig meghosszabbítva

Nem pusztán Orbán Viktorra záródott rá az a párhuzamos univerzum, amelynek alaptörvénye a valóság tagadása, de pártját és azzal...

Kétszeres gyorsítás, eltűnő diszlájk – megújul a YouTube Shorts

Hasznos és érdekes újítások jönnek a YouTube rövidvideós felületére.

Porördög csapott le a pesterzsébeti strandra, négyen megsérültek

Egy 70 év körüli férfit lábsérülésekkel szállítottak kórházba.

Mutatjuk, mi gátolja valójában a cégek átállását

A vállalatok ma már úgy férhetnek hozzá a legkorszerűbb globális felhő- és AI-technológiákhoz, hogy közben maximális kontrollt...

A rendőrség kivizsgálta: nem igazolódott Vitályos állítása, hogy rálőttek egy fideszes aktivistára a kampányban

A szentendrei rendőrség két lakást is átvizsgált, az egyik lakó kezéről is mintát vettek, de se fegyvert, se pirotechnikai eszközre...

Sulyok Tamás aláírta az EU-s források hazahozataláról szóló törvényt

Az Országgyűlés nagy többséggel fogadta el kedden azokat a jogállamisági és átláthatósági feltételeket, amelyek 16,4 milliárd euró...

Magas presztízsű helyekről rendelik vissza a külképviseleti vezetőket, visszahívták a moszkvai nagykövetet is

Konkoly Norbert 2018 óta volt moszkvai nagykövet, a HVG információ szerint a berlini nagykövetet is visszarendelték.

A kétujjas szabály a legjobb módszer az édes görögdinnye kiválasztására

Ki ne ismerné azt a csalódottságot, amikor a piacon vagy a boltban gondosan kiválasztott görögdinnyét otthon felvágva kiderül, hogy...

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.

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ó.

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.

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.

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

Súlyosat üzent Orbán Viktorról Magyar Péter miniszterelnök

„A kiszivárgott irat alapján azonnali választ várunk az ügyészségtől, hogy meghallgatták-e gyanúsítottként Orbán Viktort és Hajdu Jánost az aranykonvoj ügyben!” – írta Magyar Péter miniszterelnök a Faceboo

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.

Tarr Zoltán bocsánatot kért

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

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

„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

0