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


Ön szerint esélyes a Tisza Párt a Fidesz leváltására?




0
0

hírek innen, onnan

Ez az öt dolog zavarja leginkább az autósokat

Az agresszív, követési távolságot nem tartó autóvezetők idegesítik a leginkább a németeket a honi autóklub 1000 válaszadóval...

A dán külügyminiszter egy LEGO piramist ajándékozott az egyiptomi külügyminiszternek a Nagy Egyiptomi Múzeum megnyitóján

Egyedi ajándékkal, egy LEGO-szettel lepte meg Lars Lyokke Rasmussen az egyiptomi külügyminisztert.

Áll a bál: az FBI igazgatója sorban rúgja ki az embereket

Az FBI igazgatója, Kash Patel (képünkön) elbocsátotta Steven Palmert, a hivatal kritikus incidensekre reagáló csoportjának vezetőjét,...

Krumpliválság Európában – stabilitás vagy összeomlás jön?

A kontinens burgonyapiacát idén is az időjárás és a túltermelés alakítja.

„Mint a bolond, elkezdtem futkosni” – Hiába kereste kétségbeesetten a Bükkben eltűnt demens feleségét, harmadik napja nincs meg

Az asszony vékony ruhában van, nincs nála víz és élelmiszer, és a gyógyszereit sem vette be. Az állapota miatt tájékozódni sem képes.

Ronald Reagan legendás Air Force One-ja: a Boeing 707, mely hét elnököt szolgált

Ronald Reagan legendás repülőgépe, az utolsó Boeing 707, ami Air Force One-ként szolgált, ma a kaliforniai Simi Valleyben található Reagan...

Eltűnt egy idős, demens nő a Bükkben, napok óta keresik

Férje elmondása szerint az asszony egy pillanat alatt tűnt el.

Megszólalt a Magyar Államkincstár, a hosszú hétvége miatt késik a családi pótlék

Kedden utalnak, de azok, akik postai úton kérték, akár egy hetet is várhatnak majd. 

Nagyot szakított a héten a budapesti tőzsde: újabb történelmi csúcson a BUX

Növekvő forgalomban emelkedett a Budapesti Értéktőzsde (BÉT) részvényindexe a héten: a BUX pénteken 107 319,91 ponton, történelmi...

70 éves lett Frajt Edit, így él most a Szomszédok Mágenheim Julija

Népszerű karakter volt a Szomszédokban, a mai napig az akkori szerepével azonosítják.

0

Sport

Egy dolgot felrónak Szoboszlainak a Liverpool győzelme után

Négy vereség után nyert újra a Premier League-ben a bajnokcsapat.

Súlyos átverés áldozata lett Kerkez Milos, ráadásul Szalaht is belekeverték

Ebből még nagy baj lehet: komolyan visszaélnek a Liverpool magyar játékosának a nevével.

Átlagember éves fizetését ajánlotta fel a labdarúgó annak, aki megtalálja Halót

A Ramsey család tízéves beagle-je már hetekkel ezelőtt eltűnt.

„Újabb kudarc" – Wirtzért már Németországban is aggódnak Szoboszlai teljesítménye után

A német középpályás ismét csak a kispadról szállt be a Liverpoolba.

„Ez hihetetlen” – Angliában is ámulnak Tóth Balázs elképesztő bravúrján + videó

Hatalmas ölelést adott a vezetőedző a magyar válogatott kapusnak.

Döbbenetes, ami a New York Marathon befutójánál történt, ezt látni kell. + videó

A férfiaknál és a nőknél is csak kenyaiak álltak dobogón, a férfiaknál célfotó döntött.

Kikapott a Ferencváros és a Paks, Dragóner győztes gólt fejelt

Az NB III 14. fordulójában idegenben szenvedett vereséget a Ferencváros és a Paks második számú csapata, az Újpest II a hajrában mentett pontot Pápán.

Őrület, mit csinált Szoboszlai az Aston Villa ellen – a Liverpool-szurkolók extázisban vannak!

Már mindenki a legendás Steven Gerrardhoz hasonlítja a magyar focistát, aki a jövőben akár csapatkapitány is lehet a PL-klubnál.

Ronnie O'Sullivan mindenkit becsapott, a világbajnok elleni pofon után rekordot produkált

Az angol sznúkerjátékos ellenfele élete legjobbját nyújtotta a selejtezőmérkőzésen.

Gerrard élő adásban mondott ítéletet Slotról a fontos győzelem után

A Liverpool legendás középpályása először találkozott a holland vezetőedzővel.

Bognár György elárulta, miért nem állította be Böde Dánielt

A Fizz Liga listavezetőjének vezetőedzője elégedetten értékelt, miután csapata emberhátrányban is pontot tudott szerezni az ETO ellen.

Kiderült mi a Real Madrid álláspontja Trent Alexander-Arnold esetleges távozásáról

Trent Alexander-Arnold a nyáron, nagy port kavarva hagyta el a Liverpoolt a Real Madrid kedvéért, ám Spanyolországban eddig nehezen találja a helyét.

0
0

Bulvár

Újabb celeb kezdett politizálni, példátlan szavak hangzottak el Orbán Viktorról

Nagy Feró ehhez képest semmi, megvan Orbán Viktor legnagyobb rajongója.

Magyar Péter: Lázár János az egyik leggazdagabb osztrák család kitartottja

A politikus Lázár szavaira reagált és erőseket mondott.

Életet menthet: azonnal állj meg, ha ilyen jelzést látsz az autódon

Egy apró ikon a műszerfalon, amit sok autós hajlamos félvállról venni – pedig ha felvillan, nem szabad továbbmenni. Mutatjuk, miért.

Mostantól nincs visszaút: itt a dátum, jön az Euró Magyarországra

Újra napirendre került az euro bevezetése Magyarországon, amelyet most a bolgár csatlakozás 2026-os időpontja hozott a figyelem középpontjába. Bár a közös fizetőeszköz bevezetése nem élvez teljes társadalmi támo

Három egyetemistát gázolt halálra a zebrán egy porschés, majd elhajtott

Az áldozatok egy gyalogátkelőn sétáltak az amerikai Tucsonban, amikor a száguldó autó elgázolta őket. A 19 éves elkövető megállás nélkül elhagyta a helyszínt, de később feladta magát.

Szokatlan lesivideó készült Orbán Viktorról, feleségével nem akárhol voltak

Orbán Viktorról került fel egy videó az internetre, nem akárhol jelent meg a magyar miniszterelnök.

Magyarország hamarosan elvesztheti az uniós szavazati jogát Orbán oroszbarát politikája miatt

Több német EP-képviselő is azon az állásponton van, hogy Orbán Viktor visszaél a vétójogával és a háborús agresszor oroszok érdekében veszélyezteti az EU egységét, ezért azt sürgetik, hogy függesszék fel a m

Újabb fordulat a Louvre-rablásban: sírva vallott a 38 éves nő

Újabb két gyanúsítottat fogtak el a Louvre-ból ellopott ékszerek ügyében.

Ismered ezt a titkos gombot a sütőn? Soha többé nem akarsz majd nélküle sütni

Sok háztartásban ott van, mégis kevesen tudják, mire való. Ez a rejtett funkció nemcsak a sütést teszi egyszerűbbé, de még a takarítást is megkönnyíti.

Székrekedés ellen ezt a gyümölcsöt ajánlják a szakemberek - Jobb, mint az aszalt szilva

Napi 2-3 szemet érdemes fogyasztani ebből a gyümölcsből.

0