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
A tea akár évekkel meghosszabbíthatja az életet, de nem mindegy, hogyan isszuk
Egy átfogó tudományos áttekintés szerint a tea – különösen a zöld tea – számos betegség kockázatát csökkentheti, köztük a...
Sorsfordító döntés – jóváhagyta a bizottság az új génkezelési technikákat
Az Európai Parlament Környezetvédelmi Bizottsága (ENVI) elsöprő többséggel elfogadta az új génkezelési technikákról (NGT) szóló...
Egy sci-fi sorozat, ami van annyira jó, mint A siló
Az Apple TV az elmúlt években a sci-fi rajongók egyik kedvenc platformjává vált, és A siló kétségkívül a szolgáltató egyik...
Itt az új rendelet. Jönnek a visszaváltható edények.
Eljött a visszaváltható edények ideje - Hogyan készüljenek a hazai vendéglátók 2026-ra? Nézzük meg pontosan miről is szól az EU új...
A Real Madrid hatalmas blamája a BL-ben, Mourinho ezt jól kitervelte – kapusgól a végén.
A Benfica–Real Madrid meccs elképesztő végjátékot hozott, a Benfica 4-2-re nyert úgy, hogy a kapusa a 98. percben gólt fejelt, ez kellett...
A láthatatlan zsír, ami az agyat is zsugoríthatja
Az elhízás kapcsán a legtöbben a testsúlyra vagy a BMI-re gondolnak, ám egy friss kutatás szerint sokkal többet számíthat az, hogy a...
A szójababból készült autó nagyon is valóságos volt
Egy elfeledett technológia, ami forradalmasíthatta volna az autóipart, de a háború gépezete felőrölte, mint annyi mindent akkoriban.
Kapusgóllal alázta meg Mourinho csapata a Real Madridot
José Mourinho korábbi csapata ellen tett csodát.
Ez a Forma-1-es istálló zárt kettős elsőséggel Barcelonában a szerdán
A keddi napot meghatározó eső már csak távoli emlék volt szerdán a Circuit de Barcelona-Catalunyán. A kétcsapatos előző napi teszt után...
Nézd meg a születési dátumod: akik ezeken a napokon születtek, sokkal intelligensebbek érzelmileg
Vajon tényleg csak a véletlenen múlik, vagy a számok ereje határozza meg, mennyire látunk bele mások fejébe? A születési dátumod olyan...
Ilyen sebességgel "száguldott" a világ első gyorshajtója
Ezzel a tempóval manapság maximum a gyalogosok türelmetlenkednek mögöttünk, ám volt idő, amikor ezért komoly büntetés járt.
Mourinho-mágia: kapusgól a 98. percben és továbbjutás a Real Madrid ellen
A Benfica nemcsak hogy legyőzte a Real Madridot, de még a továbbjutást is kiharcolta a BL-alapszakasz utolsó másodpercében.
Sport
Itt az öngól, amire elfogytak a jelzők
Küzdősportos hasonlattal élve, a kapus saját magát ütötte ki.
Amikor mindenki leírta őket, de jött a feltámadás – A legnagyobb fordítások a teniszben
A lassan a hajrájához közelítő Australian Open kapcsán összeszedtük a tenisztörténelem néhány legendás feltámadását. Jövünk a meccsekkel, amikor Rafael Nadal, Roger Féderer, Carlos Alcaraz vagy Pete Sampras vert
Mutatjuk a BL-alapszakasz utolsó fordulójának programját
Szerdán lezárul a Bajnokok Ligája alapszakasza, mutatjuk az utolsó kör meccseit.
Kikapott a már kieső magyar válogatott az utolsó Eb-meccsén
Félidőben vezetett, de végül kikapott a világbajnoki ezüstérmestől Magyarország.
Mourinho-mágia: kapusgól a 98. percben és továbbjutás a Real Madrid ellen
A Benfica nemcsak hogy legyőzte a Real Madridot, de még a továbbjutást is kiharcolta a BL-alapszakasz utolsó másodpercében.
Hiába a bajnoki vereség, Szoboszlai Dominiket szombati teljesítménye a hétvége álomcsapatába repítette
A mezőny legjobbja volt a Bournemouth elleni meccsen a magyar középpályás.
Nem kapott helyet Liu Shaolin Sándor a téli olimpiára utazó kínai rövidpályás gyorskorcsolyázók csapatában
Öccse, Liu Shaoang viszont ott lesz Milánóban.
Csak egy nottinghami győzelem jelenthet biztos megnyugvást az FTC El-nyolcaddöntős álmainak
A zöld-fehér együttes hét kört követően veretlen az európai kupasorozatban.
José Mourinhóék egy 98. perces kapusgóllal mentek tovább a Real Madrid ellen
A Bajnokok Ligája címvédője viszont nem került a legjobb nyolcba a ligaszakasz végén.
Sosem nézhettünk ennyi csúcskategóriás meccset egyszerre, mint szerda este
Bepillantást kaphatunk a színfalak mögé.
Autóbalesetet szenvedett az Európa-liga-címvédő Tottenham két futballistája
Defekt okozta az incidenst.
Szoboszlai újabb gólpassza ellenére a Liverpool rekordja menthetetlen helyzetben - A Bajnokok Ligája-alapszakasz utolsó fordulójának eredménykövetése
Egyetlen gólnak is óriási jelentősége lehet: a PSG és a Barcelona is pórul járhat a BL-este végére.
Bulvár
Megőrültek a magyarok a kormány legutóbbi bejelentésétől, záporoznak a kommentek a 14. havi nyugdíj fejleményei miatt
A fontos információk teljesen kiverték a biztosítékot, nincs megállás a hozzászólások között.
A Nagy Ő: Lesújtó kritikákat kapott Stohl András, elszabadultak az indulatok már a második műsor után
Stohl András két lányt elküldött a vacsoráról, csak egy lánnyal ette meg a desszertet, de ez a jelenet elindított egy lavinát.
Amit eddig nem mertek meglépni: félmillió illegális bevándorló kaphat papírokat
Mintegy félmillió illegális bevándorló kaphat egyéves tartózkodási és munkavállalási engedélyt a spanyol kormány által kedden bejelentett rendelet alapján - adja hírül az MTI.
Összeomlott a rendszer: alig jelentkeznek erre a tíz éve még létfontosságú vizsgára
Nem olyan régen még mindenki erre hajtott.
Felcsúszott az alsó, kilátszódott a nagykövetasszony szeméremdombja - fotó
Bikinibalesetet szenvedett.
Voith Ági halála: ez a betegség győzte le az imádott színésznőt
Bodrogi Gyula üzente meg Voith Ági halálát.
Itt az Egri csillagok legnagyobb bakija, ettől leolvad a képernyőd, 58 év évig alig vette észre valaki
Az egyik legjobb magyar filmben is számtalan baki van, amelyek közül néhány megmosolyogtató.
Figyelmeztet a bőrgyógyász: valójában ilyen gyakran kéne hajat mosni
Ha a hajad gyorsabban zsírosodik, mint szeretnéd, biztosan gyakran felmerül benned a kérdés: vajon milyen gyakran kéne tisztítani? Egy tapasztalt bőrgyógyász most elárulja, mi az ideális hajmosási rutin, hogy tincseid
Ezeket a számokat soha ne húzd be a lottón, ha nyerni akarsz: statisztikailag rossz döntés mind
A lottó sokak számára remény, rituálé és heti izgalom egyszerre, még akkor is, ha a matematika könyörtelen. Vannak azonban számválasztások, amelyek nemcsak babonásak, hanem kimondottan rossz döntésnek számítanak.
Kiakadás a Nagy Ő-ben: Más lányokkal való "közös kefélés" már nem fért bele Kiara Lordnak
Betelt nála a pohár.
Vigyázz. Ez az étel okozhatja a leg-nagyobb gondot a bélrendszeredben
A bélrendszer egészsége kulcsfontosságú, de néhány étel alaposan felforgathatja az egyensúlyt. Mutatjuk, mit érdemes inkább kerülni és mi az, ami segít!
A diploma évei beleszámítanak a nyug-díjba? Sokan meglepődnek a válaszon
Sokan gondolják, hogy az egyetemi és főiskolai évek automatikusan beleszámítanak a nyugdíjba, a valóság azonban jóval összetettebb. Nem mindegy, mikor, milyen formában és hol folytatott valaki felsőfokú tanulmányok
- 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
- Többen fociztak az átmeneti otthonban élő családokért
- Zalaegerszegen változik a központi orvosi ügyelet helyszíne!
- 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
- Megújul a Sport utca Zalaegerszegen
- Augusztus végéig új burkolatot kap a Telekalja utca Zalaegerszegen
- Online térképen láthatóak a tervezett áram- és gázszünetek az E.ON oldalán
