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.
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...
27 apró égitestet találtak a Neptunusz mögött a kutatók, és valami egészen furcsát vettek észre rajtuk
Ettől még ők is teljesen ledöbbentek.
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...
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.
Arda Güler klubváltása a címlapon, 100 millió euróért vihetik a Premier League-be
Forró napok következnek.
A Liverpool világbajnoka nagyon szomorú, hogy Szoboszlaival ellentétben ő nem kapott új szerződést
Arról is beszélt, hogy volt esély arra, hogy távozik.
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.
Tovább gyengülhet az ETO FC Győr? Újabb kulcsjátékos távozhat a bajnokcsapattól
A játékos már a legutóbbi bajnoki meccs keretében sem volt ott.
Az FC Barcelona megkezdte az egyeztetéseket a PSG világsztárjával
Hansi Flick kérése a transzfer.
Elmaradt a csoda: nagy verést kaptak női kosarasaink az Egyesült Államoktól a vb-negyeddöntőben
Nem volt esélye hazánknak a világ legjobbja ellen.
Szoboszlai gólja után Mac Allister bombája jelentette a különbséget a Liverpool BL-nyitómeccsén
Magabiztos sikerrel rajtolt a kétszeres címvédő Paris Saint-Germain.
Bulvár
Bejelentették, hogy szeptember 26-án 23:59 után Magyarországon teljesen leáll az OTP Persely funkciója
Egy egész napon át használhatatlan lesz a Persely szolgáltatás.
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.
A Fidesz választási bukása után adott utasítást Lázár embere, hogy a volt miniszternek kellemetlen ügyben a Kúriához forduljanak
Így Vitézyék örökölték meg a folyamatban levő eljárást.
„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.

- Mai traffipaxok Pécsett, január 6.
- Mai traffipaxok Pécsett, január 17.
- Mai traffipaxok Pécsett, január 18.
- Mai traffipaxok Pécsett, január 19.
- Mai traffipaxok Pécsett, január 20.
- Mai traffipaxok Pécsett, február 13.
- Mai traffipaxok Pécsett, február 15.
- Március 15-ig látogatható a pécsi 1956-os kiállítás
- Mesélő vizek a pécsi Természettudományi Múzeumban
- Gyérítik a vadállományt Pécsett
- Csökkent a gázolaj ára
- Hallgatói tervpályázat: buszmegálló terveket várnak Szentlőrincre
- Mai traffipaxok Pécsett, március 22.






