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.







0
0

hírek innen, onnan

Marsi Anikó megszenvedi a döntése következményét

Marsi Anikó nehéz döntést hozott, amivel nap mint nap szembesül. Idővel viszont egyre nehezebbek a hétköznapok a Tények msorvezetőjének.

Oszter Sándor neje teljesen el van keseredve

Zajlik az élet Oszter Sándoréknál. Jó és rossz dolgok egyaránt történnek. Oszter Alexandra kibékült a szülőkkel, de közben nem...

Végre kiderült, hány órakor a legjobb a szex. Meg fogsz lepődni

A felmérések és a test ugyanazt bizonyítják, megmutatjuk, mikor a legjobb a szex a nap folyamán.

Útlezárások Budapesten

A fővárosi programok biztonságos és zavartalan lebonyolítása érdekében péntek reggel 6 órától hétfő reggel 6 óráig lezárják a...

Pécsi Ildikó nem mer színpadra állni többé

Pécsi Ildikó remek ajánlatot kapott Eszenyi Enikőtől, ám komolyan hezitál, hogy el merje-e vállalni és a nem felé hajlik.

Horror az állatkertben: medve marcangolta a felelőtlen férfit

A szörnyű esetet kamerák is rögzítették.

Több mint húsz országból vannak külföldi áldozatok

Magyar állampolgár nincs a sérültek között.

Az intim szőrtelenítés veszélyei

Egy új felmérés szerint amerikaiak milliói sebesíthetik meg magukat intim testrészeik szőrtelenítése közben. Ráadásul - az  Amerikai...

Tovább emelkedik jövőre az ápolási díj alapösszege

Akárcsak az elmúlt években, jövőre is folytatódik az ápolási díj összegének emelése értesültünk. A kormány rendszeresen vizsgálja...

Csak kis mértékben emelkedett az amerikai ipari termelés

Az elemzői várakozásoknál kisebb mértékben nőtt az Egyesült Államok ipari termelése júliusban - derül ki a szövetségi tartalékbank...

Elképesztő gól, vak volt a bíró

Mihailo Risztics bombája után a labda a gólvonal mögé pattant, de a játékvezető nem látta ezt.

Less be Ronaldo exének hálójába, oltári melleket villantott - Fotók

Minden ruháját ledobta a modell. Daniella necces képekkel szórja tele az internetet. Van, amikor csak a hálószerű anyag takar valamicskét a...

Sport

Hosszú Katinka: Elfáradtam

Nem sűrűn ad interjú Hosszú Katinka. Most megtette és ezzel érdekes gondolatokat tett közkinccsé.

Laza csellel szívatta Modric a legrosszabb Barca-igazolást

André Gomes tegnap is gyengén játszott, ráadásul belefutott egy Modric-cselbe is.

Négyet lőtt a Vidi-klasszis a Partizannak

No nem most, még 1984-ben. Szabó Józsefnek ma is sokan mondják, hogy álljon be, és lőjön gólokat, de ő azt mondja, örül, hogy járni tud.

Ramos trollkodással bosszantotta Messit

Felesleges pimaszkodás 2-0-s vezetésnél.

Ők Storck bűnbakjai: Sokan nem kaptak meghívót az andorrai vereség után

Budapest Több légiósunk is áldozatául esett a magyar labdarúgó-válogatott történetének egyik legkínosabb vereségének. A nemzeti csapat még júniusban kapott ki 1-0-ra a meccs idején a világranglistán mindössze 186., javarészt amatőrökből álló Andorrától világbajnoki selejtezőn.

Ha azt hitték a Barcelona-drukkerek, hogy ennél nincs lejjebb, óriásit tévedtek

A két Szuperkupa-meccs akkora tasli volt a Barcának, amekkorát Van Gaal óta nem éreztek, és egy parasztlengő még hátravolt.

Balatoni álomesküvőn vette el szerelmét a magyar sztárkosaras

Elvette párját a magyar sztárkosaras, Lóránt Péter. Balatonudvariban tartották a lagzit, reggel hétig mulattak.

Gólokkal foglalta keretbe a Haladás elleni meccset a Fradi

A meccs elején és a hajrában voltak eredményesek a Fradi-támadók.

Erőlködés nélkül verte a Real a Barcát

Egy félidőnyi sziporkázó játékkal, és látványos gólokkal nyert a Real a Szuperkupa-döntő visszavágóján. Ronaldo hiánya nem tűnt fel, a Barca a kapufát farigcsálta.

A Real kettős győzelemmel nyerte a spanyol Szuperkupát

A Barcelonának a második meccsen sem volt esélye.

Úristen, mekkora gólt kapott a Barca!

Asensio már a negyedik percben a Barcelona-szurkolók maradék reményét is elvette.

Újabb viharfelhő a Barca új igazolása felett

Vagy csak a Realt szeretnék ezzel cukkolni?

0

Bulvár

Az oltáron erőszakolta meg a kislányt a pap, az apa hagyta

Az egyházi férfi több tucat gyereket molesztált.

Vastagbélrák: ezek az árulkodó tünetek

A vastagbél rákmegelőző állapotának felismerése nagyon fontos: minél korábbi a daganatos elfajulás kimutatása, annál jobbak a gyógyulás esélyei. Milyen jelekre figyeljünk?

Sok sérültje van a magyar tömegkarambolnak, áll a forgalom

Egy ember a roncsok közé szorult, őt feszítővágóval mentik.

A 47 éves Geszler Dorottya félmeztelenül fürdőzött Mallorcán

Nem hiába edz annyit Geszler Dorottya. A műsorvezető Spanyolországban, egészen pontosan Mallorcán nyaral, és a medence partján készült fotókat sokan dicsérték.

Fordulat a lúgos orvos ügyében, ezt kérte az áldozat

Renner Erika levélben fordult a Fővárosi Fellebbviteli Főügyészség vezetőjéhez.

Meghökkentő döntés: betiltották a Jehova Tanúit

Oroszországban veszélyes szélsőséges szervezetnek számítanak.

Kicsi gyerekeivel együtt ugrott a vonat elé a kismama

A fiatal nő és három gyereke is életét vesztette.

Fertőzhet is a fülzsír: így pucoljuk ki

A hallójárati fülzsír sokak életét keseríti, sőt betegségek melegágya, de nem mindegy hogyan, milyen eszközökkel távolítjuk el.

Az élet napi egy doboz után: kitisztul-e a szervezetből a cigi?

Évente körülbelül egy kilogramm kátrányt "tesz magáévá", aki napi egy doboz cigit szív el. Ezt kitisztítani később nem is nagyon lehet....

Keresi a BKV a 45,3 fokos fülkét lefotózó buszsofőrt

Elszántan keresik a BKV-nál azt a buszsofőrt, aki az egyik jármű vezetőfülkéjében lefotózta a 45,3 fokot mutató hőmérőt - közölte a Népszava.

Szüljön gyereket. - Ezt kaptam a nőgyógyásztól fogamzásgátló helyett

Az ilyen esetek hallatán az ember eltűnődik, vajon egyes orvosok miért is ezt a szakmát választották valami kevésbé embercentrikusabb foglalkozás helyett?

Most érkezett: teljes a készültség, fegyveres támadó rontott a rádióba

A rendőrség nagy erőkkel vonult ki a túszdrámához.

blogmorzsák

6 tökéletes úti cél a középkor szerelmeseinek

Mindenhol azt fogod érezni, hogy visszautaztál az időben, és teljesen átadhatod magad a felfedezésnek.

Rendszerváltás kell ide

A helyzet az, hogy bármit is teszek, azzal a Fideszre szavazok, ha akarok, ha nem. Mert nincs más opció.

Amikor érdemes a konyhát és a hálót felcserélni

A régi házakban gyakoriak a fura elrendezésű lakások.

Jogosítvány hosszabbítás: tortúra

Az ügyintézők szerint nem elég a jogosítvány a jogsihosszabítást megelőző orvosi vizsgálathoz, pedig de!

„10-ből 9 magyar fogorvos ezt ajánlja“

Ugye ismerős ez a mondat? Akkor olvassuk el egy fogorvos véleményét fogkrém-ügyben.

Hihetetlenül cinikus indoklással védi a Fideszt az ügyészség

Inkább teljesen ostobának mutatják magukat, csak ne kelljen nyomozni Orbánék ellen.

A legjobb balatoni étterem nyomában

Klasszikusok sok újítással és ötlettel egy olyan helyen, ahol a panoráma önmagában mindent visz.

Útmutató vízesés keresőknek Balin

Mini útmutató Balira u­ta­zóknak és vízesés vadászoknak.

Külső nézet vagy belső nézet?

Mi a különbség a két játékmenet között?

Inni és inni hagyni

Mennyit igyon a kutyád, ha nem akarod, hogy túlmelegedjen, ha futni mentek?

5 tipp a gubancmentes és selymes hajkoronáért

Ha legszívesebben sapkát húznál, mielőtt kimész az utcára, ez a poszt neked szól!

Harapjunk bele Horvátországba!

Előtted áll még a vakáció és Hor­vátországot szeretnéd megcé­loz­ni? Ezeket az ételeket minden­kép­pen kóstold meg!

0