Ezt olvasta már?

0

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

hírek innen, onnan

Hazánk is bemutatkozik Európa egyik legnagyobb turisztikai vásárán

Magyarország is bemutatkozik Európa egyik legnagyobb nemzetközi turisztikai vásárán, a Fitur-on, amelyet szerdán nyitott meg a spanyol...

Új japán műhold pásztázza a Föld felszínét

Egyméteres tárgyakat is megfigyelhet 500 km magasból.

Így teszed még fájdalmasabbá a menstruációdat

Vannak, akiknek meg sem kottyannak a piros betűs napok, sokaknak viszont rémálom ez a minden hónapban beköszöntő pár napos állapot. Ha te...

Terhesnek hazudta magát, megkopasztotta az ex-szeretőjét

A férfit egy kisebb vagyontól szabadította meg a csaló.

Nézd meg, meztelenül bujálkodik a szaunában a gigamellű bombanő

Keményen dolgozott az álmaiért az amerikai szépség.

Sokan házasodnak, de mégtöbben válnak

A 2010 óta tartó házassági bummot elemezte a KSH A házasságkötések számának 2011 óta tartó emelkedése először 2017-ben torpant...

Nekimegy a Daciának a Škoda

Kínában divat nyújtott tengelytávval kínálni akár a kompakt autókat is. A Škoda viszont most pont az ellenkezőjét csinálta:...

Eltűnt a menekülteket szállító rejtélyes szabolcsi csempészgép pilótája - Ezt mondta róla a rendőrség

Kállósemjén A légteret fürkésző radarok előtt láthatatlanul, az este sötétjében landolt egy csempészrepülőgép a...

Könnyeit nyeldesve magyarázkodott a zuglói gázoló, aki bekokainozva ölt meg egy 85 éves férfit

Budapest Fekete-fehér összeállítás, magas sarkú cipő és erős smink magabiztosan lépkedett a tárgyalóterem felé tegnap T. Klára...

Elhárult a bioetanol- és fehérje-előállítást fenyegető veszély

Az Európai Parlament (EP) strasbourgi plenáris ülése 7 százalékban határozta meg a hagyományos bioüzemanyag-előállítás használati...

Mától tényleg kiürülnek az iskolák: több tízezer embert várnak az oktatási kiállításra

Több mint negyvenezer látogatóra számítanak a 18. Educatio Nemzetközi Oktatási Szakkiállításon - közölte Maszlavér Gábor, a...

Amit nem árt tudni a pitvarfibrillációról

A pitvarfibrilláció a szív jobb pitvarának falában lévő, a szívizomzat összehúzódásait szabályozó ingerületkeltő központ: a...

Sport

A szekszárdi hajléktalanszállón él a barcelonai olimpikon

Lénárt Ferenc kilencedik volt az 1992-es barcelonai olimpián.

Brutális pénzeket bukhat: ennyit ér Tusupnak Katinka hallgatása

Budapest Hosszú Katinkán (28) múlik, elbukja-e Shane Tusup (29) havi egymillió forintos állami fizetését.

Shane Tusup megható vallomása: ennyire kötődik Budapesthez Katinka férje

Shane Tusup meghatotta a magyarokat, amikor az év edzője díj átvételekor bocsánatot kért mindenkitől. Most itt egy újabb torokszorító vallomás.

A Fradi-vezető szerint Huszti gazdag, öreg és hálátlan

Husztiból is ügyet kreálnak, pedig csak annyi történt, hogy végül úgy döntött, hogy hazajön, és a Videotont választotta.

Harmadik csoportmeccsén is kikapott a magyar kézilabda-válogatott

A magyar válogatott hat góllal kapott ki Csehországtól a horvátországi kézilabda Európa-bajnokságon.

Beugróként varázsolt Fucsovics Melbourne-ben

Pár ponton múlt a szenzáció az AO 3. napján, amikor Fucsovics Márton párosban játszott

Búcsúzott az Európa-bajnokságtól a magyar kézicsapat

Élő közvetítés a Magyarország-Csehország Európa-bajnoki csoportmérkőzésről.

Újra játszik a kézicsapat, pályán a Barca, a Chelsea és a PSG is

A délelőtt folyamán Melbourne-ben lép pályára Babos Tímea.

A Real Madrid 400 millió euróból lecserélné a támadósorát?

A Marca egy elég bizarr felvetéssel állt elő.

Még egy győzelem is kevés lehet az Eb-továbbjutáshoz

Nem mindegy, hány góllal nyerünk, és csak részben van a saját kezünkben a sorsunk.

Ennél lazábban nehéz kapust kicselezni

Dimitri Payet nem izgulta túl.

0

Bulvár

A szekszárdi hajléktalanszállón él a barcelonai olimpikon

Lénárt Ferenc kilencedik volt az 1992-es barcelonai olimpián.

Sosem találná ki, hol van a világ egyik legnagyobb víztartaléka

Alig három év alatt sikerült összegyűjteni a hónapokra elegendő ivóvizet. Tengervízből.

Elképesztő dolgot állít a budapesti lányt megölő Dávid ügyvédje

A fiatal lányt korábbi barátja pénteken ölte meg.

Súlyosbították Gáspár Győző lányának ítéletét

Elmondta, hogy is volt a sztori a hamis igazolvánnyal. Megy tovább az ügy.

A világ legcsúfabb, vagy inkább legszerencsétlenebb asszonya

Másfél évszázaddal a halála után került végső nyughelyére egy, a betegsége miatt cirkuszi látványosságként mutogatott szerencsétlen nő bebalzsamozott holtteste.

Rendőrök állnak sorfalat a színház előtt: betiltják a Jimmy-musicalt

Óriási a botrány a február 3-ára tervezett Jimmy-musical körül.

Hazánkban nyolcszázezer ember szenved tőle - Ne titkolja, hanem kezeltesse

Ha a vizelettartási nehézség, azaz az inkontinencia gátolja Önt mindennapi tevékenységeinek végzésében, mindenképpen keresse fel orvosát, mert az inkontinencia nagyon sok típusa kezelhető, illetve a kellemetlen tünetek befolyásolhatók.

Brutális adócsökkentésre készül a kormány

De csak a következő évtized elején lesz rá pénz.

Ez a fiatal fiú vitte el a milliárdokat, elárulta, mire költi a rengeteg pénzt

Ez volt az utóbbi évek legnagyobb lottónyereménye.

Repülővel érkező migránsok: furcsa dolgok derültek ki a gépről

A repülőgép személyzete elmenekült, de a migránsokat elfogták.

Ezek a hasnyálmirigyrák jelei

A hasnyálmirigyrák túlélési aránya igen alacsony, így az egyik leghalálosabb betegségnek tekinthető. Ennek az az oka, hogy a hasnyálmirigy-problémákat nehéz észrevenni, így általában a daganatot is csak későn diagnosztizálják.

0






0