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

Kovácsovics Fruzsina elárulta, valójában mi van köztük Kapu Tiborral

Kovácsovics Fruzsina elmondása szerint a dal, amelyet elküldött Kapu Tibornak, hogy az lejátssza az űrben, egy szomorú, mély érzelmeket...

Bíróság tiltotta meg a kolumbiai államfőnek, hogy az X-en kampányoljon

Gustavo Petro bejegyzéseiben nyíltan támogatta a baloldali jelöltet, és bírálta annak ellenfelét.

Az Európai Bizottságnak bejön, hogy a Magyar-kormány kinyírta a Szuverenitásvédelmi Hivatalt

A jogállamiság helyreállítása felé tett fontos lépésnek tekintik.

Mediaworks-leépítés: A Magyar Nemzetnél is megindultak a tömeges elbocsátások

Újabb hírek érkeztek a Mediaworks tömeges leépítésével kapcsolatban. A Media1 értesülése szerint a médiavállalat kedden a Magyar...

Horrorkonyhára csaptak le a rendőrök: több száz lopott, levágásra szánt macskát találtak a vietnámi bandánál

A vietnámi rendőröknek egy nagyszabású akció során sikerült felszámolniuk egy kifejezetten háziállatok ellopására szakosodott...

Egy ártatlannak tűnő változás is jelezheti a bőrrákot: így szúrhatod ki a testeden a gyilkos kór jelét

A szakértők az önvizsgálat fontosságára hívják fel a figyelmet, amely során az anyajegyek szín- és alakváltozását kell figyelni. A...

Kovács Gergely: sms-t írtam Magyar Péternek, 20 perc múlva visszahívott

Kovács Gergely, a Magyar Kétfarkú Kutya Párt társelnöke nem indul újra a párt társelnöki posztjáért. Az ATV Egyenes Beszéd című...

Szállodai vécében, párna mögött cserélt gazdát több milliárd forint a pártokon átívelő korrupciós hálóban

Szállodai vécékben cserélt gazdát több milliárd forint kenőpénz a több önkormányzatot érintő korrupciós botrányban.

Közétették, mi lett közel tízmilliárd közpénz sorsa Erdélyben, van is egy jól beazonosítható nagy nyertes

Szállodák és egy prézligyár kapta a legnagyobb magyar támogatásokat Erdélyben.

Átfogó javaslatcsomaggal állt elő az Európai Bankhatóság: rá se fogunk ismerni a banki követelményekre, ha megvalósul

Az Európai Bankhatóság (EBA) átfogó javaslatcsomagot mutatott be az uniós banki tőkekövetelmény-rendszer egyszerűsítésére. A...

0

Sport

Überciki: Eltiltotta a köztévé a vb-kommentátort, aki összekeverte a csapatokat a pályán - videó

A török állami televízió felfüggesztette kommentátorát, Murat Ekrem Çiment, aki összekeverte a csapatokat az Irán–Új-Zéland világbajnoki csoportmérkőzésen.

Itt az újabb vb-botrány: az irániaknak azonnal el kellett hagyniuk az Egyesült Államokat

„Mi vagyunk a világbajnokság leginkább elnyomott csapata.”

Berendelték az NB I-es klubokat a minisztériumba - részletek

Információink szerint megkezdődtek az egyeztetések az élvonalbeli akadémiák következő évi finanszírozásáról.

Felfüggesztették a kommentátort, aki percekig összetévesztette a foci-vb-n a csapatokat

Négy percen át úgy kommentálta a meccset, hogy közben összetévesztette a válogatottakat.

Ma láthatjuk a csoportkör legnagyobb rangadóját a foci-vb-n – Itt a napi program

Három topcsapat számára is eljött a bemutatkozás ideje a futball-világbajnokságon.

Hivatalos: távozik a magyar válogatott szövetségi kapitánya, miután nem jutottunk ki a világbajnokságra

Már nem Chema Rodríguez a magyar kézilabda-válogatott szövetségi kapitánya.

Óriási baki a foci-vb közvetítésében, ezt az élő adásban maradt jelenetet egy életre megemlegetik

Egy egész világ nézi most a legfontosabb világeseményt a foci univerzumában, ám valakik nem azt nézik, mint a többiek.

Messi 38 évesen olyat tett, mint a vébéken még soha; zokogtak miatta az amerikaiak

Kylian Mbappé és Erling Haaland teljesítményét is pikk-pakk zárójelbe tette a „Bolha”.

A vb-debütáns Haaland nem maradt adósa Mbappénak, Norvégia kiütötte Irakot

Több mint izgalmas lesz látni, mire megy majd a második fordulóban a norvég gólgép Szenegál ellen.

BL-sorsolás: Az ETO jó messzire utazhat az első selejtezőkörben

Izlandi ellenfelet kaptak a győriek a Bajnokok Ligájában.

0
0

Bulvár

Olyan változást javasol a Tisza, amire 1990 óta nem volt példa

A Tisza Párt nem egyszerűen kormányt akart váltani, hanem az elmúlt másfél évtized legfontosabb alkotmányos döntéseibe is belepiszkál. Olyan Alaptörvény-módosítási csomagot terjesztett elő, amelynek elfogadásáv

Orbán Viktor nem fél a börtöntől, Molnár Áronék szerint erre az álomállásra pályázik

A színész és barátai kinevették az Orbán Viktorról készített rajzfilmet.

Titkos légifolyosót találtak Budapest és Moszkva között, az Egyesült Államokból érkezett az információ

Előkerült egy jelentés az 50-es évek Budapestjéről, azonnal felszaladt a szemöldökünk.

Macskahús hálózatot számoltak fel

Több mint 400 ellopott macskát mentettek ki egy illegális macskahús-hálózat felszámolásakor, kilenc embert őrizetbe vettek. A Horror: macskahús hálózatot számoltak fel bejegyzés először Acnews-én jelent meg.

Uniós átlagban 3,6 százalékkal, Magyarországon 16,4 százalékkal nőtt a munkaerőköltség 2026 elején

2026 első negyedévében átlagosan 3,6 százalékkal haladta meg a munkaerőköltség az egy évvel korábbi szintet az Európai Unióban; a növekedés mértéke Magyarországon volt a legnagyobb – derül ki az Eurostat adata

Szép csendben átírják az egyik legfontosabb nyugdíjszabályt: sokakat érinthet kellemetlenül, erről érdemes tudni

Változnak az özvegyi nyugdíj szabályai: fontos módosítások jönnek 2026 júliusától

Nagyot csaphat az új törvény: százak veszíthetik el a jól fizető munkájukat

Közel háromszáz, Fideszhez köthető szereplő veszítheti el jól fizető pozícióját, köztük több ismert név is érintett lehet. A Nagyot csaphat az új törvény: százak veszíthetik el a jól fizető munkájukat beje

Eldőlt az idei augusztus 20-i tűzijáték sorsa

Nagy Ervin szerint idén is lesz augusztus 20-i tűzijáték Budapesten, de a korábbiaknál szerényebb és olcsóbb formában. A Eldőlt az idei augusztus 20-i tűzijáték sorsa bejegyzés először Acnews-én jelent meg.

Budapest egyik büszkesége bekerült a világ legkiábrándítóbb látványosságai közé

Az értékelések alapján sok látogatónak csalódást okoz a budapesti Széchenyi fürdő, amely a kiábrándító turistalátványosságok között szerepel.

Elbocsátják a PestiSrácok összes munkavállalóját – folytatódik a tömeges leépítés a fideszes médiában

Huth Gergely tovább működtetné a lapot, ebben olvasói segítségre számít.

0