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

Szombaton szűnnek meg a „védett” üzemanyagárak

Június 27-én szombaton hatályba lép a védett üzemanyagár kivezetéséről szóló törvény, miután a jogszabály megjelent a pénteki...

Amerikai légicsapás érte Iránt a Hormuzi-szorosnál történt dróntámadás után

A támadás újra bizonytalanná teheti a két ország között nemrég létrejött ideiglenes megállapodás sorsát.

A levendula közepe emiatt kezd barnulni és ritkulni néhány év után

A levendula közepének barnulása és ritkulása sokakat meglephet, de van rá magyarázat! Tudd meg, miért történik, és hogyan varázsolhatod...

Ez a 4 csillagjegy életmegváltó összegre tesz szert a hónapfordulón

Sose volt még ekkora lehetőségük a gazdagságra.

Jenna Ortega és Bill Skarsgard mellett magyar filmeseket is meghívtak az Oscar-díjakról szavazó amerikai filmakadémiába

Idén 529 új tagot invitáltak meg, így a szervezet létszáma már mint több mint 11 ezer fő lehet.

Naponta akár 10-20 injekció: durva, milyen orvosi kezelésekben részesült Hitler - Sokak szerint ettől vált kiszámíthatatlanná

A történelem egyik legellentmondásosabb vezetőjének egészségi állapota évekig rejtve maradt a nyilvánosság elől. A háttérben azonban...

Az Egyesült Államok lecsapott Iránra - Véget ért a fegyvernyugvás?

Az amerikai haderő pénteken légicsapásokat hajtott végre iráni katonai célpontok ellen, válaszul egy kereskedelmi hajó ellen elkövetett...

Eltűnt az otthonából egy ötéves kisfiú Szigetszentmiklóson, nagy erőkkel keresik

Haja kopaszra vágott, eredetileg sötét színű, szeme barna, korához képest alacsony termetű (kb. 70–80 cm), átlagos testalkatú.

Rokkantsági ellátásból öregségi nyugdíj: ezt a lépést nem érdemes kihagyni

A rokkantsági ellátás nem alakul át automatikusan öregségi nyugdíjjá csak azért, mert valaki betölti a nyugdíjkorhatárt. Aki szeretné,...

Dembélé egy félidő alatt elintézte a norvégokat, Szenegál kiütötte Irakot

Dembélé mesterhármassal zárta a csoportkört a Haaland nélkül felálló Norvégia ellen.

Foci-vb: Az aranylabdás Dembélé háromszor is bevette a norvég kaput, gáláztak a szenegáliak

Nem történt meglepetés a labdarúgó-világbajnokság I-csoportjának harmadik fordulójában: a franciák a norvég együttest, a szenegáliak...

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.

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.

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.

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

A Duna Aréna alkalmatlan a vizes vb megrendezésére, ezért kell átalakítani az MVM Dome-ot

Egy év múlva tízezren szurkolhatnak a magyaroknak a csarnokban.

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.

Ferencváros: soroljuk a neveket, itt a tizenkettedik távozó?

Minden napra jut egy hír a Fradi keretéről.

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

Jeszenszky Géza: Egy szégyen Szijjártó Péter viszonzatlan szerelmi viszonya az orosz külügyminiszterrel

Jeszenszky Géza volt külügyminiszter szerint az elmúlt 16 évben a magyar kormány politikáját nem a magyar polgárok érdekei, hanem az oroszokkal szembeni szervilizmus vezérelte. Szerinte Szijjártó Péter bemutatta, mil

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

A nagymama szandál – a nyár legtrendibb és legmegosztóbb lábbelije

A 'nagymama szandál' kifejezés régen nem volt hízelgő, de 2026-ra a divat világában a kényelem és a stílus összhangja vált trenddé. Nézzük, hogyan viselheted ezeket a lábbeliket anélkül, hogy nagymamának tűnné

Képeken Kóbor János törökbálinti luxusvillája: családja eladta az Omega énekesének egykori otthonát

Túl sok volt az emlék, ezért Kóbor János özvegye és lánya eladták a villát, amiben 18 évig éltek.

„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