RSS
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
Ettől a szemcsepptől 8-10 órára megjavul a látás
Biohacként is emlegetik azt a szemcseppet, pontosabban a vele végrehajtott folyamatot, ami tíz órára visszaadja az éleslátást az...
Hatvanpuszta: csaknem 6 milliós büntetés engedély nélküli bontás és építés miatt
A Fejér megyei kormányhivatal szabott ki több bírságot is.
Elhalasztják a Dunamenti Erőmű karbantartását
A hazai áramellátás biztonsága és a nyári csúcsterhelés zavartalan kiszolgálása érdekében a Dunamenti Erőmű elhalasztja a G3-as blokk...
Már rég menne, de a másik még mindig beszél? Ezekkel a mondatokkal udvariasan kiléphet
Hogyan zárjon le udvariasan egy beszélgetést, ha a másik egyszerűen nem hagyja szóhoz jutni?
Magyar Péterék durván átvették az irányítást a kassza fölött
Itt a fordulat Magyarországon.
Vége a megszokott éttermezésnek Magyarországon? Drasztikus lépésre szánták el magukat, ebből mi lesz?
A vendéglátóipari szervezet célja egy olyan rendszerszintű javaslatcsomag kidolgozása, amely az ágazat egymással összefüggő...
Nem volt könnyű, de megültem a Harley-Davidson Pan America 1250 ST modelljét
Szerintem kicst, családom szerint nyagon felelőtlen voltam, amikor hirtelen jött ötletből igennel válaszoltam arra a kör e-mailre, miszerint...
Zenés meditáció segít letenni terheidet: videón mutatjuk
Fenti videónk zenés meditációs gyakorlatához csak tíz percre van szükség: segít megszabadulni terheidtől a gyakorlása.
Fél évszázada házasodott össze Novai Gábor és a felesége: a zenész szerint nincs titok, egyszerűen mázlija van
A fél évszázados házasságát ünnepelte Novai Gábor és a felesége, Anna. Bár a házaspár sosem volt híve a nagy felhajtásnak, az...
Leander metszése augusztusban: hogyan marad bokros és virágzó?
A leander megfelelő metszése augusztusban hozzájárul bokros növekedéséhez és bőséges virágzásához. Cikkünk részletesen bemutatja,...
Nyomoznak a veglegestorles.hu ügyében
Hűtlen kezelés miatt rendelt el nyomozást a rendőrség a veglegestorles.hu szolgáltatása kapcsán - közölte a kormany.hu hétfő délután.
Díjazta a Sziget azokat, akik a fiatalok mentális egészségéért dolgoznak
Hétfőn, a Sziget Nulladik Napján adták át a SZuper SZociety-díjakat. A Kompánia Alapítvány, a Kék Vonal Gyermekkrízis Alapítvány,...
Sport
Újabb csatát vesztett a közmédia, ezeket a sztárcsapatokat más TV-csatornán láthatjuk ezentúl
Süllyed a hajó az M4 Sport számára, a végén csak az NBI és Szoboszlai válogatottja marad a képernyőn.
Szoboszlainak követeléseket írtak, Kerkezt hibáztatják a Liverpool újabb vereségéért
Máris kezdhet aggódni a Liverpool új edzője? Ez zsinórban a második vereség volt.
Kerkez Milosra egy év alatt ráuntak Liverpoolban, máris a leváltását követelik az angolok
Felháborító követelésekkel álltak elő Liverpoolban, világsztárokat akarnak látni a drukkerek, nem magyar válogatottakat.
"Dzsudzsák csak megijedt a kapustól" - Élete első gólját fejelte, mégis csak a pocskondiázás megy
A válogatottsági rekorder a Nyíregyháza elleni rangadón lett nyerőember, még mindig zseni.
A Fradi elleni meccs után Mourinho páros lábbal beleszállt a Real Madrid új igazolásába
José Mourinho futballfilozófiája és taktikája mellett talán már elment a világ, de a portugál nyilatkozataiban továbbra sem kell csalódnunk.
Nagyjából 65 méterre a kaputól rárúgta, óriási gól lett belőle
Dijan Vukojevic megrúgta az elmúlt időszak legnagyobb gólját.
Szoboszlaiék edzője kifakadt: Ilyen többet nem fordulhat elő a Liverpoollal
A gárda nem engedheti meg magának azt, amit a Leeds és a Monaco ellen bemutatott.
A magyar válogatott réméért Londonból tettek ajánlatot, ennek még Rossi is örülhet
A gólvágó számára nem lenne ismeretlen a város.
Bognár: "Furcsa szabályok vannak, nem nagyon tudjuk követni a játékvezetőt" - így látták az edzők
Így látták a szakvezetők a vasárnapi NB I-es mérkőzéseket Pakson és Debrecenben. Értékelések.
Nagy húzás a Manchester Unitedtől, visszatérő világsztár kapta a 14-es mezt
Érik a meglepetés.
Főnyeremény lehet a Ferencvárosnak a két év után visszatérő támadó
Remek góllal kezdett.
Bulvár
Felkutattuk az NKA-botrány rekorderét: a fideszes anya falujában a DPK-s csemete kulcsfontosságú dolgot árult el Hankóék pályázatáról
Őrtiloson egy olyan NKA-győztessel találkoztunk, aki nyíltan beszélt a botrányos pályázatról. Riport a somogyi faluból, amely kenterbe verte egész Magyarországot.
444: kötelező volt a külügyminisztériumi dolgozóknak részt venniük Szijjártó Péter sajtótájékoztatóin, hogy úgy tűnjön a külföldi partnereknek, óriási az érdeklődés a politiku...
Szijjártót a házi sajtótájékoztatókra is 1-2 TEK-es kísérgette a külügyben.
Érkezik a lehűlés, viszont rossz hírt is közöltek a következő hidegfrontról - Időjárás-előrejelzés
Magyarországon továbbra is várakozni kell a nagy esőzésekre, de mégis van remény.
„Néma csönd lett a Szigeten” – Azahriah az édesanyjával lépett színpadra, a diszkólegenda is elérzékenyült
A Sziget Fesztivál Bródy-napjának legfelemelőbb pillanatát hozta el Azahriah és édesanyja közös produkciója, amely mellett még a legendás magyar lemezlovas sem tudott szó nélkül elmenni.
Eső előzi meg a száraz hidegfrontot, ezek a vármegyék ázhatnak meg kedden - Időjárás-előrelzés
Eláruljuk, hogy pontosan hol számíthatunk holnap záporokra, zivatarokra.
Közel 2 millió magyar kap fontos levelet a napokban: ráfizethet, aki most nem reagál
Bajba kerülhet, aki most nem figyel!
Gubacsi híd: Vitézy Dávid megmutatta, mi vár a NER-es építőcégekre
Mi lesz a NER-közeli építőipari cégekkel, hogyan kezeli majd a Tisza-adminisztráció az Orbán-korszakban állami tendereken taroló út- és vasútépítőket?
Most már hivatalos, hogy szeptember 4-én jön el a nap, amikor végleg kivégzik a Google Segédet
A Google végleg nyugdíjba küldi az Android telefonokon régóta használt Google Segédet.
Újabb csatát vesztett a közmédia, ezeket a sztárcsapatokat más TV-csatornán láthatjuk ezentúl
Süllyed a hajó az M4 Sport számára, a végén csak az NBI és Szoboszlai válogatottja marad a képernyőn.
Fejjel az árokba esett és több csontja is eltört a buszsofőr által bántalmazott utasnak
Megvádolták a buszvezetőt.
"Erre inni kell." - tréfálkoznak a magyarok Orbán Viktorral, mert Magyar Péter büszkén számolt be a 19 centiről
"Erre inni kell!" - tréfálkoznak a magyarok Orbán Viktorral, mert Magyar Péter büszkén számolt be a 19 centiről
Szoboszlainak követeléseket írtak, Kerkezt hibáztatják a Liverpool újabb vereségéért
Máris kezdhet aggódni a Liverpool új edzője? Ez zsinórban a második vereség volt.
- Csökkent a gázolaj ára
- Hallgatói tervpályázat: buszmegálló terveket várnak Szentlőrincre
- Wizz Air-járat indult Eszékről - előnyben a Dél-Dunántúl
- 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
- Adótraffipaxok Baranyában
- Továbbra is várják a vért Baranyában
- Már a jelen is az elektromos buszoké
- Fotópályázat: környezetvédelem vs. környezetszennyezés
- Továbbra is várják a vért Baranyában
- Így közlekednek a távolsági buszok a hosszú hétvége alatt
- 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
