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.
hírek innen, onnan
Dráma Soltvadkerten: rollerező 12 éves kislány szenvedett súlyos balesetet
Elektromos rollerrel bukott egy 12 éves kislány Soltvadkerten, súlyos fejsérüléssel vitték kórházba.
Katapultálás után 18 méterre fúródott a földbe a magyar pilóta vadászgépe
A legismertebb magyar vadászpilóta, Szabó Topi vadászrepülője katapultálás után 18 méterre fúródott a szántóföldbe.
Viharos szél fújja el a fülledt, 33 fokos meleget
Kedden a zivatarokat kísérő viharos szél elfújja a fülledt meleget.
260 ezres fideszes lista miatt robbant a Nemzeti Agrárkamara átvilágítása, Zoltán Péter elvette a luxusautókat és titkárnőket
Minden luxusjuttatást és irodát azonnali hatállyal megvontak a tisztségviselőktől az agrártárca döntése nyomán, miután a...
Szomorú igazság derült ki a magyar kórházakról és nyugdíjakról: nem kérdés már, az egész EU-ban alig van nálunk rosszabb
Az adott területekre fordított állami kiadások tekintetében sok mutató esetén hazánk az uniós rangsorban vagy a sereghajtók között van.
Orbán Anita történészeket küld fontos nagyköveti posztokra
Az új kormány munkába állása óta eltelt száz nap alatt Magyarország visszatért abba a szövetségi rendszerbe, amelyhez tartozik: az...
Rendkívül ritka betegség végzett egy nyolcéves kislánnyal, egy nappal a születésnapja után
Egy nappal a nyolcadik születésnapja után meghalt egy kislány, Lillian Smart, akinél Naegleria fowlerit, más néven agyevő amőbát...
A Netflix bosszúthriller sorozata berobbantotta a nézettségi listákat, imádják a nézők
A Netflix legújabb dél-koreai akciósorozata az egész világon kiemelkedő nézettséget ért el a mérések alapján.
Ők a Sztárban Sztár idei évadának a versenyzői
Hamarosan indul az ország házibulijaként ismert Sztárban Sztár.
Várkonyi Andrea és Mészáros Lőrinc ellopták a show-t Radics Gigi titkos esküvőjén: Várkonyi Andrea csipkeruhája kékben ragyogott a milliárdos oldalán
A templomi padsorok között, Mészáros Lőrinc kék nyakkendőjével tökéletes harmóniában tündökölt az egykori műsorvezető, miután...
Megfeleltek-e az előírásoknak a tanszerek?
Műanyag tolltartókat, ceruza- és tollvég díszítőket, valamint zsírkrétákat és gyurmákat ellenőrzött a Nemzeti Kereskedelmi és...
Hivatalosan is folytatást kap a Netflix nagysikerű sorozata
Hivatalosan is megkapta a második évados berendelést a Netflix sikeres brit krimisorozata, a Közönséges kémek.
Sport
Liverpool FC: ezt a négy játékost hibáztatják a Newcastle United elleni döntetlenért
Kerkez Milos is köztük van.
Jogi lépéseket tett Kubatov Gábor Kele Jánossal szemben, aztán furcsa dolgok történtek
Egyik nagy kérdés, hogy igazolható-e 11 milliárdnyi adófizetői pénz.
Hiába a gól, Szoboszlai Dominik kegyetlen kritikával szembesült - "Túl laza, összetört..."
A Liverpool FC magyar szupersztárja az utolsó pillanatban mentette meg a csapata becsületét.
Tévedésből átszúrták a magyar tinizseni tüdejét
Az orvosi műhiba miatt mentőt kellett hívni hozzá.
Fejfájással ébredt, órákkal később már nem élt a 11 éves kisfiú
Nem tudtak rajta segíteni az orvosok.
Gary Neville habzó szájjal kritizálta a Liverpool világsztárját
Megint szókimondó volt a szakértő.
Még Zlatan Ibrahimović is reagált Haaland új hajára: „Mi a f*szt csináltál?”
Zlatan Ibrahimovic, Guardiola és Grealish is elképedt Erling Haaland új frizuráján. A norvég csatár levágatta a haját a Premier League szezonrajtja előtt.
Hajnal Tamás, a Ferencváros sportigazgatója perrel fenyegeti Mini Menottit, amiért a klubot kritizálta
Jeles sztárügyvédek már felajánlották Kiss László védelmét.
Gólzápor Elchében: szürreális kezdőcsapattal mészárolt a Barcelona
Megvan Hansi Flick új centere, végig a szeme előtt volt.
Ferencváros: távozik a 13. játékos is a nyáron
Egyre szűkebb a keret.
Csúnyán égett a világ legjobb csapata, de a szünetben érkezett a megmentő
A világbajnokság hőse csereként beállva parádézott.
A Fradi El-ellenfele Szalah után újabb BL-győztest igazol
A szaúdi ligából érkezik a középpályás.
Bulvár
Rendkívüli kormánybejelentéssel indult a hétfő – a leváltott Orbán-kormány helyett ezt is megcsinálja a Tisza
Fontos mérföldkőhöz érkezett a Gubacsi híd ügye: Vitézy Dávid közlekedési és beruházási miniszter bejelentése szerint aláírta az új hídszerkezet és a hozzá kapcsolódó vágányhálózat megépítésére vonat
Durva támadás érte az utcán Tóth Elizabethet, Magyar Pétert okolják a történtekért
Tóth Elizabeth azt állítja, hogy két férfi felismerte Budapest belvárosában, majd egy piros folyadékkal leöntötték és trágár politikai sértéseket kiabáltak neki.
Figyelem, holnap hajnali 1 órától Magyarországon nem fogjuk tudni igénybe venni az OTP számos funkcióját
A bank tájékoztatása szerint fejlesztési munkálatok miatt mintegy másfél óráig nem lesz elérhető a kártyás fizetési rendszer.
158 millió forint a Rogán-minisztériumtól, több mint 5 milliárdos bevétel: honnan van a Twn.hu pénze?
A bulvárlapot kiadó Top News Hungary Kft. tulajdonosai Sarka Kata, és az exminiszter volt felesége, Rogán-Szendrei Cecília.
Szívszorító búcsú vár Archie-ra: nem mindenki költözhet Harryékkel
Harry herceg és Meghan hercegné hat év után visszaköltöznek Nagy-Britanniába, ám döntésük Archie és Lilibet számára komoly érzelmi veszteséggel járhat.
Hadházy Ákos: 364 millióért hirdeti a luxuslakását a Rómaifürdőn „a bukott fideszes gengszter” exfelesége
A volt képviselő szerint két lakás egybenyitásával kapták meg a 166 négyzetméteres alapterületet.
Forsthoffer Ágnes: Ki akartak küldeni az épületből, amikor Kövér bejött elbúcsúzni az állománytól
A kézfogás elmaradása kellemetlen emlékeket idézett benne Kövér Lászlóról.
Menczer Tamás: Kövér László és Kőszegi Krisztián eseténél valaki bunkó volt. Nem Kövér László volt az
A fideszes politikus szerint a kézfogásnak megvannak az alapvető szabályai, és sosem késő megtanulni őket.
„Azt hittem, csak fáradt” – a nyaralás alatt jöttem rá, hogy a férjem unja a házasságunkat
Egy tihanyi nyaralás alatt egyetlen üzenetből derül ki, hogy a férjének viszonya lehet, és a házasságuk többé nem lehet olyan, mint azelőtt.
Liverpool FC: ezt a négy játékost hibáztatják a Newcastle United elleni döntetlenért
Kerkez Milos is köztük van.
Csukd be az ablakot estére: 63 településre adott ki figyelmeztetést a katasztrófavédelem
Figyelmeztetést adott ki az Országos Katasztrófavédelmi Főigazgatóság, mivel az augusztus 24–30. közötti időszakban összesen öt vármegye 63 településén végeznek szúnyoggyérítést.
Nem a ruhádat nézik meg először – ezt figyelik meg rajtad az emberek legelőször
Sokáig azt hittük, hogy ha jól vagyunk felöltözve, azzal már meg is nyertük a csatát. A kutatások viszont mást mondanak — íme, mit figyelnek meg rajtad az emberek valójában legelőször.
- Csökkent a gázolaj ára
- Wizz Air-járat indult Eszékről - előnyben a Dél-Dunántúl
- 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
- Borzasztó lesz utazni vonattal a Budapest-Pécs vonalon
- Így közlekednek a távolsági buszok a hosszú hétvége alatt
- 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
- Ismét lesz ebrazzia Kaposváron
- Felsőfokú oktatási intézményben tanulók albérleti és kollégiumi támogatása
