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
Ledobta a felsőt, nyilvános helyen meztelenkedik a sztármodell
A szexi szépség kiválasztotta idei kedvenc képét.
Szinte mindenki rosszul használja a sütőpapírt: mutatjuk, hogyan kell helyesen
Csak kevesen tudnak róla, pedig ettől nem csúszik, nem gyűrődik: mutatjuk a sütőpapír trükkjét.
Ez a karmikus leckéd születési számod szerint
A számmisztika szerint mindenki hoz magával egy mélyebb életfeladatot, egy olyan karmikus leckét, amely végigkíséri az útján. Ezt a...
Clint Eastwood westernklasszikusa, ami James Bondot is legyőzte a mozikban
Az ünnepi időszakban, amikor sokan díszeket pakolnak és készülnek a karácsonyra, a Collider szerint érdemes egy pillanatra megállni, és...
Ellopátk az elhunyt rendőrnő hamvait
Egy east los angeles-i nő kétségbeesetten kéri a nyilvánosság segítségét, miután tolvajok ellopták azt a nyakláncot, amiben elhunyt...
Meglepő újdonság: így hódít Európában a vattacukor ízű szőlő
Ismerd meg a vattacukor ízű szőlő előnyeit, eredetét és egészségügyi hatásait!
Így halt meg valójában Romy Schneider, a legendás Sissi, tragikusan korán, 43 évesen távozott
A színésznőnek még a halál sem hozott végső megnyugvást.
A 78 milliárdos Klimt-rekord magyar története: Elisabeth Léderer egy győri nagyiparos gyermeke volt
A világ nemrég ünnepelte Gustav Klimt festményét, az Elisabeth Léderer portréjának rekordösszegű értékesítését. Kevesen tudják...
Így halt meg Szent István király, a brutális betegségéről minden törikönyv hallgat
Uralkodásáról sok szó esik, a halálról viszont már kevesebb.
Nagyon kevesen eszik ezt a gyümölcsöt, pedig csodákat tesz a szíveddel és az érrendszereddel: Napi 3 szem elég belőle
Minden problémámat megoldotta.
Karácsony esti tragédia – egy fiatal nő halt meg az autópályán
Karácsony előestéjén közúti tragédia rázta meg Kent térségét, miután egy fiatal nő életét vesztette az M2-es autópályán történt...
10+2 sztár, aki karácsonykor hunyt el
A karácsony a legtöbb ember számára a béke, a meghittség és a család ideje.
Sport
Holtan találták szállodaszobájában az Európa-bajnok világklasszist
A téli olimpia nagy esélyese volt.
Hetvenméteres magasságból zuhant a halálba a német futballista
Tragikus baleset a montenegrói havasokban.
Nagyon rossz hírt kapott karácsonyra a magyar labdarúgó-válogatott kapusa
Elhúzódik Tóth Balázs sérülése, kihagyja a karácsonyi bajnokit.
Gyászba borult Japán, meghalt az ország egyik leghíresebb sportolója
Vastagbélrákban szenvedett, a golf előtt profi baseballjátékos volt.
Ezért szenved Szoboszlai mellett a világ egyik legjobb futballistája
Kiderült, miben hibázott óriásit a német labdarúgó-válogatott sztárjátékosa.
Sokan megdöbbentek, hogy ez a milliárdos sztárfutballista hol tölti a karácsonyt
Egyre többen mennek fagyoskodni, ahelyett, hogy a trópusokon múlatnák az időt.
Ronnie O'Sullivan rekordja és bukása, meglepetés zárta a másodvirágzások évét
Révész Bulcsú a 12-szeres világbajnok ellen sikeresebb évet kezdene, mint amilyen a 2025-ös volt neki.
A világ legdrágább pofonja? 15 milliárdot is bukhat az izomkolosszus
A 193 centi magas és 104 kilós hegyomlás a rivális szurkolójának sózott egyet oda.
Soha nem látott szerződést kaphat a BL-győztes edző
Luis Enrique a PSG teljes bizalmát élvezi.
Újabb döbbenetes botrány robbant ki az amerikai tornasportban
Két olyan edzőt függesztettek fel, akik korábban olimpiai és világbajnokokat neveltek.
2025 legzseniálisabb góljai: Az akrobatikus ollózás, ami Puskás-díjat ért
Az év végén jövünk egy sorozattal, amelyben felelevenítjük, hogy szerintünk melyek voltak 2025 legszebb góljai. A negyedik nap az év ollózós gólja a főszerepben.
Nem mindennapi igazolásra készül a férfikézilabda NB I meglepetéscsapata
Ezzel jelentősen megerősödik a magyar klubcsapat.
Bulvár
Súlyos állítás, kínai tudósok fejtették meg, hogy ki nyeri Magyarországon a Szilveszteri Szuperlottót
Beteljesedik a jóslat, és akár több magyar élete is megváltozhat szilveszter éjszakáján.
Új szabály az orvosi időpontoknál: minden magyar érintett
A várakozási idők csökkentése a cél.
Eldurvult a karácsony a fővárosban, döbbenetes jeleneteket rögzítettek a tömegközlekedésen
Igen érdekes felvételek születtek.
Orbán Viktor beszólt Brüsszelnek és a Tisza Pártnak is: elsöprő győzelmet ígér
Nem lehet kizárni, hogy Európa számára 2025 volt az utolsó békeév, a pénzügyi, katonai és politikai hatalom újraelosztása zajlik, ami akár háborút is fellobbanthat - mondta a miniszterelnök. Nagyon hisz benne, ahog
Új állást kapott Mészáros Lőrinc, az ország totális döbbenetben
A karácsony egyik legnagyobb meglepetése ez.
Holtan találták szállodaszobájában az Európa-bajnok világklasszist
A téli olimpia nagy esélyese volt.
Ez a csillagjegy lesz idén a legboldogabb Szenteste
A karácsony sokak számára az év legmeghittebb időszaka, de a csillagok állása szerint idén különösen egy csillagjegynek kedvez az ünnepi hangulat.
„Lassan már senki és semmi nem volt neki elég jó” – Mi történik a férfiakkal 40 felett?
Tévedés, hogy a változó kor csak a nőket érinti. A férfiklimax, azaz „andropauza”, bizony sok férfi viselkedésén tetten érhető, és hasonló tüneteket produkál, mint a nőknél.
NATO-főtitkár az őt bíráló Szijjártóról: Ezekkel a megjegyzésekkel nem foglalkozom, tisztelettel tudomásul veszem őket
A Telex is kérdezhetett Mark Ruttétől az Arte által szervezett interjún a NATO központjában. Beszélt a berlini beszédéről, ami miatt Szijjártó a háborús feszültség szításával vádolta, és arról is, hogy milye
Zelenszkij nyilvánosságra hozta a teljes béketervet, Moszkva azonnal visszavágott
Először beszélt nyíltan minden részletről Volodimir Zelenszkij: az ukrán elnök bemutatta a Moszkva, Kijev és Washington között egyeztetett, 20 pontból álló béketerv teljes tartalmát. A javaslat területi kérdések
Hetvenméteres magasságból zuhant a halálba a német futballista
Tragikus baleset a montenegrói havasokban.
Friss mandátumbecslés: így alakulna a Tisza és a Fidesz küzdelme, ha most lenne választás
Karácsony alkalmából friss választási becslést publikált a taktikaiszavazas.hu. A legújabb kalkuláció újdonsága, hogy már figyelembe veszi azt a 13 ellenzéki jelöltet is, akik időközben újraindulásukat jelentett
blogmorzsák
Az 1914-es év legnagyobb karácsonyi csodája
Az első világháború kitörése után nagyjából öt hónappal a nyugati fronton több spontán és nem hivatalos tűzszünet alakult ki.
Karácsonyi black metal
Premieren a Witchthone új dala és videója.
Egy fiú szívében – Mindent anyámról
A színház nem csak csodálatos, de részegítő csapda is tud lenni.
- Csökkent a gázolaj ára
- 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
- Tatabányát is érinti a vonatok késése
- Négy emeletes toronnyal is megújult a tatabányai könyvtár
- A tatabányaiak dönthetnek a különböző városi elismerések kiosztásáról
- Ideiglenes erdőlátogatási tilalmat rendeltek el Tatabányán és környékén
- A sportban is összefogtak a tatabányai leukémiás Horváth Márkért
- Figyelem! Látogatási tilalom a Szent Borbála Kórházban!
- Tatabányát is érintő menetrend változások lesznek a MÁV-nál
- Az M1-es autópályán augusztusig nehezebb lesz közlekedni felújítás miatt
- Ezért lesz hónapokig dugó Tatabányán
- Elindultak az M1-es autópálya Hegyeshalom felé vezető oldalán a teljes körű felújítási munkák
