Ezt olvasta már?

0

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
0

hírek innen, onnan

A szüleink életútja a minta előttünk, és közben azt hisszük, hogy mi maradtunk le

„Mi is megoldottuk, ti miért nem?” – hangzik el egy vasárnapi ebédnél, talán félmosollyal, talán szemrehányással, talán csak...

Már nem az inflációtól tartanak leginkább a magyarok

Már nem az inflációtól tartanak leginkább az emberek Magyarországon a pénzügyi helyzetük alakulását veszélyeztető tényezők közül,...

Az ukrán kormány a költségvetési hiány miatt elhalasztotta a nem elsődleges fontosságú kiadásokat

Az ukrán kormány a finanszírozási gondok miatt megkezdte a költségvetési kiadások korlátozását - mondta Szerhij Marcsenko...

Bojkottálja a Fidesz-frakció az új alkotmánybírák megválasztását

Nem vesz részt az új alkotmánybírák megválasztásában a Fidesz-frakció - tájékoztatta közleményében az MTI-t. A párt szerint az...

Tragédia Békésben: halálra verte az öt hónapos kislányát az apa, mert az éhségében sírni kezdett – Sokkoló vallomások a bíróságon

Életfogytig tartó szabadságvesztésre ítélte a Gyulai Törvényszék azt a békési férfit, aki különös kegyetlenséggel meggyilkolta az...

Döbbenetes húzás a köztévén: újra leadták a műsort, amelyben még „kedves igazgatóként” szerepelt gyerekekkel a később pedofíliáért elítélt Vásárhelyi János

Aligha lehetett volna ennél kínosabb archív felvételt választani: az M1 csütörtök délután újra műsorra tűzte a Három Kívánság...

Gurzó Mária: nem én vagyok Fásy Ádám felesége

Az NKA-ügy hírei után annyian keresték meg Dr. Gurzó Máriát, hogy végül nyilvánosan kellett tisztáznia: nem ő az őrizetbe vett...

Dócza Edith Krisztina: Törökország migrációs politikája már öt fő pillérre épül

Törökország számára komoly problémát jelent a migrációs hullám, ráadásul milliónyi iráni menekült érkezésével is számolnak...

Leáldozott a párducmintának, és ami helyette van, tényleg mindenkinek jól áll

Évekig a vad, domináns és karakteres párducminta uralkodott a street style szettekben és a nemzetközi kifutókon. Ha valaki egy kis...

Több mint 100 résztvevő a második Polish Experience Forumon Budapesten

Közel 40 utazási iroda és turisztikai szakember, valamint csaknem ugyanennyi újságíró, influenszer és tartalomkészítő találkozott...

Lipicai lovak: A kormány szerint csak kölcsönadási szerződéssel küldték őket III. Károlyhoz, de nem kérték vissza őket

Nem akarták visszakérni a lipicai lovakat III. Károly brit uralkodótól - állítja a kormányszóvivő és az Agrárminisztérium. Köböl...

0

Sport

"Ez is nagyon gyenge volt" - Kegyetlenül lehúzták Kerkezt, Szoboszlai lett a meccs embere

A Liverpool győzelemmel nyitott a Bajnokok Ligájában, a magyar hősök is kellettek a sikerhez.

Horror-koponya a Tiszában, a másvilágból bámul ránk az óriás tekintete

Aligha volt sok ellensége a jégkorszak csúcsragadozójának, ő lehetett a Kárpát-medence ura.

BL: Sarkazós gólpassz után rúgott gólt Szoboszlai a nap rangadóján

Rögtön a BL első fordulójában betalált Szoboszlai Dominik.

„Ránézek, és már tudja, mit akarok csinálni” - Szoboszlai Dominik elárulta, miért működik a kémia Mac Allisterrel

Szerint ez a csapatra is jó hatással van, hogy ilyen jól megértik egymást a pályán Mac Allisterrel.

90 millió euróért igazolhat világklasszist a Liverpool

A Premier League-ből igazolhat Andoni Iraola.

Szoboszlai Dominik volt a meccs embere, Kerkez kap hideget-meleget

Válogatottunk csapatkapitánya régi fényében csillogott.

Bulvár

Rogán Antal tárcája 2028-ig államtitokként őrizte volna a nyugdíjasokról szóló iratot

Csaknem kétmilliárd forintból térképezték fel az idősek legégetőbb gondjait, a döntés részleteit még éveken át elzárták volna a nyilvánosság elől.

Megengedte a szomszédnak, hogy használja a kútját: sokkot kapott, mikor észrevette..

Václav segíteni akart. Amikor a szomszédja kútja kiszáradt, nem hagyta víz nélkül a családot, hanem megengedte, hogy ideiglenesen rácsatlakozzanak az ő több mint húsz éve használt kútjára. Tizenöt éve ismerték

Gigászi pénzzel akarták lehúzni az autószerelők a tulajt, ő viszont megoldotta szinte ingyen

Be akarták húzni a csőbe az autószerelők az egyik gépjármű tulajdonost, de nem tudtak rajta kifogni.

„Hülye p*csa, beképzelt f*sz” a TV2 stábja állítólag ilyen szitkokat szórt a műsoruk szereplőire: bíróságig megy az ügy

A Házasság első látásra szereplői bíróságra mennek a TV2 stábja ellen. Durva, mikkel vádolják őket.

Vida Kamilla: Miért, miniszterelnök úr, maga hol volt?

Ma már több a felelőssége Magyar Péternek abban, hogy értelmes dolgokkal töltsük a közös időnket, mint bármelyik fideszesnek.

Több hullámban érkezik az eső: mutatjuk, mely térségek kapnak 30 millimétert és kik maradnak ki

Több térség is számottevő csapadékot kaphat a következő napokban. A közeledő hidegfront azonban korántsem egyenletesen öntözi meg az országot: a Dunántúl nyugati és északnyugati részén jóval több eső várhat

Váratlan döntést hozott a MOHU: ezeket a hulladékokat már nem lehet leadni a gyűjtésen

Elektronikai hulladékot már nem vesznek át az önkormányzati veszélyeshulladék-gyűjtésen Ferencvárosban, miután a MOHU egy friss döntés alapján nem fogadja be ezeket.

Rég láttuk Sarka Katát: a friss címlapon alig ismertük fel

Sarka Kata manapság kerüli a rivaldafényt, egy divatbemutatón fotózták le mégis.

„Eljött a bosszú napja” – a Mandiner eltűnése után megszólalt a Konfront is

Elérhetetlenné vált a Mandiner honlapja, a volt mandineresek a Facebook-on reagáltak a történtekre.

Ekkor már tényleg bevezethetik az eurót Magyarországon – Varga Mihály is megszólalt

El fog jönni az idő, amikor Magyarországon búcsúzik a forint, és átállunk az euróra.

0






0