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.
Ön szerint esélyes a Tisza Párt a Fidesz leváltására?
hírek innen, onnan
Bloomberg: egyre több folyamat tépázza az orosz energiaexportot
A sorozatos dróntámadások és a nyugati szankciók mind jobban éreztetik hatásukat az orosz gáz- és olajexportban – közölte az amerikai...
Két hónapja leégett a vasúti zajvédő fal Tatánál, a MÁV szerint csak jövőre építik majd újra
A zajvédő fal mögött élők hónapokon keresztül hallgathatják a bécsi vasúti fővonal teljes forgalmát.
Kapacitást bővít és biomassza-erőművet épít a Drenik Szolnokon
Szolnoki gyárának kapacitásbővítése és a Gyármentő Program támogatásával egy biomassza-erőmű megépítése mellett döntött a...
Ismert ember a hétvégi vonattragédia áldozata
Tömeges késelés történt egy vonaton.
Tesztüzemben működik a krki LNG-terminál új modulja
Tesztüzemben működik az új átalakító modul, amely megduplázza a krki LNG-terminál (cseppfolyósítottföldgáz-terminál) kapacitását -...
A Fővárosi Nyomozó Ügyészség vádat emelt Iványi Gáborék ellen
Vádat emeltek Iványi Gábor és társai ellen a néhány éve a Dankó utcában lezajlott események kapcsán.
Marco Rossinak megvan a véleménye a kialakult vitáról
Történelmi vita.
Kiderült az igazság, magyar tévések buktatták le Szoboszlai Dominik gólörömét
A Liverpool FC magyar sztárjáról ráadásul a saját ügynöke árulkodott.
Vágó Bernadett meg nem született babájáról tett szívszorító vallomást: „Kiderült, hogy a kis szívével is gond lett volna”
Vágó Bernadett szívszorító vallomást tett a félbeszakadt terhességéről. A vizsgálatok súlyos problémákat tártak fel a magzattal, ami...
Volodimir Zelenszkij szerint naponta 600-800 elfogó drónt tud majd gyártani Ukrajna a hónap végére
Bár találatok érték az ukrán fegyvergyártó üzemeket, mindegyik helyre tudta állítani a működését – mondta az ukrán elnök.
Akárhogy számoljuk, 200 milliárd forint hiányzik a vasútfejlesztési kormányhatározatból
Az elkövetkező évek legnagyobb vasútfejlesztése valósulhat meg, amennyiben az Európai Beruházási Bank jóváhagyja a kormány...
Életmentő lehetőség, csak regisztrálni kell a CT-re
November 8-án a Korányiban tüdőrákszűrő napot tartanak alacsony dózisú CT-vel. A Solace projekt eddigi eredményei bizonyítják, hogy a...
Sport
Alexander-Arnold elárulta, a Liverpool három játékosa üzent neki, Szoboszlai nem
Az Anfield közönsége előtt először léphet pályára ellenfélként a Liverpool szurkolóinak egykori nagy kedvence, immár a Real Madrid színeiben.
Ma nyolcvan éve született a Nemzet bombázója, aki mindent megnyert, amit csak lehetett
Kétszer volt aranycipős, 1970-ben megkapta az Aranylabdát is.
Szoboszlai Dominik összeveszett a barátjával? Erre utalt az exliverpooli focista
A BL-ben korábbi csapata ellen lép pályára.
Sérüléshullám sújtja a Liverpoolt a Real Madrid elleni rangadó előtt
A Liverpoolnak számos sérüléssel kell megküzdenie, ami több játékos kiesését is jelenti a Real Madrid elleni Bajnokok Ligája-mérkőzés előtt.
Egy csel után rúgott piszok nagy kapufás gólt a Barcelona támadója
Marcus Rashford jó formája továbbra is kitart.
Több gólja van Varga Barnabásnak mint az ismét vereséget szenvedő liláknak
A Fiorentinának és szurkolóinak reakciói teljesen eltérőek voltak a Lecce elleni mai 1–0-s hazai vereség után, ami a hazaiak hatodik szezonbeli kudarcát jelentette. A mérkőzés egyetlen találatát Medon Berisha szere
Angol élvonalbeli csapat kispadjára tartják esélyesnek a Ferencváros vezetőedzőjét
Robbie Keane kötődik a brit klubhoz, mivel ott kezdte játékosként karrierjét.
Xabi Alonso reagált Vinícius kihagyott tizenegyesére
Vinícius Júnior ismét a figyelem középpontjába került, miután a Real Madrid szombaton fölényes győzelmet aratott a Valencia felett a LaLigában.
A Liverpool elleni Bajnokok Ligája-meccs előtt sérült meg a Real Madrid középpályása
Idén nyáron érkezett a madridiakhoz 45 millió euróért.
Tóth Balázs sokkolta az edzőjét, a vb-selejtezők előtt ennél jobb hír nem érkezhetett volna róla
„Fogalmam sincs, hogyan csinálta, de...”
Egy Liverpool-, és öt PSG-játékos az év álomcsapatában a FIFPro-nál
A Bajnokok Ligája-címvédő Paris Saint-Germainből öten kerültek be az év álomcsapatába a labdarúgók nemzetközi érdekképviseleti szervezeténél (FIFPro).
Újpesten nyert az ETO, a Ferencváros nyerte az örökrangadót
A Simple Női Liga 9. fordulójában a Ferencváros legyőzte az eddig veretlen MTK csapatát és a tabella élére állt. Az ETO Újpesten elért egygólos sikerével ismét visszatért a top 5-be. Tízgólos mérkőzést játszo
Bulvár
A tököli börtön egykori szülésznője: „Itt nemcsak neve, ruhája sem volt a vajúdó nőknek”
A fiatal nő végignevette a saját szülését. A szülésznő nem értette, miért. Mi lehet az, ami a legerősebb fájdalmat is boldogsággá tudja átírni. Akkor még nem tudta, hogy Annának ez volt az első szülése, amiko
Annyira kapaszkodik a hatalomba a kormány, hogy mind belerokkanunk
Szinte naponta jelennek meg újabb és újabb, a választásokat befolyásolni szándékozó intézkedések, miközben ezekre nincs fedezet a költségvetésben. Talán sokan elfelejtették már, de az előző választások előtt
Májbetegségek bőrtünetei
A máj megbetegedése esetén - kóroktól függően - megjelenhetnek általános panaszok, hasi diszkomfort, fájdalom, emésztőrendszeri tünetek, testsúlyváltozás, vizesedés, neurológiai, valamint pszichés tünetek is. L
Ingyenes készpénzfelvételi limit: döbbenetes változás jön, a nyugdíjasok anyagi helyzetére lesz a legdrámaibb hatással
Az Országos Nyugdíjas Parlament az elmúlt években már többször kezdeményezte a 2013-ban eldöntött, díjtalan készpénzfelvétel – mára már hátrányossá vált – feltételeinek enyhítését – írja az MTI.
Az évtized botránya? – 70 milliárdos áfacsalás miatt nyomoz a magyar hatóság, politikai szál lehet a háttérben
Irgalmatlan sok pénzzel károsították meg a magyar államot, de sokak szerint ez elképzelhetetlen politikai segédlet nélkül.
Megtalálták az eltűntként keresett mátraszőlősi 68 éves nőt, aki két éjszakát töltött a hidegben
Az asszony jól van, de megfigyelésre kórházba vitték.
Fura dolgot észleltek a határon: ismét Moszkva felé indulhatott a Wagner csoport
A zsoldoshadsereg egyszer már komoly fejfájást okozott Putyinnak.
Döbbenet a stúdióban: Trump élőben állította, hogy fogalma sincs, ki az a kriptomilliárdos, akinek elnöki kegyelmet adott, pedig a fiai üzlettársa volt
A kegyelmet kapott milliárdos cégei az elnök fiaival is partnerségre léptek. A közös vállalkozás székhelye ráadásul pont a híres Trump Towerben van.
Fülig belevörösödött a násznép, amikor meglátták, milyen ruhában készül férjhez menni a kacér menyasszony
Valljuk be, az esküvő sok esetben nem is annyira a mély érzelmekről, az együvé tartozás, a szerelem mámorító élményéről, hanem a látványos, attraktív külsőségekről szól. Épp ezért döntő fontosságú, hog
Sokat változtak a vérnyomásmérés szabályai, rengetegen nem is tudnak róla
A friss kutatások is tettek arról, hogy változzanak a vérnyomásmérés szabályai. Néhány dologra figyelned kell, hogy helyes értéket kapj.
Orbán Viktor hatalmas alkura készül, ezt az üzletet viheti Donald Trumpnak
Kormányzati forrásaink szerint ez lehet a magyar kormány ajánlata Washingtonnak.
Titkos videó szivárgott ki Oroszországból, meghökkentő ami az utcákon történik
A látványtól sokan meghökkentek.
blogmorzsák
Pajzsmirigy és testsúly: mi van a mítoszok mögött?
Súlyváltozás esetén gyakran áll a háttérben pajzsmirigybetegség, de nem minden súlyproblémáért ez a felelős.
Felszentelték a Fiumei úti sírkert új, nemzeti emlékhelyét
Az emlékhely az országhatárokon túl nyugvó magyaroknak állít emléket.
Átvernek a hőszigeteléssel!
Két eset, hogyan vernek át a kereskedők a minőséggel.
- Csökkent a gázolaj ára
- Leszakadt egy vasúti felsővezeték Érdnél, jelentős késésekre kell számítani
- NAV: sok változást hoz a jövedéki szabályozásban az új törvény
- Az E.ON nevével visszaélve téveszthetik meg a lakosságot
- Így úszható meg a hosszú várakozás a horvát autópálya-kapuknál
- A talált madárfiókák többsége nem árva, nem szorul megmentésre, ne szedjük össze őket!
- Már csak pár napig lehet pályázni az ingyen falfestékre
- Hosszú hétvégi változások, kedvezmények a vasúton
- Online térképen láthatóak a tervezett áram- és gázszünetek az E.ON oldalán
- Nagy összegű készpénzzel érkezik az Európai Unióba? Akkor erre figyeljen!
- Lezárásokra, forgalomkorlátozásokra kell készülni ma és holnap Budapesten
- Óvjuk adatainkat úgy, mint a pénztárcánkat
- Két hétvégén is változik a vonatok közlekedési rendje
