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
26 évesen meghalt a népszerű influenszer: aggasztó TikTok-videója után találtak rá
Tragikus halála megrázta a közösségi médiát.
Újabb igazolás az ATV-nél: a köztévé népszerű műsorvezetője csatlakozik a csatornához
Új műsorvezetővel erősít az ATV: szeptembertől Varga Edit vezeti az esti Híradót.
Gyorsabban ment ötvennél, 210 ezer forintja bánja - itt mértek be közel 1600 autóst
Az elmúlt héten a megengedett sebességhatárokat regisztráltan 1584-en lépték át Bács-Kiskun megyében. A szabálytalankodóknak legalább...
Napfogyatkozásban mutatja meg mesterműveit a Prado
A fény változásával a festmények is átalakulnak: különleges vizuális kísérlettel készül a Prado a teljes napfogyatkozásra.
Az aszály áll a 35. debreceni Farmer-Expo középpontjában
Az aszály lesz az egyik fő témája a 35. Farmer-Expo Nemzetközi Mezőgazdasági és Élelmiszeripari Szakkiállításnak, amelyet augusztus...
Mi kerüljön a letermett uborka helyére és mi kerüljön a komposztba?
Tippek, hogy az uborka után mi kerüljön a kertedbe, hogyan használhatod fel az egészséges növényi maradványokat és mire figyelj, ha...
Oroszország hazaengedett egy több mint négy éve fogva tartott amerikai veteránt
A 32 éves férfit még az orosz-ukrán háború kitörése előtt tartóztatták le.
Azt hitte, a Revolut mögé elbújhat – súlyos árat fizetett érte az autónepper
Autókereskedő bukott le az adóhatóságnál.
Erre senki se számított: új inflációs adatokat közöltek
Történelmi mélypont.
BL: Stankovicot kiállították, mutogatott és kifütyülték, Abu Fani pirosat kapott, a Zvezda kiesett - videó
A Crvena zvezda hazai pályán is kikapott a Hapoel Beer-Sevától, így búcsúzott a Bajnokok Ligájától, a mérkőzés pedig két korábbi...
Reagált Orbán Viktor sajtósa, Kaminski Fanny: „Büszkeség a meghurcoltak közt az elsők között lenni”
Kaminski Fanny szerint a Tisza-kormány kiragadott számokkal próbálja gyanúba keverni az Orbán Viktor közösségi médiáját kezelő...
Szigorú feltételekkel, de amnesztiát ígérnek Törökországban a fegyvert letevő kurd harcosoknak
A török törvényhozás a Kurdisztáni Munkáspárt (PKK) tagjaira vonatkozó, szigorú feltételekhez kötött amnesztiát fogadott el. Mintegy...
Sport
Kiárusíthatják a Fradit, 500 millióért távozhat a magyar válogatott kedvenc
Gruber Zsombor lehet a következő, akiből pénzt tudnak csinálni a ferencvárosiak.
Az UEFA a FIFA után a VAR-t is ledozerolja - Visszatérés a hagyományos futballhoz?
Az európai foci-szövetség ráunt, hogy nemcsak a FIFA, de a gyűlölt VAR is tönkreteszi a futballt.
Kikerült a Liverpool keretéből, tényleg távozhat a válogatott középpályás
2018 óta a csapat tagja.
Szoboszlai Dominik súlyos dologról vallott, még mindig a Jota-trauma dolgozik bennük
A Liverpool magyar szupersztárját egy ír lap idézte, a csapat még nem dolgozta fel a tragédiát.
A Manchester City vinné az FC Barcelona fiatal csillagát
Tommy Marqués került az angolok látókörébe.
Szoboszlai Dominik Top10-es játékos a Premier League-ben
Sőt, a középpályások között az ötödik helyen áll egy különleges listán a Liverpool és a magyar válogatott sztárja.
A világ egyik leggazdagabb és legbefo-lyásosabb embere lehet a Liverpool új résztulajdonosa
A futballtörténelem egyik legtöbb pénzt megmozgató üzlete van készülőben.
José Mourinho új sztárja felrobbantotta az edzést: megalázta a 60 milliós védőt
Selejtnek hitték Skóciában, most a Real Madrid legdrágább sztárja lett
Világbajnokot igazolna az FC Barcelona Ronald Araújo távozása után
Laporta célpontja Laporte.
Egy spanyol újságíró térfigyelő kamerákkal próbálta követni, hogy éppen hol jár a Barca kiszemeltje
Szinte már semmin nem lehet meglepődni, ha a spanyolországi átigazolási időszakot nézzük, de ezen azért nekünk sikerült.
Bődületes országos csúcs: Halász Bence Európa-bajnok.
Utcahosszal verte a mezőnyt a kalapácsvetés döntőjében.
A ravasz húzás: kiderült, miért nem tett ajánlatot a Liverpool Bradley Barcoláért
Az Anfielden meg akarják várni, hogy a PSG magától vigye le a francia klasszis árát.
Bulvár
A sürgősségi osztály egyre több „avokádós kézről” számolt be
Egyre többen kerülnek kórházba avokádó szeletelése közben szerzett sérülésekkel. Sok esetben műtétre is szükség van. A A sürgősségi osztály egyre több „avokádós kézről” számolt be bejegyzés először
Kiderült az igazság a fideszes képviselők eskübakijáról, nem Magyar Péter zavarta őket
Palóc André és Hortay Olivér megmagyarázta miért bakiztak, csak az nem éppen úgy történt.
Elindult az országos körözés, az RTL telefonvonalai csak úgy izzanak, a magyarokon múlik ki kerül a rácsok mögé
Az RTL ismét útjára engedi a reality műsorok fenevadját, a kereskedelmi televíziózás vérdíjas ámokfutását, meglepetés pedig akadt bőven.
A cigányok egyre pofátlanabbak, a Tisza frakcióvezetője szörnyeteg a Mi Hazánk politikusa szerint
Ábrahám Barnabás a roma holokausztról szóló parlamenti megemlékezés miatt támadta a Tisza politikusait.
„Ne akarj apukád lenni” - Kóbor Léna bikiniben jelentette be, rögtön brutálisan nekiestek az emberek
Keményen beszóltak Kóbor Lénának.
Búcsúlevelet írt a gyermekeinek egy esztergomi anya, majd felgyújtotta magát, ő túlélte a tűzvészt, de a 16 éves lánya meghalt
A 40 éves nő és élettársa súlyos sérüléseket szenvedett. Az ügyészség 12 év 6 hónap fegyházbüntetést kért az asszonyra.
Megvan a dátum: ekkor érkezik az országos eső, ami véget vethet a hőségnek
Egy hosszabb távú meteorológiai számítás szerint augusztus 17–18. körül országos csapadékot hozó frontrendszer érkezhet Magyarországra. T. S. Eliot A puszta országában is a közelgő eső ígérete töri meg a kis
A legmagasabb fokú figyelmeztetést adták ki, kegyetlen hőség jön
Kedden újabb fokozatba kapcsol a hőség, az ország egyes részeire már kiadték a figyelmeztetést.
Kiárusíthatják a Fradit, 500 millióért távozhat a magyar válogatott kedvenc
Gruber Zsombor lehet a következő, akiből pénzt tudnak csinálni a ferencvárosiak.
Zivatarok csapnak le ezekre a megyékre kedden: az egész országra kiadták a riasztást
Változatos időjárás vár az országra augusztus 11-én.
„Ő 59, én 56” – Erős Antónia szokatlan fotót posztolt, hollywoodi világsztárral vetette össze magát
Erős Antónia kendőzetlenül őszinte posztban hasonlította össze magát Halle Berryvel, fontos üzenetet megfogalmazva minden nő számára.
„Stand-up komédia Fidesz módra” - Magyar Péter porig alázta a bakizó fideszeseket, majd szenzációs hírt közölt
Magyar Péter arcát látni kell a fideszes baki után.
- 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
- Jótékonyság a köbön: Kakaó, bábelőadás, ajándékok a rászoruló gyerekeknek
- 2018-ban így alakul a szombathelyi felnőtt háziorvosi rendelés!
- Halálozási hírek Szombathelyről
- Egész nap mérnek Vas megyében és Szombathelyen
- Egy ideig nem lesz víz Szombathely egy bizonyos részén
- 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
