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
100.000 forint is lehet a klíma otthoni költsége, ha rosszul van beállítva?
Egy korszerű háztartási légkondicionáló nem feltétlenül számít nagy energiafalónak, ám a helytelen használat könnyen több tízezer,...
Törvényi döntés. Ennyi lesz a nyugdíjkorhatár 2027-ben
Egyetlen év különbség is komoly változást jelenthet annak, aki már a nyugdíjba vonulását tervezi.
Elég volt a félelem? Fekete-Győr András a hőhullám alatti takarékosságról írt
Fekete-Győr András szerint a rendkívüli hőhullámok idején vállalt takarékosság azt mutatta meg, hogy az ország képes egymásra figyelni...
Születési dátumod elárulja, milyen típusú embereket vonzol be az életedbe: te melyik hónapban születtél?
Van, aki mindig ugyanabba a személyiségtípusba botlik, más pedig szinte mágnesként vonzza maga köré az erős, érzékeny vagy éppen...
Változik az állami földek átmeneti hasznosításának rendje
Megújította az Agrár- és Élelmiszergazdaságért Felelős Minisztérium a Nemzeti Földalapba tartozó földterületek megbízási...
Folyton kifolyik a pénz a kezed közül? Ezt az egy dolgot azonnal vedd ki a pénztárcádból
Miért fogy el a fizetésed alig tíz nap alatt? Egy régi hiedelem szerint a válasz a pénztárcádban rejtőzik. Mutatjuk, mit érdemes azonnal...
Bozóttűz kezdett terjedni a hadtörténeti rendezvény után egy Nyugat-Szlovákiában fekvő katonai támaszponton
A lángokat az esti órákra sikerült megfékezni.
DJ Oti a levegőből dobta le a retro dinamitot az Óbudai-szigeten – fotókon az eddigi legnagyobb bulija
Minden eddiginél nagyobb bulit csinált DJ Oti! A koncert előtt Vitézy Dávid közlekedési és beruházási miniszter felkészítette a...
Political Capital: Bakának nehéz dolga lesz
A Political Capital elemzése több nehézségre is kitér: Orbánék kiüresítették az intézményt, súlytalanná tették, a Tisza Párt...
Folyton rád ragad mások rosszkedve? Ez a 3 egyszerű módszer segíthet, hogy ne cipeld magaddal
Találkozol egy panaszkodó ismerőssel, majd órákig nyomaszt a rossz hangulat. Vagy belépsz egy társaságba, és szinte azonnal megérzed,...
A Barca védőjével erősíthet a Liverpool, az Arsenal bejelentette a brazil középpályást - külföldi körkép
A legfontosabb és legérdekesebb szombati hírek a külföldi foci világából és a nemzetközi átigazolási piacról. Körkép.
Sport
Óriási a zavar, a magyarok szerint a Fradi leigazolja a Real Madrid sztárját?
A Ferencváros már megkezdte a szezont, de a spanyol szuperklub még csak melegít.
Mesterit húzott a Liverpool, az éjszaka leigazolták az FC Barcelona világsztárját
Ennek semmi előjele nem volt.
Bejelentkezett a Liverpool következő csapatkapitánya? Szoboszlai Dominik üres kézzel maradhat
Különleges üzletre készül a Liverpool, sztárcsapattól érkezik az új kedvenc.
Szexuális szolgáltatásokkal fizették le a játékvezetőket a dél-koreaiak
Szexuális szolgáltatásokkal fizették le a játékvezetőket a dél-koreaiak. A botrány miatt rendőrségi razzia volt a szövetségnél, még a köztársasági elnök is megszólalt.
Óriási felfordulás a Dohány utca sarkán, a Budapestre érkezett Real Madrid szállodájánál
José Mourinhót és Vinícius Júniort szétszedték a rajongók.
Zsebben a hempergésmentes milliók: az FTC csak egy góllal kapott ki a Real Madridtól
Valamivel több mint húszezer néző volt kiváncsi arra, hogy 31 évvel a BL-randevú után barátságos meccsen csapjanak össze a felek.
Cucurella felesége bikiniben hódított Caprin
Marc Cucurella felesége, Claudia Rodríguez Caprin pihen a vb-arany után. Az influencer bikiniben és elegáns ruhában is megmutatta magát.
Aranyérmes lett a magyar válogatott a portugáliai Európa-bajnokságon
Tiba Panna keze a legfontosabb pillanatban sem remegett meg, bezzeg a spanyolé...
Extraprofitra számít a Fradi, az ultrák keményen megfenyegették a „divatszurkolókat”
A B középben nem a biztonsági szolgálat az úr.
Megszorongatta a Real Madridot a Fradi Budapesten
Tisztes helytállás.
Három játékos kikerült az FC Barcelona keretéből, mindannyian távoznak
Intenzív napokat élnek a katalánok.
Fradi-Real: Szép gesztus a királyiaktól az esti mérkőzés előtt - fotó
Magyarországon járva természetesen nem feledkeztek meg nagy legendájukról sem.
Bulvár
30 évig csak ásott és ásott a kertjében a nyugdíjas férfi - A szomszédok nem hittek a szemüknek, amikor meglátták, mi van a föld alatt
Egy 76 éves nyugdíjas három évtizeden át ásott a kertjében egy szál lapáttal. A lenyűgöző földalatti barlangrendszer ma már elhunyt felesége, a zseniális matematikus emlékét őrzi.
Így kellene igazából kakilni – egy gasztroenterológus szerint szinte mindenki rosszul csinálja
Azt gondolnád, vécére menni nem lehet rosszul, pedig egy gasztroenterológus szerint néhány hétköznapi szokásunk többet árthat az emésztésünknek, mint hinnénk.
"Mozgolódhatna már" - Megtalálták az eltűntnek hit Orbán Viktort - Baráti körben kapták el egy fényképre
Magyarország volt miniszterelnöke élvezi a nyarat, messzire kerüli a magyar politikát is.
„Az ellopott vagyon mértékét megbecsülni sem tudom” – Baka András Sulyok Tamásról, az új alkotmányról és a Tisza győzelméről
Bő egy héttel a választás után adott interjút Baka András a 24.hu-nak. A beszélgetésből pontosan kirajzolódik milyen nézetei vannak a Tisza által államfőnek javasolt jogtudósnak.
Fontos közleményt adott ki a Posta: szerdától jön a változás
Fontos dologra hívja fel a figyelmet a Posta.
A 70-es évek elsőszámú magyar énekese volt: 81 évesen nem tud szabadulni a gyásztól
Soltész Rezsőt a mai napig megviseli, hogy hat évvel ezelőtt elvesztette feleségét.
RTL: Megszólalt Magyar Péter a nagyon kínos Hajdú–Borsa-botrányról
Magyar Péter szerint túl van lihegve a közmédia átalakítása körül kialakult vita. A miniszterelnök azt mondta, Facebook-kommentjével senkit nem utasított, miközben a Fidesz súlyos beavatkozásról beszél. Az illeté
Alakul a csapadékhelyzet, ekkor várható a következő esőzés - Időjárás-előrejelzés
Sőt, már az is látszik, mikor tér vissza a kánikula és a 40 Celsius-fokos hőhullám.
Dagad a Borbás Marcsi-ügy: beperelték a Fidesz sztárpolitikusát
Borbás Marcsi jogi eljárást indított Kocsis Máté ellen, miután a fideszes politikus a választás után „házi árulónak” nevezte, és a műsorvezető szerint valótlan állításokat tett a közmédiától kapott öss
Pokol az újszászi családi házban: fura kaparászást hallottak a fal mögül, majd amikor megbontották, mindenki sikítva menekült
Belegondolni is rossz.
Egész nap 2 liter vizet iszol nyáron? Ezért árthat többet, mint használ
Nyáron szinte mindenki ugyanazt hajtogatja, hogy minél többet iszunk, annál jobb, hiszen izzadunk, és a szervezetnek pótolnia kell a folyadékot.
Török Gábor egy fotón vett észre valamit Baka András államfővé jelölése apropóján
Ennek pedig Sólyom Lászlóhoz van köze.
- 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
- Győrben is adományoztak a rászorulóknak
- Most Ön is segíthet a győri értelmi sérült gyerekeken!
- Győrnél az M1-es felhajtónál ütközött két kocsi az M85-ös körforgalomban
- Tilos látogatni a győri kardiológiát bizonytalan ideig
- Eltűnt a 15 éves győri fiú, Bence
- Toborzás az Egészség-Piacon, Győrben
- Elindultak az M1-es autópálya Hegyeshalom felé vezető oldalán a teljes körű felújítási munkák
- 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
