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
21 éves nő halt meg két plasztikai műtét után – szívrohamot kapott, majd beállt nála az agyhalál
Egy 21 éves nő, Maria Jose Torres Osorio életét vesztette, miután súlyos komplikációk léptek fel két plasztikai beavatkozást követően.
Mindenki a kukába dobja, pedig 22 karátos arany van benne: akár több százezer forintot is érhet
Egy svájci kutatócsoport jelentős előrelépést tett az elektronikai hulladék újrahasznosításában: vegyszerek nélkül sikerült 22...
Jó hírt kaptak a magyar villanyautósok
Jelentősen átalakul a hazai nyilvános villanyautó-töltés árazása: egyszerűbb rendszer, új tarifák és kedvezőbb éjszakai lehetőségek...
Machado azt állítja, átadta a Nobel-békedíját Trumpnak
Azt viszont nem árulta el, hogy az amerikai elnök elfogadta-e a díjat.
Súlyos veszély: Károsíthatja a tüdődet, ha te is így fűtesz
Az olcsó és kényelmes megoldások hosszú távon komoly légúti problémákat okozhatnak.
A Real után a Barcelona is szenvedett a Király-kupában
A címvédő azért nem járt olyan rosszul, mint a madridi csapat.
Félresikerült a céges buli. Reggel jöttem rá, hogy kivel is van viszonyom
Egy vidéki hotelben tartott céges karácsonyi buli indult ártatlan programnak, de egyetlen éjszaka elég volt ahhoz, hogy mindent felforgasson.
Elaltatta magát az FC Barcelona, a címvédő nyolcaddöntője őrült végjátékot hozott
A spanyol Király-kupa nyolcaddöntőjében a tűzzel játszottak a katalánok Santanderben.
Irodaházak Breeam és LEED pontszámának maximalizálása Falcon vízmentes piszoárral
A fenntarthatóság ma már nem csupán egy vállalati marketing húzás, ennek következményei kőkeményen, számokban mérhetőek. A modern...
A Barcelona elkerülte a Real-féle égést a spanyol Király-kupában
A hatalmas mezőnyfölény ellenére sokáig izgulhattak a katalán drukkerek...
Schäferék emberhátrányban mentettek pontot Augsburgban, de ezt már csak a kispadról láthatta Rossi kedvence
Az Union ezzel az egy ponttal feljött a bajnoki tabella 9. helyére.
Idősek otthonába került a nagybeteg csodálatos magyar legenda
Idősek otthonában lábadozik Rácz Lajos birkózó-legenda.
Sport
Elfogyott a Barcelona-drukkerek türelme, Hegyi Iván leváltását sürgetik
Reagált a Sport TV a nyílt levélre.
Súlyos beteg Király Gábor és Dárdai Pál volt csapattársa, az életéért küzd a Hertha legendája
Továbbra is ő az Aalesund edzője.
Az új edző első meccsén a Real Madrid kiesett a Király-kupából
Nem indult jól az Arbeloa-korszak Madridban.
Szoboszlai Dominik felesége elhagyta Angliát, a kislányukat is magával vitte
Egzotikus helyről jelentkezett be.
Arbeloa szerint őt kell hibáztatni a Real Madrid vereségéért
Vezetőedzőként vereséggel debütált a Real Madrid kispadján, de nem fél a kudarctól Alvaro Arbeloa.
Lionel Messi 1,4 milliárd eurós ajánlatot kapott
Rijádban továbbra sem tettek le az argentin klasszis megszerzéséről.
Nem csalás, nem ámítás, Milák Kristófot látták úszni a Duna Arénában, és még köszönt is
Kétszeres olimpiai bajnokunk egyelőre 45 perceket „úszkál”, de még van három hónapja.
Varga Barnabás egykori klubtársa gyönyörű és röhejes góllal okozta a Real Madrid vesztét
Jefté Betancor 23 évesen abba akarta hagyni a futballt, 32 évesen megfricskázta a világ legértékesebb futballklubját.
Alig érkezett meg új klubjához, súlyos büntetéssel nézhet szembe Varga Barnabás
Eldurrant az AEK Athén elnökének agya?
Hajnal Tamás elmondta, jelenleg mi a prioritás a Fradinál
Hajnal Tamás sportigazgató arról beszélt, hogy jelenleg mi a prioritás a Ferencvárosnál.
Miskolcról Iránba igazol a négyszeres magyar válogatott szélső
Már az utódja is megvan az NB I-es klubnál.
69 éve nem látott Eb-érmet nyert az orosz születésű páros Magyarországnak
Nagy Marianne és Nagy László 1957-es sikere óta nem történt ilyen.
Bulvár
Rendkívüli rendelet, ingyenesen osztogatja ezt az állam: március 15-ig kérheted
A hideg időre hivatkozva lépett hatályba a kormányrendelet.
Újra megyék lesznek a vármegyékből, itt a rendkívüli terv, ekkor változhat meg minden azonnal?
Egyre több jel utal arra, hogy a politikai térkép átrendeződésével a magyar közigazgatás egyik legvitatottabb szimbolikus újítása is a múlté válhat.
László Csaba: Nem lepődnék meg, ha a kormány a választások előtt odaadná a teljes 14. havi nyugdíjat
A volt pénzügyminiszter, közgazdász, egyetemi tanár a január 14-ei élő műsorunk vendége volt. A 6. évfolyamában járó Klasszis Klub Live 90. adását most a Klasszis YouTube-csatornán megnézheti, vagy a Klasszis Pod
Debreceni milliárdos Sulyok Tamásnak: „szégyellje magát!”
Felföldi József nyílt levélben üzent az államfőnek.
A tizedik emeletről ugrott ki egy férfi Csepelen, a zsebeiben több százezer forintot találtak
Idegenkezűség gyanúja nem merült fel.
Új tervvel állt elő Orbán Viktor a választások előtt, már nem konzultál
Petíció elindítását jelentette be a kormányfő a „brüsszeli háborús terv” finanszírozása ellen a Facebook-oldalára feltöltött szerdai videójában.
Megindultak a katonák Grönlandra
Több európai ország – köztük Franciaország, Németország, Svédország és Norvégia – katonái indultak Grönlandra a Dániához tartozó sziget biztonságának megerősítése céljából csütörtökön induló, Arct
Ónos eső és extrém hideg jön: a hétvégén jön a java
Nem enyhül a szokatlanul zord idő.
Erre a kereskedők sem voltak felkészülve: Schmuck Andor váratlan húzással rukkolt elő a Kincsvadászok VIP forgatásán
Jövő szombaton vetíti majd a televízió a Kincsvadászok VIP azon részét, melyben a tavaly elhunyt politikus és közéleti személyiség, Schmuck Andor is feltűnt.
Kiszivárgott a brüsszeli haditerv, titokban befagyasztották a magyar aktákat, kiderült, mire vár valójában Ursula von der Leyen
Olyan titkos haditerv szivárgott ki az Európai Bizottság folyosóiról, ami fenekestül felforgathatja az áprilisi választásokat.
Összeállnak a kormánypárt ellen, új pártot hív életre két ellenzéki tömörülés
A kormányban a politikai döntéshozatal egyre hangsúlyosabban a jobboldalra hajlott, ezért a centrizmust erősítené a két formáció a pártalapítással.
Brüsszel aggódik, Orbán számol: épp a választások előtt nyílhat meg az uniós pénzcsap
A Magyarországnak folyósítandó védelmi pénzekről vitázik pár nap múlva az Európai Parlament. Az uniós képviselők egy része attól tart, hogy a választások előtt érkező pénzt Orbán Viktor felhasználhatja a ka
- 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
