Bulvár

Bajainapilap » Bulvár » A pókerban is jobbak a számítógépek

A pókerban is jobbak a számítógépek

2017.03.20.

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.

Földrengés rázta meg Horvátországot, Pécsett is érezni lehetett, anyagi károk is keletkeztek

Horvátországban újabb földrengés volt tapasztalható, az MTI azt írja: ezúttal 6,3-es erősségű földrengés rázta meg Horvátországot kedden kora...

hírek innen, onnan

2006 forró ősze – mit veszített a magyar demokrácia 20 éve?

Benne volt-e a NER az akkori őszben, miben változtatta meg a magyar politikát és mi a jelentősége 2006-nak?

Fontos bejelentés: Magyarország ismét hozzáfér az EGT és Norvég Alapok forrásaihoz

Magyarország ismét hozzáfér az EGT és Norvég Alapok forrásaihoz, így a 2021 és 2028 közötti időszakban 254 millió euró, vagyis...

Sírni fog, ha belegondol, mit él át az X generáció

Állandó szorongás a feladatspirálban.

6 növény, amiről azt tartják, hogy a gyógyulást jelképezi

Vannak időszakok, amikor nem nagy dolgokra vágysz, csak arra, hogy végre minden egy kicsit könnyebb legyen. Ilyenkor egy szál virág is...

Generali: elsősorban a hazai eszközöket preferáljuk

A "Portfólió-ajánlók" sorozatunk keretében minden hónapban arról kérdezzük a hazai alapkezelőket, hogyan állítanának össze egy...

Több száz új sebezhetőséget találtak az autókban

A modern autók többsége már fejlett infotainment-rendszerrel van ellátva, ez azonban egyes kutatók szerint komoly kockázatot jelenthet.

Megvan a döntés, honnan vonul ki a Tesco. Mutatjuk melyik az országokból

A Tesco eladja két országban is az üzleteit.

Brutális légikatasztrófa: Egymásnak ütközött két helikopter, mindenki meghalt

Drámai légikatasztrófa rázta meg az amerikai Oregont.

Antidepresszánsok a szervi betegségek kezelésében

Az antidepresszánsokról a legtöbb embernek a depresszió és a pszichiátriai betegségek jutnak eszébe. Éppen ezért sok beteg meglepődik,...

Reuters: A Pentagon azt kérte európai NATO-tagállamoktól, hogy „ne piszkálják az oroszokat”

Az amerikai védelmi tárca szerint egyes európai vezetők Oroszországról szóló kijelentései aláássák a kontinens biztonságát.

Mérséklődtek csütörtökön a fejlett piaci kötvényhozamok

A várakozásokkal összhangban alakuló core PCE mutató publikálása mellett 6 bázisponttal 4,99%-ig esett a 10 éves amerikai hozam.

Előre fizettél, de nem készült el a munka? Így csökkentheted a kockázatot

Egy vállalkozás számára teljesen megszokott, hogy néha külső szakembert bíz meg bizonyos feladatok elvégzésével. Ilyenkor pedig teljesen...

Sport

Néhány éve még Marco Rossi behívta a válogatottba, nem hiszed el, mivel foglalkozik most a focista

A csatár bevallotta, volt olyan idő, amikor csak utálatot érzett a futball iránt.

50-szeres válogatott labdarúgó tért vissza a Ferencvárosba

Jó hír Borbély Balázs vezetőedzőnek.

Történelmi győzelem Amerikában: megalakulása óta először nyerte meg a World Seriest a Milwaukee

Negyvennégy év után jutottak ismét döntőbe.

A Barcelona világsztárját igazolná Alexis Mac Allister helyére a Liverpool

Meglepő üzlet készülőben.

Álomszerződést tesznek Alexis Mac Allister elé, ebben a klubban folytathatja

Az argentin világbajnok is pontosan erre vágyik.

Sírva nevettünk a nappaliban az új őrülettől, aztán jött a hidegzuhany

A családot és a barátokat is összehozza a Switch Sports Resort.

Beletörhet a bicskája Magyar Péternek? Nem lesz olyan könnyű Kubatov Gábor elmozdítása, mint ahogy azt a miniszterelnök gondolta

Ám a szakértők úgy látják, az esély így is megvan rá.

A Real Madrid vitte volna a magyar válogatott kapusát, de nem engedték el

A magyar futball egykor tudást exportált a világnak.

Olcsón elengedi felesleges játékosát a Real Madrid, csak hogy szabaduljon tőle

Ferland Mendy januárban távozhat a Real Madridtól: a Fichajes szerint a klub már 10 millió euróért kész megválni a balhátvédtől. A jelenleg sérült játékosnak Marc Cucurella és Álvaro Carreras mellett esélye sinc

Nemes gesztussal kért bocsánatot a Debrecen játékosa, aki győztes gólja után fellökött egy labdaszedő fiút

Szent a béke.

Cristiano Ronaldo klasszikus mesterhármassal jutott közelebb a döbbenetes világrekordhoz

Beindult a CR-mágia.

Világklasszis védőt igazolna a Barcelona, Joan Laporta, akár „csődbe is menne” érte

A katalánok sokáig hajlandóak elnenni, hogy leigazolják a Premier League-sztárt.

Bulvár

Így vetnének véget a palackvadászatnak: csak az válthatná vissza a flakonokat, aki megvette

Új rendszer alakíthatná át a palackvisszaváltást Magyarországon: a betétdíj csak a vásárlóhoz vagy meghatalmazottjához kerülne. A cél az utcai kukák kiborogatásának és a visszaéléseknek a visszaszorítása.

Rónai Egon izzasztó dolgokra kérdezett rá a Matolcsy-ügyben, erre mindenki kíváncsi volt

Rónai Egon Király Júliával, a Magyar Nemzeti Bank korábbi alelnökével igyekezett picit tisztába tenni a Matolcsy-ügyet.

Óriási a hiány ebből az alapvető élelmiszerből: napról napra emelkedik az ára Európában

Egyre nagyobb a hiány a cukorból az Európai Unióban, ami miatt folyamatosan növekednek az árak, és az import sem biztos, hogy megoldást jelent.

Jennifer Lawrence meztelen jeleneténél illetéktelen stábtagok is ott voltak: „Határozottan felléptem ez ellen”

A színésznő arra gondolt, ha ő nem szólal fel, akkor mégis mit tehetne egy pályakezdő, aki hasonlóan kényelmetlen helyzetbe kerül?

Mi okozhat kemény székletet?

Mitől válhat keménnyé a széklet? Mi jelenthet megoldást erre a problémára? Cikkünkben a lehetséges okokat járjuk körül, és életmódbeli tanácsokat is adunk.

Így bulizik a Fidesz: nem hittük volna, hogy túl lehet szárnyalni az első videót

A Másnaposok végi fotóválogatás magyar politikusokkal is működik, méghozzá veszedelmesen jól. Újabb mesterséges intelligenciával készült paródia került fel a TikTokra.

Ez a felfedezés a napelemek új korszakát hozza el: háromnegyedével csökkenhet az energiaveszteség

A napenergia-hasznosítás évtizedek óta fennálló hatékonysági korlátját egy különleges atomi szerkezet vizsgálatával győzik le. Drasztikusan esik a töltésből eredő veszteség.