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
Kiszivárgott az iráni háborút lezáró béke terve, emelkedtek a tőzsdék
Izgalmas napokat élünk a tőzsdéken, elsősorban az iráni háborúval kapcsolatos fejlemények rángatják a piacokat. Érkezett egy hír...
Fedorov kimondta, amit senki sem akart hallani: ez okozza Ukrajna legnagyobb válságát
Ukrajna átfogó változtatásokra készül a mozgósítás terén, és fel akarja számolni az engedély nélküli távolléteket a fronton –...
Vaddisznók randalíroztak Pécsen, villanypóznára mászott fel egy férfi az állatok elől
Több száz példány jelent meg egy baranyai város környékén.
Óriásbombákat dobott Iránra az USA – porig rombolhatják az ellenséget
Az USA még közel sem vetett be mindent Irán ellen.
Új szabályt hoztak az Exatlonban, az egyik kedvenc máris összeomlott
A készítők fájó pontra tapintottak.
Holoda Attila: a gázszállítás leállítása inkább Magyarországnak árthat, mint Ukrajnának
Holoda Attila Attila volt energiaügyi helyettes államtitkár szerint a kormány Ukrajnába irányuló gázszállítások korlátozása...
Kilenc rottweilerrel él a férfi: felkavaró, ki lakik még velük
Már önmagában szokatlan: kilenc rottweiler él egy háztartásban, de van még egy lakótársuk. Az ő jelenléte meglehetősen meglepő az...
Republikon: A DK visszaléptetései nem nem barátságos gesztus, hanem inkább egy hadüzenet Magyar Péterék felé
Komáromi Zoltán, Ternyák András és Godó Beatrix lépett vissza két budapesti és egy nógrádi körzetben. Dobrev Klára szerint a párt...
Az ország nyugati felén másfél havi csapadék eshet péntek estig
Péntek estig az ország nyugati felén akár másfél havi csapadék is eshet - hívta fel a figyelmet a HungaroMet Zrt. a Facebook-oldalán...
Varga Mihály: az élelmiszeripar fejlesztése erősíti az ország stabilitását
Az élelmiszergyártás terén végrehajtott minden beruházás Magyarország egészének szuverenitását és stabilitását erősíti -...
Dobj el mindent, mert befutott az HBO Harry Potter-sorozatának első előzetese
Így lesz egy szimpla szerdából ünnepnap a Harry Potter-rajongók számára: befutott az HBO várva-várt szériájának első kedvcsinálója,...
A Netflix új thrillerében egy nő egy őrült gyilkos elől menekül a vadonban
A Netflix Csúcsragadozó című thrillerében szegény Charlize Theronnak eléggé félremegy a digitális detox.
Sport
A Liverpool váratlan döntést hozott Szalah bejelentése után
Mohamed Szalah kilenc év után fogja elhagyni a Liverpoolt a nyáron.
Egy szóval búcsúzott el a Liverpool távozó legendájától Szoboszlai Dominik
A magyar válogatott csapatkapitánya kiváló kapcsolatot ápol az egyiptomi sztárral.
Szegedre igazolt, és szintet lépett a magyar válogatott irányítója
Három év után tér haza Norvégiából Lukács Péter.
Bemutatták Griezmannt új csapatánál, 70 millió eurós kapust igazolhat a Barcelona - külföldi körkép
Ezek voltak a legfontosabb és legérdekesebb keddi hírek a külföldi foci világában és a nemzetközi átigazolási piacon.
Slot marad, de Szalah sokadmagával költözhet Liverpoolból – ki menti meg a csapatot?
Az elmúlt nyarak a változásokról szóltak Liverpoolban, most sem lesz másképp.
Mi történik a Real Madridnál? Banális hibák, Mbappé mellett további két játékost veszélyeztettek
Kylian Mbappé kivizsgálásakor az orvosok olyan hibát vétettek, ami példátlan.
Udvardy Panna csatlakozott az OnlyFanshez
A sportoló szorosabb kapcsolatot alakítana ki a szurkolóival.
Mohamed Szalah egy videóban jelentette be, hogy a szezon végén elhagyja a Liverpoolt
A klub történetének egyik legjobb játékosa a szezon végén távozik.
Kiderült néhány érdekesség Mo Szalah liverpooli távozásával kapcsolatban
A Liverpool legendája kedd este jelentette be, hogy a szezon végén távozik.
Szürreális hibát vétett a Real Madrid orvosi stábja, kiderült, miért haladt lassabban Mbappé felépülése
A francia szupersztár világbajnoki részvétele is veszélybe kerülhetett volna.
Armand Duplantis már alig várja, hogy mindenki hallja a budapesti világdöntőre írt himnuszát
A világ legjobb rúdugrójának másik szenvedélye a zene.
Szoboszlai Dominik állva hagyta a válogatott újoncát − videó
A Liverpool középpályása senkit nem kímél.
Bulvár
Itt jön a havazás az országban, óriási kék jellel jelölték be a térképen, ráadásul ez a 9 vármegye azonnali figyelmeztetést kapott?
Így változik az időjárás, erre lehet készülni Magyarországon.
Olyan háború indult Irán ellen, amilyen még nem volt a történelemben
Továbbra sem látni pontosan, hogy mi is a célja Amerikának a háborúval.
Washington türelme fogy – Orbán már nem belügy
Lehet még úgy tenni, mintha a magyar választások csak Magyarországról szólnának. Washingtonban ezt már egyre kevésbé így látják.
Soha nem látott számok jöttek: itt dőlhet el a választás
A 21 Kutatóközpont átfogó felmérése alapján a Fidesz és a Tisza szavazók is elérték a belső tartalékaikat, azaz a szavazóbázisuk határát. Egy valamiben azonban a Tiszások nagyon eltérnek a fideszesekt ...
Napi 20 ezer forintos kiadás vár sok magyar családra: április 2-án indul a tavaszi szünet
A tavaszi szünet idén április 2-án, csütörtökön indul, és egészen április 12-ig tart, ami azt jelenti, hogy 11 napig nem mennek iskolába a gyerekek. Sok család ilyenkor táborokban gondolkozik, ám ez jelentős költs
Levelet írtak Varga Mihálynak: ideje kidobni az 5 forintost, és bevezetni az 50 ezrest
Már negyven bankjegy kell egy fizetéshez.
A Tisza előnye már 23 százalékpont, rekordrészvételnél a Mi Hazánk kieshet – Hann Endre a Fülke élő adásában
Nincs változás: tovább növelte előnyét a Tisza, tovább csökkent a Fidesz. De miért? És hogyan kell értelmezni a friss adatokat? Hann Endrével, a Medián vezetőjével Kacskovics Mihály Béla beszélget.
A Medián legfrissebb felmérése alapján kétharmados többsége lenne a Tiszának
A biztos pártválasztók között 23 százalékponttal vezet a Tisza a Fidesszel szemben, rekord részvételre és kétpárti parlamentre számít a Medián.
Magyar Péter közzétett egy rendőrségi dokumentumot arról, hogy Vogel Evelin többször is telefonon egyztetett Kubatov Gábor bizalmasával
Ezek az egyeztetések pedig azokban az időkben történtek, amikor a Vogel által Magyarról készített hangfelvételeket is rögzítették.
A Liverpool váratlan döntést hozott Szalah bejelentése után
Mohamed Szalah kilenc év után fogja elhagyni a Liverpoolt a nyáron.
Magyar Péter: jól jegyezzétek meg azt a nevet, hogy Szabó Bence!
Törtelre ért Magyar Péter országjárása.
Információk érkeztek Szijjártó Péter lehallgatásáról, szakértő rántotta le a leplet a sötét részletekről
Hétfő reggel bombaként robbant az országot lázban tartó kémügy, aminek főszereplője egy újságíró, Panyi Szabolcs, Szijjártó Péter és Szergej Lavrov.
blogmorzsák
A középkor tankja: a huszita harci szekér
Egy jól megvasalt, erős anyagokból készült, palánkkal megerősített fegyver.
Környezetbarát húsvét lemondások nélkül
Egyszerű tippek a környezettudatos, gazdaságos, mégis praktikus ünnepváráshoz

- 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
- Tatabányát is érinti a vonatok késése
- Négy emeletes toronnyal is megújult a tatabányai könyvtár
- A tatabányaiak dönthetnek a különböző városi elismerések kiosztásáról
- Ideiglenes erdőlátogatási tilalmat rendeltek el Tatabányán és környékén
- A sportban is összefogtak a tatabányai leukémiás Horváth Márkért
- Figyelem! Látogatási tilalom a Szent Borbála Kórházban!
- Tatabányát is érintő menetrend változások lesznek a MÁV-nál
- Az M1-es autópályán augusztusig nehezebb lesz közlekedni felújítás miatt
- Ezért lesz hónapokig dugó Tatabányán
- Elindultak az M1-es autópálya Hegyeshalom felé vezető oldalán a teljes körű felújítási munkák


