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

A magyar nyugdíjkorhatár hol tart európai mércével?

Dolgozunk-e többet vagy kevesebbet, mint Európa többi országa? A nyugdíjkorhatár kérdése ma az egyik legfontosabb társadalmi vita...

Áttörés a hasnyálmirigyrák kezelésében – milliókat érint

A Duke–NUS Orvostudományi Egyetem kutatói azonosítottak egy molekuláris „kapcsolót”, ami meghatározza, hogy a hasnyálmirigyrák...

Harrison Ford három legendás filmje, amiket bármikor újra megnéznénk

A Star Wars, az Indiana Jones és a Szárnyas fejvadász első része egyaránt 94 százalékon áll a Rotten Tomatoes listáján.

A készpénzt és annak meglétét vizsgálja az Adóhatóság 2026-ban nagy erőkkel

Az adóhatóság idén egy célzott, algoritmusok által támogatott ellenőrzési programot indított, amelynek középpontjában a mérlegben...

Az HBO 3 évados sorozatát nem lehet abbahagyni, annyira jó

Az HBO neve mára szinte egyet jelent a nagyszabású fantasyvel, elsősorban a Trónok harca miatt, ám a csatorna egy másik, három évados...

Elektromos offenzívára készül Európában a Cupra

A Raval a Volkswagen Csoport „városi elektromos családjához” csatlakozik, és Spanyolországban készül majd, beleértve az...

Király Kupa: A Real Sociedad kiharcolta a továbbjutást, kialakult a döntő mezőnye - videó

Az Atlético Madrid után a Real Sociedad jutott döntőbe a spanyol labdarúgó Király Kupában, miután az elődöntő szerda esti...

100 kilométert tett meg egy kamionos csupasz felnivel, mire megállították

Nem véletlenül hívják sok helyen az kamionokat 18 kerekűnek, ez a szám ugyanis elég fontos, hiszen ennyi kerék szükséges a biztonságos...

Mítosz vagy egészség? A vaj és növényi olajok valódi hatása a kutatók szerint

Vaj vagy növényi olaj? A Harvard tanulmánya szerint nem mindegy, mit választunk

Premier League: Potyagól döntött az Arsenal meccsén, miközben botlott a két manchesteri óriás - eredmények, videók

A listavezető Arsenal nyert, közvetlen üldözője, a Manchester City ugyanakkor döntetlent játszott az angol labdarúgó-bajnokság 29....

0

Sport

Gyászol a magyar úszósport, elhunyt a klasszisokat felnevelő mesteredző

Jakabos Zsuzsanna vagy éppen a paralimpiai bajnok Sors Tamás is sokat köszönhetett neki.

Döbbenet. Lemosta a Fradit saját szurkolói előtt a sportág Real Madridja

A Pro Recco alapos leckét adott a BL-címvédőjének.

A Fradi honosításra váró támadója beintett Marco Rossinak

Örül a szövetségi kapitány szavainak, ám esze ágában sincs a magyar válogatottban szerepelni.

Szoboszlai frizurájával könnyű célpontot jelentett a Liverpool kudarca után: jogos a kritika?

Kerkez Milos teljesítményét jobbnak látták az angol lapok, mint Szoboszlaiét.

Vinícius meglepte Szoboszlait, aki jóban-rosszban kitart mellette

Barátság a Liverpool és a Real Madrid, egy ünnepelt magyar és egy ellentmondásos brazil futballista között

Váratlan segítséget kaptak Szoboszlai Dominikék az UEFA-tól

Törökországból jelezték: fellebbeznek a döntés ellen.

Váratlanul sima vereséggel lett oda az FTC 2023 májusa óta tartó sorozata

Lassan három éve annak, hogy a legutóbb megesett ilyen a zöld-fehérekkel.

0
0

Bulvár

Vigyázz. Ha ezek a növények vannak a kertedben, tele lesz kullanccsal.

Sokan azt hiszik, a kullancsok csak az erdőben fenyegetnek, pedig a kertünk is igazi menedék lehet számukra. Különösen, ha pont olyan növényekkel van tele, ami odavonzza a kullancsokat!

A legfőbb ügyész a Központi Nyomozó Főügyészséghez fordult Lázár János kijelentései miatt

A miniszter azon kijelentéséről van szó, miszerint állítólag ő intézte el Varga Judit kérésére, hogy Magyar Péternek hárommilliós fizetése legyen.

Már a fűtésre sem elég a bevétel: tömegesen állnak le az uborkás üvegházak a lengyeleknél

A növekvő energia- és munkaerőköltségek miatt visszaesett az ország hajtatott kígyóuborka-termelése.

Az orvosoknak is tátva marad a szájuk: Ez a leves segít a magas vérnyomáson

Egyetlen tál leves naponta, és már két hét után mérhető változást láttak a vérnyomásnál. A meglepetés nem a krumplis, tökös vonal volt, hanem a zöld, káposztafélékre épülő leves, ahol a brokkoli vitte a pr

Kertész figyelmeztet – eddig a dátumig tilos füvet nyírni

A tavasz első napsugarai után sokan már a fűnyírót keresik, de lehet, hogy ezzel többet ártanak, mint használnak. Egy szakember szerint nem mindegy, mikor indul be a kerti szezon.

Bíró-Nagy András: Orbán Viktornak az maradt utolsó kártyaként, hogy mindent a félelemre fűzzön fel

Választás egy széteső világban című új, élő kampányműsorunk első epizódjában Bíró-Nagy András politológussal és Fazekas Dániel közösségimédia-kutatóval beszélgettünk a félelemre épülő kampányról,

Itt a magyar autómárka, 4 betűs a neve, szenzációs kimondani is

Kevesen tudják, hogy bizony vannak magyar autók is.

Elsüllyedt egy anyahajó az Irán elleni háborúban

Az amerikai haderő közel-keleti parancsnoksága (Centcom) megerősítette a hajó elsüllyedését.

0