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
Hajléktalanság helyett álommunka – meghökkentő ötlettel oldotta meg esküvőjét egy férfi
Egy francia férfi, Dagobert Renouf szokatlan módon oldotta meg esküvője finanszírozását, ugyanis öltönyét 26 technológiai startup...
Nem szabad vizet inni, ha túl sok chilit ettünk – Egy új kihívás miatt veszélyben a fiatalok
Csípőset eszünk, izzadunk, könnyezünk, aztán mégis újra kérünk belőle. De mi van akkor, ha a bátorságunkkal már nemcsak az...
Mire készül Kína és Oroszország együtt?
Hszi Csin-ping kínai elnök kedden az Oroszországgal való kölcsönös befektetések növelésére és a gazdasági együttműködés...
Egy hős tinédzser, aki egy nyugdíjast is megmentett a moziból hazafelé
Egy 18 éves fiatalember, Thomas Ruzzano hősként vonult be a helyi hírekbe Floridában, miután több embert is kimentett a hirtelen áradásban...
Női probléma, amelyre természetes enyhülést hozhat a gyógyfürdőzés
Van egy nőket érintő gyakori, nehezen kezelhető panasz, amelynek pontos kiváltó oka sokszor ismeretlen. Egy kutatás eredményei azonban arra...
Kilencven helyett 169 km/órával száguldott az autós - itt mértek
Az elmúlt héten a megengedett sebességhatárokat regisztráltan 1855-en lépték át Bács-Kiskun vármegyében. A szabálytalankodóknak...
Egy részben megbukott drága sci-fi, ami mégis remek film
A sci-fi 1999-ben került a mozikba Chris Columbus rendezésében, Robin Williams főszereplésével.
Régi villanybojlered van? Akkor a villanyszámlád az égben lesz.
Sokan azt hiszik, hogy a mosógép vagy a sütő a legnagyobb áramzabáló a lakásban, pedig a villanybojler az igazi energiafaló! Ha ezzel...
14 év után mozdult meg a „Satoshi-korszak” bálnája – 1 milliárd dollárt váltott készpénzre
Egy 14 éve inaktív Bitcoin-bálna újra életjelet adott magáról – és nem is akárhogyan: az illető mintegy 1 milliárd dollárnyi Bitcoint...
Vonatkatasztrófa: autó hajtott az IC elé, 5 halott Szentmártonkátán
A személyautó ráhajtott a sínekre, mikor jött a Tokaj InterCity. 5 ember meghalt, egy ember életéért küzdenek.
Több százezres bírság jár annak az autósnak, aki ezt nem tartja be a jövőben
Aki arra jár, annak mindenképpen oda kell figyelnie erre.
Nem az ősz, Luis Díaz járt Párizsban: a kiállítás ellenére is ő lett a BL-címvédő veszte
A Bayern München klasszisa duplázott, utána viszont pokolian nehéz helyzetbe hozta csapatát.
Sport
Súlyos anyagi problémák: veszélybe került az NB I-es csapat további szereplése
Az utánpótlásnevelés továbbra is stabil alapokon nyugszik.
Milák Kristóf ultimátumot kapott, ám van vele kapcsolatban egy újabb rejtély
Nem mondunk újat: a kétszeres olimpiai bajnok klasszis nincs versenyre kész állapotban.
Puskás Öcsi leghihetetlenebb rekordja örökre behozhatatlan marad Kylian Mbappénak
Senki nem szerzett annyi gólt első 44 madridi bajnoki meccsén, mint a Száguldó Őrnagy.
Nem jött be a portugáliai kaland – távozik a magyar válogatott játékos
Három hónap alatt csupán hat mérkőzésen jutott szóhoz.
Nagy meglepetés nem várható, de egy újonc talán lehet Marco Rossi keretében
Marco Rossi idén utoljára hirdet keretet: a magyar labdarúgó-válogatott szövetségi kapitánya 13 órakor, a telki edzőközpontban árulja el, kikkel kalkulál a világbajnoki selejtezősorozatot lezáró Örményország é
Újoncokat is behívott Marco Rossi a sorsdöntő vb-selejtezőkre – íme, a teljes keret
A magyar labdarúgó-válogatott szövetségi kapitánya, Marco Rossi kihirdette keretét a novemberi vb-selejtezőkre, mely során a mieink Örményország és Írország ellen lépnek pályára.
Guardiola példátlan döntést hozott Bajnokok Ligája mérkőzés előtt
Pep Guardiola, a Manchester City vezetőedzője a Borussia Dortmund elleni Bajnokok Ligája találkozója előtt váratlan döntést hozott. A tréner úgy döntött, hogy teljes szabadnapot adott a játékosainak a szoros menetre
Szoboszlai gólpassza után a Liverpool legyőzte a Real Madridot
Ismét kiváló meccse volt Szoboszlai Dominiknak.
Hivatalos panaszt nyújtott be a Bayern PSG elleni mérkőzés előtt
A Bayern München vezetősége hivatalos panaszt nyújtott be az UEFA-hoz a párizsi rendőrfőkapitányság által kiadott rendelet miatt. Az intézkedések a Bajnokok Ligája 4. fordulójának ma, a Parc des Princes stadionban m
Volt egy magyar zseni, aki Puskás Öcsin is túltett, pedig a tuberkulózis is rátört
Kubala László hetesével termelte a gólokat a Barcelonában.
A Real Madrid eladná Viníciust
A német Sport Bild értesülései szerint a La Liga éllovasa 2026 nyarán értékesíteni a brazil válogatott támadó játékjogát. A döntés az október végi El Clásico során történt incidens után született meg a klu
Szoboszlai kezd a Real Madrid ellen, Kerkez volt a nagyobb kérdés
Megvannak a BL-rangadó kezdőcsapatai.
Bulvár
Így halt meg Dobó István, iszonyatos, nem véletlen marad ki minden magyar törikönyvből
Életének erről a szakaszáról sokkal kevesebb szó esik.
Étteremben ebédelt a család: a férj el akart bujdosni szégyenében, amikor meglátta, mit tesz le a terített asztalra a felesége
Egy négytagú család hirtelen ötlettől vezérelve úgy döntött, átruccan a szomszédos település egyik legtrendibb éttermébe, egy pompás ebédre. Igen ám, de a férj egészen addig nem sejtette, milyen "merényletre"
Magyar Péter kiakadt Orbán Viktorra: „Hát ki vagy te? Hogy merészeled ezt tenni a honfitársaiddal?”
A Tisza Párt elnökének elege lett. Azzal vádolta meg a miniszterelnököt és a Fideszt, hogy titokban listázzák a magyarokat politikai véleményük alapján.
„Borzalmas, közönséges, undorító” – nők gyalázkodnak kommentben Lékai-Kiss Ramóna átlátszó öltözéke miatt
Sejtelmes, mégis sokat láttató fekete szettben láthattuk a Sztárban sztár leszek legutóbbi adásában, és ez sokaknál kiverte a biztosítékot.
Súlyos balesetet szenvedett Nagy Sándor, a fél szemére megvakult
Megszólalt a történtekről.
Bemutatjuk azt az osztrák családot, amely Magyar Péter szerint „kitartja” Lázár Jánost
Újra reflektorfénybe került a fideszes politikus és az osztrák Turnauer család kapcsolata. A vagyonos família Magyarországi érdekeltségei közé tartozik a Divatcsarnok Projekt Zrt. és a P52 Projekt Kft., amelyekben kor
Új erőmű épül az ország közepén, önkívület állapotban az egyik vármegye lakói
A világ egyik leggazdagabb vállalata meglátta a fantáziát a kietlen magyar pusztaságban.
Megfagyunk, és az orrunkig se látunk, de várd ki a végét.
Reggelente fagy és köd lesz, azonban a délutáni napsütés kárpótol.
Tilos megenni a banánt, ha így néz ki a héja és a húsa: veszélyes gomba támadhatta meg
A banán a legtöbb háztartásban alapélelmiszernek számít, ám azt csak kevesen tudják, hogy bizonyos jelek esetén kifejezetten veszélyes is lehet elfogyasztani. Van ugyanis egy gombafaj, amely alattomosan támadja meg a g
Ilyen helyen él Magyar Péter: a kertje az ősz színeiben pompázik
Magyar Péter betekintést nyújtott otthona egy részletébe, ilyen gyönyörű kertje van.
Súlyos: rákot okozhat ez a sokak által használt gyógyszer
Sokan nem gondolták, hogy ilyen mellékhatása is lehet,
Rossz hír jött a nyugdíjkorrekcióról, csalódni fognak az idősek
Orbán Viktor ismét megígérte, hogy lesz 14. havi nyugdíj. Azonban egy rossz hír is jött a novemberi nyugdíjkorrekcióról, aminek nem fognak örülni az idősek.
blogmorzsák
Hogyan védjük meg gyermekeinket az online játékok veszélyeitől?
Fontos, hogy szülőként ne csak jelen legyünk, hanem értsük is, milyen kihívásokkal szembesülhetnek gyermekeink a virtuális térben.
Divat még küzdeni egy kapcsolatért?
Amikor már kevés dolgot csináltok együtt, és azt is tőled várja – vagy ennek fordítottja.
A törékenység ereje - az Azzi & Osta couture kollekciója
A szépség, az emlékezés és az átalakulás költői párbeszéde bontakozik ki a tervezőpáros új alkotásaiban.
PVY M29 - Elektromos hardtrail monti brutál hatótávval
A PVY M29-et jellemző három képesség: Robusztus váz, egyszerű kezelhetőség, megfizethető ár.
- 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
- Győrben is adományoztak a rászorulóknak
- Most Ön is segíthet a győri értelmi sérült gyerekeken!
- Győrnél az M1-es felhajtónál ütközött két kocsi az M85-ös körforgalomban
- Tilos látogatni a győri kardiológiát bizonytalan ideig
- Eltűnt a 15 éves győri fiú, Bence
- Toborzás az Egészség-Piacon, Győrben
- Elindultak az M1-es autópálya Hegyeshalom felé vezető oldalán a teljes körű felújítási munkák
- 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
