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.

 

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
0

hírek innen, onnan

Belháború tört ki az ügyészségen az aranykonvoj ügy miatt

A HVG szerint a legfőbb ügyész elmozdítását is elősegítheti Fürcht Pál főügyész lemondása.

Szörnyű gyilkosság a luxushajón: döbbenetes, kit gyanúsítanak a 18 éves Anna halálával

Egy családi hajóút rémálommá vált, amikor holtan találták a 18 éves Annát a kabinjában. Most újabb döbbenetes fordulat jött az ügyben.

HVG: Palotaforradalom tört ki az ügyészségen, miután az aranykonvoj-ügy miatt lemondott a Központi Nyomozó Főügyészség vezetője

Fürcht Pál, a Központi Nyomozó Főügyészség vezetője az aranykonvoj-ügy miatt távozott posztjáról, ami után több főügyész is...

Megint Moszkva felé szálltak az ukrán drónok

Az ukrán ügynökök pedig a Krasznodari területen ügyködtek.

Újabb haladékot kapott az amerikai kormánytól szerb olajcég, amit megvenne a Mol

A NIS azért van amerikai szankciós listán, mert a szerb cég többségi tulajdonosa még a Gazprom, amelynek részesedését a Mol szeretné...

Jön a hatalmas fordulat az olajpiacon, de közben új probléma körvonalazódik

A Nemzetközi Energiaügynökség (IEA) szerdán közzétett havi olajpiaci jelentése szerint a Hormuzi-szoros lezárását követően fokozatosan...

Nyílt levél Orbán Viktorhoz, Magyarország bukott miniszterelnökéhez

Nyílt levelet írt Bige László nagyvállalkozó Orbán Viktornak, aki az Indexnek adott hétfői interjújában "köztörvényes bűnözőnek"...

Plasztik, mégis igazi: klaszter indul egy stratégiai ágazatban

Megkezdte működését a Magyar Plasztik Műanyagipari Klaszter, amely a Magyar Műanyagipari Szövetség szakmai hátterére és a Magyar Metál...

Milliós üzlet: Kiderült, mennyiért igazolt topligába a magyar tehetség

A Csakfoci információi szerint közel kétmillió eurót ért a DAC-nak Bősze Levente értékesítése.

Szerzett egy újabb pirospontot a Magyar-kormány Brüsszelben – de mi lesz a migrációs paktummal?

Jó úton halad a kormány a jogállamisági eljárás lezárása ügyében, de a migrációs paktumról kitérő választ adott az Európai...

Megvan a dátum: ekkortól lehet kapni a Lidl üzletekben magyarok nagy kedvencét

Tavaly egészen elképesztő mennyiséget, 17 600 tonnát adtak el belőle. A népszerű termék június második felében érkezik a boltokba.

0

Sport

Überciki: Eltiltotta a köztévé a vb-kommentátort, aki összekeverte a csapatokat a pályán - videó

A török állami televízió felfüggesztette kommentátorát, Murat Ekrem Çiment, aki összekeverte a csapatokat az Irán–Új-Zéland világbajnoki csoportmérkőzésen.

Itt az újabb vb-botrány: az irániaknak azonnal el kellett hagyniuk az Egyesült Államokat

„Mi vagyunk a világbajnokság leginkább elnyomott csapata.”

Berendelték az NB I-es klubokat a minisztériumba - részletek

Információink szerint megkezdődtek az egyeztetések az élvonalbeli akadémiák következő évi finanszírozásáról.

Felfüggesztették a kommentátort, aki percekig összetévesztette a foci-vb-n a csapatokat

Négy percen át úgy kommentálta a meccset, hogy közben összetévesztette a válogatottakat.

Ma láthatjuk a csoportkör legnagyobb rangadóját a foci-vb-n – Itt a napi program

Három topcsapat számára is eljött a bemutatkozás ideje a futball-világbajnokságon.

Messi 38 évesen olyat tett, mint a vébéken még soha; zokogtak miatta az amerikaiak

Kylian Mbappé és Erling Haaland teljesítményét is pikk-pakk zárójelbe tette a „Bolha”.

Óriási baki a foci-vb közvetítésében, ezt az élő adásban maradt jelenetet egy életre megemlegetik

Egy egész világ nézi most a legfontosabb világeseményt a foci univerzumában, ám valakik nem azt nézik, mint a többiek.

Hivatalos: távozik a magyar válogatott szövetségi kapitánya, miután nem jutottunk ki a világbajnokságra

Már nem Chema Rodríguez a magyar kézilabda-válogatott szövetségi kapitánya.

Betörtek a német válogatott legendá-jához, a lányával akart ágyba bújni az elkövető

Mehmet Scholl legidősebb lánya lehetett a célpont, aki a párjával aludt a betörés alatt.

Készül a meglepetés, a Fraditól elküldött Keane a nagy riválisnál köthet ki, teljes a zavar

Robbie Keane két szék között a pad alá esett, miután a Fradinál nem tetszettek neki a feltételek.

Bulvár

Orbán Viktor nem fél a börtöntől, Molnár Áronék szerint erre az álomállásra pályázik

A színész és barátai kinevették az Orbán Viktorról készített rajzfilmet.

Titkos légifolyosót találtak Budapest és Moszkva között, az Egyesült Államokból érkezett az információ

Előkerült egy jelentés az 50-es évek Budapestjéről, azonnal felszaladt a szemöldökünk.

Uniós átlagban 3,6 százalékkal, Magyarországon 16,4 százalékkal nőtt a munkaerőköltség 2026 elején

2026 első negyedévében átlagosan 3,6 százalékkal haladta meg a munkaerőköltség az egy évvel korábbi szintet az Európai Unióban; a növekedés mértéke Magyarországon volt a legnagyobb – derül ki az Eurostat adata

Figyelmeztet az MVM: ha konnektor jel van a villanyszámládon, készülj a nagy átállásra

Számos ügyfelet érint az MVM informatikai fejlesztése, amely körülbelül kéthetes ügyintézési korlátozással jár. A vállalat azt kéri, lehetőleg mindenki az átállási időszakon kívül, azaz június 30. előtt va

Macskahús hálózatot számoltak fel

Több mint 400 ellopott macskát mentettek ki egy illegális macskahús-hálózat felszámolásakor, kilenc embert őrizetbe vettek. A Horror: macskahús hálózatot számoltak fel bejegyzés először Acnews-én jelent meg.

Így jelent meg a Parlamentben Lázár János, videón a pillanat, amikor megérkezik a terembe

Lázár János is megjelent az ülésen ezen a héten a Parlamentben.

Budapest egyik büszkesége bekerült a világ legkiábrándítóbb látványosságai közé

Az értékelések alapján sok látogatónak csalódást okoz a budapesti Széchenyi fürdő, amely a kiábrándító turistalátványosságok között szerepel.

Überciki: Eltiltotta a köztévé a vb-kommentátort, aki összekeverte a csapatokat a pályán - videó

A török állami televízió felfüggesztette kommentátorát, Murat Ekrem Çiment, aki összekeverte a csapatokat az Irán–Új-Zéland világbajnoki csoportmérkőzésen.

Kulka, Bródy, Gálvölgyi, Kern, Mácsai – Nagy Ervin felolvasta a közmédia állítólagos tiltólistáját

Nagy Ervin a parlamentben sorolta fel azt a 25 művészt, köztük Kulka Jánost és Bródy Jánost, akiket szerinte mellőzött a közmédia. A politikus szerint azért kerültek listára, mert civil kurázsit mutattak, és nem a

Nagyot csaphat az új törvény: százak veszíthetik el a jól fizető munkájukat

Közel háromszáz, Fideszhez köthető szereplő veszítheti el jól fizető pozícióját, köztük több ismert név is érintett lehet. A Nagyot csaphat az új törvény: százak veszíthetik el a jól fizető munkájukat beje

Eldőlt az idei augusztus 20-i tűzijáték sorsa

Nagy Ervin szerint idén is lesz augusztus 20-i tűzijáték Budapesten, de a korábbiaknál szerényebb és olcsóbb formában. A Eldőlt az idei augusztus 20-i tűzijáték sorsa bejegyzés először Acnews-én jelent meg.

0