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

hírek innen, onnan

Drogkörkép: így kábítja magát a magyar

A heroint illetően változatlanul tranzitország vagyunk, de jó néhány drogféléről elmondható: hazánk is piac. A fű, a kokain és a...

A Facebookozók dönthettek Anikó esküvőjéről - ami ezután jött, talán ő sem hitte

Meglepő ötlettel álltak elő egy házasodni készülő magyar lány barátnői. Anikó számára a lánybúcsúján ugyanis azt találták ki,...

Felesége is lógott a Hofi-szobor fején

Ildikó asszony elismerte, hogy ő is belecsimpaszkodott korábban a humorista megrongált szobrába.

A csontritkulás növeli a halálozási kockázatot

A csontritkulás férfiaknál és fiataloknál is kialakulhat. Dr. Pál Mónika, reumatológus a megelőzési és kezelési lehetőségekre hívta...

Nagyon durva teszt biológiából, csak bátraknak

Ez a teszt lehet, hogy rajtad is kifog, pedig az életünk része minden egyes kérdés. Rémlik valami biológiából, amikor az emberi testet...

A hatalom is pisil néha

- A közvécé nem közfeladat - Huszonötezren egy vécére - Közegészségügyi vészhelyzetet emleget az ombudsman

Két új minisztériummal bővül a szerb kormány

Megkezdődött a minisztériumokról szóló törvény vitája a szerb parlamentben szombaton, a várakozások szerint a képviselők hétfőn...

Bayer Friderika: Nem szívesen éneklem az Eurovíziós dalom

Évek óta nem ad koncertet a vasárnapi isten­tiszteleteken kívül az énekesnő, aki az 1994-es Eurovíziós Dalfesztiválon negyedik lett a...

Szeptember 29-én rendezik a kutatók éjszakáját

Szeptember utolsó péntekjén Magyarország ismét csatlakozik az egész Európában ünnepelt kutatók éjszakája elnevezésű fesztiválhoz,...

A négy leggyakoribb tévhit a 2017-es egyetemi felvételiről

Már nem sokat kell várni a 2017-es ponthatárokra, sokan azonban még most sincsenek tisztában minden felvételi szabállyal. Eloszlatjuk a...

Fókuszban a régi és új oligarchák - Bárók, közértek, vásárlók

Régi és új oligarchák között osztják újra az agráriumot és az élelmiszeripart, ráadásul már most megvan a Fidesz újabb választási...

Az elmúlt hét évben felére csökkent a közterületi bűnözés

Az elmúlt hét évben felére csökkent a közterületi bűnözés Magyarországon a polgárőrség és a rendőrség hatékony...

Sport

Legyőztük Montenegrót!

A magyar vízilabda-válogatott a Szamarcidisz Kupán második meccsét is megnyerte.

Nagy durranás lehet a Ferencváros új meze

Thomas Doll csapata visszatérhet a régi időkhöz.

Neymar a lánykérés után dobta ki a barátnőjét

Bruna Marquezine lépése minden férfit a porba tiporna.

WTCC: Michelisz az élen, Coronel a mentőautóba csapódott

Nyolc perccel az edzés vége előtt kutya szaladt be a pályára.

Bajuszszépségversenyen is indul az NB I földesura

A gazdálkodó középhátvéd, Virág Aladár a hamarosan rajtoló bajnokság egyik legszínesebb egyénisége lehet.

A véletlennek köszönhető, hogy Messi nem lett a Real Madrid játékosa

Akár máshogy is alakulhatott volna a ma 30 éves zseni pályafutása.

Ferenc pápával találkozott Kapás Boglárka és Jakabos Zsuzsanna

A Rómában versenyző két lány hatalmas megtiszteltetésben részesült.

Kiesett a házigazda, Ronaldóék és Mexikó a négy között

A Konföderációs Kupán vezettek az oroszok, de végül a csoportból sem jutottak tovább.

Fantasztikus gólt lőtt az újpesti támadó a portugáloknak

Nem csak egy lila-fehér játékos volt a pályán, Renato Sanchesék búcsúztak az Eb-től.

FP1: Michelisz a leggyorsabb, Coronel mentőautóval ütközött

A magyar pilóta sikere mellett döbbenetes képsorokat láthattunk az FP1 során.

Hamilton nyerte az Azeri Nagydíj időmérőjét

A Mercedes brit pilótája nyerte a Forma-1-es Azeri Nagydíj szombati időmérő edzését.

0

Bulvár

A magáé nem normális méretű, és nem jó helyen van, érti?. - Magyarország, nőgyógyászat, 2017

Csak hümmögni vagyok képes, közben azon kattogok, hogy lépjek már le, menjek már ki ebből a rothadó épületből, a rothadó egészségügyből, menjek ki, és hadd sírjam el magam, és próbáljak minél messzebb kerülni ettől az egésztől.

Jövő héten eljön a pokol Magyarországra

Jövő héten 40 Celsius-fok körüli meleg lehet Magyarország térségében - közölte az Országos Meteorológiai Szolgálat.

Liptai Claudia lánya elballagott az iskolából - Nézd, Panka milyen nagy már!

Gesztesi Panka friss fotóin tanítóival látható.

Agyvérzést okozhat, és nagyon kevesen tudják róla: kezeltesd mielőbb, ha érint a probléma

Nagyon sokan nem a megfelelő irányba kezdik meg a kivizsgálást.

Heves zivatar és felhőszakadás várható

Ma estétől a Dunántúl nyugati részén, éjszaka pedig már másutt is kialakulhatnak helyenként zivatarok, melyeket viharos (60-70 km/h-át meghaladó) szél, intenzív csapadék, illetve jégeső kísérhet.

Ez a legnépszerűbb 25 autó Magyarországon

A Datahouse adatai szerint 2017 első öt hónapjában összesen 51 203 új személygépkocsit és kishaszonjárművet helyeztek forgalomba Magyarországon, 14,96 százalékkal többet (6663 jármű), mint 2016 első öt hónapjában. A legnépszerűbb márkák: Ford (6297 jármű), Suzuki (5480), Opel (4286), Skoda (3941), Toyota (3824). A magyar gyártmányú autók újra népszerűek, a top 10-et továbbra is toronymagasan az esztergomi Vitara vezeti.

Benkő Lászlóval a legrosszabb hírt közölték az orvosok

Az Omega billentyűse már beteg egy ideje, a mostani vizsgálati eredmények megállapították, Benkő Lászlónak rosszindulatú daganata van.

Mitől lesz vonzóbb a vagina? Sokak szerint ezektől

Íme, a legkedveltebb szépészeti beavatkozások

A köztévén megnyugtattak mindenkit, az Orbánnak beszóló Macron csak felfújja magát

A Corvinus Egyetem docense szerint új korszakhoz érkezett az Európai Unió, a pénteken tartott csúcstalálkozó ennek a nyitánya, a kérdés, hogy a német választásokkal, valamint a Brexit-tárgyalásokkal mennyi erőt sikerül gyűjteni.

Döbbenetes bejelentést tett a milliárdos Mark Zuckerberg

Egy forintot sem látnak majd a vagyonból gyerekei

blogmorzsák

Egy bizarr város krónikája

Fővárosnak épült, de kong az ürességtől. Egy grandiózus ötlet hihetetlen története.

Népszerű tévedések Ausztráliáról

A legelterjedtebb vélekedés, hogy itt minden sarkon halálos állatok leselkednek ránk.

Ágyúval verébre, avagy razzia a Kender utcában

Az egykori Kender utcában lévő Auróra Klub elleni razziánál a drogellenes harc álarca mögül kilátszott a politikai lóláb.

Orgazmusszakadék férfiak és nők között

Avagy ki milyen könnyen élvez el?

A 3-as metrón Orbán is elbukhat

Napi félmillió utas életével szórakoznak.

Fogyni akarsz?

Ezek a legalapvetőbb dolgok, amelyeket meg kell tenni az áhított alakért.

Miféle érettséget mérünk ezzel a vizsgával?

Azt a diákot nevezzük érettnek, aki képes egy sereg előre kidolgozott és ellenőrzött tételt be­magolni és adott vezényszóra azt felmondani.

Mit eszik egy londoni magyar?

Lehet-e hazai ízeket készíteni külföldön? Hogyan változnak meg az étkezési szokások Magyarországtól távol?

Variációk kuglófra

Mert egy kuglóf soha nem elég!

A legjobb nyári hajtrendek

Vagány fonatok és gondosan elkészített laza frizurák.

Gondolta valaki, hogy Disney Hófehérkéje már 80 éves?

A modell aki alapján Hófehérkét megrajzolták 1937-ben, a mai napig él Los Angelesben.

Őrületes taekwondo-bemutató Koreából

A K-Tigers tagjai fiatalok, brutá­lisan ügyesek és szemkápráztató előadásokat tartanak.

0