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
Nem vett feleségül, mégis fizetnie kell? Sokkoló jogi kiskapu: szakítás után is járhat az asszonytartás.
Nem vett feleségül, mégis járhat pénz a szakítás után? Mutatjuk, melyek az asszonytartás feltételei élettársak esetén, és mikor fizet...
A spanyol válogatott 3 sztárjának leigazolásán dolgozik az FC Barcelona
Aymeric Laporte, Pedro Porro és Mikel Oyarzabal is csatlakozhat Hansi Flick csapatához.
Egy hetet ad az IKEA-nak a szakszervezet hogy érdemi választ kapjanak a követeléseikre
Az elmúlt napokban öt alkalommal tartottak sztrájkot.
Nem bírják ki egymás nélkül - Olaszországban romantikázik Balogh Edina és Szabó Simon
Közös képpel jelentkezett be a tengerpartról Balogh Edina és Szabó Simon. A sztárpár láthatóan sugárzik a boldogságtól a festői...
Eva Herzigová 53 évesen férjhez ment: a 90-es évek szupermodellje gyönyörű volt légies menyasszonyi ruhájában
A 90-es évek cseh szupermodellje, Eva Herzigová 25 év után mondta ki a boldogító igent.
Melyik ösvényen indulnál el? Ezt árulja el a választásod
Képzeld el, hogy egy ismeretlen tájon állsz, előtted pedig több különböző ösvény nyílik – mindegyik más hangulatot áraszt, és más...
Őrök és portások
Valójában a Fidesz kezdte el a személyre, ágazatra, cégre, szituációra szóló jogszabályalkotást és annak alaptörvényesítését....
Karácsony Gergely „Budapest történetének legnagyobb” dobását jelentette be
Budapest történetének legnagyobb elektromosbusz-fejlesztését készítjük elő: legalább 250 új elektromos buszt szeretnénk forgalomba...
„85 éves vagyok, és még mindig nem nőttem ki belőle" – 58 évesen lett művész Sue Kreitzman
Adott egy halkalapot egy sellőnek, aki utána átvette az irányítást az élete fölött.
Bementünk a gödi Samsung-gyár gyomrába
Végigjártuk a Samsung gödi üzemének legfontosabb részeit, megnéztük, hogy raknak össze egy akkucellát az alapanyagoktól a tartódoboz...
Így távolíthatod el a gyomokat a térkövek közül: vegyszer sem kell hozzá
A térkövek közötti fugában megjelenő gyomok nem csak esztétikai problémát jelentenek, ráadásul eltávolítani sem egyszerű őket. Ám...
Botrány és beszólás az Omega-családban
Molnár György Elefánt szerint Kóbor Léna Gyöngyhajú lány-feldolgozása nem méltó az Omega legendás slágeréhez. A zenész úgy véli, a...
Sport
Több tízmillió eurót sikkasztott el a sportvezető, luxusvillára és plasztikai műtétekre költötte a szövetségi támogatást
Kazahsztánba menekült a felelősségvonás elől.
Visszalépett a labdarúgó NB I-től az egyik magyar csapat – megvan a beugrós
Fejlemény a szomorú történetben.
Elképesztő magyaruralom Liverpoolban: Szoboszlai mellé Kerkez és Pécsi is megérkezett a Vörösökhöz!
Elképesztő a magyarok jelenléte a Liverpool első nyári edzésein. Évekkel ezelőtt még mindenki legyintett volna, ma azonban ez már a valóság: a Liverpool keretének 20 százalékát magyarok alkotják!
Kylian Mbappé nem fog örülni annak, hogy ki lesz a Real Madrid „kilencese”
José Mourinho más poszton számol a franciával.
Szoboszlai menedzsere: Ezzel a szerződéssel Dominik olyan polcra kerül, amit maximálisan kiérdemelt
Szoboszlai Dominik szerződéshosszabbítása után a játékos menedzsere, Esterházy Mátyás arról beszélt, hogy mindkét fél azt akarta, hogy a magyar játékos a Liverpool játékosa maradjon.
Itt a hivatalos bejelentés: nem az M4 Sport közvetíti a Ferencváros következő európai mérkőzését
Kemény ellenfél vár a magyar együttesre.
Hat évvel ezelőtt egy kokainos bulin tartóztatták le, most ő fújja a sípot a világbajnokság döntőjében
Egy ártalmatlan üzleti ebédnek indult, kis híján a pályafutásába került.
Bejelentették, mennyivel kapnak kevesebb pénzt az NB I-es és az NB II-es klubok az MLSZ-től
Csapatonként legalább négy magyart kell szerepeltetni az első osztályban.
Kitette a keretből BL-győztes sztárját a Manchester City
Kereshet magának új csapatot.
Bajban a Real Madrid, másik európai topcsapatba igazolhat Enzo Fernández
Az Arsenal és a PSG is lemarad az argentin világsztárról.
Még fizetésének csökkentését is vállalná Mohamed Szalah, hogy ide igazolhasson
A 34 éve egyiptomi támadónak jelenleg nincs klubja.
Korrupció, botrány, pénzeső: "Hatalmas siker a negyvennyolc csapatos világbajnokság"
A FIFA elnöke merész kijelentéseket tett a jelenleg is futó világbajnokságról. 2030-ra a profit éhhség eddig nem látott mértékeket ölthet.
Bulvár
Meghalt Kádár Béla
Az Antall-kormány minisztere volt.
Még a máriatövisnél is hatásosabb: ez a vitamin a máj titkos méregtelenítő aduásza
A máj elképesztő munkát végez a nap 24 órájában, mégis hajlamosak vagyunk csak akkor foglalkozni vele, amikor már valamilyen probléma jelentkezik. Pedig megfelelő működésének támogatása kulcsfontosságú az egés
Meghalt egy 17 éves diákmunkás Szegeden, miután magába rántotta egy szeletelőgép
A rendőrség foglalkozás körében elkövetett halált okozó gondatlan veszélyeztetés vétsége miatt indított büntetőeljárást.
Ha bejön, amit Vitézy Dávid elárult az Indexnek, forradalom lesz az utakon
Lázár Jánosnak is odapörkölt a miniszter.
Animáción mutatjuk az esti zivatarok várható útvonalát
Nőnek a csapadékesélyek.
Ferencz Orsolya új pártot alapíthat, további távozók, lemondók a Fidesz berkeiben
Ferencz Orsolya bejelentette, hogy új politikai közösség építésébe kezdenek, mert szerinte sem a Fidesz, sem a Tisza nem képviseli megfelelően a polgári értékeket valló választókat. A bejelentés újabb találgatá
Borbély Alexandra életmentő műtéten esett át: „Közben derült ki, hogy nagyon súlyos volt a helyzet”
Borbély Alexandra először nem is tudta, hogy ekkora a baj, ám a beavatkozás után kiderült, tulajdonképpen életmentő műtét volt.
Minden 65 év feletti magyarnak ingyen jár ez az okoseszköz – Mégis vizsgálat indult a Gondosóra program miatt
A 65 év felettiek számára ingyenesen igényelhető Gondosóra program az elmúlt évek egyik legnagyobb szociális kezdeményezése volt Magyarországon.
Ennyi pénz kerülhet az új Nyugdíjas Szép-kártyára
Új részletek láttak napvilágot a tervezett Nyugdíjas Szép-kártyáról.
Igazi mázlisták: az ilyen szemszínű emberek öregszenek a leglassabban
A szemszínünket legtöbben csupán különleges külső adottságként tartják számon, pedig genetikai háttere sokkal összetettebb annál, mint elsőre gondolnánk. Egyes kutatások szerint bizonyos, a pigmentációhoz kapcs
Felháborodott nők fordultak Hegedűs Zsolt egészségügyi miniszterhez, ez a rendelet az oka
A szívhangrendelet jövője egyelőre bizonytalan, de a nők fontos dologra hívják fel Hegedűs Zsolt egészségügyi miniszter figyelmét.
Nem napi 10 ezer lépés kell a fogyáshoz és a súlymegtartáshoz? Egy új kutatás szerint ez a helyes szám
Egy friss kutatás szerint már napi 8500 lépés is elegendő lehet a természetes fogyás támogatásához. A rendszeres séta nemcsak a fogyásban, hanem a súlymegtartásban is segíthet.
blogmorzsák
Valdés-félsziget
A dinamikus part menti övezet akár száz méter magas sziklákat és parti lagúnákat foglal magában, de néhol a part homokos strand.
Toronymagasan visz mindent a Volkswagen Magyarországon
Nincs párja a márkának.
- Csökkent a gázolaj ára
- Wizz Air-járat indult Eszékről - előnyben a Dél-Dunántúl
- 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
- Már a jelen is az elektromos buszoké
- Megszűnt az útlezárás Szekszárd és Bonyhád között
- Így közlekednek a távolsági buszok a hosszú hétvége alatt
- 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
- Szekszárdi? Az alábbi időpontokban tartózkodjon a zajkeltéstől!
