Ezt olvasta már?

0

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.


hirdetés

 

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

Milliókra perelhetik celebtársai a gyalázkodó Berkit

Kárpáti Rebekát könnyűvérűnek állítja be, Muri Enikőt mogyoróagyúnak nevezi könyvében Berki Krisztián. Perelhetnek és milliókat...

Janza Kata csinál sorozatsztárt volt párjából - Itt láthatjuk majd

Budapest Komoly szerepet kapott a Barátok közt című sorozatban Pesák Ádám (23)!

Cicciolina vallomása: a fia nehéz helyzetben van, mégpedig ezért

Róma Cicciolina, azaz Staller Ilona (66) fia, Ludwig édesanyja támogatására szorul!

Gyárfás a Fenyő-gyilkosságról: Soha nem bántottam senkit.

Házi őrizet helyett lakhelyelhagyási tilalmat rendeltek el pénteken az egykori úszóelnökkel szemben. Gyárfás Tamás szerint ő csak...

Újabb részletek Pamela és Berki drámájáról - Ezt állítja a megcsalásról a modell

Budapest Megdöbbentő dolgot árult el Berki Krisz­tiánnal (37) való drámai szakításának körülményeiről Hódi Pamela (29)!

Nyilasi: Testvérként szeretem Törőcsiket - fotók

A napokban lesz 63 éves Törőcsik András. Barátja, Nyilasi Tibor elérzékenyülve köszöntötte a két agyműtétjéből lábadozó ...

Kiírták a Muzsikáló Magyarország pályázatot

Muzsikáló Magyarország 2018 címmel írt ki pályázatot turisztikai szempontból frekventált helyszíneken működő vendéglátó helyiségek...

Film készült a 'vízilabda Puskás Öcsijéről'

Film készült a kétszeres olimpiai bajnok, amputált lábú úszó és vízilabdázó Halassy Olivérről, az alkotás producere a háromszoros...

Kétperces teszt: ismeritek Arany János leghíresebb művét?

Tudjátok, hogy milyen szavakat használt Arany János? Ismeritek a szvak pontos jelentését? A Toldi-szótárból válogattunk nektek...

Megvannak a kompetenciamérés friss eredményei: nagy baj van a szakközépiskolákban

Hiába szabta át a kormány a tanterveket, változtatott az óraszámokon és alakította át a szakképzést, nem javult a hatodikos, nyolcadikos...

Már nyolcmillióan látták: itt van Avicii utolsó slágere

A 28 éves svéd DJ pénteken halt meg, családját és a világot összetörte a hír.

Április 27-től: Nyitott Balaton!

Az idén elsősorban az aktív turizmusra és a gasztronómiára koncentrál a helyi vállalkozók által kilencedszer megrendezett tavaszi Nyitott...

0

Sport

A világbajnok spanyol focista cselein ámul egész Anglia

Pedro Rodríguez sarkazva esernyőzött, majd kiosztott egy finom kötényt.

Hatalmas sallert kapott a szurkolólány a Real Madrid edzésén

Méghozzá onnan, ahonnan a legkevésbé számíthatott rá.

Wenger megnevezte az edzőt, aki követheti, és csöppet meglepő lenne

Már hivatalos, hogy 174 év után Arséne Wenger elhagyja az Arsenalt, és a francia azonnal meg is nevezte a szakembert, akit maga helyett javasol.

Meghalt egy 13 éves focista

Tommy Mark az LA Galaxy Academy játékosa volt.

Guardiola miatt lesz világbajnok Anglia?

Érdekes és jópofa statisztikát talált a SportBible, ami ha folytatódik, akkor Anglia története során másodszor megnyeri a világbajnokságot.

Sir Alex Ferguson nyílt levélben köszönte meg Wenger munkáját

Örül, hogy riválisok és barátok lehettek.

Filmproducer lett a háromszoros olimpiai bajnok magyar vízilabdázó

Dr. Kiss Gergely kezei alatt film készült az amputált lábú úszó és vízilabda bajnok Halassy Olivérről.

Sárga lapokat akart kapni, hat évre eltiltották a focitól

A Lincoln City most már egykori védője, Bradley Wood némi pluszpénzhez akart jutni pár sárga lappal. 2024-ig gondolkozhat rajta, hogy megérte-e.

A csoda vagy te, Sopron Basket!

Szívszaggató izgalmak, 19 pontos előny eladása és nagy bírói ellenszél - de a magyar bajnokot nem lehetett megtörni.

Dőlt a vér az edző fejéből: súlyos szurkolói rendbontás miatt szakadt félbe a rangadó - fotók

Az ESPN videós beszámolója szerint mindkét csapat drukkerei tettek róla, hogy idő előtt véget érjen a mérkőzés, hiszen például különböző tárgyak bedobálásával rendszeresen megakadályozták, hogy az ellenfél játékosa elvégezze a szögletet.

720 millió forint egy kártyáért?

Ez a kártya annyit ér, mint a Manchester United jelenlegi kerete

Három magyar is bekerülhet a kézilabda-BL álomcsapatába

A legjobb irányító, a legjobb védő és a legjobb fiatal szavazás jelöltjei között vannak ott.

0

Bulvár

Változások az ingatlanjogban 2018

Több fontos változás lépett hatályba az ingatlanjog területén az elmúlt hónapokban hívja fel a figyelmet dr. Szűcs Bálint, az RSM Hungary adótanácsadó partnere, az RSM Legal | Szűcs és Társai Ügyvédi Társulás vezetője.

Borzalom, 18 órán át erőszakolta az apa barátaival együtt saját lányát

A nő a történtek után egyből az édesanyjától kért segítséget.

Fiatalít és fogyaszt, a többség mégsem eszik belőle eleget - Így vihetsz be több kollagént

Mutatjuk, miben találsz kollagént, és elmondjuk, miként hat.

Százezrek kódolatlan HBO-t kapnak három napra

Jön két remek sorozat folytatása.

Félrenyomtak egy utalást, 8750 milliárd forint ment rossz helyre

Olykor a német precizitásba is csúsznak kisebb hibák.

Már 151 unikornist találtak Kínában

Csak idén 33-at azonosítottak. Őrületes ütemben nő az 1 milliárd dolláros cégek száma.

Ez az 5 cipőfazon lesz az idei nyár slágere

A tavasz már hivatalosan is beköszöntött, hiszen egyre több a napsütéses órák száma, sőt vészesen robogunk a nyár irányában, éppen ezért úgy döntöttünk, hogy vetünk egy pillantást az idei nyári szezon cipődivatjára. Azt már az év elején is tudni lehetett, hogy 2018 egyáltalán nem lesz unalmas és az is tudvalevő volt, hogy az egyszerű cipellők korszaka bizony lejárt. Idén a különleges és egyedi megoldások hódítanak, legyen szó akár vad, akár elegáns lábbeliről a lényeg az egyediségben rejlik. Cikkünkben most összeszedtük az idei év kedvenc cipőit, amiket a nyári szezonban bátran viselhetsz majd.

Jelentkezett 133 milliárdos nyereményéért a titokzatos lottónyertes

Ez volt életében a második alkalom, hogy lottószelvényt vett

Titkos lista mutatja, mely városokat ért volna atomtámadás

Az 1972-es dokumentumot a brit Nemzeti Levéltár hozta nyilvánosságra.

Caramel felesége kiakadt: A lelkem nem bír el több mocskot

Caramel és felesége, Szilvi kedden osztották meg a rossz hírt, miszerint kislányuk, Szofi leukémiás. Rengeteg pozitív üzenetet kapott, de még ebben a helyzetben is akadtak olyanok, akik mocskolódtak.

Ön cukorbeteg? A lábait szokta figyelni?

Nem kell megváltoztatni az életritmust, nem kell mindent lecserélni, de a lábakat rendeltetésszerűen kell használni, minden nap, rendszeresen tisztán tartani és megfelelő módon ápolni!

blogmorzsák

Akiből király lehetett volna

Hunyadi Mátyás mindent megtett, hogy törvénytelen fia, Corvin János legyen az utódja a magyar trónon, de végül elbukott.

Az öregedés nem betegség!

Hanem a fejlődés egy különleges formája.

Így még nem hallottad Karády Katalint

Szellemjárta régi magyar dalok és a legújabb zenék.

Miért akar az önkormányzat utcára tenni egy 4 gyerekes családot?

"Feleslegesen dolgoztunk, mert a lényegről elfelejtettek tájékoztatni minket. Hogy le kívánják bontani az épületet."

Magyarország jól döntött, de rosszul választott

„Hallgassatok és tűrjetek, hiszen a legkisebb ellenérzés nélkül megszavaztátok a Fideszt.“

Az emberiség kedvenc társasjátéka: Közösülj okosan!

Izgalmas játék a szex, de nem árt néha taktikázni is, ha nem akarunk veszíteni.

Mi lesz az Együttel?

Az Együtt eredménye kódolható volt. A meg­semmisítő eredmény után a megszűnéshez kerültek közel.

Orbán és a megyei napilap

„A falu legutolsó házába is százszor, ezerszer el kell juttatni azt, amit gondolunk.”

28 éves korában elhunyt Avicii

A producer holttestére péntek délután találtak rá Omán fővárosában.

Hol tudunk egy jó hambit enni Budapesten?

A fővárosban megannyi remek burgerező van, ezekből muta­tunk egy szubjektív top 5-öt - a vegákról sem elfeledkezve!

Nem diktatúra van, hanem Magyar­ország - balos öngyilkos alakulattal

„Ha én a Fidesztől akarnék elvenni szavazókat, akkor hozzájuk kell szólnom.“

Populizmus és demokrácia – ki is az a nép?

Nem csoda persze ez a köd a kérdés körül – nincs rá magától értetődő válasz.

0