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
Negyedévszázados áremelkedés – ennyivel lett drágább az Xbox az első konzol óta
Negyedévszázad alatt többszörösére nőtt a Microsoft Xbox konzoljainak ára a technológiai fejlődés és az infláció miatt.
Órákon át faggatták Kósa Lajost és Bánki Eriket az MNB-ügyben, ám a felelősséget mindketten elhárították a bizottság előtt
Kósa Lajos és Bánki Erik hárították a felelősséget a bizottság előtt Több mint három órán...
Kósa Lajos a vizsgálóbizottság előtt hátrált ki a jegybanki törvényjavaslat mögül, megnevezve a felelőst
Kósa Lajos tagadta a személyes felelősséget a bizottság előtt Kósa Lajos ellenzéki, volt fideszes frakcióvezető...
Kapitány István: ezentúl hetente felváltva lesz kormány-, illetve kabinetülés
Szerdánként ezentúl egyik héten kormány-, a másik héten kabinetülés lesz - közölte a gazdasági és energetikai miniszter...
Nyugdíjas önkéntest ismersz? 100 ezer forintot kaphat
Egy élet alatt felhalmozott tudást nem lehet nyugdíjba küldeni. Az Idősek Világnapja jó alkalom arra, hogy az idősödő társadalomra ne...
Beidézte a vizsgálóbizottság Varga Mihályt, a jegybankelnök azonnal bejelentette a válaszlépését
Egyhangú döntéssel idézték be a jelenlegi és a volt jegybankelnököt A Magyar Nemzeti Bank működésével...
Szuperhorror karavánok a magyar utakon - fotók
A horrorkaravánnál a rakomány közlekedésbiztonsági veszélyt jelentő szabálytalan rögzítése mellett fontos a túlsúly is, ami...
Nagyon más lesz a Hyundai Tucson
Az új Tucson nagyobb, látványosabb és technikailag is sokat változott. Pár percre már beülhettünk a Hyundai egyik legfontosabb európai...
Matolcsy Györgyöt és Varga Mihályt idézte be következő ülésére az MNB-vizsgálóbizottság
Matolcsy György volt jegybankelnököt és Varga Mihály volt nemzetgazdasági minisztert, a Magyar Nemzeti Bank (MNB) jelenlegi elnökét...
Legalább négy hetet kérnek a civil szervezetek a klímatörvény véleményezésére
Jelentős hatásai miatt legalább négy hetet kérnek a civil szervezetek az előkészítés alatt álló klímatörvény-tervezet...
Nem zavart be C. Ronaldo távozása, négy gólt rúgott, és győzött a portugál válogatott
Megvan Jürgen Klopp első sikere a németekkel, a hollandok pontot mentettek Görögországban.
Nemzetek Ligája: Megvan az első Klopp-siker, Ronaldo nélkül is van élet, félbeszakadt egy meccs - eredmények
Először nyertek Klopp-pal a németek, Ronaldo nélkül győztek a portugálok.
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.
A portugálok szurkolói döntöttek Cristiano Ronaldóról, azt akarják, hogy Ronaldo ne legyen kezdő
A szurkolók többsége szerint nincs már szükség Ronaldóra.
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
Bulvár
Hálapénz helyett új trükk terjed a magyar egészségügyben, és működik is
A hálapénz már teljesen kezd kikopni az egészségügyből, így a helyét egy új kiskapu vette át.
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.
Szerdán bejelentették, hogy Magyar-országon fogják megépíteni a legnagyobb energiatárolóját a régiónak
A 2027 elejére tervezett, 150 MW/300 MWh kapacitású energiatároló üzembe helyezésével a legkorszerűbb intelligens technológia válik a magyar energiarendszer szerves részévé.
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
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.
„Á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á
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
- 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
- Borzasztó lesz utazni vonattal a Budapest-Pécs vonalon
- Elindultak az M1-es autópálya Hegyeshalom felé vezető oldalán a teljes körű felújítási munkák
- 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
- Itt számíthatnak torlódásra június 11-től
- Díjmentes a visszaút a Győrkőcfesztiválról
- Továbbra is folytatódnak a munkálatok az M1-es autópályán
