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.
hírek innen, onnan
Elfogyott a türelem: a Valencia menesztette Carlos Corberánt
A Valencia megköszönte Carlos Corberánt munkáját, miután a csapat gyengén kezdte a szezont...
Az Alkotmánybíróságról és az ügynökaktákról szóló törvényjavaslatról is tárgyal az Országgyűlés hétfőn
Jövő héten három fontos törvényről dönt az Országgyűlés az Alkotmánybírósággal (Ab), az igazságszolgáltatással és az...
Alexander Zverev elsőre nem is realizálta, hogy megnyerte a US Opent
Az első helyen kiemelt német klasszis Ben Sheltont győzte le négy szettben.
A károk megelőzése is közös ügy – 30 éve gondolkodik így a Köbe
A szeretteink és az otthonunk biztonsága jóval többet jelent annál, mint hogy van-e lakásbiztosításunk.
Hetvenmilliárdos céges vagyon rajzolódik ki Orbán Viktor családjánál: új mérlegek mutatják, hol termelődik a legtöbb pénz
Huszonegy, közvetlenül Orbán Viktor családtagjaihoz kötődő cég saját tőkéje 2025 végére meghaladta a 70 milliárd...
Néhány fuvarozó biztosítójától közel 300 ezer szerződésig – a Köbe útja
Biztosítót alapítottak maguknak a fuvarozók. Ma saját autójavító is része a történetnek.
Ez az 5 csillagjegy most hatalmas fordulat előtt áll, a Szűz újhold mindent átírhat
Különösen mozgalmas napokat ígérnek a csillagok.
Szüret előtt állsz? Egy esős hét teljesen átírhatja a terveket
Szüret előtt állva egyetlen esős hét mindent megváltoztathat: a szőlő cukorfoka, rothadási kockázata és a várható termés minősége...
Nem a narancs vagy a citrom a C-vitamin-bajnok: ebben az olcsó zöldségben még több található
Ha C-vitaminról van szó, a legtöbben automatikusan a citrusfélékre gondolnak, pedig létezik egy hétköznapi zöldség, amelyből már kis...
Jobb, ha tudod! Ilyen hatással van a kávéfogyasztás a zsigeri zsírra
A kávéfogyasztást korábban már számos pozitívummal hozták összefüggésbe a máj egészségétől kezdve a jobb agyműködésen át az...
Szeptemberben érdemes lesz figyelnie ennek a 3 csillagjegynek - akár minden pénzük kifolyhat a kezükből, ha nem vigyáznak
Nem túl biztató lapokat húzott a jósnő három csillagjegy számára: a tarot szerint a következő napokban könnyen kifolyhat a pénz a...
Orbán előre megfenyegette a vagyonvisszaszerzési hivatal munkatársait
A volt miniszterelnök azt mondta, nyomon fogják követni az NVVH-munkatársait, nyilvánosságra hozzák a nevüket, és felelősségre fogják...
Sport
Megnevezték a Liverpool bűnbakját az újabb kínos botlás után
A mérkőzés liverpooli „gonosztevője”.
Bejött a 72. percben, és húsz perc alatt elvarázsolta a Bernabéu közönségét
Kylian Mbappé duplája sem ártott.
Mohamed Szalahnak lassan rémálmai lesznek a magyaroktól
Eddig nem megy jól a török kaland.
Proprofesszionális zsebtolvajok és szándékos késések: Mikel Arteta extrém módszerekkel edzi az Arsenalt
Szándékosan szívatja saját játékosait Mikel Arteta: az Arsenal menedzsere extrém helyzetekkel készíti fel csapatát a váratlan krízisekre.
A korábbi magyar szövetségi kapitány elmondta, kinek adná az Aranylabdát
Kicsit hazabeszélt, de az érvei erősek.
A Barcelona sportigazgatója elmondta, végül miért döntött úgy a klub, hogy nem tartja meg Rashfordot
Deco dicsérte Rashfordot, ugyanakkor elmondta, miért egy másik angolt választott végül a Barcelona.
Megvenné a spanyol futball egyik legnagyobb tehetségét az FC Barcelona
Okos húzásnak tűnik.
Az Arsenal edzője meg akarta ölelni a játékvezetőt, aztán váratlan fordulatot vett a sztori
Viszonzatlanul maradt gesztusok.
Kimi Antonelli a Spanyol Nagydíjon is győzött, egyre közelebb a fiatal olasz vb-címe
A címvédő Lando Norris borzasztóan jött ki egy virtuális biztonsági autós fázisból.
Ebből a négy játékosból választ januári sztárigazolást a Liverpool
Meg kell erősíteni a középpályát.
Az Arsenalnak már oda is lehet adni az újabb Premier League-érmet
London két gigászánál nagyon eltérően indul az idény...
Az olaszok kétarcú legendája Budapesten is óriási show-t csinált, „Kung Fu Kenny” 200 méteren sem talált legyőzőre
Bőven akadt akció az atlétikai világdöntő zárónapján is.
Bulvár
Speciális áramtarifát kaptak a nyugdíjasok: a 65 év feletti és a súlyos fogyatékossággal élő cseh fogyasztók is igényelhetik
Különleges, kifejezetten a nyugdíjasoknak szóló áramtarifát vezetett be az E.ON Csehországban. Sok nyugdíjas nem is tudja, hogy jár neki.
Csalás a benzinkutakon: egy alufóliagolyó segítségével tankolnak mások pénzéből
A benzinkúti csalás során egy apró alufóliagolyó is elég lehet ahhoz, hogy a bűnözők más autósok bankkártyájára tankoljanak.
„Elnézést, nem bírom felébreszteni a férjemet, azt hiszem, meghalt” – A stewardess a legmegrázóbb élményéről mesélt
A mosolygós légiutas-kísérők hivatása mögött olyan emberi sorsok és küzdelmek lapulnak, amelyek örökre nyomot hagynak.
Közel negyven EP-képviselő támadja az Alaptörvény 17. módosítását: reagált az Európai Bizottság
Válaszolt az Európai Bizottság a magyar Alaptörvény 17. módosításával kapcsolatban. A Velencei Bizottság októberben vizsgálja Sulyok Tamás eltávolításának ügyét.
„Tudja csak meg az egész falu.” – neveket követelnek a nagykovácsi kislány ügyében
Egy 12 éves kislányt aláztak meg Nagykovácsiban, az ügy után pedig többen már a feltételezett érintettek nevét követelik.
Megnevezték a Liverpool bűnbakját az újabb kínos botlás után
A mérkőzés liverpooli „gonosztevője”.
Magyar Péter lebuktatta Orbánt: Ez az a dokumentum, ami romokba döntötte a Fideszt
Magyar Péter szombaton nyilvánosságra hozta azt a 2016-os hivatalos dokumentumot, amely szerint Orbán Viktor akkori...
Magyar Péter egy papírt tett az asztalra: aki nem írja alá, annak távoznia kell
Órákon át tartó vita, egy „Tisza védőháló” nevű belső kiáltvány, Tóth Péter kampányfőnök leváltásának terve...
Virág Andrea: Ha ezt a férgezős hangnemet folytatják, a Mi Hazánk sosem lesz a kormánypárt potenciális kihívója
A figyelemért zajló versengésben egyre élesedik a politikai kommunikáció: ha a Mi Hazánk így folytatja, aligha kerekedhet a Fidesz fölé a jobboldalon, és lehet belőle a Tisza potens kihívója.
Ha ez bejönne, Orbán Viktor tényleg hátradőlhetne
Vasárnap sorsdöntő parlamenti választásra kerül sor Svédországban, ahol a baloldali és a jobboldali blokk közötti szoros küzdelem mellett a radikális gyökerű Svéd Demokraták esetleges kormányzati szerepvállalás
Ezt a háztartási eszközt 3 havonta ki kellene dobni, mégis évekig őrizgetjük
Bár lehet, hogy mi észre sem vesszük, a tisztításhoz használt eszközökön, a konyhában vagy a fürdőszobában használt tárgyakon lévő mikrorepedésekben és a nedves szálak között észrevétlenül szaporodnak el a
Számítottál erre? Megérkezett a 2026/27-es nagy téli időjárás-előrejelzés
A jelenlegi meteorológiai ismeretek és a hosszú távú trendek szerint a 2026/2027-es tél összességében melegebb lesz, mint a hosszú távú átlag, de jelentősen turbulensebb is, mint az elmúlt évek legtöbb tele. A lé
- 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
- Szeretetfa jótékonysági akciót szerveztek ismét Nagykanizsán - videó
- Nagykanizsa ráfekszik a kerékpár turizmus fejlesztésére
- Eltűnt Rácz János, kanizsai férfi
- 2018-ban is hívható a kanizsai menhely adományovonala
- Állást keres Nagykanizsán? Mi segítünk!
- Ezeken a helyszíneken adhat vért Nagykanizsán!
- Nagykanizsán ismét lehetőség van véradásra a héten
- Ismét vért lehet majd adni Nagykanizsán!
- 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
