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
Soha nem volt ennyi ATM, mégis csökken a készpénzfelvétel
ATM-boom a vidéken, de a tranzakciók csökkennek.
Külföldön állítják: Ázsiából nézhették ki a magyar középpályást - sajtóhír
Rudy Galletti állítása szerint Ázsiából figyelik a csíkszeredai Végh Bencét.
Kitart a DK-s, aki a szentesi kórházba hívta Magyar Pétert
Varga Ferenc is várja a Tisza győzelmét, de szerinte nem sok jót ígér, ha az Országgyűlésben az új párt betanuló képviselői ülnek...
Szolnok polgármestere Pintér Sándornak is üzent: Behajtani tilos Szolnokra a fekete dzsekis verőlegényeknek!
A városvezető szerint tarthatatlan a közbiztonság, ezért a kormányhoz fordult. Eközben saját rendészetet is szervez, és a Fideszt is...
Botrányos bíráskodás áldozata lett a magyar csapat Budapesten
A spanyolok elleni nyolcaddöntőben történt az eset a magyar fővárosban rendezett Világkupa versenyen.
A közélet nevű drog legsúlyosabb függői
Olvasóink ezekre a többé vagy kevésbé ismert politikai műsorokra, adásokra vagy influenszerekre vannak ráfüggve.
A világbajnokságról lemaradó kapitány rosszul lett, és kórházba kellett szállítani
A csapat vasárnapi edzése előtt lett rosszul a 80 éves szakember.
Könyörög a szakértő: Pontosan 17:30-kor engedd le a redőnyt és húzd be a függönyt, mert...
Még most is jól jöhet ez a tipp.
Kémkednek utánad? Ha ez a 2 app fent van a telefonodon, minden adatodhoz hozzáférnek az idegenek
Lehet, hogy te is gyanútlanul használod őket, pedig a háttérben minden mozdulatodat figyelik! Két népszerű alkalmazásról derült ki, hogy...
„A világ leggazdagabb médiás stricije” – Mi lesz most a cégével?
A The Guardian cikke szerint fordulóponthoz érkezett az OnlyFans cég jövője: az alapító-tulajdonos halála után az új örökös...
Elek Gábor történelmet írt csapatával: négyes döntőben a MOL Esztergom az El-ben
A MOL Esztergom története első európai kupaidényében négyes döntőbe jutott a női kézilabda Európa Ligában. Elek Gábor csapata...
Kiadták a vörös fokozatot az oroszok
Kitört a Sivelucs vulkán a Kamcsatka-félszigeten, és 11 kilométer magasságba nyúló hamufelhőt lövell ki, ezért az orosz hatóságok a...
Sport
A magyar labdarúgó-válogatott legyőzte Szlovéniát a Puskás Arénában
Felkészülési mérkőzést játszott egymással a magyar és a szlovén labdarúgó-válogatott szombaton, 18 órától a Puskás Arénában.
„Maradona egyedül halt meg, mint egy kutya”
Őszintén mesélt Maradonáról az argentin válogatott korábbi csatára, aki többek között magát is felelősnek tartja.
Két játékos is távozott a válogatottól a Szlovénia ellen kiszenvedett siker után
A Magyar Labdarúgó-szövetség közösségi oldalán számolt be a döntésről.
„Mo Szalahnak nagyobb a hatása a Premier League-re, mint Cristiano Ronaldónak”
A két klasszist hasonlította össze a Liverpool korábbi futballistája.
Hippi Messi, raszta Yamal, bajszos C. Ronaldo, rocksztár Haaland
A mesterséges intelligencia szerint így néznének ki napjaink futballsztárjai, ha a 80-as években játszottak volna.
Döntetlennel, mégis meggyőző különbséggel jutott a női kézi BL negyeddöntőjébe az FTC
Az idény végén visszavonuló Szikora Melinda védte a vendégek kapuját.
Marco Rossi tisztázott egy fatális félreértést, ami az ő szavaival inkább baromság volt
Schön Szabolcs a győztes gólja után könnyű szívvel tudott nevetni esetlenre sikerült gólörömén.
Az ETO szélsője lett a váratlan hős, az első lépés összejött Szoboszlaiék mestertervéből
A sors most kárpótolta a 2021 nyarán elvett, Portugália elleni Eb-gólért.
Katasztrofális rajt után diadal: a Mercedes tinije máris duplázott az F1-ben, és vezeti a tabellát
Nagyon ritka, furcsa balesetet szenvedett Olliver Bearman Japánban: meg is sérült, és bicegve hagyta el a pályát.
A Kit Kat új csokit dobott a piacra, valakiknek annyira bejött, hogy mind a 12 tonnát ellopta
Valahol Olaszország és Lengyelország között lehet a szállítmány.
Rutinos Bajnokok Ligája-gólvágó igazol Magyarországra
Horvátországból érkezik a Fradihoz távozó játékos pótlására.
A szlovén szövetségi kapitány: "Nem vagyok varázsló, szenvedtünk, de ezt előre is lehetett sejteni" - privilégiumnak tartja a Puskás Arénát
Bostjan Cesar a magyarok elleni 1-0-ra elveszített felkészülési mérkőzés után elismerte a csapata hozzáállását és küzdeni akarását, kiemelve a fejlődési lehetőségeket, a taktikai változtatásokat és a Puskás
Bulvár
Ha a legrosszabb forgatókönyv valósul meg, Románia és Magyarország között akár két óra eltérés is lehet majd
A Magyar Alvás Szövetség már évekkel ezelőtt is a téli időszámítás bevezetését javasolta, ugyanakkor a legtöbb európai országban – a magyarországi polgárok körében is – a nyári időszámítás a népszerű
Megjelent egy óriási felirat Budapesten, forradalomra készül a főváros?
Budapest egyik legnépesebb kerületében tűnt fel a sokatmondó felirat.
„A nők arra vannak, hogy kielégítsék a férfit, semmi másra.” Férfiak őszinte véleménye a nőkről
Férfiakat kérdeztünk, milyen érzéseket táplálnak a nők iránt. Vajon szeretik őket, vagy csak vágynak rájuk? Az alábbiakban megosztjuk a véleményüket.
Megint hozzányúlt a kormány a nyugdíjakhoz
Megváltozott a 2026-os nyugdíjszámítás alapja. Péntektől hatályos az a kormányrendelet, amely rögzíti a 2026-ban megállapítandó nyugdíjak számításakor alkalmazandó valorizációs szorzókat. A Magyar Közlönyb
Kegyetlen drágulás jön: hetek alatt akár 1 millióval nőhet egy felújítás ára
Az építőanyag-piacon jelentős drágulási hullám körvonalazódik: iparági előrejelzések szerint áprilistól a kőolaj- és földgázfüggő termékek ára.
Úgy kellett a Mi Hazánknak ez a kállói balhé, mint egy falat kenyér
Rendpártinak nevezett felvonulást tartott a Mi Hazánk és kapcsolódó szervezetei Kállón, miután a helyiek nemrég megfenyegették a Bűnvadászokkal kampányoló helyi jelöltet. A vonulás előtt a községet csoportosan
„Felmentem hozzá, de közben megjelent az anyja, hogy kimossa a ruháit.” Instant kiábrándulások a randik világában
Olykor elég egyetlen pillanat ahhoz, hogy a vonzalom elpárologjon. Íme néhány történet, ami azonnali kiábránduláshoz vezetett a randik során.
Sokkoló üzenetet hagyott az óvónőnek az anyuka – úgy rejtette el, hogy biztosan rátaláljon
A szülők és az óvónők nem mindig vannak egy hullámhosszon, de most egy vita erősen elfajult.
Kihúzták az ötöslottó nyerőszámait: 6,05 milliárd forintot lehetett nyerni
Tekerj lejjebb az ötöslottó nyerőszámokért!
Szélvihar és lehűlés után olyan fordulat jön, hogy attól koldulsz
Végleg elromlik a hétvége időjárása, de azok sem járnak sokkal jobban, akik hosszabb távon várnak kellemesebb időt. Vasárnap az ég alig enged majd fényt: többnyire erősen felhős, helyenként teljesen borult lesz az
Káosz Budapesten: mentők és tűzoltók mindenütt
Forgalmi akadály van az M3-as kivezető szakaszánál.
A Századvég volt elemzője: Hiába próbálják öten meggyőzni Orbán Viktort egy szakpolitikai elemzésről, ő jobban tudja
Balogh Bence hosszú éveken át tipródott, végül otthagyta munkahelyét, a Századvéget, és annak működéséről osztott meg részleteket egy Tompos Mártonnál közzétett élő videóban.
- Csökkent a gázolaj ára
- Hallgatói tervpályázat: buszmegálló terveket várnak Szentlőrincre
- Wizz Air-járat indult Eszékről - előnyben a Dél-Dunántúl
- Leszakadt egy vasúti felsővezeték Érdnél, jelentős késésekre kell számítani
- NAV: sok változást hoz a jövedéki szabályozásban az új törvény
- Adótraffipaxok Baranyában
- Továbbra is várják a vért Baranyában
- Már a jelen is az elektromos buszoké
- Fotópályázat: környezetvédelem vs. környezetszennyezés
- Továbbra is várják a vért Baranyában
- Így közlekednek a távolsági buszok a hosszú hétvége alatt
- Az E.ON nevével visszaélve téveszthetik meg a lakosságot
- Így úszható meg a hosszú várakozás a horvát autópálya-kapuknál
