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.








Mi a véleménye a Munka Törvénykönyvének módosításáról (túlóratörvény)?









0
0
0
0
0

hírek innen, onnan

Minden, amit a blue beauty-ról tudnod kell

Biztosan te is sokat hallottál már a green beautyról, de nemrég megjelent egy újabb szépségápolási trend, a blue beauty, amire...

Megjött a kormány legszebb ajándéka, a 28+15 millió!

Idén nyártól akár 27,5 millió forint vissza nem térítendő támogatást és hozzá 15 millió forint kedvezményes kölcsönt is kaphatnak...

Még mindig tabu téma az anális szex. Mit kell tudnod róla?

Az anális szex az egyik legtöbbet emlegetett és a legtöbbször ellentéteket szülő szexuális kérdés. Hiszen, mint a legtöbb tabu, igen is...

"Elrontották az esélyünket az Eurovízión!" A zsűrit szidják A Dal nézői a döntőben

A Dal 2019 győztese Pápai Joci lett, ő képviseli Magyarországot az Eurovíziós Dalfesztiválon.

Durva véget ért a buli, fura helyen ébresztették a rendőrök a turistát

A férfi egy tetőn ébredt és egy matracot is odacibált.

Autót, gyorsan, másfél milla alatt: így vettem hirtelen egy Citroënt

Módosult a Vezess szerkesztőségi flottája: vettem egy francia dízelt, de a létszám változatlan. Hiszen pont azért kellett új, vagyis új...

Tragédia a lakótelepen: "Hallottam a hisztérikus sikoltást"

Egy 30-as éveiben járó nő zuhant ki az ablakon. A rendőrség gyilkosságra gyanakszik.

Megengedett-e az alkoholfogyasztás szoptatás idején?

Sokan nem mernek alkoholt fogyasztani a szoptatás idején - vajon jól teszik?

Védett barlangban tévedt el egy túrázó

Túrázó tévedt el szombaton délután a Pilisborosjenő határában található Papp Ferenc barlangban. Négy óra elteltével a barlangi...

Új életéről vallott Várkonyi Andrea, ez nyugtatja meg őt

A műsorvezető múlt nyáron kezdte újra, azóta saját otthonába költözött, most pedig boldogabb, mint valaha.

Botrány a Mazsihisznél, 122 milliót csaltak ki tőlük

Csalók vették rá a Mazsihisz munkatársait, hogy egy másik bankszámlaszámra utalják a budapesti Rumbach Sebestyén utca zsinagóga...

Lefotózták a kertjében pucérkodó nagy mellű szépséget.

A modell hiába viselt kabátot, az az égvilágon semmit nem takart belőle.

0

Sport

Az Újpest edzője lesújtó véleményt alkotott a magyar focistákról

Mindig nagy a felháborodás attól, hogy egy-egy NB I-es csapat kezdőjében nagyítóval kell keresni a magyar játékost, de még akkor sem biztos, hogy megtaláljuk. Nebojsa Vignjevics elmondta, miért.

Magyar csapatban játszik a világ legmagasabb futballistája

Át lehet írni a rekordok könyvét, mert nem egy dán, hanem egy magyar kapus nőtt a legnagyobbra.

Belinda Bencic: "Remélem, nem én leszek Petra következő áldozata"

A fiatal svájci lány kemény döntőre készül Kvitova ellen Dubajban.

Eltiltották a DAC-Slovan meccs bíróját

Kétszer is nagyot hibázott. Kalmár Zsoltra fegyelmi eljárás vár a rangadó utáni nyilatkozata miatt.

Elképesztő nagyot potyázott a magyar focicsapat kapusa - videó

Annyira zavarba jött, hogy azonnal reklamálni kezdett.

Szemkontaktus miatt nem igazolta le a Barcelona Benzemát

Egészen meredek sztorit hozott le a spanyol Marca.

Messi vezérletével fordított Sevillában a Barca

A címvédő és éllovas FC Barcelona 4-2-re győzött a Sevilla vendégeként.

Bukaresti győzelmével a Győr bebiztosította csoportelsőségét

27-25-re győzött a címvédő magyar csapat a román CSM Bucuresti otthonában.

3 gól, 1 gólpassz: Messi kiütötte a Sevillát

Szenzációs gólokat rúgott az argentin.

Egy gólt és egy piros lapot hozott a Bayern-Hertha

Dárdai csapatát négy meccs után tudta legyűrni a Bayern München.

A Fradi gálázott, a MOL Vidi megszenvedett a Haladás ellen

A Diósgyőr nagy pofont kapott Újpesten, a Paks fordítani tudott.

0

Bulvár

Orbánék minden pénzt elvettek Kósáéktól és Garancsiéktól pénteken

A pénteki Magyar Közlönyben megjelent rendeletekkel jelentős átcsoportosításokat hajtott végre a kormány.

Nem a felesége mérgezte meg, és sosem járkált álruhában - Minden, amit rosszul tudtunk Mátyás királyról

Még csak nem is a Duna jegén választották királlyá A történész elmondja az igazságot.

48 ezer tudós kéri: állítsák le az 5G bevezetését, mert ez így egy emberkísérlet

Az idén világszerte lakossági szolgálatba állítják az első 5G-mobilhálózatokat, de még mindig nem igazán lehetünk biztosak abban, hogy a magasabb frekvencián működő rendszernek milyen hatása van az emberi szervezetre.

Lárva nőtt a hátába a győri orvosnak

"Valami mozog a bőröd alatt!"

Gyógyvírust fecskendeznek 10 ember szemébe, hatalmas áttörés lesz, ha sikerül a kísérlet

Először kezelték génterápiával a leggyakrabban látásromlást és vakságot okozó szembetegséget, az időskori makuladegenerációt.

Megbolondul az időjárás: jövő hét közepéig 30 fokot is nőhet a hőmérséklet

A hét közepén a legmelegebb órákban már akár 20 fok is lehet.

Volt már efféle rezsim: beolvasott az Orbán-kormánynak volt főtanácsadója

Bod Péter Ákos szerint az Orbán-kormány gazdaságpolitikáját nem a gazdasági racionalitás, hanem a hatalommegtartás célja vezérli. Az első Orbán-kormány főtanácsadója úgy véli: a 2010 utáni kormánynak nincs gazdaságfilozófiája, számos intézkedése vagy toposza pedig liberális vagy populista-baloldali lépésnek nevezhető, semmint konzervatívnak.

Ebből a 4 csillagjegyű férfiből sose lesz mintaférj

A csillagjegyünk valamilyen mértékben biztosan befolyással van az életünkre, ez pedig a párválasztás szempontjából is teljesen igaz. Tudnod kell, hogy némely csillagjegy jóval gondoskodóbb, mint a másik, éppen ezért nem ritka, hogy a zodiákus alapján következtethetünk bizonyos tulajdonságokra. Mai írásunkban összegyűjtöttük azt a négy csillagjegyet, melynek szülötteiből kisebb eséllyel válhat mintaférj - az ezotéria szerint. Felkészültél?

Újdonság a Lidlnél - ezeket a termékeket sokan szeretni fogják

Adalék-, színezék- és tartósítószermentes, valamint kiváló ízvilágú, új hústermékcsaláddal bővülnek a Lidl Magyarország polcai. 

Máté Kriszta és Bárdos András a fiukért izgulhatnak

Máté Kriszta és Bárdos András igazán büszke lehet gyerekére, a 14 éves Ádámra, aki Dániában a karate-Európa-bajnokságon ezüstérmet nyert.

blogmorzsák

Mit kínált a 19. század londoni és párizsi piaca?

Változatos piaci felhozatal az ókorból, a 19. századi Londonból és Párizsból az egyik oldalt, magyar vidéki viszonyok a 20. században a másikon.

Történelem előtti oázis a Szaharában

Négyszáz titokzatos követ találtak a régészek a Szahara nyugati részében.

„Mi lehet humoros egy ember halálában?“

Temetésből nem csinálunk viccet.

Új csomagvadász-bázison mér és büntet a Wizz Air Ferihegyen

Legalább az eddiginél kulturáltabb körülmények között fizettetnek a túl nagy csomagokért.

Miért nem gyerekcentrikusabb ez az ország?

Hol vagyunk még NY-tól - nemhogy Japántól?

„A pasim haverja lerázhatatlan“

A fazon heti többször fél napokat ott lóg a párnál és nem igazán veszi észre magát.

Hogyan éljük túl Koreát?

Hogyan került valaki 1970-ben Észak-Koreába?

Szegény sellőlány ki van éhezve

A tenger alatt sem móka és kacagás az élet.

A 3 legtutibb uzsi a fitt formához

Ezekkel az uzsikkal egyszerű dolgod lesz.

Lechner csodálatos Postatakarékpénztára

Budapest egyik legcsodálatosabb szecessziós épülete. A főváros szívében található műemléket Lechner Ődőn főművének tartják.

Belgium büszkeségei - Sült krumpli múzeum

Belgiumban még a sült krumpli készítésének is van múzeuma.

0






0