Ezt olvasta már?


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.







0


Ön szerint esélyes a Tisza Párt a Fidesz leváltására?




0
0

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...

Idősek otthonába került a nagybeteg csodálatos magyar legenda

Idősek otthonában lábadozik Rácz Lajos birkózó-legenda.

0

Sport

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.

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.

Ú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

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

0