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
A kutatók most csaptak a homlokukra. Kombináld ezeket az élelmiszereket, és 50 felett sem kínoz többé a székrekedés
Ebben a korban sokkal jobban oda kell figyelni az emésztési gondokra.
Venezuelai tankert foglaltak el az amerikaiak
A Centuries heteken belül a második olajszállító, amit megszáll az amerikai parti őrség.
Erdei Zsolt nem akármilyen csatával tért vissza a szorítóba
Senkinek nem ajánlom, hogy 50 fölött a szorítóba lépjen, mondta a mérkőzés után.
Mbappé utolérte C. Ronaldót, a Sevilla kiállított focistája dührohamot kapott
A Real Madrid hazai pályán hozta a kötelezőt.
Magyar Péter Szegeden: „Itt nem kicsit kell megverni a Fideszt, hanem nagyon!”
Az év utolsó nagy politikai összecsapását rendezték szombaton Szegeden, ahol a Tisza Párt és a Fidesz is nagygyűlést tartott. A Tisza...
Boldog hír a nyugdíjasoknak. Ennyi plusz pénzt kaphatnak még 2025 karácsonya előtt
A támogatás fedezetét a vissza nem vett élelmiszerutalványok és a ki nem fizetett nyugdíjprémium biztosíthatná.
Egymás után jöttek a súlyos balesetek szombaton Törökszentmiklósnál
Reggel egy kisbusz és egy autó, este egy tréler, egy furgon és két autó karambolozott a 4-es főúton.
Sokat fognak sírni: Erre a 3 csillagjegyre lesújt a karma átka
Négy csillagjegy, akiknek nehézségekkel kell szembenézniük.
Újabb újságkihordó tagadta meg a Bors bíróság által betiltott különszámának a terjesztését
Amit egyébként a bíróság amúgy is megtiltott, de az Orbán-kormány kommunikációs gépezete magasról tesz rá.
Kitört a botrány, tüntetni fognak az M3-as bevezetőjén
Az érdekvédőjük szerint mégsem kötöttek megállapodást a fuvarozók az Építési és Közlekedési Minisztériummal. Demonstrációra...
Karácsonyi pompába öltöztetett traktorok szállták meg Nagykőröst
Alig néhány nappal karácsony előtt már-már hagyományszerűen megrendezték a nagykőrösi fénytraktoros felvonulást. Temérdek képet és...
Üvöltve hívta fel Palik László Marsi Anikót, aki utána hosszú percekig zokogott
Vilmos Palik Írországban kezdi egyetemi tanulmányait – Marsi Anikó megható pillanatai.
Sport
Kedves Jake Paul, lehet visszatakarodni hatvanéves legendákat és visszavonult ketrecharcosokat verni!
Jake Paulnak pont annyi keresnivalója van a profi bokszban, mint Kylie Jennernek a Nobel-díjasok között. A kettőezer-húszas évekre elértük, hogy a boksz ne a sportról, hanem figyelemért kurvuló celebekről szóljon. Ke
A hóhérbárd a 6. menetben sújtott le, Anthony Joshua kiütötte Jake Pault
Egyoldalú meccsen mindketten százmillió fontot kasszíroztak.
Dárdai kórházba került Berlinben, azonnal infúziót kellett kapnia
Egy nappal azután, hogy Dárdai Pált kinevezték az Újpest sportigazgatójának, máris aggódnia kell.
Sokk a dartstábla előtt – A vb-k történetének legnagyobb meglepetései
Az idei PDC-dartsvilágbajnokság elhozta a világbajnokságok történetének egyik legnagyobb meglepetését. A kenyai dartscsoda apropóján összeszedtük a vb-k történetének legnagyobb szenzációit.
Szalai Ádám megmutatta a számokat: ezért buknak el évente milliárdokat a magyar futballklubok
A sportvezető úgy látja, néhány klubnál csak most kezdenek ráébredni: az állami támogatások kora nem tart örökké.
Vadállatnak nevezte Szoboszlait az ellenfél edzője, nem veszi be a sérüléses sztorit
Slot még nem mondta ki határozottan, hogy Szoboszlai játszhat ma a Tottenham ellen, bezzeg a Spurs edzője...
Anthony Joshua felmosta a padlót Jake Paullal
A korábbi kétszeres nehézsúlyú világbajnok kiütötte a volt youtubert.
Nekimentek Szoboszlainak, erre eltiltották őt a bajnokságban, ellenfele folytathatta az ámokfutását
Szoboszlai Dominik a Liverpool következő bajnokiján, december 27-én nem léphet pályára.
A Fradi diósgyőri győzelme után az edző nem hajol meg a szurkolók akarata előtt
Robbie Keane szerint katasztrofális lett volna, ha nem nyernek, Radenkovic magyarázkodhatott.
Két kiállítás a Liverpool rangadóján, Szoboszlaival megtörtént, amitől mindenki félt
A Liverpool sztárigazolása megsérült, a Tottenham elleni rangadó egészen őrült végjátékot hozott.
A vörösborra és a munkára esküszik a 98 éves sztármatematikus
Derű, sport, szellemi aktivitás – ezekre esküszik Obádovics J. Gyula.
Légiósok: Emberelőnyben nyert a Liverpool, Szoboszlai "kipontozódott"; otthon buktak rangadót Gulácsiék - videó
Emberelőnyben is nehezen nyert a Liverpool; először kapott ki otthon a Leipzig.
Bulvár
Súlyos következménye lett Majka ittas vezetésének, máris megvan a büntetés
Sok választása nincs az énekesnek.
Már a rendőrséget is zavarja, hogy sokan nem tudják, mikor használják a hátsó ködlámpát
A Somogy Vármegyei Rendőr-főkapitányság Közlekedésrendészeti Osztályának munkatársai december 18-án közúti ellenőrzéseket hajtottak végre az M7-es autópálya Somogy vármegyei szakaszán. Az intézkedés elsősor
Megszüntetnek egy fontos okmányt január elsejétől, mutatjuk a teendőket
Magyar dolgozók tömegét érinti a változás.
Döbbenetes részletek: Nem akárki vezette a pénteken balesetet szenvedett crossovert
Egy jobbkanyarban lesodródott az útról.
Megígérte, és be is tartotta, kegyetlen bosszút állt Donald Trump
Beváltotta ígéretét Donald Trump, nem hagyta megtorlás nélkül, hogy december 13-án az Iszlán Állam támadásaiban amerikai katonák haltak meg. Mintegy 100 precíziós eszközzel vettek célba 70, az Iszlám Államhoz k
Olyan ajándékot kapnak a One ügyfelei, amire nem is számítottak
December 24. és 26. között a lakossági és vállalati One mobil-előfizetéssel rendelkező ügyfelek díjmentes, korlátlan belföldi adatforgalmat kapnak.
Kutatások bizonyították: 6 hét alatt megváltozik az agyad, ha napi 5 percet meditálsz
Gondoltál már arra, hogy milyen hatalmas változásokat idézhetsz elő önmagadban mindössze napi 5 perc ráfordítással?
Gyanús jeleket fedezett fel a Harvard asztrofizikusa, szerinte idegen civilizáció lépett a Naprendszerünkbe
Elérte a földközelséget egy csillagközi objektum.
Kutatás: az ilyen vércsoporttal rendelkező emberek lassabban öregszenek
Évtizedek óta foglalkoztatja a kutatókat, vajon mi árulja el legpontosabban, hogyan öregszik a testünk. Egy tudományos irány most meglepő választ ad.
A románok átnevezték hazánkat, ez a rendkívüli szó iszonyatos indulatokat gerjeszt
Elképesztő térkép terjed, ami rajta van, azt még nagyon kevesen látták.
Nagy bajban, akit itt néztek szexfilmeket – Óriási bukó egy hackercsoport miatt a Pornhubnál
A PornHub felnőtt videóplatformot a ShinyHunters zsarolóbanda zsarolja, miután a prémium tagjainak keresési és megtekintési előzményeit állítólag ellopták egy nemrégiben történt Mixpanel adatvédelmi incidens sor
Nekik jár ingyenes belépő a gyógyfür-dőkbe: Tb-re igényelhető ezekkel a feltételekkel
A tb támogatja a gyógyfürdőket: mutatjuk, kik jogosultak kedvezményes vagy ingyenes belépésre.
blogmorzsák
Eufória és melankólia. Húszéves M83 változást hozó lemeze
Az M83 idén húszéves lemeze piszok jó rockzene, ami nem szégyellt az elektronikához nyúlni.
Couture óda egy város asszonyaihoz
A roppant nőies, finoman merész darabok nem az aktuális trendeket követik, hanem identitást formálnak.
Csendes, kényelmes és nagyon könnyű beleszeretni a Volkswagen ID.4-be
Nagyot dobott a Volkswagen.
- Csökkent a gázolaj ára
- Hallgatói tervpályázat: buszmegálló terveket várnak Szentlőrincre
- 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
- Adótraffipaxok Baranyában
- Továbbra is várják a vért Baranyában
- Már a jelen is az elektromos buszoké
- Fotópályázat: környezetvédelem vs. környezetszennyezés
- Továbbra is várják a vért Baranyában
- Í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
