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
Most már tényleg jöhet Dárdai Újpestre, a szurkolók egyetlen szóval égették szénné az NBI kirakatcsapatát
Ez a vereség lehetett az utolsó csepp a pohárban, össztűz alatt a klubház.
Betlehem és Ugrai a két legjobb, Zombori öt aranyat nyert az úszó ob-n
BVSC vitte el az egyesületi pálmát.
Norris a falhoz szorult, de kijött belőle és megnyerte a brazil időmérőt
Lando Norris az időmérő harmadik szakaszának első gyors körében elkövetett hibája után a falhoz szorult, de a brit pilóta kijött ebből...
Djokovics athéni címével történelmet írt: előtte még senki sem tette meg ezt.
Pályafutása 144. döntőjében a 101. trófeáját nyerte Novak Djokovic, aki az athéni, 766 ezer dollár (254 millió forint) összdíjazású...
Max Verstappen: Ez a korai kiesés váratlanul ért minket
Max Verstappen már a Sao Paulo-i Nagydíj időmérőjének első szakaszában kiesett, akárcsak csapattársa, Yuki Tsunoda.
Barta Sylvia teste ennél már nem is lehet formásabb – most megmutatta, mi a titka
55 évesen is fantasztikus formában van Barta Sylvia. A műsorvezető az edzőteremből mutatta meg csodás idomait, és most már azt is tudjuk,...
19 éve nem látott kudarc érte a Red Bullt, elszállhattak Verstappen vb-álmai
Lando Norris egyelőre tarthatatlan a Brazil Nagydíj hétvégéjén.
A Szeged-Veszprém közben meghalt a hazai csapat népszerű sportvezetője
37 éve dolgozott a szegedi csapatnál.
Íme az Ötöslottó nyerőszámai - Egymilliárd forint volt a tét
Lássuk a 45. hét nyerőszámait!
Itt a Fradi következő óriási esélye, romokban a Fenerbahce
Erre nem számítottak a Fradira készülő török sztárklubnál.
500 milliót ad a kormány vallásos könnyűzenei pályázatokra
Fellépésekre, hangszerekre vagy orgonafelújításra is költhető az elnyert összeg.
Elhunyt szerelméről beszélt Müller Péter: "Csodálatos asszony volt"
A Kossuth-díjas író gyásza során is tudja, fontos az elengedés.
Sport
Nyolcat lőtt az ETO, hozta a kötelezőt a Ferencváros, ikszelt a Honvéd, kikapott az Újpest
A Simple Női Liga 10. fordulójában címvédő és listavezető FTC Szegeden gyűjtötte be mindhárom pontot, az őket üldöző MTK az Újpest vendégeként nyert magabiztosan.
Eldőlt a Szoboszlai-Wirtz kérdés? Slot a nagy nyilvánosság előtt ismertette a tervét
A holland edző az újságíróknak mondta el, hogy hol számol a német játékossal.
Szoboszlai Dominik nagy elismerést zsebelt be a Premier League csúcsrangadója előtt
Nem akárki mondja, hogy élete egyik, ha nem legjobb formájában van a középpályás...
Jürgen Klopp szívszorító üzenetet küldött Pep Guardiolának
A Manchester City menedzsere, Pep Guardiola edzői pályafutása során az 1000. mérkőzés küszöbén van. Jürgen Kopp, a Liverpool korábbi edzője üzent a katalán trénernek.
Aurelio De Laurentiis: A stadionunk olyan, mint egy vécé
A Napoli elnöke élesen bírálta a klub stadionjának állapotát és általában véve az olasz sportlétesítményekkel kapcsolatos problémákat.
Az Újpest edzője az újabb vereség után: Azt hittem, ez működni fog a meccsen
Kiütéses győri sikerrel indult a labdarúgó Fizz Liga 13. fordulója, az ETO FC szombaton kora délután 3–0-ra nyert az Újpest FC otthonában. A találkozó után a két vezetőedző értékelte a látottakat az M4 Sportna
Most dől el Szoboszlai sorsa a Liverpoolnál, lecsaphat rá a Madrid vagy a City?
Vasárnap rangadó vár a Vörösökre a bajnokságban.
Szoboszlai ezzel lepte meg Kerkezt a születésnapján Liverpoolban – videó
Nagy nap volt november 7. Kerkez számára.
Premier League-topcsapatok versengenek a Barcelona fiatal csillagáért
A Barcelona tehetsége, Marc Casadó Európa három élklubjának figyelmét is felkeltette a téli átigazolási időszak közeledtével. Sajtóhírek szerint az Arsenal, a Chelsea és a Napoli is a kérők között van.
Minden oda lett? Verstappen előre leírta magát, a Red Bull is egyetértett vele
A Forma–1-es sprintidőmérő után Max Verstappen és Helmut Marko is rendkívül pesszimista volt Sao Pauló-i Nagydíj kapcsán.
Pécsi megint hiányzott a Liverpoolból, de feltűnt egy másik magyar kapus
Pécsi Ármin a Manchester City elleni felkészülésben segíti Szoboszlaiékat, Marco Rossi felfedezettje visszatért.
Egy meccsig tartott a feltámadás, az Újpest simán kikapott az ETO FC-től
A Fizz Liga 13. fordulója szombaton a Szusza Ferenc Stadionban indult, ahol mindenki arra volt kiváncsi, most melyik arcát mutatja majd a hazai lila-fehér gárda, amely legutóbb emberhátrányban is győzni tudott a Diósgyő
Bulvár
Döbbenetes dolgot írnak Romániában az Orbán-Trump találkozóról, ezt így senki nem merte leírni
Komoly nemzetközi sajtóvisszhangot kapott a találkozó.
Holtan találták meg a gerincműtét után eltűnt szekszárdi főorvost
A 62 éves orvosnőt szombat délután találták meg Szeged közelében.
„Mást mond Moszkvában, mást Nyugaton” – kiakadt az orosz külügy
Moszkva emlékeztette Belgrádot a korábbi ígéretekre.
Elképesztő, ami Washingtonban történt Orbán Viktorral a találkozó után, a tévé nem adta már, kiszivárgott egy felvétel
Miután vége lett mindennek, utána még következett valami.
Kimaradt a tévéből, Trump ezt a rendkívüli 2 szót kiáltotta Orbán Viktorról a Fehér Ház előtt
Sokan nem érthették a tévében az élő közvetítés alatt.
Vezető hír Moszkvában, hogy a Magyarországra tartó orosz energiaszállítmányok mentesülnek az amerikai szankciók alól
Az Oroszországból Magyarországra szállított energiatermékek a Török Áramlat és a Barátság (Druzsba) vezetékeken keresztül teljesen mentesülnek az amerikai szankciók alól – idézte Orbán Viktor szavait a Donald
A pincérek szerint roppant bunkó, ha ezt teszi egy vendég az étteremben
A felszolgálók nem igazán tudják elviselni, ha egy vendég így viselkedik egy helyen.
Erzsébet a halálos ágyán vallott be mindent Dianáról: megbánta, amit vele művelt
II. Erzsébet királynő nem sokkal a halála előtt mondta ki mindazt Dianáról, ami akkor még hosszú évek óta nyomta a lelkét.
Kiderült, mit kér Trump a Magyarországnak adott mentességért cserébe
Az amerikai nagykövetség érdekes részleteket közölt a pénteki Trump-Orbán megállapodásról.
Hidegzuhany: cáfolják Orbán Viktor egyik washingtoni bejelentését
A magyar miniszterelnök időkorlát nélküli mentességről beszélt az olaj- és gázszankciók esetében, egy fehér házi forrás ugyanakkor csak egy évről.
Majdnem dráma történt a Fehér Házban, itt vannak a részletek a Trump–Orbán-találkozóról
A miniszterelnök elérte, amit akart.
65 éves kor felett szinte kötelező fogyasztani ezeket az ételeket: súlyos betegségeket kerülhetsz el
Ezeket edd, és ezeket kerüld 65 éves kor felett.
blogmorzsák
Hogyan vásároljunk tudatosan Black Friday alatt?
A kiemelt akciós időszakban elengedhetetlen, hogy a fogyasztók tudatosan és körültekintően mérlegeljék vásárlási döntéseiket.
Emlékek Krétáról
Hogyan próbáltam címet adni, összetett érzést kiváltó festményemnek...
- 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
- Tatabányát is érinti a vonatok késése
- Jótékonysági koncertet szerveznek a soproni gyerekeknek
- Elhunyt a 111 éves soproni Elza néni
- Idén összefogva tartja meg a jótékonysági Rotary-bált a soproni klub
- Ezekre az állásokra lehet jelentkezni Sopronban
- A soproni Gyógyközpontban látogatási tilalmat rendeltek el
- Soproniak figyelem! Eltűnt a 13 éves Richárd
- Megkezdődött az online jegyértékesítés a soproni Euroliga Final Four-ra
- 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
