RSS
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
Török Gábor: „Magyar Péter pártja nagyon másképp viselkedik, mint a korábbi ellenzék”
A kormány próbálkozásai nem működnek. Vajon miért?
Tovább dagad a Shein körüli botrány, felfüggesztik a webáruházat
A francia kormány bejelentette szerdán, hogy felfüggeszti az ázsiai webáruházat, a Sheint, amiért "gyermeki kinézetű szexbabákat"...
10 beteget ölt meg egy kegyetlen ápoló, de további 27-tel is végezni akart
Egy német bíróság szerdán életfogytig tartó szabadságvesztésre ítélt egy palliatív ellátásban dolgozó ápolót, aki tíz beteget...
Volt már jobb napja is a magyar tőzsdének: mínuszban zárt majdnem minden nagy papír
A Budapesti Értéktőzsde részvényindexe, a BUX 550,03 pontos, 0,51 százalékos csökkenéssel, 107 479,46 ponton zárt szerdán.
Frei Tamás: Orbán Viktor legsúlyosabb „bűnét” sosem fogják megbocsátani – Kultúrtáj
Oligarcha családok kezében összpontosul a nemzeti vagyon, de az ő gazdagodásukból az ország semmi sem profitált. Rossz úton járunk, ezt a...
Új uniós klímacélokat fogalmaztak meg
A környezetvédelmi szakemberek és tudósok többsége ellenzi a kvótarendszert, főképp azért, mert annak hatékonysága nehezen...
Béke mint hobbi
Trumpnak, akinek Nobel-békedíjat követel Orbán Viktor, a békekötési folyamatokban való részvétel vicces megközelítéssel egy...
Menő az új R5 Turbo, de…
Nem véletlenül nyilatkozta a Renault vezérigazgatója, hogy nem halott a Renault Sport részleg, csupán jegelték egy időre. Talán minden...
Pénz, szabotázs, ellentét? – Pörögnek a konteók, hogy miért szenved a kétszeres MotoGP-bajnok
Hónapok óta terjednek mindenféle összeesküvés-elméletek arról, miért nem megy a kétszeres MotoGP-bajnok Bagnaiának ugyanabban a...
"Nem volt tankönyvbe illő" - Szoboszlai elnézést kért, Courtois kitálalt a párharcukról
Óriási csata volt az övék a Liverpool-Real BL-meccsen.
Az antioxidánsok királya: melyik szőlőt érdemes fogyasztani?
A szőlő az egyik legtáplálóbb gyümölcs. Ha eddig a piros vagy a fehér szőlőnél álltál meg, ideje felfedezni a fekete szőlő...
25 év adatait rendszerezik, professzionálisabb lesz a madárvédelem
970 milliós beruházással indul országos természetvédelmi adatbázis-fejlesztés.
Sport
Az első tízes, amióta világ a világ, és ki más kapná, mint Szoboszlai, a meccs hőse.
Elkoptatott szó a világklasszis, de hát honfitársunk tényleg az.
Szoboszlai Dominik elcsendesítette Arda Gülert, kifakadtak a törökök
Nem volt kérdés, melyikük nyújtott jobb teljesítményt a BL-rangadón, de ezt Törökországban megmagyarázták.
Szoboszlai gólpassza után a Liverpool legyőzte a Real Madridot
Ismét kiváló meccse volt Szoboszlai Dominiknak.
Xabi Alonso a Liverpool elleni BL-vereség után: Nagy árat fizettünk a felesleges szabálytalanságok miatt
Kedden a Liverpool 1–0-s győzelmet aratott a Real Madrid ellen a Bajnokok Ligája alapszakaszának negyedik fordulójában. Xabi Alonso elmondása szerint csapata nagy árat fizetett a felesleges szabálytalanságokért.
Könnyek és mankó: a PSG-t óriási csapások érhetik a vereség után
A BL-címvédő két kulcsjátékosa is kidőlt a Bayern München elleni mérkőzésen.
„Abszolút katasztrófa" – a magyar válogatott kapus sérülése után edzője sem bizakodó
Tóth Balázst a Blackburn kedd esti bajnokiján kellett lecserélni.
Szoboszlai Dominik világklasszis teljesítményével a Liverpool legyőzte a Real Madridot
A magyar válogatott csapatkapitánya öt lövéssel és négy kulcspasszal volt a BL-rangadó legjobbja.
Elhunyt a magyar labdarúgó-válogatott korábbi szövetségi kapitánya, Jenei Imre
Nyolcvannyolc éves korában elhunyt Jenei Imre, aki a magyar és a román labdarúgó-válogatott szövetségi kapitánya is volt, valamint 1986-ban BEK-győzelemig vezette a Steaua Bucuresti csapatát.
Olyat tett a Liverpool a Real Madrid ellen, amire még senki nem volt képes az idényben
A Real Madrid a szezonban először nem szerzett gólt – írta szerdai összefoglalójában az Iffhs a spanyol együttes angliai vendégszerepléséről, amelynek során a Liverpool Szoboszlai Dominik átadása után született
Ki volt valójában a meccs embere Liverpoolban? Meglepő a válasz.
Az osztályzatok alapján nem Szoboszlai vagy Mac Allister nyújtotta a BL-találkozó legjobb teljesítményét.
Ki ez a magyar támadó, aki szórja a BL-gólokat?
Kedden ismét duplázott a fiatal középcsatár, pedig csak egy félidőt játszott.
Nem lehet elégszer megnézni: íme, Szoboszlai szédületes gólpassza a Real Madrid ellen – videó
A Liverpool magyar sztárjának klasszis villanása is kellett a Real Madrid legyőzéséhez.
Bulvár
Retteghet Magyarországon, akinek ilyen autója van
Kiderült, mely márkákra buknak most leginkább az autótolvajok Magyarországon: szabályosan vadásznak ezekre a bűnözők.
Így halt meg Kádár János, nem véletlen hogy a törikönyvek hallgatnak róla
A pártfőtitkár utolsó napjai nem éppen a könnyű végről tanúskodnak.
Egy 15 és egy 17 éves fiú, egy 18 éves lány, és egy 24 és egy 30 éves férfi halt meg a szentmártonkátai vonatbalesetben
A vonaton ülök közül senki sem sérült meg.
Bementek a volt magyar miniszter házába, egész Magyarország sokkol a kikerült videótól
Minden képzeletet felülmúlt, ahol az államférfi élt, kiderült az épület titka.
Egyre több helyen teszik ezt a visszapillantóra, különös oka van
A különleges jelzést elég sok autós használja, és gyakorlati haszna van, szóval jobb tudni, hogy mit jelent.
A Kossuth-díjas színész autista felnőtt fiáról ritkán beszél: Bence már 37 éves
Blaskó Péter fiát, Bencét gyermekkorában diagnosztizálták autizmussal.
Az első tízes, amióta világ a világ, és ki más kapná, mint Szoboszlai, a meccs hőse.
Elkoptatott szó a világklasszis, de hát honfitársunk tényleg az.
Eltűnhet a boltok polcairól ez a sokunk által kedvelt élelmiszer. Érdemes betáraznod belőle.
A szakemberek véleménye szerint karácsonyra eltűnhet ez a nagyon kedvelt alapanyag a boltok polcairól! Érdemes már most betárazni belőle, mert sok ételhez szükség lenne rá!
Egymás után ürülnek a magyar bankszámlák: minden nyom egy irányba vezet, nagy a felfordulás
A zsarolóvírus-támadások nem csupán technikai fennakadásokat vagy átmeneti anyagi veszteségeket okoznak.
Elképesztő fordulatot vett az adatszivárgási botrány, nem akármi történt a háttérben
Szakértő szólalt meg a témában, érdekes dologra hívta fel a figyelmet.
Szoboszlai Dominik elcsendesítette Arda Gülert, kifakadtak a törökök
Nem volt kérdés, melyikük nyújtott jobb teljesítményt a BL-rangadón, de ezt Törökországban megmagyarázták.
Hatalmas a nyomás, Donald Trump most egy pillanat alatt kilőheti az inflációt Magyarországon
Óriási lobbit indíthat Orbán Viktor.
- 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
