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
Egy 4 ezer forintos turkálós ruhából lett álomesküvői darab
Brianna Clark, egy 23 éves menyasszony, egy évvel esküvője előtt teljesen váratlanul talált rá álmai ruhájára.
Egy japán újonc bosszantotta fel a teljesen átváltozott Michael van Gerwent a darts-vb-n
A holland nehezen dolgozta fel a helyzetet.
Női testrészekre írt Lolita-idézetek és útlevelek is szerepelnek a legújabb Epstein-képeken
Epstein több nyilvánosságra hozott fotón Noam Chomsky filozófussal beszélget egy magánrepülőn.
Örökké gyönyörűek: 4 csillagjegy, akik öregen is szépek
Vannak csillagjegyek, amelyeknél az évek múlása szinte észrevétlenül telik: ezek a jegyek természetes bájjal és időtálló vonzerővel...
Halasztják az EU és a Mercosur közti szabadkereskedelmi egyezmény aláírását
Hiába állapodtak meg szerdára az érzékeny agrártermékek biztosítékairól, a francia és az olasz kormányzat már akkor is halasztást akart.
Jégkorszaki időjárás. Veszélyben lehetnek az autósok és az idősek
Napokon belül veszélyes csapdává válhatnak az utak.
KL: Baráthék veretlenül jutottak tovább, dráma módon esett ki egy román csapat - eredmények
Az összes csütörtöki eredmény a Konferencia Ligából.
Hosszú csend után először szólalt meg a Coldplay-koncerten lebukott nő: elmondta, hogyan vált pokollá az élete
Kristin Cabot elvesztette a munkáját és halálos fenyegetéseket kapott, miután rajtakapták a cégvezetővel.
Nevet változtat a Magyar Autóklub, mert már nem csak az autóskért dolgoznak
„A névváltás és az arculatfrissítés az elmúlt évek szakmai és szemléletbeli átalakulásának megnyilvánulása.”
Lezuhant egy magánrepülőgép, többen életüket vesztették
Lezuhant egy üzleti magánrepülőgép csütörtökön az észak-karolinai Statesville (USA) regionális repülőtéren, a gép kigyulladt, a...
30 éve nem volt ilyen tél. Szakaszosan jön a nagy havazás, a hóval fogunk kínlódni. Ekkor érhet ide
Megérkezett a téli időjárás előrejelzése: vajon fehér karácsonyunk lesz?
Nincs időd takarítani? Ezzel a 3 trükkel tűnik makulátlannak a lakás 15 perc alatt, mielőtt beesnek a vendégek
A vendégek már a sarkon vannak, a lakásban meg még mindig akkora a káosz, mintha bomba robbant volna? Ne ess pánikba! Nem kell...
Sport
Egy ukrán mentette meg a Real Madridot a világra szóló szégyentől
Ha nincs Thibaut Courtois, ott van Andrij Lunyin.
„Öld meg.” – utasították a magyarok barátját, mire ő: soha. Betolakodók a darts-vb-n
Trágár dal és darazsak zavarhatják meg Kovács Patrik várva várt bemutatkozását a PDC-világbajnokságon.
Sokkolja a kézilabda világát egy kiszivárgott e-mail: sikkasztás, korrupció, súlyos vádak
A diktatórikus módszerekkel uralkodó elnök ördögi terve látott napvilágot az IHF tisztújítása előtt.
Magyarországra érkezik a népszerű sportruházati bolt
2026-ban nyílhat meg az első üzlet.
Orosz hőst ünnepel a futballvilág, Ukrajnában a nevét sem hajlandók leírni
A PSG hat trófeával zárja a 2025-ös esztendőt.
Magyar csodagyerek? 13 éves futballistáról áradoznak Angliában.
A 2016-os Premier League-győztesnél már a 18 évesekkel készülhet.
„Nyugodj békében, barátom” – lelőtték a magyar bajnok futballista korábbi csapattársát
Kontinenstornán is szerepelt a harminchárom évesen elhunyt labdarúgó.
Fegyveres támadásban életét vesztette a korábbi válogatott labdarúgó Ecuadorban
A két motoros a futballista mellett a játékos édesanyjára és egy másik nőre is rálőtt.
Kubatov is elismerné Dárdai újpesti kinevezését: "Én nem tudnék vele együtt dolgozni, de..."
A Fradi elnöke is elmondta véleményét Dárdai Pál várható újpesti szerepvállalásáról.
Elképesztő gesztus Kylian Mbappétól, bearanyozta a labdaszedő kisfiú napját
Kevés ilyen úriember futkározik manapság a futballpályákon.
Kubatov Gábor: Az MLSZ elnökének klubérdekeltségei példátlanok
A Ferencváros elnöke csütörtökön este az M4 Sportnak adott interjút.
Otthagyta a „nyugdíjas állást”, hazatér a magyar futball egyik legjegyzettebb szakembere
Még nem lila a vére, a Fradival való rivalizálással sem akar foglalkozni, de hisz abban, hogy odaérhet vele az Újpest.
Bulvár
Bődületesen dolgot mondott Magyar Péter, ez lehet a Tisza Párt vége?
A legnagyobb ellenzéki pártnak hatalmas gondjai lehetnek.
Előnászútra indult a szerelmespár: a férfi beugrott a reptér mosdójába, majd amikor kijött, ez a sokkoló látvány fogadta a menyasszonya helyett
A negyvenes éveiben járó vőlegénnyel madarat lehetett volna fogatni, amikor szerelme igent mondott a házassági ajánlatára. Úgy tűnt, a két ember közös története meseszerűen indul, ám minden a feje tetejére állt
Most érkezett! Orosz katonák törtek be egy NATO tagállam területére
Szerda délelőtt három orosz határőr engedély nélkül lépte át az észt határt az Ida Viru megyei Vasknarva térségében, a Narva folyón.
Gyomorforgató módon bújik ki a felelősség alól a milliós kárt okozó multi
Csak a hosszadalmas pereskedés maradna, de ezt nem vállalja a károsult.
Brutális éjszakai lesivideó szivárgott ki a Parlament elől, valami felfoghatatlan jelent meg a sötétségben
Egy néhány másodperces éjszakai felvétel kezdett terjedni a közösségi oldalakon, amelyet a Parlament közelében rögzítettek.
Rendkívüli havazás robban be Magyarországra karácsonykor, ebben az országrészben esik a legtöbb hó, az egyik legpontosabb előrejelzés már tudja?
Egy friss időjárási előrejelzés szerint karácsony környékén olyasmi történhet Magyarországon, amire kevesen számítottak.
Vallott Kim Dzsongun volt alkalmazottja: döbbenetes szabályok szerint él a diktátor személyzete, elképesztő, miket kell betartaniuk
Egy egykori észak-koreai alkalmazott törte meg a csendet, és olyan részleteket árult el Kim Dzsongun közvetlen környezetének mindennapjairól, amelyek még a diktátorról szóló korábbi sokkoló híreken is túltesznek.
Menekítsd ki a pénzed, ha itt tárolod: újabb cég szűnik meg Magyarországon
A Revolut után újabb szolgáltatást függesztenek fel.
Kamerák előtt alázták meg a TV2 műsorvezetőjét: azonnal elhagyta a stúdiót
Szépréthy Roland egyszerűen otthagyta a forgatást a durva beszólás után.
Perceken múlt az újabb merénylet? Jelöletlen rendőrautók gázolták el a Bondi Beachre tartó férfiakat – Videó
Drámai terrorelhárítási akció zajlott le Sydney közelében csütörtök este, ahol jelöletlen rendőrségi járművek gázoltak el egy Bondi Beach irányába tartó férficsoportot. A hatóságok szerint a gyanúsítottak p
Kitálalt a javítóintézet volt lakója: Az igazgató élettársa megcsókolt, majd elárulta, hogy a főnöke lányokat futtat
A fiú szerelmes lett a rendésznőbe, aki a Szőlő utcai intézmény volt igazgatójának élettársa volt, és vele is megosztotta azokat a brutális dolgokat, amiket az igazgató csinált.
Brutálisan sokba kerül az új villanyóra bekötése: így jön ki a végére a matek
Félmilliós tétel könnyen kijön.
- 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
- 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
- Online térképen láthatóak a tervezett áram- és gázszünetek az E.ON oldalán
- Nagy összegű készpénzzel érkezik az Európai Unióba? Akkor erre figyeljen!
- Lezárásokra, forgalomkorlátozásokra kell készülni ma és holnap Budapesten
- Óvjuk adatainkat úgy, mint a pénztárcánkat
- Két hétvégén is változik a vonatok közlekedési rendje
