Ezt olvasta már?

Ünnepi megemlékezések hétfőn

Pécs – 11.00 órakor koszorúzás lesz a Színház téren, 17.30-kor a 48-as téren. Az ünnepi megemlékezésre a Kodály Központ előtt kerül sor 18.15-kor.

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

hírek innen, onnan

Ha már elküldtünk 5 milliárd kilométerre egy szondát, akkor legyen szíves dolgozni még egy kicsit

Másodszor is meghosszabbította a Ceres törpebolygót vizsgáló Dawn űrszonda küldetését az amerikai űrkutatási hivatal. Az űrszonda...

Egy mellel, kemó után szült egészséges gyereket

Maria Crider 16 hetes terhes volt, amikor a bal mellében egy csomót észlelt - írja a Daily Mail. Három héttel később a 27 éves floridai...

Kormányalakítási tárgyalásokkal bízza meg Andrej Babist a cseh államfő

Milos Zeman cseh államfő a jövő héten kormányalakítási tárgyalásokkal bízza meg Andrej Babist, a hétvégi képviselőházi...

Az 1956-os forradalmat megelőzően komoly ellátási problémák voltak a városokban

Az 1956-os forradalmat megelőzően komoly ellátási problémák voltak a városokban, ez is az egyik tényezője volt a forradalomnak - mondta...

Szentesen Grecsó Krisztán emlékezett meg az 56-os eseményekről

József Attila-díjas költő, író a saját gyermekkorára emlékezett vissza, amikor hitte is, nem is nagyapja szavait a forradalom napjairól.

Thomas Müllerre hetekig nem számíthat a Bayern München

Elég komoly meccseket kell kihagynia a támadónak.

Boris Johnson: Trumpnak nyitva kell hagynia a katonai opciókat is Észak-Korea ellen

A brit külügyminiszter szerint "senki a világon" nem akarja, hogy az észak-koreai válság fegyveres konfliktussá fajuljon, de "legalábbis...

Sport

Hihetetlen futballdráma: a kapus egyenlített a 96. percben

Tom Müller a találata előtt tizenegyest védett, az unokáinak is erről a meccsről fog mesélni.

Neymar gól és kiállítás, PSG-dráma a 92. percben

Az Olympique Marseille közel volt a bravúrhoz, de jött Edinson Cavani.

Rekordösszegű kártérítést kapott a Veszprém Pálmarssonért

Az izlandi klasszis hivatalosan is a Barcelonába igazolt.

Célt ért a jaguárhiszti: Palmarsson a Barcelonáé

A veszprémi honlap "rekordösszegű kártérítésről" ír, de a legnagyobb nyereség nem a pénz, hanem Lékai Máté.

Sorozatban ötödik tétmeccsén sem nyert Dárdai Herthája

Pedig a lehetőség adva volt: videózás után két 11-es is ítéltek a berlinieknek, ám csak egyet tudtak gólra váltani.

Egy ismeretlen nyerte a velencei maratont, miután az esélyesek eltévedtek

Egy motoros hibája miatt született váratlan eredmény a velencei maratonon.

Amerikai álom: Nikolics az MLS gólkirálya

Niko a magyar és a lengyel címek után az USÁ-ban is csúcsra ért.

Nikolics gólkirály lett az MLS-ben!

24 találatával a magyar válogatott csatár az alapszakasz mesterlövésze.

Harry Kane újabb duplája most a Liverpoolnak tette be a kaput

Kane duplázott, a Spurs győzelmével beérte a Manchester Unitedet.

Cavani hozta azt, amit Neymartól vártak

Neymar az első Marseille elleni meccsére nem fog szívesen visszaemlékezni. Cavani meg bravúrosan mentett pontot a PSG-nek.

0

Bulvár

Rejtvény - Történet egy fiatal fiúról, és az anyukája barátnőjéről, aki impotenssé tette őt

Ez egy igaz történet, novella formájában elmesélve. A fiatal fiú anyukájának a barátnője kihasználta az ártatlan kamasz vágyait, kielégült, a fiú viszont azóta sem tud túllépni ezen a traumán. Nem csak a férfiak között vannak szexuális ragadozók...

"Akkora bunda volt" - Kiakadtak a nézők a Sztárban sztár után

Ez történt a héten a népszerű show-műsorban.

Tragikus hír jött: balesetben halt meg a népszerű színész, nem tudták megmenteni

Kórházba vitték, de ott nemsokára életét vesztette.

Megtalálták a hároméves kislány holttestét, akit egy fához állított az apja büntetésből

A texasi Sherin Mathews nem itta meg a tejét. Lehet, hogy ezért kellett meghalnia.

Felfoghatatlan a kislány halála: a kórházban sorban állás közben vesztette életét

Egy indiai kislány betegedett meg súlyosan, de a kórházban nem kapott azonnali ellátást.

Ilyen sem nagyon volt: 5 napos hosszú hétvégének örülhetnek a családok

Kihirdették a 2018-as munkaszüneti napok körüli munkarendet.

Ilyenek voltak a Kádár-korszak legmenőbb bútorai: amire minden háziasszony vágyott

Robusztus könyvespolcok, kristályos csillárok, Erika székek, Varia szekrények. Mutatjuk, mi volt a divat akkoriban.

Brutális látvány fogadta a katonákat, miután kiűzték az iszlamistákat

Véget értek az öt hónapja tartó harcok a Fülöp-szigeteki Marawiban, miután a katonák az utolsó iszlamistával is végeztek hétfőn az ország déli részén fekvő városban.

Most jött a hír: Elmarad a megemlékezés

A rossz időjárásra tekintettel az Együtt úgy döntött, hogy lemondja az este fél 7-re meghirdetett csepeli megemlékezést - tudatta a párt szerkesztőségünkhöz is eljuttatott közleményében.

A derekára kötött melegítő okozta a bringás halálát

A 67 éves férfi nem viselt védősisakot, a helyszínen belehalt sérüléseibe.

blogmorzsák

A pokol, ami nem is az: Afganisztán

Afganisztánról sok jót nem hallani. De vajon milyen a hely­színen? Egy magyar utazó megjárta és most elmeséli.

Hende Csaba és a hazugok

Nemrég orvosi hibákra panaszkodtak a szombathelyi kórház betegei. De nem baj, csak „hazudnak.“

Hány évnek kell eltelnie, hogy egy áldozat képes legyen megszólalni?

A lányok többsége nem tanulja meg, hogyan lehet nemet mondani.

Divathóbort miatt terjed a ronda betegség

Nem teljesen új őrület, de egyre jobban terjed és egyre nagyobb bajokat okoz.

Trump lányán röhög a net

Akkorát lázadt, hogy megsiratta Kurt Cobaint.

Forrong a bíróság!

Ez jellemzi ma az Országos Bírósági Hivatal elnöke és a bírák közötti viszonyt.

A 80-as években nem beszélhettek 56-ról

„Aztán kivágták a zászlók közepéből a népköztársasági címert.”

Magyarkomplexus

Ezt látta a szovjet nagykövet, Jurij Vlagyimirovics Andropov az 56-os Magyarország ablakán keresztül.

A szép '56-os képregény, ami nem lett kész a forra­dalom 60. évfordulójára

Kell-e foglalkozni egy képregénnyel, amit Bayer Zsolt mutat be a közönségnek?

Hétköznapi zaklatás

Egy színház-környéki botrány margójára.

Trump stratégiai hibát vétett

Vajon ezek után mennyire lesz nehéz a tárgyalás Iránnal és Észak-Koreával?

R-300 Scud-A hadműveleti-harcászati rakétarendszer

A rakétafejlesztéseket mindig homály fedte.

0






0