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


Ön szerint esélyes a Tisza Párt a Fidesz leváltására?




0
0

hírek innen, onnan

Biztos jelek, hogy ideje más munka után nézned

A munkahelyváltás gondolata sokunkban felmerül, de nem mindig könnyű eldönteni, mikor is van itt az ideje a változtatásnak.

Kaotikus reggel az utakon: sorra esnek el a gyorsforgalmik

Három személyautó ütközött össze az M0-s autóút déli szektorán, az M1-es autópálya irányába. A 21-es km-nél, Dunaharaszti...

Már a KSH szerint is córesz van

Véleménycikkünk vendégszerzője szerint nemzeti katasztrófa, hogy egy olyan országban élünk, ahol a lakosság harmadának az alapvető...

Se több, se kevesebb: marad a vendégmunkás kvóta

A nemzetgazdasági miniszter 2026-ra is 35 ezerben határozza meg a vendégmunkás kvótát. A minisztérium közleménye szerint a kormány...

Magasan a leggyorsabb és legízletesebb változat: almás-fahéjas palacsinta, ami pillanatok alatt feldobja a napod

Szeretnél egy gyorsan elkészíthető, illatos reggelit, ami mosolyt csal az arcodra már az első falatnál? Az almás-fahéjas palacsinta...

Ismert sportoló fia a keddi horrorbaleset áldozata

Kritikus állapotban szállították kórházba.

Rendkívüli juttatás érkezik: 80 ezer magyar munkavállaló kap hathavi pluszpénzt

Féléves fizetésüknek megfelelő juttatást kap több tízezer magyar dolgozó.

Mélyrepülésben a kormány csodafegyvere: döbbenetes visszaesés a BYD pátyi üzemében

A törvényi határidő után adta le éves mérlegét a BYD, amelyből kiderült, nem zárt fényes 2024-et a rejtélyes pátyi gyár. Mi...

0

Sport

Teljes sokk a női kézi-vb-n: a győri játékos sérülése mindent megváltoztatott

A magyar válogatott állandó riválisa óriási bajban.

Ritka eset a profi teniszben: az egyik játékos nyíltan felvállalta, hogy meleg

Véleménye szerint erről a témáról nem beszélnek eleget a sportban.

Arne Slot megerősítette: december közepétől nem számíthatnak Mohamed Szalahra

Szó esett a sérülésből visszatérő Florian Wirtzről és Alexander Isakról is.

Kihagyott büntetője karrierje végét jelentheti a Manchester United és a Real Madrid korábbi sztárjának

Jelenleg úgy tűnik, hogy Javier Hernández, ismertebb nevén “Chicharito”, talán utoljára játszhatott tétmeccsen. A 37 éves mexikói csatár hazája egyik ikonikus klubjához, CD Guadalajara–hoz tért vissza, de a leg

Eldőlt az F1-es Red Bull jövő évi párosa, Verstappen új csapattársat kap

Megelégelte az osztrák istálló a japán gyenge teljesítményét.

Bírói csalások, villanyoltás, eszét vesztő kapitány – ez a magyar–román női kézitörténelem

Egy néző bekiabált, a dán bíró megverette a magyarokat. Elképesztő történetek a két ország női kézilabda-válogatottjainak mérkőzéseiből.

Mentális problémák miatt szünetet kért a Barcelona csapatkapitánya

Határozatlan ideig nem fog pályára lépni Ronald Araújo.

Gera Dániel súlyos büntetést kapott

A labdarúgó NB I-ben szereplő Diósgyőri VTK hivatalos honlapján jelentette be, hogy Gera Dániel súlyos pénzbüntetést kapott. A klub ezzel a maga részéről lezártnak tekinti az ügyet.

Iszonyatos botrány tör ki, ha nem játsszák le az évezred mérkőzését

Szerdán este a női kosárlabda NB I két veretlen csapata játszik egymás ellen. A Sopron és a Pécs. A két vidéki együttes korábban őrületes meccseket vívott egymás ellen.

A Manchester City kilencgólos meccsen nyert Londonban

A Manchester City gólzáporos mérkőzésen győzött (5–4) a Fulham otthonában az angol Premier League 14. fordulójának keddi mérkőzésen. A Bournemouth hazai pályán kapott ki 1–0-ra az Evertontól.

Ezt várja Arne Slot a Liverpool szerdai mérkőzésétől

Arne Slot arra számít, hogy a Liverpool kemény próbatétel elé néz egy „nagyszerű mentalitású” csapat ellen, amikor a „vörösök” szerda este a Sunderlandet fogadják a Premier League-ben.

0
0

Bulvár

Hatalmas mennyiségű lőszer tűnt el, bejelentést tett a kormány

A tájékoztatás szerint egy civil szállítmányozó tehergépjárművéből mintegy 20 ezer darab lőszer tűnt el a Magdeburg melletti Burg településen. A sofőr egy őrzés nélküli parkolóban hagyta az utánfutót, amit

Lázár Jánost először kiröhögték, amikor beszámolt a milliókat érintő tervéről

„Lehet, hogy ebben a minőségben ez az utolsó találkozásunk” – mondta a miniszter.

Az oroszok is észrevették, hogy valami nincs rendben Orbán Viktor tolmácsával

Nem kellett magyarul tudni ahhoz, hogy feltűnő legyen, valami furcsát művel a Putyin-Orbán találkozón dolgozó magyar tolmács.

A hálapénz eltűnt, de jelentkezett egy új probléma az egészségügyben

A paraszolvencia helyett a kettős praxis lett az egészségügy rákfenéje, strukturális átalakítás kell, hangzott el egy egészségügyi konferencián.

Férje bulizós fotóit nézegette a nő, hajmeresztő, mit szúrt ki rajtuk: azonnal eldöntötte, hogy beadja a válópert

A nő egyáltalán nem tartotta rövid pórázon a férjét, sőt a lehető legnagyobb szabadságot biztosította a számára, a szóban forgó fényképtől azonban még ő is besokallt.

Kálloy Molnár Péter utolsó fotói: annyira lefogyott, hogy rá sem lehetett ismerni

Kálloy Molnár Pétert áprilisban diagnosztizálták rákkal, november 19-én még játszott egy előadásban.

Autóból pont egy túrázót talált el egy vendégvadász a Bükkben

Pénzbüntetéssel megúszhatja a lövésével maradandó fogyatékosságot okozó vádlott.