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.
hírek innen, onnan
Érkezik a megtorlás? – Szembefordulnak a szövetségesei Donald Trumppal, de így is elsöpörheti őket a cunami
Nem ez volt Donald Trump második elnökségének elmúlt két legjobb hete, ami pedig a november 3-i félidős választásokon jöhet, az még...
Jól jönne a pénz az államnak, a kormány mégis első körben nemet mondott a gigantikus uniós pénzre
Jól jönne a pénz az államnak, a kormány mégis első körben nemet mondott a gigantikus uniós pénzre. Megszólalt a miniszter a 16,2...
Polgár Judit világszínvonalú trükkben vett részt, ő maga sem értette, hogyan lehetséges ez
Hajnóczy Soma kétszeres bűvészvilágbajnok egy rendkívül összetett, pszichológiai alapú gondolatolvasó trükkel nyűgözte le a...
Riadót fújtak, nagy a baj: brutális időjárási hullám közelít viharokkal és kíméletlen faggyal
Nagyon súlyos, ami ránk szakad.
Fagypontról egészen 24 fokra: brutális hullámvasútra ültet minket a mai időjárás
Csípős reggelre ébredünk, helyenként akár fagyhat is, de napközben visszatér a vénasszonyok nyara. Élvezzük a napsütést és a kellemes...
Nyugdíjra nem számíthatunk: ez jön helyette
A kiszámítható életútra tervezett hagyományos nyugdíjmodell felbomlásával a jövő pénzügyi biztonságát a folyamatos tanulás és a...
Átvert a kereskedő? A békéltető testülethez fordulj, ha gyors eredményt akarsz, ne a fogyasztóvédelemhez
Az ingyenes eljárás menete és a legfontosabb nulladik lépés, amiről sokan nem tudnak.
Házasság első látásra: Mennyi sz_xre van szükséged, Maya?
Kiderült az intimitás hiánya a párterápiás ülésen A Házasság első látásra legutóbbi adásában Maya és...
Egy dolog zavarja meg a napsütést szombaton, és a következő hétre is van egy hírünk
Legalább egy hétig nem várható csapadék az országban, és a sokévi átlaghoz képest melegebb időben lesz részünk.
Egyik éjjel azt álmodtam, hogy nekem nepáli serpákra van szükségem
A Himalájából érkeztek serpák, hogy Norvégia hegyeiben építsenek utakat. A Deutsche Welle riportja.
Hagyjuk az Iphone-t? Még mindig ennek a telefonnak a legjobb a kamerája
Ma már egyáltalán nem mindegy, milyen kamerát rejt a telefon hátlapja: a csúcskészülékekkel olyan részletgazdag fotókat és profi...
Veszély a repülőn: a légiutas-kísérők azonnal tiltólistára tennék ezt a két italt, a gyanútlan utasok viszont tucatjával rendelik
Tapasztalt légiutas-kísérők meglepő őszinteséggel vallottak a repülőgépek fedélzetén található víztartályok higiéniai...
Sport
Világbotrány az izraeli focista fegyveres gólöröméből, azonnal repült is a piros lap
A magyar válogatott divíziójában történt a botrányos eset az ausztriai Linzben.
Bődületesen rossz tizenegyessel és drámai hajrával kezdődött a magyar válogatott csoportja a Nemzetek Ligájában
A csapat legnagyobb sztárja hibázott hatalmasat.
Botrányos gólöröm után villant a piros lap a Nemzetek Ligájában
Alaposan elvetette a sulykot a 20 éves támadó.
Nemzetek Ligája: Balhé a magyar válogatott meccsén, vereséggel kezdett Rossi csapata
Ukrajna elleni vereséggel kezdte a Nemzetek Ligáját Magyarország.
Megrázó vallomást tett Borbély Balázs: „Ráment az életemből két év, amíg ezt feldolgoztam”
A Fradi trénere eddig erről nem beszélt.
Nem tört meg a négyéves átok a Puskás Arénában, óriási bunyóval ért véget a magyar–ukrán mérkőzés
Az ukránok nyerték meg a kaotikusan véget érő Nemzetek Ligája-mérkőzést.
Saját lépcsőházában támadtak rá az NB I-es futballistára, hosszú ideig nem játszhat
A rendőrség már nyomoz az ügyben.
Marco Rossi arról beszélt a magyar válogatott veresége után, hogy a csapatot két éve üldözi a balszerencse
Az Ukrajna elleni vesztes meccs után értékelt Marco Rossi.
Fejlemény a Fradiváros-ügyben, friss közleményt adott ki a sportállamtitkárság
Új szakaszába lépett az eljárás.
Megszületett a döntés a Man. City ügyében: A 115 vádpontból 114-ben bűnös a klub
Hosszú évek után van előrelépés az ügyben.
Marco Rossi nem beszélt mellé, ezen ment el az ukránok elleni mérkőzés
Szoboszlai Dominik pedig a lefújás előtti bunyó kapcsán nyilatkozott.
Durva medvetámadás áldozata lett a horgásztúrán részt vevő 62 éves férfi
A kórházban halt bele súlyos sérüléseibe.
Bulvár
„A tiszás politikusok is sárosak lehetnek” – Hadházy Ákos súlyos értesüléseket kapott a paksi földügyről
Magas rangú tiszás politikusokat is érinthet a paksi földvásárlások ügye Hadházy Ákos értesülései szerint.
„A taxis állította, hogy aznap éjszaka egyszer már hazavitt engem” – Bizarr történetek, amikre sosem lett megnyugtató válasz
Vannak történetek, amelyekre később sem tudunk rendes magyarázatot találni. Három olvasónk mesélte el a legbizarrabb esetet, ami valaha történt velük.
Ennyi volt, betiltották a Lidl slégertermékét: többé nem lehet árusítani, erről jobb, ha tudnak a vásárlók
Egy holland bíróság döntése értelmében a Lidl a továbbiakban nem értékesítheti a Birkenstock ikonikus szandáljainak másolatait Hollandiában.
Egy Dunába hajított mobil típusától függhet, hogy lesz-e kormányválság
Megvizsgáltuk, milyen következményei lehetnek, ha végigmegy a miniszterelnök ellen indított büntetőeljárás, előfordulhat-e, hogy Magyar Péternek távoznia kell a közéletből.
Elbocsátották a Szerencsejáték Zrt.-től a fideszes politikust, aki a székházban készített politikai reklámvideót
Havi bruttó 2,3 millió forintot keresett kabinetfőnökként az állami vállalatnál.
„Nem is nyaraló, hanem egy kis falu” - Drónfelvételeken Mészáros Lőrincék tihanyi rezidenciája
Juhász Péter és Tóth Ildikó a balatoni luxusingatlanokat vették célba újabb "oligarchatúrájuk" során. A videóban a kerítésen kívülről és a levegőből is megmutatták az impozáns nyaralókat, köztük Balásy Gy
Betiltották a Lidl népszerű termékét: ezt már nem árulhatják tovább
Egy holland bíróság szerint jogsértők a Lidl bizonyos szandáljai, ezért a diszkontláncnak le kell vennie őket a kínálatból.
3,8 millióval akarta lerántani Majkát a szakember, alig pár óra munkáért fizettettek volna ki vele az egetverő munkadíjat
A Heti Hetes legutóbbi adásában osztotta meg friss tapasztalatait Majka, aki egy otthoni erkélyüveg-fóliázás előkészítése során szembesült az építőipari árajánlatok elképesztő mértékével és a szakemberek
Döbbenetes felvételt rögzített egy vadász Nagyócsa mellett: 26 medvét kapott lencsevégre
A felvételt már több mint százezren látták.
Pócs János: Szeretnék annyi ésszel, tudással és tapasztalattal rendelkezni, mint Mészáros Lőrinc
Pócs János nem engedte el a füle mellett Magyar Péter támadását.
Világbotrány az izraeli focista fegyveres gólöröméből, azonnal repült is a piros lap
A magyar válogatott divíziójában történt a botrányos eset az ausztriai Linzben.
„Ennél sokkal több bizonyíték van” – Drámai fordulat a Pócs János elleni ügyészségi eljárásban
Meghallgatták az ügyészségen Lakatos Ádámot: a gyermekvédelmi aktivista újabb banki bizonylatokat és magánbeszélgetéseket adott át Pócs János ellen - értesült az ATV.hu.
- 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
