RSS
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
Többfrontos küzdelem a szellemi hanyatlás kockázatának csökkentésére
A szellemi frissesség megőrzését sokan egyetlen megoldástól várják: egy vitamintól, egy új alkalmazástól, egy edzésformától vagy...
Letartóztatták a férfit, aki a gyanú szerint Magyarországra csalt egy 15 éves dán lányt – a Trustban a bizalom a csapda
Ideiglenes átadási letartóztatásba került a 15 éves dán lány ügyének magyar gyanúsítottja. A Trust az online bizalom manipulációs...
Másnaposság elleni készítmények: mi működik és mi az átverés?
Egy kapszula lefekvés előtt, egy tapasz a karra vagy egy vitaminshot ébredés után – valóban létezik egyszerű megoldás a másnaposságra?
Mi kerüljön a letermett paradicsom helyére? Nem mindegy, mi kerül a komposztba
Paradicsom után nem mindegy, mit dobsz a komposztba és hogy készíted elő az ágyást! Mutatjuk, mire figyelj, hogy a következő szezonod is...
Augusztus végén 10 új epizóddal tér vissza az egyik legérdekesebb sorozat
Augusztus 28-án indul a Sötét anyag második évada az Apple TV kínálatában, Joel Edgerton főszereplésével.
Új nyugdíjcsomag a Tisza Párttól akár 795 milliárd forintba is kerülhet
Jelentős nyugdíjemelést, évente akár 200 ezer forintos támogatást és több tízezer új idősotthoni férőhelyet ígér a Tisza Párt. A...
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...
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.
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.
Túl sok gólt szerez Erling Haaland, ezért nem lehet a Manchester City csapatkapitánya
Megindokolta döntését a csapat edzője.
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.
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.
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.
„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.
Csendes gyulladás a bélben – 7 fizikai jel, hogy a szervezeted folyamatosan küzd valami ellen
A csendes gyulladás, amit könnyű reggeli fáradtságra, stresszre vagy egyszerű öregedésre fogni, miközben valójában a bélrendszer folyamatosan dolgozik valami ellen, amit nem sikerül legyőznie.
- Csökkent a gázolaj ára
- Hallgatói tervpályázat: buszmegálló terveket várnak Szentlőrincre
- Wizz Air-járat indult Eszékről - előnyben a Dél-Dunántúl
- 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
- Adótraffipaxok Baranyában
- Továbbra is várják a vért Baranyában
- Már a jelen is az elektromos buszoké
- Fotópályázat: környezetvédelem vs. környezetszennyezés
- Továbbra is várják a vért Baranyában
- Így közlekednek a távolsági buszok a hosszú hétvége alatt
- 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
