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.
hirdetés
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
40 éve védi a Balatont a Kis-Balaton Vízvédelmi Rendszer
Hazánk az idén ünnepli a Kis-Balaton Vízvédelmi Rendszer 40. évfordulóját, melyet 1985-ben hoztak létre a Balaton megmentése érdekében...
Három légiutas-kísérő sérült meg turbulencia miatt
Ezúttal légiutas-kísérők sérültek meg turbulencia miatt.
Íme egy fontos teendő a fűtési szezon kezdete előtt.
A közelgő fűtési szezon előtt, még a hidegebb időjárás beállta előtt érdemes otthon próbafűtést végezni, amelynek során időben...
Sok pénz és karrierstart vár, ha egyetemista vagy – Már hallgatóként kipróbálhatod magad
Az egyetemista évek ma már nemcsak a tanulásról szólnak: a K&H Karrierstart és STEM programjai lehetőséget adnak arra, hogy a fiatalok már...
Az idei volt Spanyolország legforróbb nyara
Az idei volt Spanyolország legforróbb nyara, amióta 1961-ben bevezették a meteorológiai méréseket - közölte Rubén del Campo, a spanyol...
Végre kiderült, a miért hoznak a kutyák tárgyakat a szájukban
Sokan gondolják, hogy amikor a kutyájuk egy játékot vagy más tárgyat a szájukban hoz oda nekik, az pusztán játékra hívás vagy dicsekvés.
Gyorshajtás két egymás utáni reggel, 522 ezer forint bírság az autósnak
Bács-Kiskun vármegyében egy hét alatt 64 rendőri intézkedést igénylő baleset történt, amelyekben tizenkilencen sérültek meg. Az...
IOS 26 – átmenetileg csökkenhet az iPhone akkumulátorideje
Az iOS 26 hivatalos megjelenésével ismét felmerült a kérdés, vajon a frissítés után lassabbá vagy kevésbé üzemidő-takarékossá...
Kriptovaluta Portfólió Védelem: Amit a Profi Befektetők Tudnak
A kriptovaluta világában a portfólió összeállítása döntő jelentőségű a hosszú távú siker szempontjából.
Megsérült a magyar válogatott ellen győztes gólt szerző portugál sztár
Rossz hír Joao Cancelónak, az Al-Hilalnak és a portugál válogatottnak is: a játékos megsérült a szaúdi csapat ázsiai Bajnokok...
Az Inter edzője kiállt Sommer mellett: Nem engedek a nyomásnak
Cristian Chivu, az Inter edzője sajtótájékoztatót tartott a Bajnokok Ligája-debütálás előtt, ahol az Ajax ellen lépnek pályára.
Kell egy kis megerősítés? Itt a 3 mágikus kifejezés, ami azonnal felturbózza az önbizalmad
Az önbizalmat belülről kell felépítened.
Sport
Arne Slot: Ha holnap eladnánk Szoboszlai Dominikot, akkor...
Megtartotta mérkőzés előtti sajtótájékoztatóját Arne Slot, a Liverpool menedzsere. A holland szakember az Atlético Madrid elleni BL-mérkőzésről, valamint Szoboszlai Dominikról is beszélt.
Távozhat a Puskás Akadémia vezetőedzője
Lapértesülések szerint a felcsúti klubvezetést elgondolkodtatta a csapat gyengébb teljesítménye.
Súlyos balesetet szenvedett a norvég női kézilabda-válogatott autóbusza
Az olimpiai bajnokcsapat egy csehországi tornára utazott, ott történt meg a baj.
Meghökkentő liverpooli vélemény Szoboszlai és Florian Wirtz kapcsolatáról
A helyi lap szerint a magyar középpályás nem volt képes arra, amire a német igen.
Súlyos döntést hozott Sallai Roland miatt a Galatasaray edzője, 30 millió euró a tét
A török sajtó azt visszhangozza, hogy a magyar futballista miatt váratlan húzásra készül Okan Buruk.
Veszélybe kerülhet az NB I legstabilabb edzőjének állása
Hornyák Zsolt már hat éve, 2019 júliusa óta irányítja a Puskás Akadémia csapatát, amivel már évek óta az NB I […] A Veszélybe kerülhet az NB I legstabilabb edzőjének állása bejegyzés először nb1.hu-én jele
Visszaszólt Kubatov Gábornak az MLSZ
A Magyar Labdarúgó Szövetség (MLSZ) szerint a Ferencváros elnöke, Kubatov Gábor igazából nem is velük áll vitában.
A Fradi korábbi német légiósa: Itt töltöttem el a legszebb éveimet, szeretem Magyarországot
Marcel Heister pályafutása legjobb szakaszát Ferencvárosban töltötte, s a német-horvát hátvéd ezt egy pillanatig nem leplezi.
A Real Madrid fiatal sztárja történelmet írt a Bajnokok Ligájában
A fiatal argentin kezdőként lép pályára a Real Madrid Bajnokok Ligája-nyitányán.
A teste nem bírta, 31 évesen visszavonult a világbajnok labdarúgó
A 2018-as viadalon az ő találatával jutott fináléba a válogatott.
A Honvéddal az élen összefogtak az NB II-es csapatok, ha már az MLSZ kizárja őket
Komoly ellenállás körvonalazódik a másodosztály erődemonstrációjával.
A Magyar Labdarúgó-szövetség szerint Kubatov Gábor a magyar kormánnyal áll vitában
A Ferencvárosi TC elnöke hétfőn az Indexen bírálta a sportág hazai szövetségének működését.
Bulvár
Új nevet suttognak a Tisza Párt mögött, ő emelte fel Magyar Péteréket egy fideszes politikus szerint
Mi vagy ki állhat Magyar Péter és a Tisza Párt villámgyors felemelkedése mögött? Sajátos válasz született erre a kérdésre.
7 ősi szexuális rituálé, amitől a mai emberek megdöbbennek
A történelem során az emberek mindig is tárgyalták és kutatták a szerelem és a szexualitás rejtelmeit, különböző kultúrákban és korszakokban egyaránt. Az egyik legérdekesebb terület, ahol ezek az elemek összefo
Ez a legvonzóbb szexpóz a tudomány szerint – férfiak és nők is egyetértenek
Az emberi kapcsolatok komplexitása és az intimitás varázsa már évezredek óta kutatás tárgyát képezik. Érdekes, hogy a szexuális attraktivitás nemcsak a fizikai vonzalomra korlátozódik, hanem pszichológiai tényez
Erre ébredtünk: belepiszkált a kormány a választási szabályokba
A friss Magyar Közlönyben megjelent rendelet megváltoztatta a választási költségek és elszámolás szabályait, miközben a választási jegyzőkönyveket és dokumentumokat is módosította.
Mindent tagad a budapesti férfi, aki olyan orgiákat szervezett, ahol utólag kellett fizetni a drogért
Potencianövelővel is várta a vevőkörét.
A magas vérnyomás igazi hóhérja ez a vörös finomság
Lehet, hogy nem ez a kedvenced, de kutatások bizonyítják, hogy hatékony lehet a magas vérnyomás ellen.
Dobrev Klára reagált Gyurcsány Ferenc félrelépésének kiszivárgására: „Ma este van egy nehéz beszélgetésem a 10 éves kisfiammal”
A DK elnöke azt is írja, hogy bátran „állok a gyerekeim, a családom és a közösségem elé, mert nincs mit rejtegetnem.”
„Ideje kivonni a forgalomból ezt az elmeháborodott f.szt.” – Bayer Zsolt új embert pécézett ki magának
Rövid blogbejegyzéssel jelentkezett a jobboldali publicista, aki ezúttal a volt vezérkari főnökre, Ruszin-Szendi Romuluszra haragudott meg. Fotó: MTI / Illyés Tibor „Épp itt az ideje kivonni a forgalomból ezt az elmeh
Egy többéves szerelmi viszony is szerepet játszott Gyurcsány Ferenc lemondásában - írja a Direkt36
A Direkt36 szerint Gyurcsány Ferencnek viszonya volt a DK egyik munkatársával. A szerelmi viszony egy idő után nyílt titokká vált a párton belül.
Direkt36: Évek óta titkos viszonya volt Gyurcsány Ferencnek, elfogyott körülötte a levegő
A DK egyik munkatársával jött össze.
Állítólag megrendelt egy gigakutatást a Fidesz, és meglepő eredmény született
A Szabad Európa szerint egy 53 ezer embert érintő, minden választókörzetet lefedő közvélemény-kutatás eredménye tette magabiztossá Orbán Viktort, miután a felmérés szerint a Fidesz 66 egyéni mandátumot simán be
Sok idősebb autós elveszítheti a jogosítványát - új szabályozás jön az EU-ban
Alaposan átrendezi az új uniós szabályozás a jogosítványokkal kapcsolatos eddigi rendszert. A hazai részletes szabályok még nem ismertek.
blogmorzsák
A vonzalom titkos receptje - ezt keresik a nők
Bár a női ízlés sokféle lehet, van néhány tulajdonság, amelyben szinte minden nő egyetért.
Gyomlálás és Elza az amaránttal játszik
„Akkora égzengéssel és villámlással indult a vasárnap reggel, hogy azt hittem hatalmas vihar...“
Az SCO-ról – Tiencsin után
Nem minden papírsárkány száll magasra, vannak olyanok is, amelyek alacsonyan maradnak.
22+2 akciós kínai kütyü, amiktől újra kisüt a nap!
Ezek olyan kínai kütyük, amiket te is elfogadnál!
A stresszmentes Zöld-foki-szigetek
Fapados járatokkal utazva, egyszerű apartmanokban megszállva is fel lehet fedezni ezt a különleges országot.
- 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
- Ruhagyűjtést szerveztek a rászorulóknak Veszprémben
- Teherautó borult fel Veszprém megyében
- Megújult utakon járhatunk Veszprém megyében
- Toborzás Veszprém megyében
- Ezek a kutyusok várnak szerető gazdira Veszprém megyében
- 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
