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
Kutatási portfóliót vásárol a Richter
A Richter ma bejelentette a Celmatix Inc. nőgyógyászati korai fázisú kutatási portfóliójának megvásárlását. A Celmatix egy, az...
Mutatjuk, mihez kezdhetsz a gyümölcsök héjával: ezért ne dobd őket soha a szemetesbe, segít a bőrproblémákon és még máson is
Sok háztartásban a gyümölcshéjat egyszerűen a komposztra vagy a szemétbe dobjuk, pedig egyes népi praktikák szerint ez is kincs lehet a...
Séfek Séfe: Princess Szabina kiakadt, nem hiszed el, mi hagyta el a száját
Előszeretettel okoz káoszt a műsorban.
Michael Schumacher titkaival támad az Audi főnöke a Forma-1 új korszakában
A cél nem szerény: 2030-ra világbajnoki címért szeretnének harcba szállni.
Kegyetlen átverés, hatásos csalási módszer: magyarok tömegeit verte át a csaló euróváltó
Mintegy 150 millió forintnyi kárt okozott az eurót váltó csaló.
Miközben Trump Iránnal háborúzik, mindenki a nyakára figyel
A 80 éves Trump egészségi állapota ismét a figyelem középpontjába került: a kezén korábban megjelent kék foltok után most a nyakán...
Nincs nyugalom: ez történt keddre virradó éjszaka a Közel-Keleten
Folytatódtak a támadások a keddre virradó éjszaka és hajnalban a Közel-Keleten az Irán elleni amerikai-izraeli támadás negyedik napján.
Szörnyű álhír terjed az interneten – Korda György állapotáról van szó
Korda György halálhírét keltették.
Növelheti a közel-keleti háború az eurózóna inflációját az EKB vezető elemzője szerint
A hatás mértéke attól függ, hogy mennyire lesz kiterjedt a konfliktus, és mennyi ideig tart.
Több mint 20 kilót fogyott: halálos betegségéről vallott a magyarok kedvenc színésznője
Szívszorító.
Óriási balhé a Séfek séfében: Princess Szabinát kizárták, mert megütött egy másik versenyzőt
Dancsi Szabinánál akkor szakadt el a cérna, amikor Orosz Mirella tolvajnak nevezte a kamerák előtt. Az indulatból elcsattant ütés után a...
„Kisgyerekkel vagyok, és jó lenne valami forgatókönyv, hogy a magyar állam küld értünk valamit” – magyarok a háborús Közel-Keleten
Nem érik el a konzulátust, hiába várják, hogy a magyar állam repülőket küldjön, másképp pedig lehetetlem hazajutni – erre...
Sport
Felrobbant az internet: Buzsik Borka neve is feltűnt C. Ronaldo menyasszonyának erotikus posztja alatt – kép, videó
A két család neve nem először kapcsolódik össze.
Az őrjöngő Vinícius Júniort le kellett fogni, balhé a Real Madrid kudarca után
A brazil sztár provokációjára visszavágott a győztes Getafe futballistája, dulakodás lett a vége.
„Nincs mit mondanom...” – Arne Slot egyértelműen reagált Szoboszlai és Kerkez helyzetére
A Liverpool kedd este a sereghajtó Wolverhampton otthonában lép pályára a Premier League-ben.
Szoboszlai miatt a szakértők és a szurkolók is sokkot kaptak Angliában
A Liverpool magyar válogatott sztárja élete formájában futballozik.
Szoboszlai vagy Szalah? Döntöttek a Liverpool szurkolói, szoros verseny volt
A Bajnokok Ligájában a Liverpool a Galatasaray ellen lép majd pályára, de a szurkolók már előbbre is tekintenek.
Messi rúgott egy szenzációs gólt, majd odaszólt az ellenfél szurkolóinak, hogy jegyzeteljenek
Nehéz helyzetből fordított Messi vezetésével a Miami.
Ha ez a terv megvalósul, a játékosok többet nem takarják el a szájukat
Gianluca Prestianni és Vinícius Júnior ügye nagy vihart kavart.
Max Verstappenék döntése alapjaiban rengetheti meg az F1-es sikersorozat jövőjét
Megelégelték, hogy mindenhova követik őket a kamerák.
Óriásit égett hazai pályán a Real Marid, gól és pont nélkül marad a Getafe ellen
Egy hatalmas bomba gól döntött a Bernabéuban.
„Mekkora k..va szégyen.” Szabadesésben a Real Madrid, tüntetett a Bernabéu közönsége
Florentino Pérez klubelnök lemondását követelte a közönség.
A Manchester United legendája Dubajból üzent: Srácok, ez a helyzet ijesztő.
A család tavaly költözött a luxusvárosba, az elmúlt napokban a pincében aludtak.
Amit a Fradi csinál, az nem normális
A Szpíker Korner legújabb adásában a Fradi és Szoboszlai Dominik pénzügyeivel foglalkoztunk.
Bulvár
Súlyos figyelmeztetés érkezett: Magyarország lehet az iráni konfliktus egyik legnagyobb vesztese Európában?
A hétvégén kirobbant közel-keleti konfliktus súlyos következményekkel járhat a térségben. Az ING Bank friss elemzése szerint Magyarország az egyik legnagyobb vesztes lehet.
Kipukkadt a háborús lufi, durván nekimentek a Fidesz kampányának
Orbán Viktor azt ígérte, hogy hétfő reggel bizonyítékokat mutat be a Barátság kőolajvezeték ukrajnai szakaszának állapota kapcsán.
Iráni zászlók lepték el Budapestet, brutális ami a főváros közepén történt
A politikai reakciók már az utca szintjén is megjelentek.
Horvát miniszterelnök: háromszor olcsóbban szállítanánk az olajat Magyarországra, mint a Barátság kőolajvezeték
Miközben Orbán Viktor miniszterelnök szerint műholdfelvételek bizonyítják, hogy nincs műszaki oka a Barátság vezeték blokkolásának.
Brutálisak Nostradamus jóslatai 2026-ra: kilátástalan háború kezdődik, a brit királyi család egyik tagja pedig meg fog halni
Nostradamus, a francia reneszánsz legendás alakja négysoros versszakokban írta meg jóslatait, melyek egy része a mai kor emberének éppúgy enigmatikusnak tűnik, mint a kortársak számára. Lássuk, mit jövendöl a 16. s
Ezt Magyarországon is kötelezően bevezeti az Európai Unió nyáron, és mindenki fizetését érintheti
Az Európai Unió működésének egyik alapvető célja, hogy a tagállamok között egységes, kiszámítható és átlátható jogi környezetet teremtsen. Most Magyarországon is új idők jönnek.
Súlyos. Agydaganatot okozhat ez a gyógyszer, ha folyamatosan szeded
Nagyon oda kell rá figyelni, ijesztőek a számok.
Forradalmi Gárda: Irán rakétacsapást mért Netanjahu hivatalára – Mi történik a Közel-Keleten?
Emelkedik az olajár, a légterek zárva, a világ légiforgalma akadozik – a Közel-Kelet válsága globális hatásokat idéz elő.
Országos razzia jön az egész héten: most ezt vizsgálja a hatóság mindenhol
Szigorú vizsgálatba kezdtek a hatóságok!
Ruszin-Szendi Romulusz: Szentkirályi Alexandra hirtelen minden területen táltos lett
A volt vezérkari főnök szerint nem lehet véletlen, hogy a budapesti Fidesz frakcióvezetője az orosz energia megvédésének fontosságáig jutott az iráni konfliktustól.
Hatalmas fordulat a választás előtt: a szuperjósok szerint már 56 százalék az esélye, hogy a Fidesz nem szerez többséget
A Good Judgment modelljében a Fidesz többségvesztésének esélye február 16-án 50 százalék fölé emelkedett. A fordulat azért jelentős, mert a kormány januárban még a cég adataival igazolta a győzelmet.
Ez lenne az új Hatvanpuszta? Hihetetlen, ami a 340 milliós projekt kerítése mögött rejtőzik
Amit most találtak Hatvanpuszta rejtett részén, az nem mindennapi látvány.
- 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
- Borzasztó lesz utazni vonattal a Budapest-Pécs vonalon
- Í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
- Ismét lesz ebrazzia Kaposváron
- Felsőfokú oktatási intézményben tanulók albérleti és kollégiumi támogatása
