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
Stohl Andrásnak bocsánatot kellett kérnie a Nagy Ő szereplőjétől: tapintatlan volt vele
Stohl András megmutatta érzelmes oldalát, mikor bocsánatot kért Ginától.
III. Károly is megszólalt András herceg botrányával kapcsolatban
A nemrég megjelent iratokra az uralkodónak is reagálnia kellett
Több ezer forinttal emelkedhet a nyugdíjad, ha megfelelsz ezeknek a feltételeknek
A nehéz anyagi helyzetben lévő nyugdíjasok élhetnek ezzel a lehetőséggel, érdemes megpróbálni.
A januári rezsistop miatt drágulhat a benzin
A Magyar Ásványolaj Szövetség szerint a kormány intézkedésének következményeit részben a benzinkutaknak kell állni a kivetett adó...
Brüsszel szép csöndben kerítést épít a beáramló befolyás ellen
Az Európai Bizottság az alapvető költségvetési szabályok átalakításával szorítaná ki a kínai cégeket az uniós közbeszerzésekből,...
Riaszthat a meztelen képek kiszivárgására a Google
Az okmányokat is képes lesz felismerni a riasztóeszköze.
Bodrogi Gyula teljesen összetört: megrendítő vallomást tett
Képtelen elengedni Voith Ágit.
Ma este minden borulhat, de a nézők kedvence már megvan A Nagy Ő-ben: ő lehet a befutó Stohl Andrásnál
Már a fináléhoz közelít a TV2 népszerű párkereső realityje, A Nagy Ő, és egy egész ország árgus szemekkel figyeli, vajon kinek...
Elárulta a titkát: így tartja formában magát a 94 éves Szinetár Miklós
Szűk családi körben ünnepelte a 94. születésnapját Szinetár Miklós, aki kilencvenen túl is figyelemre méltó formában van szellemileg...
Újabb családi tragédia Ausztriában: kisfiával, majd magával végzett az anya
Tragikus események rázták meg a tiroli Gamsstadt városát. Egy társasházi lakásban holtan találtak egy ötéves kisfiút és 48 éves...
Az életedet is rá bízhatod: ez a 4 csillagjegy toronymagasan a legtisztességesebb
Bennünk mindig, vakon.
Stílusos téli manikűrök, amiket imádni fogsz, ha szereted a minimalizmust
A téli manikűr idén búcsút int a túlzó díszítéseknek, és inkább a csendes luxus, valamint a természetes elegancia felé veszi az...
Sport
Liu Shaoang kiakadt, ezért rázta a fejét dühösen, nagyon megjárta az olimpiai döntőben
A milánói–cortinai téli olimpián rövid pályás gyorskorcsolyában kiosztották az első érmeket, a 2000 méteres vegyes váltót Olaszország nyerte.
Liu Shaoang a bukás után sokatmondó üzenetet küldött, a kínaiak nyomozni kezdtek + videó
Kínának még nincs aranyérme a milánói–cortinai téli olimpián, csupán egy ezüstje és egy bronza, s a 14. helyen áll az éremtáblán.
Az olimpia legnagyobb sztárja a hollandok gyönyörű versenyzője, akinek már aranyérme is van
Jutta Leerdam olimpiai csúccsal érte el karrierje legnagyobb sikerét.
Szerelmi dráma élő adásban, könnyek között vallotta be a sílövő, hogy megcsalta a barátnőjét
A bronzérem már megvan, a hölgy keze még nincs…
A téli olimpia 10 legcsinosabb versenyzője
Mikor mutatnánk gyönyörű téli sportolókat, ha nem a téli olimpia ideje alatt? Megmutatjuk, hogy szerintünk kik az olimpia legcsinosabb atlétái.
Belátták, mekkora sztár: Szoboszlai brutális kártyát kapott az EA Sports FC-ben
Egyre közelebb kerül a „Gullit Gang”-hez, a távoli lövőerejére hihetetlen számot kapott.
A Liverpool ma olyasmire készül, amire eddig egy PL-csapat sem volt képes az idényben
Egyre nagyobb bajba kerül a Premier League-ben a címvédő, amely szégyenszemre nem áll BL-indulást érő helyen.
Liverpoolban most Tóth Alex a hős, az új igazolás Robbie Keane PL-bravúrját másolta
A magyar középpályás először volt kezdő a Premier League-ben, Angliában róla is írnak.
Liu Shaoang egy kérdésre nem akart válaszolni a magyar médiának nyilatkozva
Kína számára hatalmas kudarc, hogy a milánói–cortinai téli olimpián a vegyes váltó döntőjében címvédőként csak a negyedik helyen végzett.
Liu Shaoang: Abszolút csalódás, ha most nem lesz olimpiai érmem
A magyar olimpiai bajnok immár a kínai csapat tagjaként az első lehetőséget nem tudta kihasználni Milánóban.
Milák Kristóf rendszeresen edz, de még nem találta meg az úszásban az élet szépségét
Az egyesülete szeretné, ha a 25 éves sportoló az úszásnak szentelné az életét.
Tóth Alexet először nevezték a kezdőcsapatba, a Bournemouth fordítani tudott a liverpooli éjszakában
A Chelsea kétgólos előnyt szórakozott el.
Bulvár
Óriási fordulat, a gödi Samsung gyárról szóló hírek után iszonyatos bejelentés jött
Nem mindennapi, ami történik Magyarországon.
Kárpátaljai magyar tüzér az ukrán frontról: Ha az lenne előnyös, Orbán a barátjának hívná Ukrajnát
Az eredetileg matematikus Traksi Viktorral arról is beszéltünk, miben változott egy év alatt a háború, és számít-e arra, hogy rövidesen béke, majd elnökválasztás következhet Ukrajnában.
Felhívta a 69 éves férfi magához a nőt szexelni Zircen: ami ezután történt, horror
Megismerte a nőt, majd felhívta magához. A nő ment, de nem egyedül. Az italozás végül borzalmas véget ért.
Botrányos verseny a téli olimpián, a magyaroknak hátat fordító Liu Shaoang újabb kegyelemdöfést adott egykori hazájának
2022-ben döntöttek úgy a Liu testvérek, hogy hátat fordítanak Magyarországnak és kínai színekben folytatják tovább a pályafutásukat. Most olyan kegyelemdöfést adott Liu Shaoang egykori hazájának, amitől a magyar
Nem tudták megmenteni: Győrfi Pál bejelentése mindenkit sokkolt
Egy hétfő hajnali eset megrázta Budapestet és az egész országot: egy férfi, aki maga hívott mentőt rosszulléte miatt, életét vesztette, mire a segítség megérkezett.
Vegyianyag-szakértő a Samsung-gyár szennyezéséről: Nem találok szavakat!
Szerinte egy valódi, független hatóság rég bezárta volna az akkumulátorgyárat.
Orbán Balázs: Megszületett a döntés Ukrajna csatlakozásáról Magyarország feje fölött
A miniszterelnök politikai igazgatója a Zelenszkij-tervre reagált.
4 csillagjegy, akinek pénz és siker érkezik az életébe
Nem szerencse, hanem jó időzítés. A következő időszak négy csillagjegy számára hozhat kézzelfogható előrelépést pénzben és sikerben.
Magyar Péter: Sejtem, hogy olyan felvételt terveznek nyilvánosságra hozni, amelyen az akkori barátnőmmel intim együttlét közben vagyunk
Magyar arról posztolt, róla szólhat a titokzatos oldal, ami nemrég kezdett el terjedni.
Mindenki a magyarokról beszél a téli olimpián, váratlan sikert értünk el koreai segítséggel, újabb gyár nyitja kapuit
Mindenki a Samsung gödi gyárának botrányáról beszél, eközben Dél-Korea valami különlegessel készül Milánóban és Budapesten.
Jön a 180 fokos fordulat az Epstein-ügyben? Kulcsfontosságú szereplő törheti meg hamarosan a hallgatást
Kegyelmi döntés fejében hajlandó beszélni Jeffrey Epstein börtönbüntetését töltő egykori barátnője - közölte Ghislaine Maxwell ügyvédje hétfőn, miután a Kongresszus alsóházában a felügyeleti bizottság ál
Pottyondy Edina: Lélekben érdemes felkészülni, hogy egy Tisza-győzelem után gyorsan érkezik egy kormányrendelet, ami megsemmisíti a választási eredményt ukrán beavatkozásra hivatkozva
A közéleti influenszer szerint a NER a múlt héten „egy újabb arasznyival közelebb tipegett Fehéroroszországhoz”. Új videójában párhuzamot vont A Nagy Ő című reality és a miniszterelnök között.
- 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
