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
A legjobb stresszoldó technika, amit valaha kipróbálhatsz: a légzés és földelés
A stressz mindannyiunk életét átszövi, a munkahelyi határidőktől kezdve a családi elvárásokon át a napi teendők végeláthatatlan...
Lelőtték a gyönyörű bikát, és erre még büszkék is
Sikeresen indult a szarvasbika vadászati szezon Alsónánán, a Nimród Vadásztársaság területén, ahol egy különleges, egyedi agancsú...
Megvan, ki váltja Szépréthy Rolandot az X-Faktorban: nem egy személy lesz a tehetségkutató online riportere - videó
Az X-Faktor 2024-es szériájában Szépréthy Rolnad látta el exkluzív tartalmakkal a nézőket és szolgált kulisszatitkokkal nekik online...
Ezt kevesen tudják: az egyik leggyönyörűbb nő volt Szellő István édesanyja a magyar televízióban
Szellő István a csatorna 1997-es indulása óta nagyobb leállás nélkül az RTL Híradójának műsorvezetője. Mindenki ismeri az arcát, a...
Az egész országra él a riasztás: mutatjuk, hol mi vár ma ránk
Minden vármegyére érvényes citromsárga riasztás van érvényben vasárnapra, jégeső, zivatar, viharos szél is előfordulhat.
Ez a diéta segíthet, hogy 100 évig élj, és nem is bonyolult – Turisták ezrei őrülnek meg érte
Costa Rica egyik ékköve, a Nicoya-félsziget, ahol a Blue Zone-diéta mindennapos gyakorlat, mára turisták és külföldi letelepedők ezreit...
Vásáry André eurovíziós szereplését ezért nem engedték: „egy ilyen nem nyerhet”
Vásáry André fájdalmas emléket idézett fel, amiről korábban sosem beszélt.
Vörös hajú lányt választottak Magyarország legszebbjének
21 éves versenyző fejére került a korona.
És akkor búcsút int a nyár: az egész országra riasztást adtak ki, zivatar, vihar, 20 fok alatti hőmérséklet lesz egész vasárnap
Elsődleges veszélyforrást a villámlás jelent, emellett esetenként szélerősödés, jégeső előfordulhat.
Veszélyben az idősek: súlyos járvány tért vissza, ezek a tünetek
Döbbenetes, hogy ez megtörténhet.
Rossz hír érkezett: akár több száz boltját is bezárhatja a magyarok egyik kedvenc üzlethálózata
Drasztikus lépésre szánta el magát a népszerű Kik boltlánc.
Találtunk néhány tízéves fotót Köllő Babettről: alig ismertünk rá
Egy évvel a Feleségek luxuskivitelben első szezonja előtt Köllő Babett még egészen másképp festett, mint ahogy megszokhattuk.
Sport
Káosz és harc Szoboszlaiék edzésén, a Liverpool játékosai verekedtek + videó
A Liverpool videót is megosztott a rendhagyó gyakorlatról Arne Slot edzésén.
Robbie Keane a 15–0 után: Igazi futballünnepben volt részünk
A Ferencváros vezetőedzője elégedetten értékelt, miután a zöld-fehérek bejutottak a legjobb 32 közé a labdarúgó Magyar Kupában.
Az UEFA döntött: Szlovákia utólag Európa-bajnok
Az UEFA hivatalosan is elismerte a szlovákok sikerét.
15 gólt lőtt FTC, az egyik NB I-es klub túlórázott, Böde duplázott, fordított a Honvéd
Szombat délután az NB I-es csapatok nem botlottak a Magyar Kupában, bár a Kazincbarika csak hosszabbítás után lépett tovább. A […] A 15 gólt lőtt FTC, az egyik NB I-es klub túlórázott, Böde duplázott, fordított
Elgurult a gyógyszere a magyar birkózónak, megütötte japán ellenfelét
A sportoló az összecsapást követően sem tudott egyhamar megnyugodni.
Vasas-Puskás Akadémia: a dühös Hornyák üzent pár játékosának, Erős sportszerűen értékelt
A MOL Magyar Kupa szombati játéknapjának egyik legnagyobb meglepetését a Vasas-Puskás Akadémia párharc szolgáltatta: az angyalföldiek 4-1-re kiejtették az NB […] A Vasas-Puskás Akadémia: a dühös Hornyák üzent p
Váratlan csillaghullás, három NB I-es csapat is kiesett a Magyar Kupából
A Vasas négy gólt vágott a Puskás Akadémiának.
Varga Barnabás miatt különleges kérést kapott a Fradi – mit szól ehhez Robbie Keane?
A MOL Magyar Kupa harmadik fordulója igazi sportünnepet hoz Szarvaskendre, ahol a Ferencváros lesz a vendég.
Szappanos hibája sem segített, a Vasas kiejtette a Puskást a kupából
A MOL Magyar Kupában a fővárosban rendezték a sorozat egyik rangadóját, ahol az elmúlt években a feljutásról lemaradó Vasas FC fogadta a Puskás Akadémiát, amely az előző szezonban egy hajszállal maradt csak le a b
„Nagyon boldog vagyok, még nem tudom felfogni" – remekelt a vb-n a magyar csúcstartó
Kozák Luca továbbjutása ezredeken múlott, már az előfutamban elvérzett a világbajnokság egyik legnagyobb sztárja.
Tizenötöt lőtt a Fradi, nem hibáztak az NB I-es csapatok a Magyar Kupában
Az ETO FC, a Debrecen, a Paks és a Diósgyőr után a Ferencváros is hozta a kötelezőt a labdarúgó Magyar Kupában.
Piros Zsombor átvette Marozsán Fábián helyét, tiltakoztak az osztrákok
Újra kiválóan játszott a Davis-kupában Piros Zsombor.
Bulvár
Kellemetlen kép terjed Orbán Viktorról, minden ellensége rajta van
Váratlan plakát terjed az interneten, ennek nem fog örülni Orbán Viktor.
„A férjem hónapok óta nem nyúlt hoz-zám” Nők mesélnek a láthatatlan magányról
A láthatatlan magány érzése sokszor észrevétlenül lopódzik be a mindennapokba, és gyakran olyan finom jelekből áll össze, amelyek elsőre nem is tűnnek különlegesen katasztrofálisnak. A párkapcsolatokban ez az ál
7 alattomos jel, hogy a szervezeted rejtett gyulladással küzd
Az emberi test bonyolult rendszere sokszor különféle jelekkel kommunikál velünk, ha valami nincs rendben. Egy ilyen rejtett kommunikációs mód lehet, hogy az immunrendszerünk harcot folytat egy „láthatatlan” gyulladá
Így néz ki Karácsony Gergely ritkán látható felesége, szenzációs fotó került ki a netre
Egy olyan megható vallomást is tett, ami új oldaláról mutatja be a főpolgármestert.
Szarvasi kávéfőző új korszakba lép – így hódítja meg újra a magyar otthonokat
A magyar háztartások egyik legnagyobb kincse a múltból, amely ma is képes meghitt emlékeket idézni: ez a Szarvasi kávéfőző. Nem csupán egy eszköz a reggeli koffeinadag elkészítéséhez, hanem egy darabka történele
Ők kapják meg utoljára a nyugdíjas utalványt: te is köztük lehetsz
Akinek október 15-ig sem érkezik meg a nyugdíjas utalvány, annak érdemes érdeklődni a nyugdíjfolyósítónál vagy a Magyar Postánál.
Magyar Péter meghökkentő dolgot állít Hadházy Ákosról, nem erre számítottunk
Ellenzéki harc tört ki a választások előtt.
Vadidegen férfi Menczer Tamásnak egy pihenőhelyen: Maga még él?
A Harcosok Klubja edzőtáborába tartott a politikus.
Ledöbbentek a diákok, amikor ezzel az ebéddel várták őket a menzán
A gyerekek dönthetik el, mit esznek.
Hatalmas robbanás rázta meg az európai fővárost: sok a sérült, többen súlyos állapotban vannak
Egy bárban történt robbanás Madridban, több szomszédos épület is megrongálódott.
Kiderült, mi okozhatta a görög strandról eltűnt, fej nélkül megtalált nő halálát
Egy hónapig tartott, mire megtalálták a holttestét.
Hideg élelmiszert venne? Nyugdíjas utalvánnyal nem fizethet, ez a szabály
Vannak olyan helyzetek, amikor a kereskedő nem engedheti meg, hogy ezzel fizessen - hiába került a kosárba kizárólag hideg élelmiszer.
blogmorzsák
Amikor Alain Delon két bombanőnél bujkált
A legendás francia film, amelynek kapcsán Jane Fonda 60 évvel később szexuális zaklatás vádjával állt elő.
Extrém sport és szerelem
Kiderült, Yarros nem csak katonákról és sárkánylovasokról is. Itt van tőle egy new adult szerelmes, Lessünk bele?
Magas varjúhájak
„Azért szeretem ezeket a varjúhájakat, mert a fejlődésük elejétől a végéig nagyon szépen díszítenek.“
Insane: 20 éves a King Of Fools
Jövő pénteken jubileumi koncert Budapesten!
„Milyen szép a Tisza – beleköpök”
Itt a Muzsik és Volkova visszatérő dala!
- 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
- Szeretetfa jótékonysági akciót szerveztek ismét Nagykanizsán - videó
- Nagykanizsa ráfekszik a kerékpár turizmus fejlesztésére
- Eltűnt Rácz János, kanizsai férfi
- 2018-ban is hívható a kanizsai menhely adományovonala
- Állást keres Nagykanizsán? Mi segítünk!
- Ezeken a helyszíneken adhat vért Nagykanizsán!
- Nagykanizsán ismét lehetőség van véradásra a héten
- Ismét vért lehet majd adni Nagykanizsán!
- 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
