Ezt olvasta már?

Még mindig kevés tejterméket fogyasztanak a gyerekek

A 10-12 éves korú gyermekek 42%-a mindössze hetente néhány alkalommal, 16%-uk csak hetente egyszer, 28%-uk pedig még ennél is ritkábban fogyaszt magas kalcium tartalmú ...

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

hírek innen, onnan

Kaliforniában is készülnek egy esetleges atomtámadásra

Montebello Nemcsak a szomszédos Dél-Koreában vagy Japánban, de még a 6000 kilométer távolságban lévő Kaliforniában is készülnek a...

Népszavazással üzennének hadat az emberi hülyeségnek

Bár kétségkívül dicséretes dolog, hogy a magyarországi pártok egy része ilyen-olyan formában megpróbálja felvenni a harcot az...

Darabjaira hullik Spanyolország egyik legszórakoztatóbb csapata

A klub első számú sztárja mindenféle előzmény nélkül felbontotta szerződését.

Ma 50 éves Marjai Judit: a '80-as évek manökenje még most is vérbeli bombázó

Marjai Judit simán letagadhatna egy-két évtizedet.

Főleg a sátrakat fosztogatták a Szigeten

Az idén 16 százalékkal kevesebb bűncselekmény történt a Sziget fesztiválon, mint tavaly - írja az MTI a Budapesti Rendőr-főkapitányság...

Jövő nyáron már közvetlen repülhetünk Amerikába

Philadelphiából indít a 2018-as nyári menetrendben napi járatot Budapestre az American Airlines közölte a dallasi légitársaság és a...

Videó: így dőlt rá a 200 éves fa a madeirai zarándokokra

Egy magyar lány is életét vesztette a keddi balesetben, amikor a Portugáliához tartozó Madeira szigetén egy kegyhely látogatóira dőlt egy...

Kényszermunkatáborok ukrajnában

A hivatalos Facebook-oldalon közzétett közlemény szerint a rendőrség és az ügyészség munkatársai kilenc létesítményt kutattak át. Az...

A Qualcomm új fejlesztésével térlátást kaphatnak a mobilok

A friss Spectra ISP remek lehetőségeket nyújt majd. Változásokat fog hozni a fotózásban, a VR/AR területen és a biometrikus...

Veszélyre figyelmeztetnek a mentők, mindenki óvakodjon ettől a kihívástól

Új, értelmetlen internetes őrületről adott hírt a sajtó: az emberek forró vízzel öntik le magukat. A mentősök viszont figyelmeztetnek,...

Rács mögé került Tátrai Miklós

Ismét megfenyegette a bírókat és az ügyészeket Gyurcsány Ferenc bukott miniszterelnök, miután Tátrai Miklós, a Magyar Nemzeti...

Sokkoló fotókon a berettyóújfalui tragédia

Egy személygépkocsi és egy kamion frontálisan összeütközött a 42-es számú főúton, az autó vezetője a helyszínen életét vesztette.

Sport

Döntött a Fradi Thomas Doll sorsáról

Pénzbüntetésről, a szurkolókkal történő egyeztetések haladásáról, új igazolásokról is beszélt a vezérigazgató, akit megkérdeztek, az edző ellen játszik-e a csapat.

Nagy bajban a Diósgyőr

Több százmilliós tartozást halmozott fel a klub.

El Clásico és magyar vonatkozású meccs is lesz a tévében

Kleinheisler László csapata selejtezőt játszik a BL-ben.

Az abszolút újonc meglepte a Manchester Cityt

Hiába megy már a Premier League, Guardioláék hakniztak egyet.

Szavazás: Ön szerint ki a hibás a magyar labdarúgó válogatott bukásáért?

Budapest Visszavett az önkritikából Bernd Storck (54), az Andorra ellen júniusban hatalmasat égő magyar labdarúgó-válogatott szövetségi kapitánya. Ön szerint ki a hibás a magyar labdarúgó válogatott bukásáért?

Áll a bál a Barcelonánál

Josep Maria Bartomeu elnökről, hogy saját cégét juttatta előnyhöz egy kínai gigaberuházásban azzal, hogy a Barcelona szerződtette a Kuangcsou

Kiderült, kik vágták el magukat Andorrán Storck kapitánynál

Ha már a szövetségi kapitány nem vágta el magát az illetékeseknél, legalább pár játékoson csattan az ostor.

Sportolónők fogták közre Baji Balázst

Világbajnoki bronzérmes gátfutónk kicsit végre lazíthatott.

A 91. percben hoztak össze röhejes öngólt a BL-ben

Kasim Nuhu, a svájci Young Boys játékosa valószínű, hogy nem aludt jól az éjjel.

BL-ben sosem láttunk még ilyen hitvány tizenegyest

A Hoffenheim a Liverpoolt fogadta a BL-selejtezőben, Andrej Kamaric ezen a fontos meccsen mutatta meg, milyen minden idők egyik legpocsékabb tizenegyese.

BL-szereplésbe kerülhet a világ legbugyutább öngólja - videó

A svájci Young Boys hátvédje addig szerencsétlenkedett, amíg öngólt nem fejelt.

Teljesül Bolt álma, pályára léphet a Manchester Unitedben

Új szerepkörben az atlétikától visszavonult jamaicai klasszis.

0

Bulvár

Lekapcsolták a gépekről a kómában fekvő lányt, anyja végső búcsút vett tőle

A 22 éves lány régóta drogfüggő volt, kábítószer-túladagolás miatt vesztette életét.

Ettől a bűvésztől kifeküdt a Got Talent zsűrije. Te is ki fogsz.

Sokat nem szeretnék elárulni a dolgoról, hiszen a videó önmagáért beszél. A "hogyan" is nagy kérdés, de a szórakoztatás a legfőbb. Ez a Got Talent selejtező garantáltan emlékezetes maradt!

Megnéztük a Pappa Piát és nagyon fájt

A film elején Vajna Timi a Dunán jetskizik, és egyenesen a kamerába villant egy jókora hollywoodi mosolyt, finoman jelezve, hogy a következő közel két órában ő az egyetlen, aki jól érezheti magát.

Elszegényedve halt meg a legendás magyar színész - Temetését is más fizette

Lugosi Béla, Hollywood magyar Drakulája súlyos gondokkal küzdött.

Valószínűleg a Cambridge-i egyetemre megyek majd - Interjú Gáspár Attila diákolimpikonnal

Nemcsak úszásban és vívásban vagyunk ám olimpikonok, hanem matematikában is!

Időskori látászavarok - ez a modern megoldás segíthet

Nem varázsol minket húszévessé, de hatalmas segítséget nyújthat a látászavarok kezelésében a multifokális szemlencse!...

Több holttest került elő Nyíregyházán

A múlt héten megkezdett feltárással 14 német és 15 szovjet katona földi maradványai kerültek elő a nyíregyházi Északi temetőből hétfő estig.

Óriási csereautó-program indult

Igencsak komoly hatása volt a német dízelcsúcsnak, hiszen már tíznél is több gyártó jelentette be: akár hárommillió forintnyi engedményt is ad az újautó-vásárláskor, ha azzal egyidőben bezúznak egy régi dízelt.

A legújabb Kalasnyikovtól csak a bűnözőknek kell rettegnie

A Kalasnyikov fegyvergyár elkészítette elektromos motorkerékpárját, amelynek próbaüzemét a rendőrség végzi majd.

Újabb fordulat Oszter Alexandránál

Mindig van valami történés a családnál.

Lecseréli a Tv2 Majkát.

Kiderült, ki kerül a rapper helyére

blogmorzsák

Orgiák és sörparty-k: így fesztiváloztak az Ókorban

A többnapos szabadtéri rendezvény nem újkori találmány: már az ókori társadalmakban is rendeztek feszti­válokat. Nem is akármilyeneket!

Reklamálhatsz, de csak lengyelül!

A Bonprix nem a rendelt terméket küldi és nem beszél magyarul? Jöhet az Európai Fogyasztói Központ!

A mesterséges intelligencia dilemmái a marketingben

Meddig mehet el ebben egy reklám?

Akiket 40 fölött taszított ki a haza

Leírni azt, hogy semmim sincs, nincs munkám, nincs félretett pénzem, kitaszított a hazám, sokkal fájdalmasabb 45, mint 25 évesen.

A férfi, aki hisz a házasságban

Amióta kiderült, hogy a lány nem akar es­kü­vőt, a fiú viselkedése alaposan megváltozott.

Megtalálták az eltűnt Orbán Viktort

Már megint a kajaszeretete buktatta le.

Miért dugul be a fülünk repülésnél?

Lehet bármilyen következménye?

Na, fiúk! Ki akar tábornok lenni?

Ha jó helyen vagy, lehetsz tűzoltó s katona, vadakat terelő juhász, üveggolyó helyett kaphatsz művészeti akadémiát is.

Szeretlek, de mással is akarom!

Monogámia kontra nyitott kapcsolat.

Ciprus, a négyfelé darabolt sziget

Végigjártuk ezt az izgalmas helyet, amit a mai napig darabokra tép az elmúlt néhány száz év történelme.

A Thököly úti magányos nő szobrának legendája

A városi legendát maga Dr. Ybl Ervin művészettörténész, a palota építőjének fia leplezte le.

Hol nyaral Orbán? És a szomszéd?

Sikerült az államnak kínke­servesen kinevelnie a következő csirkefarhát-nemzedéket.

0






0