Ezt olvasta már?

Gyógyíthatatlannak tartják: pszichiáterek akarják leváltani Donald Trumpot

Az amerikai elnök a csoport tagjai szerint rosszindulatú nárcizmusban szenved és így nem tud ellátni felelősségteljes feladatot.

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

hírek innen, onnan

9000 eurót talált a szemétben, de csak baja lett belőle

A nő nem adta le a pénzt a rendőrségen.

Eltűnt az ötéves kisfiú sírköve a pénz miatt

A készítője vette vissza, mert anyagi vitája volt a családdal.

Lecsaptak a rendőrök a zuglói lakásra: ellátták a kerületet droggal a lakók

Elfogták a zuglói rendőrök azt a két férfit, akik az elmúlt időszakban rendszeresen árultak drogot a XIV. kerületben.

A bevándorlók nem veszélyt és problémát jelentenek - Így látja a jövőt az európai baloldal

Nem engedhető meg, hogy Lengyelországhoz és Magyarországhoz hasonlóan az uniós tagországok ne tanúsítsanak szolidaritást egymás iránt....

Hihetetlen, mit találtak a Holdon

Egy csaknem 50 kilométer hosszan futó barlangot fedeztek fel a Hold felszíne alatt a japán űrkutatási hivatal tudósai az égitest körül...

Folytatódik az angolok menetelése?

A félidőben 2-1-re vezet a Chelsea a Róma ellen a Bajnokok Ligája csoportkörének harmadik játéknapján.

Lehullt a lepel: ezért jelentkezett a Trónok harcába az egyik főszereplő

A világhírű sorozat, a Trónok harca egyik főszereplője elárulta, miért ment el annak idején a szereplőválogatásra.

Még több autót tiltanának ki Budapestről a szmog miatt

Tovább korlátoznák a szmogriadó idején használható gépjárművek körét a fővárosban - derül ki a Fővárosi Közgyűlés jövő...

40 nap alatt szedett fel 3000 évnyi tudást a Google mesterséges intelligenciája

Az AlphaGo Zero 3 nap alatt jutott el oda, hogy 100-0-ra verje az eddigi legfejlettebb go-programot. Azt, ami tavaly legyőzte az emberi...

A TV2-es vezérigazgató: beestek az állami hirdetések, hát befogadtuk őket

Dirk Gerkens szerint a TV2 mára utolérte az RTL Klubot, az állami hirdetések, hát azok csak úgy megjelentek, és a tévé nem hajtotta el az...

A TV2-es vezérigazgató: beestek az állami hirdetések, hát befogadtuk őket

Dirk Gerkens szerint a TV2 mára utolérte az RTL Klubot, az állami hirdetések, hát azok csak úgy megjelentek, és a tévé nem hajtotta el az...

Jaj, szegény lány: Nagyon eldurvult ez a kerti parti +18 - Videó

Vajon mennyire élvezte a felnőttfilmbe illő játékot?

Sport

Így köszönt el Gera Zoltán Bernd Storcktól

A franciaországi emlékek bizonyára mindkettőjükben mély nyomot hagytak.

Hat BL-meccs közül választhatunk szerda este a TV-ben

Szinte akárki megtalálhatja kedvenc csapatának mérkőzését a mai kínálatban.

A saját személyisége buktatta meg Bernd Storckot

Amíg igaza volt, nem kellettek a szövetségesek, de amint rosszra fordult a helyzet, megérezte a hiányukat.

Repültek a döglött halak a német stadionban

A vendégcsapat szurkolói nem érkeztek üres kézzel.

A tartalékok közé száműzték a magyar szélsőt az őszinte nyilatkozat után

Nagy Dominik körül megfagyott a levegő Varsóban.

Sokk: nemi erőszakkal vádolják az olimpiai bajnok klasszist - kép

Huszonhat évvel ezelőtt történt a szörnyű esemény.

Orbán Viktor ezt üzente a távozó kapitánynak - kép

Tegnap eldőlt, Bernd Storck távozik a magyar válogatottól. A döntéssel kapcsolatban többen is kifejtették a véleményüket. Orbán Viktor miniszterelnök a Facebookon üzent a német szakembernek.

Florentino Pérez kimondta Barca-ügyben, amit mindenki gondol

Mert milyen is lenne a spanyol bajnokság a katalán óriás nélkül?

Hurrikán miatt maradhat el a BL-meccs

Veszélybe kerülhet a nagy érdeklődéssel várt találkozó megrendezése.

Ilyen nincs! Úgy megverte edzésen a csapattársát, hogy az kórházba került

A Bulls-nál nem egyedi az eset, régen Michael Jordan is osztogatta a pofonokat.

Hivatalos: Megvan az NB I-es klub új vezetőedzője.

Korábbi válogatott játékos veszi át az irányítást.

Nem bírt a Real a Tottenhammel, győzött a ManCity a Napoli ellen

A Dortmund számára egyre reménytelenebbnek tűnik a továbbjutás.

0

Bulvár

Furcsa pózban találtak az orvosra: holtteste az udvaron ült

Az orvost egy ismerőse találta meg, de már nem lehetett semmit tenni érte.

Leg­alább 50 rendőr ro­hanta le a szci­en­to­ló­gu­sok Váci úti székházát

Ma reg­gel fél 8 tá­jé­kán nem hit­tek a sze­mük­nek több ház lakói Bu­da­pes­ten a Váci úton, a Duna Pláza kör­nyé­kén. Leg­alább 50-60 rendőr több tucat au­tó­val kör­be­vette a szci­en­to­ló­gu­sok szék­há­zát és be­ha­tol­tak az épü­letbe.

Véletlenül kisebb pizsamanadrágot vett feleségének, és ezzel megváltozott az életük

Néha nagyon jó lenne olyasvalaki szemével látni magunkat, aki nagyon szeret minket

A kirúgott Storck utolsó nagy húzásával mindenkit meglepett

Szót kért a menesztett szövetségi kapitány. Eddig nem ezeket a dolgokat hangsúlyozta...

Íme, a meztelen jóga egy újabb képviselője, aki mindent megmutat

Rosie Rees nem csupán jógaoktatónak, hanem a természetes emberi szépség és szabadság élharcosának vallja magát.

Se bugyi, se melltartó: Döbbenetes meztelen kép Vajna Tímeáról

Nem kérdés senkinek, hogy a csinos üzletasszony mindennap élvezheti az édes élet. Most cukormázas fánkok között villantotta meg tökéletes alakját. Elképesztő reklámfotó!

Kiderült, miért élvez el gyorsabban az átlagos férfi.

Felpörög az átlagos férfi, ha új partnerrel van dolga: egy amerikai kutatás szerint az alkalmi szexet (is) élvező férfiak spermájának jobb a minősége, és az orgazmust is gyorsabban érik el.

Az olimpiai bajnok elárulta: 7 évig molesztálta a sportorvos.

Itt az ideje, hogy ne söpörjük szőnyeg alá a zaklatást!

Rengeteg ember nem tud arról, hogy több nyugdíj jár neki

Hogyan lehet kiegészíteni a nyugdíjat? Sokan nem tudnak a lehetőségről.

blogmorzsák

5 sminktipp, amivel éveket fiatalodhatunk

Egy szép és előnyös smink csodákra képes.

Vidd hírét: az állampolgárok kampánya

A 2018-as választás egyáltalán nem tekinthető lefutottnak.

Vicc vagy trollkodás?

Vajon melyik kategóriába tartozik feminista konferenciát rendezni női előadók nélkül?

Amit nem tudtál Budapest parkjairól!

A világ első közparkja, Bellini Norma operájának bemutató helyszíne és megannyi érdekes sztori!

A harmonikus együttélés titkai

Természetes nyugalom helyett antidepresszáns, egyéniségek helyett divat megszállottak, párválasztás helyett párharc.

Ez aztán a mélyrepülés, csirkeszárnyakon

Rendesen beindultak a mémgyárak is a közösségi médiában a KFC-botrány kapcsán.

Lánycsapat vagy prostihálózat?

A siker ára a szex volt - mondja a kilépett énekesnő. Dagad a botrány.

Még ősszel sem késő: így szépülhet meg a lakás

Tippek, ha nekiállnál még idén a lakásfestésnek.

Ez Ennio Morricone hat legjobb filmzenéje

A mester ezerarcú: western, dráma, gengszterfilm, Tarantino egyaránt a legjobbak között.

Használt autót vennél?

Sokba kerülhet, ha ezekre nem figyelsz oda!

Magyar katonák Boszniában

A boszniai hadgyarkorlaton vethettünk egy pillantást az új egyenruhákra is.

Horthy Miklós kiugrási kísérlete

Ha sikerül, jelentős mértékben csökkenthette volna Magyaror­szág háborús véráldozatát.

0