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
Minden politikai fogolynak amnesztiát adnak Venezuelában
Delcy Rodríguez bezáratja azt a caracasi börtönt is, ahol Maduro titkosszolgálata politikai foglyokat kínzott.
Leszámolások és erőszakhullám: ropognak a fegyverek Ázsia puskaporos hordójában
Legalább 92 fegyverest és 15, az állami biztonsági erőkhöz tartozó katonát öltek meg ma a Beludzsisztán délnyugati tartományának több...
Súlyos vádak láttak napvilágot: Trump nyakig benne lehet a legnagyobb amerikai botrányban
Pénteken nyilvánosságra hozták a Jeffrey Epsteinnel kapcsolatos dokumentumok újabb, mintegy hárommillió oldalnyi csomagját, amelyben Donald...
Bukhatod a pénzed, ha nem fogadod meg az őrangyalod tanácsát: március 1-től kőkemény idők jönnek
Március: Sorsfordító hónap a pénzügyek és kapcsolatok terén
XIV. Leó sem költözik be a pápai lakosztályba, egyszerűbb otthont választott, nyitott tetőterasszal
A pápának hálószobát rendeztek be, amely mellett egy folyosóról nyíló fürdőszoba van, különálló konyha és edzőterem, valamint egy...
Felcsaptak a lángok a III. kerületben, a tűzoltók jelenleg is oltanak
Az oltás jelenleg is tart.
Torinó utcáin szélsőbaloldali tüntetők csaptak össze rendőrökkel
Több órára csatatérré változtak Torinó utcái, ahol szélsőbaloldali tüntetők csaptak össze a rendőrökkel január 31-én. A baloldali...
Itt vannak az ötös lottó nyerőszámai, de főleg a joker hat számát eltalálók örülhettek a sorsolásnak
A szombati lottójátékon halmozódó főnyeremény a jövő héten már 4,29 milliárd forint lehet.
„Azt hittem, soha nem fog elengedni” – párja támadt rá a nőre, kész csoda, hogy túlélte
A férfi ellen több, korábbi partner is felszólalt.
A püspöki kar új elnöke: A pap a szószékről nem politizálhat, de a család és a béke mellett kiállhat
Székely János írásban válaszolt a Telex kérdéseire. Írt arról, mit gondol a homoszexualitásról, a közhangulatról és a magyarok...
Tűz ütött ki egy III. kerületi ház teraszán
A helyszínre hat tűzoltóautó és csaknem húsz tűzoltó érkezett.
Könnyfakasztó: ez történik most Fenyő Miklós balatoni villájánál
Egyre többen keresik fel a gyönyörű épületet.
Sport
Összeszedtük napjaink 10 legcsinosabb teniszezőjét
Hajrájában van az év első Grand Slamje. Jó alkalom ez arra, hogy megmutassuk a mezőny legcsinosabb versenyzőit.
Djokovics fricskája Sinner legyőzése után: Köszönöm, hogy visszavonultattatok.
A 38 éves szerb legenda pályafutása huszonötödik Grand Slam-győzelmére hajt.
Robbanhat az átigazolási bomba? Szoboszlai liverpooli riválisa az Interbe tart
A téli átigazolási szezon egyik legnagyobb meglepetése jöhet. A hírt már Fabrizio Romano is megerősítette.
Liverpool: "Kerkez lehetett volna az új Roberto Carlos az Anfielden"
Bár a Liverpool téli átigazolási időszaka eddig visszafogott, komolyabb visszhangot okozott Andy Robertson esetleges Tottenhamhez igazolásának híre. Bár jelen állás szerint a skót marad, a felvetés újra reflektorfén
10 futballista, akit imádtunk a 2000-es években
A berobbanó Cristiano Ronaldo vagy Messi, a csúcson levő Ronaldinho és Kaká. Összeszedtünk tíz olyan futballistát az ezredforduló első évtizedéből, akit élmény volt nézni.
Nehezen kezelhető magyar válogatott játékossal erősít a Csíkszereda, Dárdai Pál is döntést hozott
Mindkét érkező komoly névnek számít, ugyanakkor érkezésük szakmai és mentális kérdéseket is felvet.
Karrierje csúcsán Szoboszlai Dominik, egy csapatban Mbappéval, Yamallal, Kane-nel, Vitinhával
Mindenhol bekerült a ligaszakasz legjobb tizenegyébe.
Izland a hajrára elfáradt, a dánok hazai pályán szerezhetik meg az Európa-bajnoki címet
Dánia a hajrában nem hagyott kérdést, tizennégy év után ismét Európa-bajnok lehet.
Arne Slot fontos döntést hozott Szoboszlairól a liverpooli vészhelyzetben
A magyar válogatott csapatkapitányára ismét megmentőként számít a Liverpool edzője.
Újpest: Dárdai korábban 25 millió eurós játékosa érkezhet
A Sky Sport német kiadása szerint megszületett a teljes körű megállapodás az Újpest FC és az FC Augsburg között, így a német Arne Maier a lila-fehérek játékosa lehet.
Az ETO FC lehet a Paks–Ferencváros csata legnagyobb nyertese
A tolnaiak az elmúlt években többször is borsot törtek a Fradi orra alá.
Djokovics kínos helyzetbe hozta az Australian Open szervezőit
A szerb teniszező bizonyította, amit többször hangoztat: tiszteli sportága múltját.
Bulvár
Erdélyben épül Orbán Viktor „vámpírbirodalma”, sokkoló állítás egy friss elemzésben
Nem Drakula az egyetlen „vámpír” Erdélyben, külföldi elemzés jött Orbán Viktor titkos hálózatáról.
Szenzáció, visszavonták a Benes-dekrétumokat, ezt el akarják titkolni a magyarok elől
Megdöbbentő dokumentum látott napvilágot.
Futárként keres pénzt az év magyar sorozatszínésze
Bacskó Tünde azt mondta, azon is elgondolkozott, hogy abbahagyja a színészetet.
Szijjártó Péter durván megsértette a karcagiakat, pedig a miniszterelnök küldte oda
Érdekes videó került fel a külügyminiszterről.
Megszólalt Fenyő Miklós menedzsere: ezt mondta az énekes halálhíre után
Röviden tudott csak nyilatkozni.
Megvan a csalás miatt újraszámolt szavazatok utáni eredmény
A kormányzó Önrendelkezés nyerte meg a koszovói választásokat a végleges eredmények szerint.
Rendkívüli műsorváltozás a TV 2-n: Így tiszteleg a csatorna
Váratlan tragédia áll a háttérben.
Détár Enikő és Rékasi Károly 24 éves fia kórházba került: ordított fájdalmában
Rékasi Zsigmondnak mentőt kellett hívnia, elmesélte, miért került kórházba.
Elhunyt Bódi Gábor
Fájdalmas veszteség érte a vasutasokat Kunhegyesen. Péntek délelőtt munka közben, a vasútállomáson lett rosszul és hunyt el Bódi Gábor forgalmi szolgálattevő. A mentők gyors kiérkezése ellenére az újraéleszté
Moshatod a törülközőket a ruhákkal? A válasz meg fog lepni.
A törülközők és ruhák együttmosása nem mindig a legjobb megoldás. Ismerd meg a szakértők tanácsait a mosási szokásaid optimalizálásához.
Elhunyt Fenyő Miklós: a 78 éves énekes nem gyógyult fel a betegségből
A hajnali órákban elhunyt Fenyő Miklós, a Hungária legendás frontembere.
Egy ápolónő kitálalt: erről beszélnek a dokik egymás közt - lehet, hogy te vagy a téma
A következő történet igen tanulságos lesz!
- 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
