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
Ilyen még nem történt: csökkent a Tisza Párt népszerűsége
Az is kiderült, kit látnának szívesen a magyarok köztársasági elnökként.
Súlyos baleset, pályazár, mentőhelikopter az M1-es autópályán
Hárman utaztak egy balesetet szenvedő autóban.
3 ékszer baki, ami teljesen tönkreteszi az amúgy tökéletes szettedet
A megfelelő ékszer tökéletesen kiegészíti a megjelenésedet, de néhány gyakori hiba pillanatok alatt elronthatja a leggondosabban...
Sok nő itt számolja el magát: hiába van meg a 40 év, mégsem jár automatikusan a kedvezményes nyugdíj
A nyugdíjba vonulás előtt álló nők számára évek óta fontos lehetőség a Nők 40 kedvezményes nyugdíja, amely lehetővé teszi, hogy a...
Sokkoló baleset a nyaraláson: medencébe esett egy hároméves kisfiú, az életéért küzdöttek
Drámai mentésekről számolt be a Vízimentők Magyarországi Szakszolgálata.
Valótlan adatközlés miatt Tarr Zoltán visszavonta az Eddás Pataky Attila előadásaira korábban kért NKA-támogatásokat
A miniszter egy 100 és egy 150 millió forintos támogatást vont vissza.
Kiszivárgott a terv: pusztító háborúra készült Donald Trump, de egy váratlan probléma közbeszólt
Donald Trump elnök valószínűleg azért döntött az Irán elleni támadások lefújása mellett, mert rohamosan fogy az Egyesült Államok...
Tarr Zoltán: valótlan adatközléseket találtak az Edda zenekarnak szánt támogatások között
két valótlan adatközlésre is bukkantunk az EDDÁ-nak szánt NKA-támogatások között, írta a Facebookon a társadalmi kapcsolatokért és...
Hatalmas sikerű reality tér vissza az RTL-re: már a műsorvezetők neve sem titok
Ismét képernyőre kerül az RTL népszerű reality műsora: a Celeb vagyok, ments ki innen! szerepel a csatorna őszi kínálatában, s már az...
Kovi kitálalt: ezért romolhatott meg Michelle Wild és Monique Covet kapcsolata
Évek óta találgatják, rivalizált-e Michelle Wild és Monique Covet. A Meztelen Igazságban most mindketten elmondják a saját verziójukat.
Politikai hisztéria – Bibó teszi érthetővé Orbán tusnádi beszédét
Világrendszerváltás helyett bepolitikai iszapbirkózásól szólt Orbán Viktor szombati tusványosi monológja, amely lezárta a párton belül...
Magyar Péter új korszakot ígér a közvagyont érintő visszaéléseknél
Nemcsak egy vagyonvédelmi szuperhatóság áll fel, hanem a NAV is új fogakat kap.
Sport
Bizarr bejelentést tett az F1 menedzsmentje néhány órával a Magyar Nagydíj előtt
A megállapodás az egész idény kimenetelére hatással lehet.
Búcsúzik a közmédia? A következő világbajnokságot már a Netflixen nézhetjük
Egyelőre megmenekült az M4 Sport, az NBI még maradt mindenkié. Mi lesz a foci-vb-vel 2030-ban?
Kiszivárgott Infantino levele – épp azután dicsérte Argentínát, hogy kitört a vb-döntő balhéja
Kiszivárgott egy levél, amelyben Gianni Infantino gratulált Argentínának a vb-ezüstéremhez, pedig a FIFA még vizsgálja a döntő utáni botrányos összetűzést.
Az NB I nem az Európa-liga: nagy zakóval rajtolt a Ferencváros az új idényben
Pedig kétszer is vezetett Pakson a magyar rekordbajnok.
Megszólalt Magyar Péter a Formula–1 magyarországi jövőjéről
Szóba jött a mogyoródi verseny jövője is a megbeszélésen.
Az utolsó pillanatban hiúsult meg, a magyar válogatott kulcsembere nem igazol Szaúd-Arábiába
Már az orvosi vizsgálat időpontja is megvolt a sajtóhírek szerint.
Nincs meg a sporttörténelmi rekord, kikapott a világkupa döntőjében a magyar válogatott
A rivális öt elveszített finálét követően először nyert nagy tornát.
A Terminátor berúgta az ajtót és tüzelt, a Videoton új tulajdonosára viszont várni kell
Korszakváltás előtt a háromszoros bajnok Vidi.
Anthony Joshuát kétszer leütötte egy albán minden idők legbizarrabb bokszmeccsén
Felkészül Tyson Fury, ott már nem aprópénzért bunyóznak.
Nem USA, nem Szaúd-Arábia: ide igazol Mohamed Szalah
Ez vaskos meglepetés.
A Real Madrid órákon belül bejelenti a világsztár leigazolását, ez fájni fog a Liverpoolnak
Yan Diomande minden megállapodott a spanyolokkal.
170 millió euróért vesz szupersztárt Szoboszlai Dominik mellé a Liverpool FC
Készülőben a nyár egyik legnagyobb üzlete.
Bulvár
Ő lett a 201. Anna-bál szépe: képeken a gyönyörű győztes, Windisch Laura
2026-ban is megválasztották az Anna-bál szépét és udvarhölgyeit.
Magyar Péter a Hungaroringen fotózkodott Szabó Ilonával – A jelölt kampánybuszának ablakában mindenki nézővé válik
Magyar Péter a Hungaroring szombati időmérőjén nézőkkel fotózkodott, a videóban Szabó Ilona is megjelent. A jelölt kampánybuszának ablaka felől a nyilvános jelenlét tétje is másképp látszik.
A fülzúgás okai és kezelése
A fülzúgás (tinnitus) búgó, csengő, csiripelő, esetleg zakatoló hang hallása külső hang hiányában. Lehet egy- vagy kétoldali, de sokszor a fejében érzi a beteg - mintha belülről szólna.
40 rövid vicc, amin hangosan felnevetsz – a legjobbak egy csokorban
Vannak azok a bizonyos rövid viccek, amik ellen nincs védekezés: hiába tudod előre, hogy szenvedni fogsz, mégis hangosan felröhögsz rajtuk.
„A második percben már arra gondoltam, remélem, nem vesznek fel” – Horrorsztorik az állásinterjúkról
Az állásinterjú sokaknak stresszes helyzet, de vannak, akik számára egy-egy beszélgetés inkább emlékezetes, mintsem motiváló élmény.
Sváby András kiborult a róla szóló hírek miatt – „Valaki leír valami f@szságot...”
Sváby András egy dühös Facebook-posztban küldte el melegebb éghajlatra az újságokat.
Diónyi jéggel csaphat le a vihar: 7 vármegyére adtak ki riasztást
A Duna vonalától keletre egész nap heves viharokra lehet számítani, erős lesz a szél és akár jégeső is előfordulhat.
A néma betolakodók: Észrevétlenül lepik el az otthonodat, és éjszaka csapnak le – Így ismerheted fel az ágyi poloskát, mielőtt túl késő lenne.
Nem csak a koszos lakásokban bukkannak fel! Így ismerheted fel az ágyi poloskát, mielőtt elárasztanák a hálószobádat. A csípések jelei és a leghatékonyabb védekezés.
Orbán Viktor tusványosi beszéde az ellenállásról – a román lapok azt keresik, meddig érhet a volt kormányfő szerepe
Orbán Viktor Tusnádfürdőn ellenállási politikát hirdetett a Fidesznek. A román tudósítások viszont már egy választási vereség után új szerepet kereső politikust láttak. A Lear király a megtartott cím és az el
Halálos csapdában ülünk: Ha ezt csinálja a tévé előtt, az az életébe is kerülhet.
Sokan nem is sejtik, de egy mindennapi rutinunk az életünkre törhet: egy friss kutatás szerint ez a rossz szokás drasztikusan növeli a rák kockázatát.
Súlyos figyelmeztetést kapott Magyar Péter a szomszédból: Orbán módszereit ismételheti meg a kormány?
Elismeréssel szól Magyar Péter „hihetetlenül sikeres forradalmáról”, ugyanakkor a demokratikus és jogállami normák betartására is figyelmeztet a németek után egy tekintélyes osztrák napilap friss vezé ...
Magyar Péter Schiffer András jelöléséről: Összenő, ami...
Szerinte összeállt a Mi Hazánk-Fidesz-Munkáspárt koalíció.
- 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
- Fontos útfelújítások kezdődnek Pápa térségében
- 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
