Ezt olvasta már?

Ne várd a májust! Nézd meg időben az szja-bevallási tervezeted

Sokan már az első pillanatban felkeresték a Nemzeti Adó- és Vámhivatal új, internetes e-SZJA felületét, hogy minél előbb kiderüljön, mit tartalmaz szja-bevallási t...


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
0

hírek innen, onnan

Fővárosi Törvényszék: politikai szereplők kommunikációs eszközként használják a sajtópereket

Politikai szereplők nem egyszer kommunikációs eszközként használják a sajtópereket - mondta Madarasi Anna, a Fővárosi Törvényszék...

A generációk összefogása nélkülözhetetlen az újraiparosításhoz

A magyar sikertörténetek egyike a lakatosműhelyként indult zalaegerszegi Csejtei Fém-Vill Kft. harmincéves fejlődése több generáció...

Ideiglenesen ingyenessé tennék az M7-es autópálya egy szakaszát

Amíg a városban megépülnek a belváros forgalmát csökkentő alternatív útvonalak.

Fővárosi Törvényszék: jogszerű volt Kishantos hasznosítása

Végérvényesen és jogerősen eldőlt, hogy a Magyar Állam törvényesen járt el az állami földterületek hasznosítása során.

Ütős válasz érkezett - A biztosítók sem tartják a legjobbnak a portékájukat

A józan logika mentén jobbnak tartott befektetési lehetőség nem mindig kapja meg a neki járó figyelmet és helyezést a valóságban. Most...

Szándékosan elgázolta, meggyilkolta a lányt, mert nem akart szexelni vele

Életfogytiglant kapott a 18 éves lánnyal végző ivádi gyilkos, legkorábban 2052-ben szabadulhat.

Lázár: a kormánynak kötelessége megvédeni a magyar vállalkozásokat a Heinekentől

A magyar kormány és a magyar parlamenti képviselők kötelessége, hogy megvédjenek minden magyar vállalkozást egy nagy multinacionális...

Fotók: rohamkocsit riasztottak a pesti kismamához

A mentők megérkezéséig a mentésirányítók tartották a lelket a párban.

U17: őrült végjáték után fordított a magyar válogatott

Szoboszlai két szabarúgásgólt szerzett, így diadalmaskodtak a mieink Oroszország ellen.

Az Instagram-sztár pókermilliárdos ketrecharcos lesz

Látszólag mindene megvan, mégsem teljesen elégedett az éle­té­vel az amerikai pókermilliárdos, Dan Bilzerian, aki fejébe vette, hogy...

Meggyilkolta a lányt, mert nem akart vele közösülni

Aljas indokból, különös kegyetlenséggel elkövetett emberölés bűntette miatt életfogytig tartó fegyházbüntetést szabott ki a Debreceni...

Sport

Beleszeretett nagy riválisába az olimpiai bajnok bokszolónő

A 2012-es olimpián még csak a dobogón osztoztak, 2016 óta azonban egy párt alkot a brit Nicola Adams és az amerikai Marlen Esparza. A két világklasszis bokszolónő megfogadta, egymással sohasem bunyózik.

Bombaigazolás érkezhet Madridba, ám így távozhat a közönségkedvenc

Úgy tűnik, az Atlético Madridnál folytatja a pályafutását Alexandre Lacazette, amely mögött Griezmann távozása állhat.

Erődemonstrációt tartott az FTC Nagyváradon

A Ferencváros vízilabdacsapata 12-6-ra nyert az Európa-kupa döntőjének első meccsén.

Hosszú Katinka: Ha mégis jön a Rolling Stones

Mit gondolnak a főszereplők a vizes világbajnokság megnyitójáról?

Bombagóllal búcsúzott Podolski a válogatottól

A német válogatott ezzel a góllal nyert Anglia ellen.

Beszólt az asszisztensnek, eltiltották

Vasárnap egy 93. percben szerzett góllal egyenlített hazai pályán a Sopron futballcsapata a Kozármisleny ellen az NB II 26. fordulójának mérkőzésén. A vendégek edzője, Szanyó Károly állítólag durván szólt az asszisztenshez, ezért az MLSZ fegyelmi bizottsága négy mérkőzésről eltiltotta. A klub fellebbez az ítélet ellen.

Hihetetlen, ami Podolskival történt

Pályafutása utolsó válogatott mérkőzését játszotta Lukas Podolski, a németek világbajnok labdarúgója, aki a szerdai, Anglia elleni mérkőzésen győztes bombagólt lőtt.

Vereséget szenvedett az U21-es labdarúgó-válogatott

A magyar férfi U21-es válogatott új korosztályának első felkészülési mérkőzésén 21-re kikapott a helyzeteit tökéletesen kihasználó görög csapattól Thesszalonikiben.

Pofátlan rendbontó miatt állt a teniszmeccs Miamiban

Alaposan kizökkentette a játékból Tommy Haast és Jiry Vesely-t a váratlan látogató a Miami-ban zajló nyílt tenisztornán. 

A Rolling Stones nyithatja meg a budapesti vizes vb-t

A világbajnokság nyitó- és zárórendezvényére kereken 4 milliárd forintot költünk.

Világrekordot fizethet egy kapusért a Manchester City?

A Sky Sport Italia szerint a Manchester City 120-150 millió eurót fizetne Donnarummáért. Vagyis ő lehetne a világ legdrágább játékosa.

Az állunk is leesett: nézze meg Jakabos Zsuzsanna tökéletes alakját - fotó

Phuket Őrületesen szexi fotót készített magáról az Európa-bajnok úszónő, Jakabos Zsuzsanna (28).

0

Bulvár

Egy szibériai csaj bikinis teste majdnem kinyírta a retinánkat!

Attól, hogy otthon hideg van, nyaraláskor még villanhat a bomba body!

Magyargyalázás a Hír Tv-ben: Kálmán Olgánál szabadult el Kéri László

Valódi magyargyalázást mutatott be a Hír Tv-ben, Kálmán Olga Egyenesen című műsorában Kéri László politológus - szúrta ki a Spíler blog. Kéri ugyanis a műsorban azt fejtegette, hogy a Fidesz a kuláktempó miatt népszerű, mert a magyarok millióiban ott van ez a szubkulturális érzület. "A népszerűség oka valami rémesen sötét dolog" - törölte bele a lábát [...] A Magyargyalázás a Hír Tv-ben: Kálmán Olgánál szabadult el Kéri László bejegyzés először a PestiSrácok jelent meg.

Váratlanul életét vesztette az ismert színművész

Gyászba borult a művészvilág. Csíky Ibo­lya egész életét hivatásának és családjának szentelte.

A nigériai férfi rajzai élethűbbek a fényképeknél is

Elképesztő tehetségre bukkantak Nigériában, a férfi szuperrealisztikus rajzain ámul az egész világ.

Klapka György végrendelete: egyik fiát megtagadta, a másiknál az apaságban kételkedik

Klapka György meghalt, a végrendelet pedig kinyílt. A papírokon súlyos állítások szerepelnek, az üzletember még eddig vérrokoninak hitt kapcsolatokat is cáfol, vagy éppen megkérdőjelez. Jelen állás szerint készülhetnek a DNS-tesztek.

Ömleni kezdett a vér Sára szájából a pesti cukrászdában, gofrijában furcsa dolog volt

A húszéves Sára és barátja banános gofrit rendeltek egy pesti cukrászdában.

Daganatos betegségre utaló laboreredmények

Bár alapvetően az adott szervre jellegzetes tumormarkerek segítik a daganatok diagnosztizálását, ezek értékelése sem mindig könnyű. Sokszor észlelhető magasabb tumormarker-szint gyulladás esetén is, ilyenkor az emelkedett érték nem több százszorosa-ezerszerese a normál értéknek. Nem minden tumormarker egy szerv daganatára jellegzetes csak, így előfordul, hogy nehéz beazonosítani a kiinduló szervet.

A tettek mezejére lépett egy bank - Közel egymilliót spórolhatunk vele a lakáshitelen

Pár éve még nem gondoltuk volna, hogy hamarosan azt is megérjük, hogy lakáshitelhez bőven 4% alatti THM mellett hozzájuthassunk. Márpedig ma egy gyorsan változó kamatú hitelre már 3,08% mellett is lecsaphatunk, ami egy 8 millió forintos 20 éves kölcsön esetén 44 ezer forintos havi törlesztőrészletet jelent. Ugyanakkor azok is kedvező feltételekkel juthatnak hitelhez, akik hosszú [...]

Lázad Trump ellen a hadsereg

A zöldülés az új zendülés. Trump és tanácsadói egyértelműen inkább az olajlobbi pártján állnak, és fanyalognak a megújuló energiák adókedvezményekkel való állami támogatásán. A hadsereg megújulókra való átállását őrültségnek tartják. De a hadügyi gépezet a saját feje után megy. Biztonsági okokból.

Hujber Feri felesége besokallt - Cynthiának lépnie kellett

Cynthia tényleg komolyan gondolta a házassági esküjét, hogy jóban-rosszban kitart a férje mellett. Pedig Hujber Feri mellett az élet nem könnyű és most az asszonynak már lépnie kellett.

A rák egyik tünete is lehet: 4 dolog, amit fontos tudnod az éjszakai izzadásról

Nem biztos, hogy a meleg az oka a verítékezésednek.

blogmorzsák

Mi a baj a mesterséges édesítőszerekkel?

Egyes kutatások szerint igenis hízlal­nak, és nem csak ez a gond velük.

Bevállalod a burkolást? Négy dologra figyelj nagyon!

Csodaszép időben csodaszépen lehet saját kezűleg burkolni. Hacsak nem követünk el bizonyos hibákat.

A kormány harcban áll a világgal

Nem elég a propaganda, rá kell menni a sörre is.

A kormánymédia esete a Roszatom lobbistájával

Aki egy fizetett lobbistát független szakértőként mutat be, az gátlástalan hírhamisító.

Üdvözöljük Korrupció Megyében!

Egy kimondottan sikeres vasúti személyszállító szolgáltatás tündöklése és halála.

Így néznek ki az ikonikus képek nők nélkül

A feminista művésznő minden képről eltávolította a női alakokat.

Tízórai finnyás gyerekeknek

Egy egészséges falat, ami elfogy az iskolában.

Szegény ember vízzel főz, vagy még azzal sem

"Amikor azon elmélkedsz, hogy megvehetsz-e magadnak egy gyógyszert, vagy sem."

Körbenapozva 170 millióért

A Normafánál lévő otthon nem rossz, de főleg a rengeteg napfénnyel próbálja eladni magát.

Apácák, hadsereg, erőszak

Háború idején mindenki kiszol­gál­tatott. A nők méginkább.

A hajótöréshez nem feltétlen kell hajó

Van egy meglehetősen jópofa csapatépítő játék.

Igazságtalan az ingyenes tömegközlekedés szmog idején

Senkivel szemben sem fair, hogy a károkozó, nem fizet, hanem még kedvezményt is élvez.

0






0