Bulvár

Pécsinapilap » Bulvár » A pókerban is jobbak a számítógépek

A pókerban is jobbak a számítógépek

2017.03.20.

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.

Kétgólos hátrányból fordított a Szalánta - videó

Szűk fél óra alatt kétgólod előnyre tett szert hazai pályán a Sásd a labdarúgó AutóCity Volkswagen Baranya megyei harmadosztály Czibulka Mihály...

hírek innen, onnan

Mindenkinek tudni kell erről, aki szokott ATM-nél pénzt kivenni vagy befizetni

Ha elnyeli a kártyát, azonnal telefonáljunk!

Bejelentést tett a pénzügyminiszter: eddig tarthatja fenn a kormány a kamatstopot

Kármán András közölte a dátumot, az Országgyűlésnek még el kell fogadnia a kormány törvényjavaslatát.

Kiderült, mire készül Donald Trump – egy nagyon súlyos ügyben járna el

A Fehér Ház szerint Trump és szövetségesei határozattal semmisítenék meg a korábbi impeachmenteket.

A Tisza-kormány kivezeti a kamatstopot, a Fidesz már bankározik

Vége a határozatlan időnek: a lakossági jelzáloghitelek referencia-kamatstopja jelenlegi formájában szeptember 30-ig marad fenn, utána a...

Villámcsapás végzett Baja ikonikus gólyapárjával

Tragikus módon villámcsapás következtében pusztult el Baja legismertebb gólyapárja, amely az idei évben már három fiókáját is...

Újabb fiókát dobott ki a gólyamama a fészekből Biharkeresztesen

Újabb szívszorító jelenet játszódott le a biharkeresztesi gólyafészekben: a négy fióka közül a legkisebb elpusztult, ami a szakértők...

BKK: új buszsáv épül a Róbert Károly körúti felüljárón és az Egér úton

Új buszsáv épül a Róbert Károly körúti felüljárón, az Árpád híd felől az M3-as autópálya kivezető szakaszára vezető felhajtó...

Kormányszóvivő: meghosszabbítják a babaváró hitel visszafizetési moratóriumát

A kormány döntött a babaváró hitel visszafizetési moratóriumának további meghosszabbításáról, "egy további intervallummal" -...

Tagadta bűnösségét a Morrison's-nál történt emberölés vádlottja a bíróságon

Nem ismerte el bűnösségét a Fővárosi Törvényszék csütörtöki előkészítő ülésén az a 29 éves férfi, aki tavaly novemberben a...

Lemondott Pásztó fideszes polgármestere

Egészségügyi okokra hivatkozva.

Visszatér az európai baloldal fenegyereke – Szabályos politikai földrengés zajlik az EU-s országban

Néhány hét alatt gyökeresen átrendeződött a görög pártpolitika: két újonnan alakult párt is azonnal kétszámjegyű támogatottságot...

Till Attila kertje mesebeli oázis: lélegzetelállító a sok virág

Till Attila otthona és kertje lélegzetelállítóan szép.

Sport

Kínos pillanatokkal indult, bocsánatkéréssel folytatódott az M4 Sport vb-közvetítése

Dragóner Attila szerint csak a férfi szurkolóknak nagy ünnep a világbajnokság.

Visszavásárolja a vb-re készülő csillagot a Liverpool FC

Nagyszerű szezont futott, jöhet a nagy visszatérés.

Óriási pénzügyi változás a magyar fociban: Az ETO-t, a Fradit és a Lokit is érinti

A tervek szerint megszűnik az MLSZ egyik kiemelt premizálása: a csakfoci.hu információi szerint az eddigi gyakorlattól eltérően már nem jár külön pénz a nemzetközi kupafőtábláért a magyar kluboknak.

Hiába nyert a válogatott Kazahsztán ellen, Marco Rossi távozását követelik, kőkemény kritikát kapott a csapat

A mutatott játék képe alapján hozták meg a kegyetlen ítéletet.

Vb-nyitómeccs: Majdnem tökéletes kezdés az egyik oldalon, rémálom a másikon

A társházigazda magabiztos győzelmével kezdődött el a történelem első 48 csapatos világbajnoksága.

Feláldozza egy világsztárját a Liverpool FC Yan Diomande megszerzéséért

Nagyon kell a lipcsei tini.

Real Madrid: megvan a harmadik sztárigazolás Konaté és Dumfries után

José Mourinho mosolyoghat.

Váratlan visszatérő tűnt fel a Ferencváros edzésén

Engedélyt kapott, hogy a Fradinál készüljön.

Ferencváros drámai büntetőpárbaj után bejutott a Bajnokok Ligája döntőjébe

A címvédő spanyol csapat kiejtése után görög együttes érkezik a fináléban.

Szakmai és anyagi okok miatt nem vállalja a Bajnokok Ligája-szereplést a Debrecen

Maradhat az Európa-liga.

Elkezdődött a futball-vb, itt megnézheted a nyitóünnepség legjobb pillanatait

Általában látványos megnyitóval indulnak a világbajnokságok, a mostani sem volt másképp.

Kiakadt a kazah kapitány a magyar válogatott győzelme után: "A játékvezető is ellenünk volt"

"A játékvezető és mindenki más is ellenünk volt" - Talgat Baysufinov kazah kapitány levonta a következtetéseket a Magyarország elleni 1-3 után.

Bulvár

„Elhalmozott ajándékokkal, utazásokra vitt, és fizette a kiadásaimat” – Miért maradtál az exeddel, amikor már nem szeretted?

Mindenkinek van olyan exe, akivel sokkal hamarabb kellett volna szakítania. Néha azonban különböző okok miatt tovább maradunk egy kapcsolatban, mint ameddig érdemes lenne.

Havas Henrik: Orbánt kellene megkér-dezni, miért tették tönkre szegény Csiszár Jenőt

A volt tévés a Csiszár Jenő szakdolgozata körül kirobbant botrányra reagált. Mint mondta, alapvetően kedveli egykori kollégáját, és nem érti, „miért kellett most kiteregetni a szennyest”.

Dió nagyságú jég és szupercellák csaptak le: brutális vihar söpört végig az országon

Több szupercellából álló zivatarrendszer vonult át szerda éjszaka Magyarország felett, helyenként jégesőt, viharos szelet és felhőszakadást okozva.

Horror az út szélén: 4 hónapig keresték a terhes, hétgyermekes anyát, a megtalálása után megállt a nyomozók ereiben a vér

Sokkoló tragédia rázta meg a közvéleményt: a február óta eltűntként keresett 30 éves édesanyát meztelenül, brutálisan bántalmazva találták meg egy elhagyatott földút mentén.

Egyetlen darab ebből a gyümölcsből csodát tesz a vércukroddal: Friss kutatás igazolta a hatását

A cukorbetegség világméretű terjedése korunk egyik legfélelmetesebb egészségügyi kihívása, ám a legfrissebb táplálkozástudományi kutatások szerint egy népszerű szuperétel képes lehet megfékezni a bajt.

Egységes eltiltás jön a jogosítványoknál: több ponton módosul a vezetői engedély az EU döntése értelmében

Többféle változással kell számolnunk a jövőben a vezetői engedélyeket illetően. Mutatjuk, miként alakul a gyakorlatban.

Így térhet vissza Orbán Viktor?

Akár ezen a helyen is visszatérhet Orbán Viktor, még nagyobb színpadra kerülhet fel.

444: Rogán Antal nem a Telekomtól kapta a 2 milliárdot, és egy aktív NAV-nyomozás vizsgálja találmánya előéletét

Még mindig tart a nyolc éve indult eljárás, melyben a NAV különösen jelentős vagyoni hátrányt okozó költségvetési csalás gyanúja miatt folytat nagyszabású nyomozást a Rogán Antal találmányához is köthető c

„Mégiscsak egy emberölésről van szó, bassza meg, miért kell egy gyilkost kérdésekkel segíteni?” – tomboltak az indulatok a tárgyaláson

„Elvette a fiam életét, aki egy csupaszív ember volt. Nem volt joga hozzá, és így már nincs joga az élethez sem” – mondta lapunknak az áldozat édesanyja. Megkezdődött annak a férfinak a pere, aki 2024 őszén k