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
Szekérrel ütközött egy autó, meghalt egy háromhetes csecsemő
Súlyos közlekedési baleset történt péntek este Alsószőcön.
Cenzúrázni kezdte a Windows titkairól szóló videókat a YouTube
A gépi butaság találkozhatott a tehetetlen ügyfélszolgálattal.
Diótermesztés – még mindig nélkülözhetetlen az emberi munka
A piaci pozíciók megszerzése érdekében a termelők egyre inkább rákényszerülnek a modernizációra.
Bocsánatot kért a Trumpot felbőszítő reklám miatt a kanadai miniszterelnök
Mark Carney szerint is rossz ötlet volt a Ronald Reagan vámellenes nézetei idéző hirdetés.
Így érheted el, hogy ne legyen trauma a gyereknek, amikor együtt tanultok
Ha a szülő a gyerekével leül tanulni, annak többnyire kiabálás a vége.
Másodpercekkel ezelőtt jött. Óriási tömegkarambol történt az M3-ason: 12 kilométeres a torlódás
Jelentős a dugó.
24 hegyimentő és helikopter is kellett a Prédikálószéknél megsérült túrázó mentéséhez
Mire a helyszínen el tudták látni a sérültet, lement a nap, amit viszont a helyszínre érkező mentőhelikopter már nem tudott megvárni,...
Helikopterrel 11 ukrán kommandós indult a pokrovszki pokolba
Az ukránok szerint most is harcolnak, az oroszok szerint mindaanyiójukkal végeztek.
„A Száraz november azoknak szól, akik isznak és inni is akarnak” – így készítették elő a Kék Pont kampányát
Az idén immár kilencedik alkalommal elindított kampány hírét nem elsősorban a plakátok juttatják el az emberekhez, hanem sokkal inkább a...
Rúben Amorim: Életem legjobb döntése a Manchester United
Rúben Amorim a Manchester United fejlődéséről beszélt, és hangsúlyozta, hogy a kezdeti nehézségek ellenére most már élete legjobb...
Monreal szerint egy vacsora elég volt ahhoz, hogy tudja, Artetából kiváló edző lesz
Nacho Monreal szerint már játékosként is egyértelmű volt, hogy Mikel Artetából sikeres edző lesz, hiszen megszállottan tanulmányozta a...
Sport
Meglepő vereséget szenvedett a Puskás Akadémia
Péntek este egy mérkőzést rendeztek az NB III-ban. Az Északnyugati-csoportban a Bicske hazai pályán 1–0-ra legyőzte a Puskás Akadémia II-t.
A 61 éves tulajdonos csereként beállt csapata kupameccsén
Mindig is szeretett a játékosok közelében lenni, most pedig pályára is lépett a kolozsvári klub tulajdonosa.
Cristiano Ronaldo 15 éves fia méregdrága luxusautóval ajándékozta meg magát
Nem akármilyen luxusautót vásárolt a portugál U16-os labdarúgó-válogatottban debütáló Cristiano Júnior.
„Mit pofázol?” – Dzsudzsáknak azt is le kellett nyelnie, amit pedig végképp nem akart
Kiderült, miért ért véget indulatosan a csütörtöki DVSC–Honvéd Magyar Kupa-mérkőzés.
Soha nem látott özönvíz öntötte el New Yorkot, veszélyben a vasárnapi legendás maraton
Szerencsére már kisütött a nap, bizakodnak a rendezők.
Ököllel ütötte arcon az egyik szurkolót a ZTE amerikai légiósa
Jericole Hellems megütött egy szurkolót a Kaposvár elleni meccs után.
Eldőlt a Barcelona elleni el Clásicón balhézó sztár sorsa a Real Madridnál
A lecserélésekor saját edzőjével, a lefújás után az ellenfél klasszisával veszett össze.
Szenzációs hírt kapott Szoboszlai a Liverpool mai sorsdöntő meccse előtt
A magyar futballista óriási elismerésben részesült, a nemzetközi szaklap felülbírálta önmagát.
51 éves a dzsungelbunyó, amit egymilliárdan láttak
A helyszínen 60 ezren, a televíziók előtt pedig egymilliárdan nézték a dzsungelbunyót, amelyen Muhammad Ali esélytelenként legyőzte az addig verhetetlennek vélt nehézsúlyú bokszvilágbajnokot. Az évszázad egyik le
Kirúgják Slotot? Az edző egykori magyar csapattársa válaszolt
Fehér Csaba Szoboszlai Dominik és Kerkez Milos szerepléséről is véleményt mondott.
Szoboszlai neve ismét a védőknél került szóba a rangadóra készülő Liverpoolnál
Arne Slot Alexander Isak és Hugo Ekitiké helyzetére is kitért.
„Nincs kifogás” – mondta Szoboszlaiék edzője, majd hat indokkal magyarázta a Liverpool összeomlását
A holland edző szerint nem rajta múlik a gyenge szereplés.
Bulvár
Egy szállodai dolgozó szerint ezért kapcsold le a villanyt, amikor belépsz a szobádba
Megóvhat egy kellemetlen meglepetéstől.
Török Gábor Lázár János strabagozásáról: Hogy mi mindenre képes egy kétesélyes/kétséges választás
A kormányzati kommunikáció határvidékein jár a miniszter.
Még az OTP Bank is ledöbbent ezen a modern csaláson: tényleg tökéletesen van felépítve
Nem pihennek az internetes bűnözők, és ezt az OTP Bank is jól tudja. Most tényleg modern csalást vetettek be.
Trump: Orbán Viktor mentességet kért az orosz szankciók alól, nem adtuk meg
De egyébként a barátja.
Csődbe ment a TV2 sztárja, teljesen elszegényedett
Durva titokra derült fény a csatornán megismert celebről.
Elfogadták a jogszabályt. Kerítésadó jön, minden méter kerítés után
Egy 2015 óta érvényben lévő jogszabály lehetőséget biztosít az önkormányzatok számára arra, hogy egyedi települési adókat vezessenek be olyan adótárgyakra, amelyeket nem sújt központi adóteher, és amelyeket j
Norvégok tízezrei sírtak a tévé előtt, hirtelen magyar dalt énekeltek élő adásban, egy hétéves kislány énekelte el
Egy magyar dal, amelyet az egész világ ismer.
Kemény üzenet érkezett Orbán Viktornak: Ez abszurd, ezt vonja vissza a jelenlegi magyar kormány, vagy egy új
Marie Bjerre dán európai ügyekért felelős miniszter szerint a kormányfő csak ürügyet keres.
Csúnyán átvertek minket, csak színlelték a kivonulást és csapdát állítottak az oroszok 1956-ban
Úgy tettek, mintha támogatnák az eseményeket.
Órákon keresztül erőszakolt 3 férfi egy lányt Szegeden
Embertelen, mit kellett átélnie.
„Szegény gyerekek” – így kommentálta Lázár János, hogy Varga Judit gyermekjogi védnökként tér vissza
Egy fél mosoly kíséretében mondta azt Lázár, reméli nem lesz még egy kegyelmi ügy, de ahol Varga Judit megjelenik, ott baj szokott történni.
Újabb nagy uniós tagállamban bukhat meg a kormány
Megszünteti az együttműködést a nagyobbik spanyol kormánypárttal a Carles Puigdemont volt katalán elnök vezette katalán függetlenségi párt a tagság körében tartott szavazás pénteken nyilvánosságra hozott eredm
blogmorzsák
A szaunázás tudománya – hogyan hat a testünkre a forróság?
Régóta élvezzük jótékony hatásait, de a tudomány csak most kezdi megfejteni, mi történik a testünkkel a nagy melegben.
Leka herceg és a Halál Töke
Leka valószínűleg öltönyben lesz, a polgármester kacagányban, és mindketten – ez a lényeg – Zebegényben.
- 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
- Díjmentes a visszaút a Győrkőcfesztiválról
- 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
