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.
Ön szerint esélyes a Tisza Párt a Fidesz leváltására?
hírek innen, onnan
Mik is azok a fej-nyaki daganatok?
A fej-nyaki daganatokról keveset hallunk, pedig a 6. leggyakrabban előforduló rákos megbetegedések csoportját jelentik. A világon évente...
Októberben kerül a bíróság elé a hiányzó főpolgármester-helyettes ügye
Mivel Karácsony Gergelynek még mindig nincsen megválasztott helyettese, ezért a főváros jogszerűtlenül működik, az ügy a Fővárosi...
Szentkirályi Alexandra: Ahol pisztoly van, ott az el is sülhet
Ruszin-Szendi Romulusz elképesztő tettére reagált a budapesti Fidesz elnöke.
Micsoda jó hír. Újra pofon egyszerű lesz Amerikába utazni
Itt az újabb bizonyíték a remek amerikai-magyar diplomáciai kapcsolatra.
Újabb vádemelések az újvidéki tragédia ügyében
A biztonság veszélyeztetésének minősített esete miatt emelt vádat az újvidéki főügyészség tizenhárom ember, köztük a volt...
Dobrev Klára teljesen kiborult: Ezt senkinek nem kívánom
Dobrev Klára reagált arra a cikkre, ami a politikus magánéletének legmélyebb részeivel foglalkozik.
Elfogtak egy 41 éves férfit, akit egy kiskorú fiúval szembeni szexuális erőszakkal gyanúsítanak
A rendőrök rövid időn belül azonosították a feltételezett elkövetőt, a hatóság előtt már jól ismert volt a férfi.
Tragédia Újvidéken: ismét vádat emeltek egy volt szerb miniszter ellen
A biztonság veszélyeztetésének minősített esete miatt emelt vádat az újvidéki felsőügyészség kedden tizenhárom ember, köztük a volt...
Az Egyesült Államok feloldja a magyar állampolgárokat érintő vízummentességi korlátozásokat
Szeptember 30-tól az ESTA újra két évre lesz érvényes és a két év alatt többszöri belépési lehetőséget tesz lehetővé.
Népirtásnak minősítette az ENSZ Izrael gázai cselekedeteit
Megvádolták az izraeli vezetőket és a hadsereget is, reagált az izraeli külügy.
Amerika feloldja a vízumkorlátozásokat a magyar állampolgároknak
Az amerikai Belbiztonsági Minisztérium (DHS) bejelentette, hogy Magyarország státusza ismét teljes jogú a Vízummentességi Programban (Visa...
Visszaszólt Kubatov Gábornak az MLSZ
A Magyar Labdarúgó Szövetség (MLSZ) szerint a Ferencváros elnöke, Kubatov Gábor igazából nem is velük áll vitában.
Sport
Súlyos balhé robbant ki a Debrecen NB I-es futballcsapatánál?
Meglepő hírek érkeztek a bajnokságban harmadik helyen álló csapat környékéről.
Meghökkentő liverpooli vélemény Szoboszlai és Florian Wirtz kapcsolatáról
A helyi lap szerint a magyar középpályás nem volt képes arra, amire a német igen.
Ex-FIFA játékvezető nekiment Michael Olivernek a Liverpool–Burnley után
A Liverpool győzelme Burnley ellen nem múlt el vita nélkül. Keith Hackett, a korábbi FIFA-bíró és Pgmol főnök élesen bírálta Michael Olivert, amiért Lesley Ugochukwu kemény belépőjét csak sárga lappal büntette.
Meghalt az a focista, aki akkor is nyugodt maradt, amikor füstölni kezdett alatta a szovjetek repülőgépe
A 71 éves korában elhunyt Juha Dahlund tűzoltóként dolgozott, így akkor sem esett pánikba, amikor a moszkvai olimpián füstölni kezdett alatta egy repülőgép.
Kiállították a volt Fradi-edzőt, utána teljesen megőrült
Feszült hangulatú városi derbit játszott a Szpartak Moszkva és a Dinamo Moszkva a hétvégén az orosz élvonalban. A 2-2-re végződő […] A Kiállították a volt Fradi-edzőt, utána teljesen megőrült bejegyzés elősz
Veszélybe kerülhet az NB I legstabilabb edzőjének állása
Hornyák Zsolt már hat éve, 2019 júliusa óta irányítja a Puskás Akadémia csapatát, amivel már évek óta az NB I […] A Veszélybe kerülhet az NB I legstabilabb edzőjének állása bejegyzés először nb1.hu-én jele
Súlyos döntést hozott Sallai Roland miatt a Galatasaray edzője, 30 millió euró a tét
A török sajtó azt visszhangozza, hogy a magyar futballista miatt váratlan húzásra készül Okan Buruk.
Örökre a hegyekben marad az olimpiai bajnok sportoló holtteste
Végakaratában is nyilatkozott erről.
A Fradi korábbi német légiósa: Itt töltöttem el a legszebb éveimet, szeretem Magyarországot
Marcel Heister pályafutása legjobb szakaszát Ferencvárosban töltötte, s a német-horvát hátvéd ezt egy pillanatig nem leplezi.
A Honvéddal az élen összefogtak az NB II-es csapatok, ha már az MLSZ kizárja őket
Komoly ellenállás körvonalazódik a másodosztály erődemonstrációjával.
Hivatalos: visszavonul a francia világbajnok
Samuel Umtiti, a 2018-as világbajnok francia labdarúgó, aki megfordult a Lyon, a Barcelona, a Lille és a Lecce csapatában is, hétfőn megerősítette visszavonulását. A 31 éves középhátvédet már korábban is látták
Csak egy csoda kell Yamalnak, hogy pályára lépjen a Newcastle ellen
A katalánok sztárja továbbra is sérüléssel bajlódik, és ismét nem edzett
Bulvár
Erre ébredtünk: belepiszkált a kormány a választási szabályokba
A friss Magyar Közlönyben megjelent rendelet megváltoztatta a választási költségek és elszámolás szabályait, miközben a választási jegyzőkönyveket és dokumentumokat is módosította.
Új nevet suttognak a Tisza Párt mögött, ő emelte fel Magyar Péteréket egy fideszes politikus szerint
Mi vagy ki állhat Magyar Péter és a Tisza Párt villámgyors felemelkedése mögött? Sajátos válasz született erre a kérdésre.
Nem akárki tűnt fel Hatvanpusztánál repülővel, a videó kikerült az internetre is
Érdekes felvételek születtek az ország leghíresebb mezőgazdasági területéről.
7 ősi szexuális rituálé, amitől a mai emberek megdöbbennek
A történelem során az emberek mindig is tárgyalták és kutatták a szerelem és a szexualitás rejtelmeit, különböző kultúrákban és korszakokban egyaránt. Az egyik legérdekesebb terület, ahol ezek az elemek összefo
Ez a legvonzóbb szexpóz a tudomány szerint – férfiak és nők is egyetértenek
Az emberi kapcsolatok komplexitása és az intimitás varázsa már évezredek óta kutatás tárgyát képezik. Érdekes, hogy a szexuális attraktivitás nemcsak a fizikai vonzalomra korlátozódik, hanem pszichológiai tényez
A magas vérnyomás igazi hóhérja ez a vörös finomság
Lehet, hogy nem ez a kedvenced, de kutatások bizonyítják, hogy hatékony lehet a magas vérnyomás ellen.
„Ideje kivonni a forgalomból ezt az elmeháborodott f.szt.” – Bayer Zsolt új embert pécézett ki magának
Rövid blogbejegyzéssel jelentkezett a jobboldali publicista, aki ezúttal a volt vezérkari főnökre, Ruszin-Szendi Romuluszra haragudott meg. Fotó: MTI / Illyés Tibor „Épp itt az ideje kivonni a forgalomból ezt az elmeh
„Meztelen fotót küldött egy randi után” – 10 igaz történet fura randipartnerekről
A randizás ingoványos terep, mindenki követ el hibákat amikből tanul, ahogy az alábbi tíz esetben is történt.
Elengedhetetlen a D-vitamin ősszel, de sokan nem tudják, hogyan kell szedni
Ahogy rövidülnek a nappalok, egyre kevesebb napsütéshez jutunk. A D-vitamin legfontosabb forrása pedig nem más, mint a napfény: a bőrünkben termelődik, amikor közvetlen UVB-sugárzás éri.
Direkt36: Évek óta titkos viszonya volt Gyurcsány Ferencnek, elfogyott körülötte a levegő
A DK egyik munkatársával jött össze.
Egy többéves szerelmi viszony is szerepet játszott Gyurcsány Ferenc lemondásában - írja a Direkt36
A Direkt36 szerint Gyurcsány Ferencnek viszonya volt a DK egyik munkatársával. A szerelmi viszony egy idő után nyílt titokká vált a párton belül.
Mindent tagad a budapesti férfi, aki olyan orgiákat szervezett, ahol utólag kellett fizetni a drogért
Potencianövelővel is várta a vevőkörét.
blogmorzsák
A vonzalom titkos receptje - ezt keresik a nők
Bár a női ízlés sokféle lehet, van néhány tulajdonság, amelyben szinte minden nő egyetért.
Az SCO-ról – Tiencsin után
Nem minden papírsárkány száll magasra, vannak olyanok is, amelyek alacsonyan maradnak.
A stresszmentes Zöld-foki-szigetek
Fapados járatokkal utazva, egyszerű apartmanokban megszállva is fel lehet fedezni ezt a különleges országot.
22+2 akciós kínai kütyü, amiktől újra kisüt a nap!
Ezek olyan kínai kütyük, amiket te is elfogadnál!
- 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
- 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
- Hosszú hétvégi változások, kedvezmények a vasúton
- Online térképen láthatóak a tervezett áram- és gázszünetek az E.ON oldalán
- Nagy összegű készpénzzel érkezik az Európai Unióba? Akkor erre figyeljen!
- Lezárásokra, forgalomkorlátozásokra kell készülni ma és holnap Budapesten
- Óvjuk adatainkat úgy, mint a pénztárcánkat
- Két hétvégén is változik a vonatok közlekedési rendje
