Ezt olvasta már?


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.







0
0

hírek innen, onnan

Orosz, kínai és izraeli szerverekre kerülhetnek az adataink, ha ezekkel az ingyenes mobiljátékokkal játszunk

A Proton által készített elemzés a Google Play Áruház 100 legnépszerűbb ingyenes Android-játékát vizsgálta, amelyekre világszerte...

13 kiló aranyból kért számítógépházat egy vevő – még a hűtésnek is jót tehet a luxizás

Egy mindössze 12 centiméteres mini PC is érhet több mint egymillió dollárt, ha a burkolatát tiszta aranyra cserélik. A Kubb egyik ügyfele...

A melegítőnadrág az ősz új kedvence – így viseld stílusosan

Az idei ősz egyik legnagyobb meglepetése, hogy a sportos darabok a hétköznapi divatban is egyre hangsúlyosabb szerepet kapnak. 

Szél Bernadett beszélt a háza előtti fekete kocsikról és a betegségéről, amelyet a választók elől sem hozott nyilvánosságra

A belső rendeződés szükségessége a hosszú politikai korszak után Szél Bernadett korábbi országgyűlési képviselő a...

A főegyházmegye tarthatatlannak nevezte Osztie Zoltán plébános tiszások elleni kirohanását

A főegyházmegye figyelmeztette a plébánost, hogy a jövőben tartózkodjon az ilyen és hasonló jellegű megnyilvánulásoktól.

László Csaba: A NER-től valószínűleg több ezer milliárd forintos vagyont lehet visszaszerezni

A 6. évfolyamában járó Klasszis Klub Live 105. adását most a Klasszis YouTube-csatornán megnézheti, vagy a Klasszis Podcast-csatornán...

Évek óta rá sem néztél, de egy csalónak aranyat érhet az elfelejtett online fiókod

A letöltött nyelvtanulós app, a fesztiválozós app, vagy akár egy társkeresőben létrehozott fiók is olyan adatokat tartalmazhat, amiket...

Mintha egy hollywoodi katasztrófafilm nyitójelenete lenne: 13 ezer kilométeres légköri szörnyeteget fotóztak az űrből

Nem mindennapi látványban lehetett részük a meteorológiai műholdak kameráinak, amikor egyetlen, brutális kiterjedésű felhőkar szelte át...

Szifilisz: Épp azok a várandósok esnek ki a védekezésből, akiknek a legnagyobb szükségük lenne rá

Bár papíron mindenkinek jár a térítésmentes terhesgondozás, a gyakorlatban mégis sok nőtől megtagadhatják. Épp a...

Vannak kivételek: ezek az autók nem veszítik el a zöld rendszámot – így ellenőrizze a környezetvédelmi besorolást

Szigorodtak a jogszabályok, így sok hibrid gépkocsi tulajdonosának hamarosan hagyományos fehér rendszámtáblára kell váltania.

Egy újfajta papírt is kérhet már a rendőr a közúti igazoltatásnál

Január elején megváltozott a közúti járművek forgalomba helyezéséről és forgalomban tartásáról szóló rendelet, így lehetővé...

A Szomszédok szeretett színésze volt: ma unokája ebben a sorozatban látható

Kertész Péternek már most látszik, milyen tehetséges unokája van.

0

Sport

„Rossi ugyanúgy egy pénzéhes ember, mint a többi focista” – A szurkolók a lemondásért könyörögnek, míg az MLSZ váltig kitart Rossi mellett

Forrnak az indulatok a gólképtelen magyar válogatott körül. Míg a szurkolók Marco Rossi lemondását követelik és Rebrov érkezését pletykálják, az MLSZ határozottan cáfol.

Költségvetési csalás miatt tettek feljelentéseket a Balatonnál, kétmilliárd mehetett el a semmire

Máig nem készültek el a munkák, pedig 2019-ben volt a határidő.

A Liverpool a Manchester City két világsztárját akarja leigazolni

Kihasználnák, hogy bajban van az egyik legnagyobb riválisuk.

Nincs több kifogás: győznie kell a magyar válogatottnak, de ez a 3 kulcsember biztosan nem játszhat pénteken

A magyar labdarúgó-válogatott pénteken 20:45-től fogadja a georgiai csapatot a Puskás Arénában, de a siker elmaradása esetén alaposan megcsappanna az esély a célként kitűzött feljutásra a Nemzetek Ligája másodosz

A Veszprém lelépte a döntőben a Barcelonát, gálával ült fel a világ trónjára

A katalánok örülhettek, hogy a végén tízen belülre tudtak kapaszkodni.

Itt van a konfliktus, amiért Cristiano Ronaldo elviharzott a portugál válogatott edzőtáborából

Még a repülőtéren is próbálták győzködni a támadót, hogy forduljon vissza.

Magyarországon is élőben láthatjuk Lionel Messi búcsúmérkőzését

A történet 21 éve Magyarországon kezdődött.

Pau Cubarsí helyretette a Real Madrid sztárját

Az FC Barcelona védője megvan győződve arról, hogy neki volt igaza a konfliktusban.

Alexis Mac Allister távozhat, a Liverpool megtalálta az utódját

Egyre több jel szerint továbbáll az argentin világbajnok.

Változik a csapat: ez a játékos lehelhet életet a magyar labdarúgó-válogatottba

Valamit kezdenie kell a támadójátékkal Marco Rossinak.

0
0

Bulvár

László Csaba: Mészáros Lőrincnek valószínűleg az év végére már nem lesz 1600 milliárdos a vagyona

A 6. évfolyamában járó Klasszis Klub Live 105. adását most a Klasszis YouTube-csatornán megnézheti, vagy a Klasszis Podcast-csatornán meghallgathatja.

Feltúrta Hankó Balázs házát a hatóság, felesége megdöbbenve ért haza

A Bács-Kiskun Vármegyei Főügyészség kezdeményezésére összeülő bírósági döntéssel párhuzamosan a NAV fegyveres kommandósai és nyomozói átfogó házkutatást tartottak Hankó Balázs korábbi miniszter családi

„Ne csapkod már a k**va ajtót.” – Hankó Balázsból celebet csináltak a TikTok-mémek

Hankó Balázs autós bakijából a fél ország TikTok-mémeket kezdett gyártani.

Marad az 50 forint, mégis fontos változás jött a palackvisszaváltásnál

Megváltozott a palackvisszaváltó automatákat működtető üzletek díjazása, a vásárlók azonban továbbra is 50 forintot kapnak vissza a megfelelő jelöléssel ellátott csomagolásokért. Az új rendszerben a boltok hav

„Ártatlan volt?” – Érdeklődik Hajdú Péter a szexuális erőszakkal vádolt ismerősénél a lány szüzességéről

Mit jelent a beleegyezés, ha az egyik fél egy ötvenes-hatvanas férfi, a másik pedig egy tinédzser lány, aki az alkalmazottja volt? És mi történik, amikor egy súlyos szexuális bűncselekménnyel vádolt férfi a nyilvá

Kiderült, miért szakadt félbe Hankó Balázs tárgyalása negyedóra után

A volt miniszter és ügyvédje időt kapott arra, hogy az iratokat áttanulmányozzák, így egy óra felkészülési időt kaptak. Ezt követően a tárgyalás folytatódik.

Menlevelet kap a volt igazságügyi miniszterhelyettes – feloldják az elfogatóparancsot

Menlevél kiadásáról döntött a bíróság a körözött volt igazságügyi miniszterhelyettes, Marcin Romanowski számára, akinek Magyarország 2024 végén politikai menedékjogot adott, majd idén júliusban visszavonta ez

A víznél is jobban hidratál ez az ital, de sokan napi egy pohárral sem isznak meg belőle

Sokan hajlamosak vagyunk megfeledkezni a vízivásról. Nyáron talán egy kicsit könnyebb a helyzet, a forró napokon gyakrabban érezzük magunkat szomjasnak. Csakhogy most, hogy beköszöntöttek a hűvösebb napok, ritkábban

Szalai Vivient rengetegen támadják a transzneműsége miatt, így kezeli: "Nem lesz drágább a kenyér"

Szalai Vivien, a magyar közösségi média egyik legismertebb transznemű szépségápolási influenszere most a Celeb vagyok, ments ki innen! című műsorban mutatkozott be szélesebb közönség előtt. A TikTokon több mint 1

Brutális El Niño jön: halál arat a nyomában

Több mint 450 ezren halhatnak meg az El Niño miatt 2027 februárjáig, a kutatók szerint még ennél is veszélyesebb lehet bolygón. A Brutális El Niño jön: halál arat a nyomában bejegyzés először Acnews-én jelent meg

0