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
0

hírek innen, onnan

Ezért ne igyon állandóan palackozott vizet - a csapvíznek is adjon esélyt.

A legtöbben automatikusan a palackos vizet tartják egészségesebbnek, pedig a szakértők szerint ez nem ennyire egyértelmű. Sőt, bizonyos...

Lemondott Kocsik Tekla, Budapest XII. kerületének alpolgármestere

A Hegyvidéki Önkormányzat már korábban megvonta tőle a bizalmat, reagált a polgármester.

Amikor a Milan–Benfica fontosabb volt a miniszterelnök megválasztásánál

Az előző rendszerváltásnál még hetekre elhúzták azt, ami most egy nap alatt lezajlik. Így írtak 1990-ben.

Háromszor akkora mint Magyarország, furcsa földrengéseket észleltek az 51-es körzet alatt - Mi történik Nevadában?

Bizarr jelenségek mutatják, hogy valami nagyszabású dolog folyik a szupertitkos létesítményben. Végre eljön a leleplezés napja?

Napi horoszkóp: az Oroszlánt eltalálja Ámor nyila, a Vízöntőt a gyanakvása teszi magányossá, a Kost kísérti a múltja

Kedves Mérleg! A szakmai előmeneteled a tét, készülj fel rá most a hétvégén.

5 balkonnövény, ami elűzi a szúnyogokat: a konyhában is felhasználhatod a levelük

A nyári esték nyugalmát vegyszerek nélkül is megőrizheted!

Ma új esélyt kap a polgári Magyarország

A mai napon ül össze az újonnan megválasztott Országgyűlés. Összetétele lehetőséget nyúlt arra, hogy a többség mögött álló...

Tényleg jól véded a bőröd? 10 fényvédelmi hiba, amit szinte mindenki elkövet

A fényvédelem ma már a tudatos bőrápolás alapja, mégis sokan rosszul használják a naptejet. Az alábbiakban tíz gyakori hibát mutatunk...

Itt a közmédia bejelentése a mai Fradi meccsről

A hagyomány, a presztízs és a szurkolói szenvedély találkozik szombaton 18 órától a Mol Magyar Kupa 2026-os döntőjében. A finálé...

Sokkot kaptam: a kisfiam egy perc alatt tönkretette a telefonomat. – Ezt tedd, ha elfelejtetted a PIN-kódot

Az elfelejtett PIN-kód miatt nem tudod használni a mobilodat? Elmondjuk, mit tegyél, ha a gyerek elnyomkodta a telefont, és kell a PUK-kód!

0

Sport

Szoboszlai kimondta, amit Liverpoolban mindenki gondol Arne Slotról

A magyar középpályás friss interjújában válaszolt az őt ért kritikákra is.

Gesztust tehet a Liverpool Szoboszlainak, így tartanák Angliában

Szoboszlai Dominik újabb lépést tehet az álma felé.

Szoboszlaiéknak rossz, Tóth Alexéknek viszont jó hír, ami csütörtök este történt az Európa-ligában

Az angol futballra komoly hatással van az Aston Villa döntőbe jutása az El-ben.

„Egész nap nem ettem semmit, majd esőkabátban szaunáztam, és majdnem elájultam”

Szaftos sztorit osztott meg a visszavonuló Niklas Süle.

Valverde szerint nem azért kellett kórházba mennie, mert Tchouaméni megverte

Közleményt adott ki a Real Madrid futballistája.

Tóth Alex elmondta, mi a legnagyobb különbség az NB I és a Premier League között

Nyilván óriási a különbség a két liga között, Tóth Alex kiemelte, hogy mi volt számára a legnehezebb.

Szoboszlai: Liverpool? Real? - "Ha egy játékos Madridba akar menni, akkor menjen, de..."

Liverpoolban már kapitányként tekintenek Szoboszlai Dominikra? – legenda állt ki a magyar klasszis mellett, de a szerződése körül egyre nagyobb a kérdőjel

A ZTE kupagyőztes edzője rávilágított, nem minden szól a Fradi mellett a döntőben

2023-ban a ZTE-vel nyert kupát Boér Gábor, most a meccse után a tévéből figyeli a ZTE–FTC Magyar Kupa-finálét.

A BL-döntők történetének leggyorsabb gólja után jött a legfájdalmasabb pofon

Több szempontból is a legek döntője volt a 2005-ös.

Újraélesztés Újpesten: A játékosok és a stáb is beszállt - fotók

Rendhagyó napot tartottak a Szusza Ferenc Stadionban.

NB I: Révész magyar edzőre cserélheti le magát - ők lehetnek a jelöltek

Révész Attila több hazai szakemberrel is tárgyal a vezetőedzői poszt kapcsán.

NB I: Azokra is gondolt az ETO, akik nem jutnak el Kisvárdára

Az ETO FC közös meccsnézésre hívja a szurkolókat május 16-án.

0
0

Bulvár

Államtitkári posztot kap a Tisza-kormányban az egyik legelismertebb gyermekvédelmi szakember

A Szociális- és Családügyi Minisztériumban külön államtitkár felel majd a gyermekjogi és gyermekvédelmi ügyekért. A posztot Gyurkó Szilvia töltheti be.

Összehasonlították Magyar Péter és Orbán Viktor fogadtatását Rómában, meglepő dolgokra derült fény a testbeszéd kapcsán

Az európai politika színpadán a szimbolikus gesztusok gyakran fontosabbak, mint a hivatalos közlemények.

Nincs többé ködösítés, Bóka János mondta ki az igazságot a Tisza Párt sikeréről és a Fidesz legnagyobb hibáiról

A Fidesz egyik legfontosabb embere mondta ki az igazságot a Tisza Párt sikeréről.

Több mint 1 milliárd forint kárt okozott a költségvetésnek a konspiratívan működő Bács-Kiskun vármegyei céghálózat

A NAV Dél-alföldi Bűnügyi Igazgatóság pénzügyi nyomozói egy főként Bács-Kiskun vármegyében konspiratívan működő bűnös céghálózatot számoltak fel, egy összehangolt intézkedéssorozat alkalmával.

„Élő fal” húzódik majd a Parlamentben a Tisza- és a Fidesz-frakció között

Kialakult az Országgyűlés új ülésrendje: az a szokás nem változott, hogy a kormányzó párt tölti fel a székeket jobb felől, viszont a Fidesz és a Tisza Párt frakciója között egyfajta „pufferzóna” jött létr

200 ezer forintot kapsz, ha van ilyen igazolásod

Egyes betegségek esetén igénybe vehetünk adóalap-kedvezményt. Mutatjuk, mi kell hozzá.

Gundel Takács Gábor házassága mélypontra került: felesége barátnője mentette meg a kapcsolatot

Gundel Takács Gábor a mai napig örül, hogy feleségének volt egy bölcs barátnője, aki segített rendezni a kapcsolatukat.

Oda minden remény: Elvágják a gerincvelőjét a Jókai utcai házomlás megsérült balerinájának a következő műtéten, soha nem fog már lábra állni

Érzelmileg és egészségileg is gyötrelmes időszakot él meg Tóth Nikolett, a Jókai utcai házomlásban lebénult balerina. Amellett, hogy először találkozott személyesen azokkal, akik az ügyészség szerint a sérülé

Hódít a capri nadrág – ezért érdemes neked is beszerezned

A capri nadrág az utóbbi években ismét reneszánszát éli, és a 2026-os nyári előrejelzések szerint továbbra is meghatározó divatdarab marad.

0