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
Most tedd meg a karácsonyi kaktusszal, csakis ettől fog szentestére virágba borulni
Ki ne hagyd ezt a lépést.
Újra bajnok a Galatasaray – Sallai Roland boldog magyar, de lehet-e elégedett?
A magyar játékos góljainak száma nem ugrott meg, az idény összképe azonban több játékperc, fontosabb szerep.
Alig 24 órával a háromnapos tűzszünet életbe lépése után drónnal támadta Oroszország Harkivot
A dróncsapás a város egyik ipari negyedének egyik 9 emeletes lakóépületét érte.
Ez az apró jel már méhnyakrákra is utalhat – sok nő csak túl későn veszi komolyan
Sokan legyintenek rá, ha „furcsán alakul” a ciklusuk – pedig van egy tünet, amit egyetlen nőnek sem szabad félvállról vennie. A...
Nem a brokkoli vagy a spenót az: ez a zöldség a belek titkos méregtelenítő csodaszere, fogyhatsz is tőle
A legtöbben automatikusan a brokkolira vagy a spenótra gondolnak, ha egészséges, méregtelenítő zöldségekről van szó, pedig létezik egy...
Tudósok rögzítették a fák hangjait: ultrahanggal jeleznek, ha stressz éri őket
Egy tanulmány szerint a növények aszály vagy vágás hatására ultrahangot bocsátanak ki. A kutatók szerint a faj- és állapot-specifikus...
Egy apró hiba, amitől gumis lesz a palacsinta – így lesz tökéletes minden egyes darab
A palacsinta egyszerűnek tűnik… aztán mégis gyakran nem sikerül úgy, ahogy szeretnénk: vagy szakad, vagy gumis, vagy egyszerűen nem az...
Robbie Keane a kupagyőzelem után: Felhelyeztük a térképre a Ferencvárost, a nagyobb csapatok tiszteletét is kivívtuk
A ZTE edzője, Nuno Campos mérhetetlenül büszke volt játékosaira.
Komoly bírságot kaphatsz érte, ha ezt csinálod a klímával: sokan mégis megteszik, pedig akár büntetés is lehet a vége
A nyári hőség közeledtével egyre több háztartásban kapcsolják be újra a klímát, amely ma már sokak számára szinte...
Megerősítette Izrael elsőrendű osztályzatait stabil kilátással az S&P
Változatlan stabil kilátással megerősítette Izrael hosszú és rövid futamidejű külső és hazai szuverén kötelezettségeinek elsőrendű...
Magyarország magas áfával, alacsony társasági nyereségadóval és ágazati különadók sokaságával tűnik ki a régióban
Az unión belül egyedi adópolitikai profilt rajzolnak ki Magyarországról a páratlanul alacsony, 9 százalékos társasági adókulcs és a...
Geszti Péter a Kossuth téren ünnepelte a születésnapját, szerinte a legszebb ajándékot kapta, amire ember vágyhat
„Ez a dátum mostantól mást is jelent nekem: a magyar demokrácia újjászületésének lehetőségét” – írta a dalszövegíró egy...
Sport
„Egész nap nem ettem semmit, majd eső-kabátban szaunáztam, és majdnem elájultam”
Szaftos sztorit osztott meg a visszavonuló Niklas Süle.
Még ki sem nevezték Madridban, de Mourinho már a tisztogatást is megkezdte
A királyi gárda már felvette a kapcsolatot egykori edzőjével, gyorsan jöhet a megegyezés.
A ZTE kupagyőztes edzője rávilágított, nem minden szól a Fradi mellett a döntőben
2023-ban a ZTE-vel nyert kupát Boér Gábor, most a meccse után a tévéből figyeli a ZTE–FTC Magyar Kupa-finálét.
Szoboszlait bombagóltól fosztották meg a Liverpool és a Chelsea rangadóján
A magyar válogatott sztárok végigjátszották a meccset, a londoniak pocsék sorozata megszakadt.
Eurómilliókról is dönt a Magyar Kupa döntője, a Fradi sorsa a tét
Ha se bajnoki cím, se kupasiker, a Ferencváros kénytelen lenne megelégedni a Konferencialigával.
Videón, ahogy az előző BL-döntő hőse megbolondítja a Bayern München védőit
Két Bayern-játékos is próbálta, de nem tudta elvenni tőle a labdát.
Szoboszlai Dominik nemcsak töltött, lőtt is, majdnem egymaga megverte a Chelsea-t
Az angol lapok osztályzatai 5-östől 7,5-ig terjednek.
Ezüstös búcsú, elszabadult érzelmek Dortmundban – a bírónak is lapot osztottak
Győztes meccsen búcsúztatta el a közönség a klublegendákat.
Slot számított a Liverpool szurkolóinak reakciójára, a tréner a válasszal sem maradt adós
A drukkerek nem értettek egyet a szakember döntésével, aki a lefújás után elárulta indokát.
Kopasz Bálint gigászi csatát vívott, ámulatba ejtő volt férfi kajak négyesünk
Nyolc magyar érem a szegedi világkupa első döntős napján.
Cikizték a csapattársak a Fradi hősét, aki elárulta, mitől félt a legjobbban
Kései bombagól döntött a Ferencváros javára a Zalaegerszeg ellen a Magyar Kupa döntőjében.
Külföldön állítják: A Premier League-ből csábítják Sallait, de a Galatasaray marasztalná - sajtóhír
Állítólag a Tottenham Hotspur és a Nottingham Forest is figyeli Sallai Rolandot, de a Galatasaray nem adná el a magyar játékost.
Bulvár
Felrobbantotta az internetet Szentkirályi Alexandra bejelentése, kemény kritikákat kapott
Szentkirályi Alexandra új bejegyzésben jelentette be, hogy országgyűlési képviselői mandátuma miatt lemond a fővárosi közgyűlési helyéről. A politikus hangsúlyozta: továbbra is Budapestért és Magyarországért
Lázadnak a nézők a közösségi médiában, élő adásban vált kínossá a Fidesz politikusának sorozatos baklövése, már a saját társai is zavarban vannak
A kommentelők a Fideszes politikus azonnali eltávolítását követelik.
10 perccel ezelőtt érkezett Magyar Péter rendkívüli bejegyzése: ezt közölte
Itt vannak a részletek.
Borbély Alexandra élete legszebb ruhájában ragyog a Parlamentben, fotója örökre a retinánkba ég
Közel egy hónappal a választások után, május 9-én rendszerváltó népünnepély keretén belül lépünk egy új korszakba. Borbély Alexandra pedig bebizonyította, hogyan lehet mindezt elegánsan, mégis elképesztően s
Kitálalt a Tények volt főszerkesztője, olyan dolgokat osztott meg a műsorról, amit még a Fidesz sem tudhatott
A szakember a kezdetektől részt vett a hírműsor összeállításában.
Kegyetlenül áll a bál Orbán szavai miatt – Kinyílt a pofonláda a Fidesz holdudvarában
Komoly hullámokat vert a jobboldali médiatérben Orbán Viktor pénteki szereplése a Dopeman TV-ben. A miniszterelnök a parlament megalakuló ülése előtti utolsó napon ült le beszélgetni Dopemannel, és a beszélgetés s
Potyogtak a könnyek. Nincs tovább, azonnal távoznia kellett a TV2 sztárjának
Nagy esélyesként tartották számon.
Most érkezett a szívfacsaró hír a 83 éves Esztergályos Cecíliáról
A Kossuth- és Jászai Mari-díjas színésznő őszintén beszélt arról, hogy egész életében vágyott a gyermekáldásra, ám a sors más utat szánt neki. Esztergályos Cecília szerint az anyaság hiánya több házasság
Csoda történt: utolsó munkanapján Rogán Antal elintézte, hogy leiratkozhass a kormányzati hírlevelekről
Csodával határos módon az ötödik Orbán-kormány utolsó teljes munkanapjára a Rogán Antal felügyelete alatt működő Kormányzati Tájékoztatási Központ (KTK) végre feltalálta a leiratkozás lehetőségét a kormán
Robert Fico Moszkvából üzent Magyar Péternek: A rossz szomszéd rosszabb, mintha égne a ház
A szlovák miniszterelnök a moszkvai győzelem napi ünnepségekre érkezve jelentette ki, hogy jószomszédi kapcsolatokat akar a Magyar Péter vezette új kormánnyal. A két politikus a tervek szerint először Brüsszelben ta
Máris kiderült: Magyar Péter betartja az ígéretét
Lengyelországból érkezett a megerősítés.
Elfogatóparancsot adtak ki Szabó Bálint ellen, ő pedig a parlamentnél fotózkodott
Már nem az első eset.
- 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
