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
Enyhe időjárás: október 3-án nem lesz eső, de a nap bujkál
Ma, 2025. október 3-án Magyarországon várhatóan enyhe, őszi idő lesz, legfeljebb 18-19°C körüli nappali hőmérséklettel. A nap...
A legjobb álláshirdetés – fél év luxusutazás és 23 millió forintos fizetés
A Virgin különleges álláslehetőséget hirdetett meg, amely szerint hat hónapon át tartó szerződéssel keresik a „Head of Yes”...
Szélvihar csap le ma egy vármegyére, kihirdették az esőhelyzetet hétvégére - Időjárás-előrejelzés
Komoly lesz a csapadékmennyiség, aztán jön az erős változás hazánk időjárásában.
Új nyomok a világ legextrémebb újságírójának rejtélyes halálában – Félelem és reszketés?
A coloradói hatóságok újra megvizsgálják Hunter S. Thompson, a „gonzo” újságírás atyjaként ismert író és újságíró halálát,...
Brutális gyilkosság: alvajárás közben ölte meg ikertestvérét
Azt állította, álmodott, mikor megölte ikertestvérét.
Az özvegyi nyugdíj megszűnése: mikor és miért nem jár az ellátás?
A szabályok eléggé szerteágazóak, figyelembe kell venni, született-e közös gyermek, mennyi ideig éltek együtt, ha szétváltak, akkor az...
Új funkciók a Google Térképen: a navigálás most még könnyebb, a tömegközlekedőknek is
A Google Térkép tovább bővíti navigációs funkcióit. A felhasználók a navigáció megszakítása nélkül változtathatnak úti célokat...
Nem hiszed el, Kovi milyen vállalkozásba vág: ezt nem láttuk jönni…
Kovi újra akcióba lép. Ezúttal meglepő ötlettel rukkolt elő: megrendelhetővé vált ő és történetei is. Házhoz megy a bulikra.
Elképesztő titok derült ki: Willi Orbán kiszökött a magyar válogatott bázisáról
A Lipcse alapembere Németországban adott interjút, amelyben a tavalyi Európa-bajnokság is szóba került.
Kegyetlen állakínzás zajlik Európában – Nagy a baj az állatszaporítás és a nem megfelelő helyről történő vásárlás kapcsán az EU-ban
Egyre elterjedtebb és ezzel egyidejűleg mérséklődött problémát jelent az illegális állatkereskedelem. Az Európában mindössze egy év...
Melleivel búcsúzott, mindent kipakolta a népszerű pankrátorlány
Jazmyn Nyx tüzes videóval jelentette be visszavonulását.
Belenyúlt a kormány: Nem mindenki jogosult a 13. havi nyugdíjra
Mindenkit érint.
Sport
Érik a vb-botrány: az Egyesült Államok nem adott vízumot a kijutó nemzet több tagjának
A decemberi 5-i sorsoláson jelen állás szerint a szövetség elnöke és a kapitány sem vehetne részt.
Az UEFA lesújthat a Genk–Fradi meccsen, rettegő családokról írnak a belgák
Két éve már volt balhé az FTC belgiumi mérkőzésén, az UEFA akkor feltételes büntetést szabott ki, ami most aktiválódhat.
Robbie Keane kérését megtagadták a sportszerűtlen belgák, a Genk fenyegeti a Fradit
A Ferencváros ma este a Genk ellen folytatja szereplését az Európa-ligában, az UEFA is készenlétben.
Modric csapattársa sokkot kapott: Nem tudom, hogyan csinálja, 40 éves…
Adrien Rabiot, a francia középpályás dicsérő szavakkal illette Luka Modricot, miután a Milan 2–1-re legyőzte a Napolit a San Siróban rendezett rangadón.
Az utolsó percben jött a hidegzuhany a Barcának a BL-címvédő PSG ellen
A Paris Saint-Germain Barcelonában fordított.
Így áll a Bajnokok Ligája tabellája jelenleg, óriási meglepetés van készülőben
A Fradit kiejtő Qarabag megdöbbenti a Bajnokok Ligája mezőnyét.
Bejelentették: Győrben folytatja az Inter korábbi védője
Hivatalos Facebook oldalán jelentette az ETO FC Győr, hogy a belga középhátvéd, Senna Miangue játékjogát is megszerezte.
A Barcelona 81 éves rekordot döntött meg a Paris Saint-Germain elleni vereség ellenére
Annak ellenére, hogy kikapott a Paris Saint-Germaintől, a Barcelona megdöntött egy hihetetlen, 81 éve fennálló rekordot.
Lesújtó hírt kapott az éllovas Paks a Fradi elleni NB I-es rangadó előtt
A hétfői születésnapján még csapatával együtt edzett, majd megérkezett a lesújtó diagnózis.
A Roma edzője a három kihagyott büntetőről: „Ilyet még nem láttam”
Gian Piero Gasperini, az AS Roma vezetőedzője értékelte a látottakat, miután csapata vereséget szenvedett a labdarúgó Európa-liga alapszakaszának második fordulójában.
Hosszú időre kidőlt a Liverpool alapembere, ami váratlan magyar esélyt hozhat el
Minden bizonnyal csak a novemberi válogatott szünet után térhet vissza megsérült futballista.
Guardiola inkább befogta a száját, de Haaland bűnösnek kiáltotta ki a társát
Kétszer is vezetett a Monaco otthonában a City, ám végül csak 2-2-es döntetlenre futotta a manchesterieknek.
Bulvár
Megborult az élő adás, Magyar Péter és a Hír TV-s riporter között elképesztő dolog történt
Ismét érdekes jelenetek játszódtak le a Tisza Párt rendezvényén.
Újra elrendelték a kötelező maszkviselést: itt érvényes a szabály
A rendelkezés csütörtöktől visszavonásig érvényes.
Juhász Péter forrása elmondta „Zsolt bácsi” teljes nevét, de a volt politikusból „kínzások árán is nehéz lesz kiszedni”, mi hangzott el
Bizonyíték nélkül nem mond vezetéknevet.
Vészhelyzet a kutakon: Fogyóban az üzemanyag, korlátozzák a tankolást
Egyes helyeken maximum 20 liter tankolható egyszerre.
Vajúdó nők legviccesebb mondatai – Szülésznők mesélnek
A szülés csodálatos, de fájdalmas élmény, amely sokszor egészen váratlan dolgokat hoz ki a kismamákból. Szülésznők mesélnek arról, miket hallanak a vajúdó nők szájából.
Elkábítottak, majd szexre kényszerítettek egy 17 éves lányt, fémrúddal várták az elkövetőket a tini rokonai
Tíz év börtönt kértek a főbűnösre.
Megtörtént a baj. Tóth Vera szalagkorlátnak csapódott az autópályán, olyan rosszul volt
Így van most az énekesnő.
Kimondta a nemet a legerősebbeknek – most távozik a Magyar Nemzeti Bank alelnöke
Kandrács Csaba elhagyja a jegybank kötelékét, de előtte még nyíltan beszélt mindenről.
Rendkívüli, amit elloptak a románok Magyarországról, tömegével vitték ki az országból
Szinte hihetetlen, de több ezer értékes tárgyat vittek ki Magyarországról, ráadásul nem is titokban: tömegével szerelték le és pakolták össze.
Ezért fontos Kínának Magyarország, sokkolta az üzeletembert, amit hallott a kínaiaktól
A magyar közönséget megdöbbentette, milyen szempontok alapján értékelik hazánkat Kínában.
Orbitális drágulás jön egy friss rendelet miatt: akár 80 százalékos is lehet az áremelkedés
A reklámhordozó papírok EPR-díja 114 százalékkal, a nyomdai papírok ára pedig 50-80 százalékkal emelkedik meg.
Házkutatás közben szólalt meg Juhász Péter: Éppen itt vannak nálam a nyomozók, mindenféle adathordozót foglalnak le
A volt politikus nem értette mi köze van a Szőlő utcai ügyhöz.
- Csökkent a gázolaj ára
- 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
- Borzasztó lesz utazni vonattal a Budapest-Pécs vonalon
- Í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
- A talált madárfiókák többsége nem árva, nem szorul megmentésre, ne szedjük össze őket!
- Már csak pár napig lehet pályázni az ingyen falfestékre
- Hosszú hétvégi változások, kedvezmények a vasúton
- Ismét lesz ebrazzia Kaposváron
- Felsőfokú oktatási intézményben tanulók albérleti és kollégiumi támogatása
