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.


hirdetés

 

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

hírek innen, onnan

Minden pályázó megkaphatja az Otthon Melege-támogatást

Négyszeresére emelkedik a háztartási nagygépek cseréjére fordítható keretösszeg, így 2,6 milliárd forintra nő a pályázati forrás...

Jódból is megárt a sok?

A pajzsmirigybetegségek terápiájában sok esetben nagy segítségre van a jód pótlása, ám sokan bajban vannak azzal, milyen dózisban is...

Távolodott a sávtetőtől a DAX - technikai elemzés

Nem volt ereje a német indexnek a 300 pontos sávjából történő kilépésre.

Kiemelkedő lehet az idei tokaji évjárat

Jól jött az aszúsodás a tokaji borvidék pincészeteinek, az egyik legkiemelkedőbb minőségű évjárat lehet a 2017-es a Tokaj-hegyaljai...

Régen jött ennyire jó hír az EU-ból

Az euróövezet gazdasági teljesítményének további javulására, a gazdasági növekedés gyorsulására utal a londoni IHS Markit...

Kicsik, akik anyjuk szívében születtek

Szívmelengető történetet ajánlunk.

Nem sikerült megoldani a nagy amerikai rejtélyt - az OTP is bekerült a kiszórásba

Janet Yellen még utoljára szépeket mondott az amerikai gazdaságról, de a várakozásokat ennek ellenére mégsem javították - az infláció...

A technológia emberi arcot ölt: 2018 fogyasztói trendjei

Az Ericsson ConsumerLab a technológiai újítások korai befogadói körében végzett közvélemény-kutatást, amely alapján idén hetedik...

Kiberbiztonság: ha nincs képesítés, jöhet a gépesítés

A kibertámadások száma világszerte folyamatosan nő, a kiberbiztonsági szakemberek száma viszont nem tart lépést a fenyegetések...

Késsel rabolt ki egy boltot

Ráfogta az eladóra a kést és húszezer forintot követelt.

Sárosdi Lilla férje: Havas Henrik egy állat

A rendező azt mondta a Lokálnak, hogy megdöbbentőnek tartja, hogyan védik Havast.

Egy bizsergős ajándék, ami garantáltan újdonság

Egy szuper összetevőkből álló, új generációs arctisztító- és ápoló készítményt ajánlunk figyelmedbe, ami férfiaknak és nőknek...

Sport

A győriek cinikus közleménye szomorúbb, mint a kézi-vb eredménye

Az ETO elnöke szerint nem éri sportszakmai hátrány a magyar tehetségeket a sok légiós miatt. Pedig más sem éri.

Hosszú Katinka 400 vegyesen agyonverte Európát

A címvédő magyarok könnyedén jutottak tovább az úszó Eb-n, este már éremért drukkolhatunk.

Négy nap alatt jutott haza: elképesztő tortúrájáról számolt be az Angliában ragadt magyar olimpikon

Cegléd Elképesztően kalandosra sikerült Ungvári Miklós (37) angliai kirándulása.

Fura: győri csapattársa beszólt a visszavonuló Görbicz Anitának

Amorim a brazil együttes világbajnoki szerepléséről is szót ejtett.

Egy játékvezető fedte fel a futballtörténelem legcsodásabb titkos paktumát

Johan Cruyff és Tele Santana tartott megbeszélést az 1992-es Interkontinentális Kupa döntője előtt. A végeredmény akkora diadala a futballnak, hogy párás lett tőle a tekintetünk.

Kiderült a szörnyű igazság, hogy mitől omlott össze a szezon végére a Videoton

A Videoton kiesett a Magyar Kupából, majd elveszítette az utolsó két bajnoki meccsét is, így lecsúszott a tabella éléről. Már tudjuk, miért.

Döbbenetes tragédia: elhunyt a tehetséges labdarúgó

A 16 éves játékos mérkőzésén történt a tragédia.

Közel volt a csodához a kiscsapat, de a Real Madrid a vb-döntőben

Három érvénytelenített gól, Housani-bravúrok, C. Ronaldo újabb rekordja.

Drámai bejelentést tehet Michelisz Norbi

Ennek a hírnek nem fognak örülni a rajongók.

Visszataláltak a győztes útra Dárdaiék

Szalai beállt a Hoffenheimbe, kiszenvedte a sikert a Bayern München.

Úszó Eb: Kapás Boglárka ki akart mászni a medencéből

Eltaktikázta magát a 400 vegyes döntőjében.

Opciója van a Fradinak a legnagyobb tehetségre

Ugyan őszi bajnok lett a Fradi, de ennél sokkal jobb hír, hogy Joe Paintsilt meg tudják tartani.

0

Bulvár

Most közölték: borzalmas tragédia Budapesten,a közlekedés is megbénult

A rendőrség kivonult, száznál is többen rekedtek a síneken.

Jaj, Fergie szoknyája olyan rövid, hogy az már öv.

És levegőt is csak nehezen kap benne!

Baukó Éva bepereli Alekoszt a zaklatási ügy miatt

Alekosz készített egy videót, amiben azt fejtegeti, hogy Baukó Éva miért most vallott arról, hogy mit tett vele Havas Henrik. Éva szerint Alekosz a világ leggonoszabb embere, aki az ő hátán szeretne felkapaszkodni, és be fogja perelni.

Borbás Marcsi megrogyott lelkileg: Csak kapkodom a fejem

A mosolygós és életvidám Borbás Marcsiról sokan gondolják, hogy őt minden rossztól megkímélte a sors, pedig nem így van. Csak ő egyszerűen másképpen áll az élethez.

Szigorúan tilos ma ezt a 6 dolgot csinálnod, balszerencsét hoz: Luca-nap a hagyományokban

A népi babonák szerint Luca megátkozza a házat, ha nem figyel rá az ember.

Itt a döntés: "betiltják" a gyrost az EU-ban!

Megszületett ma délután az Európai Parlament plenáris ülésén az a határozat, amelynek lényege, hogy nem adhatók hozzá különböző foszfátok...

A győriek cinikus közleménye szomorúbb, mint a kézi-vb eredménye

Az ETO elnöke szerint nem éri sportszakmai hátrány a magyar tehetségeket a sok légiós miatt. Pedig más sem éri.

Nagy a baj: kórházban a magyar műsorvezető

A Petőfi Rádió Talpra magyar című műsorának vezetője, most a kórházból jelentkezett.

A magyarok elutasították, most az osztrákoktól kér segítséget a Nemzetközi Kürtőskalács Szaktestület

A Földművelésügyi Minisztérium öt magyarországi kürtőskalácssütő kft. kérésének eleget téve utasította el a Nemzetközi Kürtőskalács Szaktestület beadványát. A szaktestület ugyanis ragaszkodott ahhoz, hogy a hagyományos különleges termékként való regisztráció a kürtőskalács hagyományos receptjét tartalmazza.

50 évesen vetkőzött meztelenre Nicole Kidman - Nem takargatja bájait új filmjében

Nicole Kidman bevállalt néhány merész jelenetet új filmjében.

Ezek a csillagjegyek csapnivaló feleségek

Valóban túlzás lenne azt állítani, hogy ezekről a csillagjegyekről mintázták a tökéletes és szuper feleségek szobrát. Ők egészen más dolgokban jeleskednek, más tulajdonságaikért lehet őket szeretni. Vajon mely csillagjegyek kerülnek ezúttal nagyító alá? A horoszkóp róluk is lerántja a leplet. Te is köztük vagy?

Stroke-tól bénult le Markos György

A humorista sosem járt orvoshoz, meg is lett az eredménye: évekkel ezelőtt sztrókot és infarktust kapott Markos György.

blogmorzsák

A XX. század Ma­gyar­országon képekben

Az eltűnt Tabántól a felrobbantott Erzsébet-hídon és a Moszkva tér fidget spinnerén át a még újonnan átadott Wekerle-telepig.

Úgy tudni, Orbán a képébe mondta Vonának, hogy kicsinálja

Jön még cifrább is, mint Soros, a levágott disznó.

Bizalom nélkül nincs társkeresés!

A bizalom itt nem arról szól, hogy ész nélkül csinálsz hülyeségeket.

E-sport: jön, lát, és felszívja a sok pénzt!

Manapság egy e-sport rendezvény akár dollármilliós forgalmat is generálhat.

A reptér, ahol a Wizz és az easyJet nem mer leszállni, csak a Ryanair

Botrányos körülmények között, lényegében egyik pillanatról a másikra zárták le a szaloniki repülőtér fő futópályáját.

Juss túl a rezignáltságon!

Hogy néznél ki a tökéletes lelki állapotban?

Ki használ ilyen kütyüt?

Drágának abszolút nem drága, de van gyakorlati haszna?

10 ok, amiért tönkremennek a tartós kapcsolatok

Felismered őket a saját kapcsolatodban?

Nem kérdés, ez a jövő házimozija!

Ez a világ első színházi osztályú lézeres projektora, ami képes akár 150 colos képátlójú képet is megjeleníteni.

Fotelből kutatható a régi Budapest

Rengeteg érdekes képet és vi­de­ót lehet előásni a régi Buda­pestről. Utánajártunk, melyek a legizgalmasabb források.

Az utolsó Jedik egy unortodox mise

Felforgat kábé mindent, amit eddig láthattunk egy Csillagok háborúja-filmben.

Mai relax: alaszkai lazacvadász macik

Élőben követhető az alaszkai medvék élete a vízesés tövében, ahol a bátor lazacokra lesnek.

0