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
Hankót Balázst letartóztatták, 120 milliárdot kap a főváros, itt a friss Medián – Newscast
Egyszeri támogatást nyújt a kormány Budapest számára, az államé lesz a BKK fele, költségvetési felügyelőt rendelnek ki a főváros...
Mintha nem lenne olyan meleg – térképes előrejelzés
Legfeljebb fátyolfelhők lehetnek az égen, emellett folytatódik a túlnyomóan napos, csapadékmentes időjárás.
Sarka Kata is kiszállt a Rogán-Szendrei Cecíliával közösen alapított, milliárdokat hozó bulvárlapból
Megnyitotta a NAV titkosnak szánt adatait a Transparency, de a várt oligarchák helyett egészen más szerepelt az iratokban
Megnyitották az adóhatóságtól érkező aktákat A Transparency International Magyarország kikérte a Nemzeti Adó- és Vámhivatal...
Megkéselte a kapitányt és zuhanórepülésbe vitte az utasszállítót a másodpilóta: az utasok fülhallgató-kábelekkel avatkoztak be
Késelés a fülkében és hirtelen magasságvesztés A Flydubai Dubajból Tel-Avivba tartó Fz1073-as járatán a szaúd-arábiai...
Várandósság alatt is érdemes felvenni a védőoltásokat
Egy új, egereken végzett vizsgálat szerint a várandósság alatt beadott Covid-19- vagy influenza elleni védőoltás nem idézi elő azokat az...
Leváltották az adóhatóság adószakmai elnökhelyettesét
Leváltották a NAV adószakmai elnökhelyettesét is, aki 36 éve dolgozott ott, és egy ideig vezette is az adóhatóságot - írta meg a hvg.hu...
Sávosan nőnek jövőre a nyugdíjak
Január elsejétől amellett, hogy a nyugdíjminimum 120 ezer forintra nő, sávosan emelkednek az ennél magasabb összegű nyugdíjak is a 146...
Messi búcsúmeccse: Itt egy szuper és egy kevésbé szuper hír, ha megnéznéd élőben
Lionel Messi utoljára lép pályára az argentin válogatottban. Mondjuk, mit érdemes tudni Messi búcsúmeccséről.
Marco Rossi változást akar a magyar válogatottnál, arról beszélt, hogy direktebb és gyorsabb futballra van szükség
A pénteki Nemzetek Ligája-meccs előtt nyilatkozott a magyar válogatott szövetségi kapitánya.
Pont úgy kritizálják most a vagyonadó bevezetését, mint száz éve a személyi jövedelemadóét
Könnyebb sikeres vagyonadót bevezetni, ha kevesebb emberre vonatkozik, de vannak érvek az itthon tervezett egymilliárdos határ mellett is –...
Brit–iráni kettős állampolgárt tartóztattak le a Fairford légibázisnál történt incidens miatt
A brit terrorellenes rendőrség minden lehetséges irányt vizsgál, egy külföldi állam esetleges érintettségét is.
Sport
„Rossi ugyanúgy egy pénzéhes ember, mint a többi focista” – A szurkolók a lemondásért könyörögnek, míg az MLSZ váltig kitart Rossi mellett
Forrnak az indulatok a gólképtelen magyar válogatott körül. Míg a szurkolók Marco Rossi lemondását követelik és Rebrov érkezését pletykálják, az MLSZ határozottan cáfol.
Florian Wirtz klubváltása a címlapon, a Liverpool legnagyobb riválisa akarja leigazolni
Pikáns transzfer készülődik a Premier League-ben.
Sokk a portugál válogatott keretében: Cristiano Ronaldo úgy döntött, hogy elhagyja a csapatot
Cristiano Ronaldo elhagyta a portugál válogatott keretét.
Kiderült, hogy Ronaldo azért lépett le a portugál válogatottól, mert szerinte tiszteletlenül viselkedett a szövetségi kapitány
Úgy érzi, hogy becsapták, elárulták.
Költségvetési csalás miatt tettek feljelentéseket a Balatonnál, kétmilliárd mehetett el a semmire
Máig nem készültek el a munkák, pedig 2019-ben volt a határidő.
A Liverpool a Manchester City két világsztárját akarja leigazolni
Kihasználnák, hogy bajban van az egyik legnagyobb riválisuk.
Nincs több kifogás: győznie kell a magyar válogatottnak, de ez a 3 kulcsember biztosan nem játszhat pénteken
A magyar labdarúgó-válogatott pénteken 20:45-től fogadja a georgiai csapatot a Puskás Arénában, de a siker elmaradása esetén alaposan megcsappanna az esély a célként kitűzött feljutásra a Nemzetek Ligája másodosz
Itt van a konfliktus, amiért Cristiano Ronaldo elviharzott a portugál válogatott edzőtáborából
Még a repülőtéren is próbálták győzködni a támadót, hogy forduljon vissza.
A Veszprém lelépte a döntőben a Barcelonát, gálával ült fel a világ trónjára
A katalánok örülhettek, hogy a végén tízen belülre tudtak kapaszkodni.
Magyarországon is élőben láthatjuk Lionel Messi búcsúmérkőzését
A történet 21 éve Magyarországon kezdődött.
A futballtörténelem 10 zsenije, akinek kivételes volt a tehetsége, de nem hozta ki a maximumot a karrierjéből
A tehetség egyszerre lehet áldás és átok, és a legtöbb esetben kevés az igazán nagy sikerekhez a futballpályán is. Mostani cikkünkben bemutatunk tíz olyan futballistát, akik a tehetségüket ismerve sikeresebb karrie
Pau Cubarsí helyretette a Real Madrid sztárját
Az FC Barcelona védője megvan győződve arról, hogy neki volt igaza a konfliktusban.
Bulvár
László Csaba: Mészáros Lőrincnek valószínűleg az év végére már nem lesz 1600 milliárdos a vagyona
A 6. évfolyamában járó Klasszis Klub Live 105. adását most a Klasszis YouTube-csatornán megnézheti, vagy a Klasszis Podcast-csatornán meghallgathatja.
Feltúrta Hankó Balázs házát a hatóság, felesége megdöbbenve ért haza
A Bács-Kiskun Vármegyei Főügyészség kezdeményezésére összeülő bírósági döntéssel párhuzamosan a NAV fegyveres kommandósai és nyomozói átfogó házkutatást tartottak Hankó Balázs korábbi miniszter családi
Most jött a leleplező fotó Orbán Viktorról
Lefotózták.
„Ne csapkod már a k**va ajtót.” – Hankó Balázsból celebet csináltak a TikTok-mémek
Hankó Balázs autós bakijából a fél ország TikTok-mémeket kezdett gyártani.
Most jött a közlés, erre senki se számított. Istenes Bence és Csobot Adél felfoghatatlan lépésre szánta el magát
Ma, csütörtökön derült fény rá.
Marad az 50 forint, mégis fontos változás jött a palackvisszaváltásnál
Megváltozott a palackvisszaváltó automatákat működtető üzletek díjazása, a vásárlók azonban továbbra is 50 forintot kapnak vissza a megfelelő jelöléssel ellátott csomagolásokért. Az új rendszerben a boltok hav
„Ártatlan volt?” – Érdeklődik Hajdú Péter a szexuális erőszakkal vádolt ismerősénél a lány szüzességéről
Mit jelent a beleegyezés, ha az egyik fél egy ötvenes-hatvanas férfi, a másik pedig egy tinédzser lány, aki az alkalmazottja volt? És mi történik, amikor egy súlyos szexuális bűncselekménnyel vádolt férfi a nyilvá
Várkonyi Andrea és Bochkor Gábor lánya tiszta anyja a friss fotón: a 19 éves Nóri szépségétől elájultunk
A 19 éves Nóri egyértelműen édesanyja külsejét örökölte, egy igazi természetes szépségként ragyog a képen.
Kiderült, miért szakadt félbe Hankó Balázs tárgyalása negyedóra után
A volt miniszter és ügyvédje időt kapott arra, hogy az iratokat áttanulmányozzák, így egy óra felkészülési időt kaptak. Ezt követően a tárgyalás folytatódik.
Menlevelet kap a volt igazságügyi miniszterhelyettes – feloldják az elfogatóparancsot
Menlevél kiadásáról döntött a bíróság a körözött volt igazságügyi miniszterhelyettes, Marcin Romanowski számára, akinek Magyarország 2024 végén politikai menedékjogot adott, majd idén júliusban visszavonta ez
A víznél is jobban hidratál ez az ital, de sokan napi egy pohárral sem isznak meg belőle
Sokan hajlamosak vagyunk megfeledkezni a vízivásról. Nyáron talán egy kicsit könnyebb a helyzet, a forró napokon gyakrabban érezzük magunkat szomjasnak. Csakhogy most, hogy beköszöntöttek a hűvösebb napok, ritkábban
Szalai Vivient rengetegen támadják a transzneműsége miatt, így kezeli: "Nem lesz drágább a kenyér"
Szalai Vivien, a magyar közösségi média egyik legismertebb transznemű szépségápolási influenszere most a Celeb vagyok, ments ki innen! című műsorban mutatkozott be szélesebb közönség előtt. A TikTokon több mint 1
- 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
- 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
- Két hétvégén is változik a vonatok közlekedési rendje
