RSS
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.
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.
Ön szerint esélyes a Tisza Párt a Fidesz leváltására?
hírek innen, onnan
Hegyi Barbara csak túl akart esni a 60. szülinapján, de végül hálás lett érte – fotók
Hegyi Barbara meglepő vallomást tett 60. születésnapja kapcsán. A színésznő eleinte nem várta a kerek születésnapot, inkább csak túl...
Megint tízezrektől válik meg ez a cég, de meg sem kottyan neki
Újabb 30 ezer ember elbocsátását kedzheti meg az Amazon. A cég vezése szerint ezt nem pénzügyi okokból, és nem a mesterséges...
Felülvizsgálatot indított a hegyvidéki önkormányzat az óvodák kihasználatlansága miatt
Egyre kevesebb a beiratkozó gyerek, a költségek viszont emelkednek.
Elon Muskkal szűrte össze a levet a befektetési óriás, mostanra biztosan nagyon megbánta
A kanadai állami nyugdíjalap befektetési ága, a Canada Pension Plan Investment Board (Cppib) heves kritikák kereszttüzébe került, miután...
Drámai evakuáció a Nemzetközi Űrállomásról: kiderült, mivel vizsgálták meg a beteg űrhajóst
A Crew–11 legénysége január 15-én landolt Kalifornia partjainál egy orvosi vészhelyzet miatt. A 167 napos küldetés megszakítása az ISS...
Pincérnek állnak a balatoni vízimentők, hogy legyen pénz az életmentésre
A Vízimentők Magyarországi Szakszolgálata Alsóörsön nyit éttermet, mert az állam nem finanszírozza a speciális mentést. A nyereségből...
Boráros Gábor gyermekpszichológussal készül élete legnehezebb beszélgetésére 4 éves kislányával
Az MMA-harcos Instagramon számolt be a konzultációról, miután Jákli Mónika szerdán halálos autóbalesetet szenvedett. A sportoló jövő...
Ráncfelvarráson estek át a magyar autópályák, de még nem ért véget a munka
Az elmúlt években több mint 500 kilométeren újult meg a burkolat.
Óriásit nőtt az érdeklődés a használt elektromos autók iránt
A Spirit FM Több-kevesebb című beszélgetős műsorának legújabb vendége ezúttal Koralewsky Márk, a Használtautó.hu üzletágvezetője...
Ferencz Orsolya: Annak örülünk, ha minél több roma fiatal tanulhat, alkothat, gyógyíthat, kutathat
Ezt éppen akkor posztolta a fideszes politikus, amikor Lázár János a cigánysággal kapcsolatos megjegyzése miatt kritikák kereszttüzébe...
„A kanos anyukám teljesen odavan az új pasimért – nem tudja levenni róla a kezét”
A nő teljesen kiakadt. Tanácsért fordult a szakértőhöz.
Felbolydult a brit politika, miután Trump lekicsinyelte a NATO-katonák afganisztáni szerepvállalását
Keir Starmer brit miniszterelnök szerint ha ő beszélt volna úgy, ahogy az amerikai elnök, akkor elnézést kérne szavaiért az áldozatok...
Sport
A kézilabda Eb miatt összeomolhat az ország
Egészen elképesztő dolgokat okozhat, hogy egy csapat eljutott a középdöntőbe.
Háborognak a görögök, őrült pillanat verte ki a biztosítékot a Fradi ellen
A magyar bajnok gólszerzője elárulta, hogy egyáltalán nem érzett magán nyomást.
Érthetetlen döntés a kézilabda Eb-n, a magyarok is ihatják a levét
Kötelező a győzelem a következő riválissal szemben.
Megvertük a verhetetlent: 2022 után ismét Eb-döntőt játszik a magyar pólóválogatott
A harmadik negyedig egyszer sem vezetett, utána lesimázta a görögöket Varga Zsolt csapata.
A Fradi megőrizte veretlenségét, ikszelt az El-ben
A Fradi újabb egy pontot szerzett hazai pályán.
Teljes döbbenet és csalódottság a Fradi öltözőjében a görögök elleni döntetlen után + videó
A Panathinaikosz az utolsó percekben egyenlített, Robbie Keane reagált.
Robbie Keane: Senki sem hitte volna, hogy hét meccs után is veretlenek leszünk
A Panathinaikosz BL-győztes trénere a Real Madrid világklasszisával példálózott.
Kerkez Milos kiszorította, a Liverpool játékosa már télen távozna a klubtól
A Liverpol balhátvédje még a téli átigazolási ablakban távozni szeretne.
Eb-döntős a férfi pólóválogatott
Kiváló játék után döntőben Magyarország.
Marozsán Fábián a Medvegyev elleni meccse után: Még nehéz tisztán látni a pozitívumokat
Az első számú számú magyar teniszező kétszettes előnyről veszítette el a találkozót.
A címvédő elleni hőstettel életben maradtak az olimpiai- és világbajnok reményei
Dánia és Franciaország döntőnek beillő meccset vívott a középdöntőben.
Varga Zsolt elárulta a görögök elleni győzelem titkát – ezt nem tudták a görögök?
Bevált szövetségi kapitányunk taktikája, de más is kellett az Eb-döntőbe jutáshoz.
Bulvár
Wossala Rozina Rácz Jenőről: Milliókért eladta magát, hogy ipari hulladékot támogasson a hírnevével
Meglepő véleményt fogalmazott meg A Konyhafőnök egykori ítésze.
Figyelmeztetnek a villanyszerelők: ha ilyen elosztót használsz, az egekbe szökhet a villanyszámlád
Sokan azt hiszik, az áramfogyasztás csak akkor számít, amikor egy készülék aktívan működik. A villanyszerelők szerint azonban van egy hétköznapi tárgy, amely csendben, észrevétlenül növeli a számlát, akár hón
Iszonyatos titkok derültek ki Jákli Mónika tragédiája ügyében, valami nem stimmel és egyre több a kérdőjel
Jákli Mónika tragédiája körül egyre több a megválaszolatlan, sötét kérdőjel.
Mészáros Lőrinc veszélyben lehet, egy váratlan fordulattal el tud veszíteni mindent
Mészáros Lőrinc elveszíthet mindent.
Orbán „atombomba jellegű mellbe rúgást” kapott Brüsszelben
A kormányfő szerint a következő száz évben nem lesz olyan parlament Magyarországon, ami az ukrán EU-tagság mellett szavazna.
A Hamis a babában mindenki rajongott érte: 78 évesen így él visszavonulása óta Gór Nagy Mária
Gór Nagy Mária így éli nyugdíjas éveit most, miután pár éve visszavonult.
Lázár János: Nekem egy Csipkejózsika a Rózsadombról ne dumáljon a cigányok integrációjáról
A miniszter szerint annál nagyobb cigányintegrációs programot ebben az országban senki nem csinált, mint ő Hódmezővásárhelyen, még polgármesterként.
Lehet, hogy mégsem Magyar Péter lesz a Tisza Párt miniszterelnök-jelöltje?
Kapitány István személyével egy olyan meghatározó szereplője akadt a Tisza Pártnak, ami már azt is megkérdőjelezi, hogy egyáltalán Magyar Péter lenne-e a miniszterelnök, ha a Tisza Párt nyerné meg a választásoka
Lesújtó hír: Jellegzetes ismertetőjeggyel találtak egy holttestet, a magyar rendőrség közleményt adott ki
Már folyik a vizsgálat.
Vasrúddal verték, megszurkálták, kutyalánccal kikötözték és szexuálisan bántalmazták a hajléktalanokat
Az egyik férfi belehalt a sérüléseibe. Tényleges életfogytiglant kértek a főbűnösre.
Orvos nevezte meg a világ legveszélye-sebb szénhidrátját, elképesztő károkat okoz a szervezetben
Egy neves orvos szerint létezik egy szénhidrát, ami még a cukornál is károsabb lehet az egészségünkre. Dr. Eric Berg, az egészségtudatos életmód egyik legismertebb szószólója, figyelmeztetett a gluténmentes termé
blogmorzsák
Forradalom vagy drága játékszer?
Mit kezd a világ a mesterséges intelligencia energiaigényével?
Amikor az illúziók elfogynak
Kelet-Európából nézve a „törés” nem újdonság. Csak most végre mindenki látja, ami eddig kimondatlan volt.
Mindent visz a második generációs T-Roc
A Volkswagen megint nagyot húzott.
- Mai traffipaxok Pécsett, január 6.
- Mai traffipaxok Pécsett, január 17.
- Mai traffipaxok Pécsett, január 18.
- Mai traffipaxok Pécsett, január 19.
- Mai traffipaxok Pécsett, január 20.
- Mai traffipaxok Pécsett, február 13.
- Mai traffipaxok Pécsett, február 15.
- Március 15-ig látogatható a pécsi 1956-os kiállítás
- Mesélő vizek a pécsi Természettudományi Múzeumban
- Gyérítik a vadállományt Pécsett
- Csökkent a gázolaj ára
- Hallgatói tervpályázat: buszmegálló terveket várnak Szentlőrincre
- Mai traffipaxok Pécsett, március 22.
