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
Megérkezett Ukrajnába az első kőolajszállítmány a Barátság vezetéken
Megérkeztek Ukrajnába a Barátság vezetéken az újraindulás utáni első kőolajszállítmányok - közölte a Mol szerdán a Budapesti...
Az ukránok szerint orosz rakéták repültek a csernobili atomerőmű közelében, ami súlyos balesetet okozhat
Több ukrán atomerőmű mellett 20 kilométeren belül húztak el a rakéták.
Szerhij Rebrov elköszönt
A Ferencváros korábbi vezetőedzője új állás után nézhet.
Itt a Révész-MLSZ meccs újabb menete: Az edző bírálta a fiatalszabályt, jött is a reakció
Révész "fiatalszabályos" kritikája után megszólalt az MLSZ.
Mi jön a mézes hetek után a magyar gazdaságban? - Elkezdődött a Money Talks konferencia
A választások után az új kormányra súlyos gazdasági döntések várnak. Az embereket és a vállalkozásokat is az érdekli a legjobban,...
Hat dílert tartóztattak le Kékcsén: így számolták fel a kábítószer-család hálózatát
Hat dílert tartóztattak le Szabolcs-Szatmár-Bereg vármegyében, miután a rendőrség rajtaütött egy kábítószer-terjesztéssel foglalkozó...
Madárinfluenza: már készül az mRNS-vakcina, ami megmentheti a világot!
Friss tapasztalatunk van arról, hogy egy pandémia milyen rémséges lehet. Az is világos, hogy a járványok újra és újra felütik a...
Török Gábor reagált Ruff Bálint miniszteri jelölésére
Az elemző az ironikus kommentár mellett gratulált a leendő kancelláriaminiszternek.
Visszaadnák az elveszett vizet az Alföldnek: megvannak a pontok, ahol megállítható a kiszáradás
A Föld napján sorsfordító bejelentéssel érkeztek a szegedi kutatók az Alföld jövőjéről.
Így reagált a legkisebb Schóbert gyerek, amikor a bátyjától megtudta, hogy az édesanyjuk beteg
Ifj. Schóbert Norbi egy friss interjúban beszélt arról, hogyan tudták megkímélni egy darabig legkisebb testvérüket, Zalánt édesanyjuk...
Bezár Magyarország legendás gyára, 600 embert elküldenek
Végleg lehúzza a rolót a Electrolux jászberényi üzeme, sokan kerülhetnek utcára.
Megtisztulás – és tisztogatás?
Egy rendkívüli helyzetben, az autokratikusból a demokratikus rendszerbe való visszatérés érdekében nemcsak elfogadható, de kifejezetten...
Sport
Dárdai Pál súlyos állítása, többé nem akar a fiaival dolgozni: „Sértődjetek meg.”
Az Újpest sportigazgatója a szokásos szókimondó, őszinte válaszokat adta a neki feltett kérdésekre.
Földhöz vágták a magyar szövetségi kapitányt Albániában az Eb-n
Fritsch Róbert nagyon örült a bronzéremnek, Vitek Dárius nem volt boldog az elveszített döntője után.
Páros lábbal szállt bele az „elkényelmesedett” fiatalokba a magyar futball megmondóembere
Révész Attila szerint a szabályozás is hibás.
Egy év Shane Tusup mellett, és Jackl Vivient mentálisan össze kellett kaparni
Az Európa-bajnok, 17 éves úszó nagyon rossz időszakon van túl, de a sikerek jót tesznek a lelkének.
Vége a találgatásoknak: Megvan, ki lesz Szoboszlai Dominik edzője a következő szezonban
Mutatjuk a részleteket.
Úgy tűnik, Liverpoolban eldöntötték, hogy ki lesz az edző a következő szezonban
Változás történt az elmúlt hetekben.
Elszalasztotta Fradi a nagy esélyt, de így is világraszóló üzenetet küldött
A Ferencváros idegenben csapott össze a Pro Reccóval, a szurkolók harminc gólt láthattak.
Kisorsolták a magyar válogatott vb-ellenfeleit, ezekkel a csapatokkal találkoznak majd Juhász Dorkáék
Völgyi Péter szövetségi kapitány szerint nem lehetetlen küldetés a továbbjutás.
Eldőlt, ki lesz a Liverpool edzője, a nyakát törte a pályán a legendás Klinsmann fia - 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.
Marca: a kifütyült Real Madridot Arda Güler köré kell újjáépíteni – és Szoboszlai?
Az Alavés elleni nehézkes siker után a spanyol szaklap szerint a török a jövő sikereinek a kulcsa.
Dárdai elmondta, lesz-e valamelyik fia az Újpestben: "Nem, mert nem vagytok elég intelligensek hozzá. És az egész világ sem az"
Szokásához híven nyílt őszinteséggel beszélt az Újpest sportigazgatója több érdekes témában is.
Borbély Balázst súlyos dilemma nyomja az újabb Fradi–ETO meccs előtt
Három nappal a bajnoki után ismét egymásnak feszül a két gárda, ma este a Groupama Arénában a Magyar Kupa döntője a tét.
Bulvár
Nem fogod elhinni, Orbán Anitának miből van diplomája, mindenkit meglepett a Tisza Párt leendő külügyminisztere
Orbán Anitának több diplomája is van, akad köztük olyan is, ami igen meglepő.
Ennyire még sosem alázták meg Tóth Gabit, így esélye sincs az újrakezdésre
Egyre elkeserítőbb, ami az énekesnő körül zajlik.
500 ezer forint feletti nyugdíj: 110 ezer honfitársunknak nem álom
2026 januárjában 110 233 fő kapott több mint 500 ezer forint nyugdíjat, közel másfélszer ennyien (163 865-en) ugyanakkor kevesebb mint havi 100 ezer forintból kényszerülnek megélni – derül ki a statisztikai hivatal
Magyar Péter fantasztikus luxusban él, először leshetünk be a miniszterelnök otthonába
Éppen vendéget várt, amikor felvették róla ezt a videót.
Filléres trükk a vízvezeték-szerelőtől: hagyd az ecetet, és öntsd ezt a mosogatóba – A lefolyó hetekig nem dugul majd el
A konyhai lefolyó dugulása szinte minden háztartásban visszatérő probléma, amit sokan csak akkor kezelnek, amikor már komoly a baj. Pedig létezik egy egyszerű, otthoni megoldás, amivel megelőzhető a kellemetlenség.
„A feleséged nem fog érezni semmit, és nem fog emlékezni semmire”
Egy hónap alatt 62 millió megtekintése volt annak az „online erőszakakadémiának”, amelyen férfiak attól cseteltek, hogyan kábítsák el a partnerüket, miként kövessenek el ellenük szexuális erőszakot, és végü
Ingatlan.com: a választások után Svájcból és az USA-ból is megugrott az érdeklődés a magyar lakások iránt
A választások utáni héten összességében csökkent a külföldről érkező kereslet a magyarországi lakóingatlanok iránt, de több országból kifejezetten élénkült az érdeklődés. Az ingatlan.com adatai szerint a l
Új készpénzlimitet vezetnek be: kellemetlen meglepetés érhet fizetéskor
Jövő nyártól nem lehet majd korlátlanul készpénzzel fizetni, a változás leginkább az autóvásárlást érinti majd.
Nyomtalanul eltűnt a csokoládégyár magyar igazgatója
A Hindu csokoládégyár mikulásait az 1930-as és 40-es években egész Magyarország jó étvággyal fogyasztotta, a tulajdonosnak, Tyrilow Teofilnak azonban gyára államosítása után nyoma veszett.
„Mindenkitől elvárom, hogy legalább 120 ezer ft-ot költsön ránk” - durva dolgok, amiket menyasszonyok kértek
Van, hogy a menyasszony menyasszörnyé alakul át, és mindenféle irreális elvárásokat támaszt mások elé. Erre hoztunk most néhány példát.
Szakértők figyelmeztetnek: Ezért ne hagyd soha bekapcsolva estére a mosógépet vagy a mosogatógépet
Jó ötletnek tűnhet, hogy este, lefekvés előtt még bekapcsoljuk a mosogatógépet vagy a mosógépet, így reggelre tiszta edények, ruhák várnak bennünket. Szakemberek szerint azonban kockázatokat is rejthet magában ez
Fontos bejelentést tett Sulyok Tamás: az új Országgyűlésről van szó
A közvélemény lázasan várta a pillanatot, amikor a köztársasági elnök bejelenti az új Országgyűlés alakuló ülésének időpontját. Nos, Sulyok Tamás most végre megnevezte a dátumot.
blogmorzsák
Befolyásolják-e az államformát a nemzetközi viszonyok?
Milyen nemzetközi folyamatok vezettek a magyar állami berendezkedés átalakulásaihoz?
A hiányállapot negatív hatása
Ezért érdemes odafigyelni rá
- Megépült Nógrád megye legnagyobb napelemparkja
- Leesett az első hó Nógrád megyében
- Digitális Közösségi Alkotóműhelyt adtak át a Borbély Lajos Szakközépiskolában
- Hiába tilos, mégis sokan fűtenek hulladékkal
- Egymilliárd forintos beruházásban bővült a Salgglas termékpalettája
- Idén is emlékmenettel tisztelegnek a doni hősök előtt
- Újabb 3 évre kapott bizalmat a "A Háztartások Foglalkoztatásáért Alapítvány"
- Egyre kevesebben élnek Nógrád megyében
- Új járművek és eszközök érkeznek a nógrádi mentőállomásokra
- Ónos eső miatt adtak ki riasztás Nógrád megyére
- "Kapcsolatot teremtünk" interaktív fórum
- Közérdekű közlemény
- Nógrád Megyei Kormányhivatal: aki csak teheti, interneten keresztül intézze hivatalos ügyeit
