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
0
0

hírek innen, onnan

A lengyel elnök népszavazást kezdeményez az uniós klímapolitika és az energiaárak ügyében

Az uniós klímapolitika lengyelországi végrehajtása és az energiaárak ügyében kezdeményez népszavazást a szenátusnál a lengyel elnök...

Török Gábor a kormányváltásról: Majd utólag érdemes erősebb szavakat használni

A politikai elemző szerint egyelőre visszafogottan kell értékelni a változást.

Lezárul az Orbán-korszak, megalakul a parlament, Magyar Pétert miniszterelnöknek választják

10 órakor kezdődik a parlament alakuló ülése. Magyar Pétert 14:30-kor, nyílt szavazással választják miniszterelnöknek, de előtte még...

A Fidesz legszebb reményei váltak valóra a Nemzeti Petíció válaszaiban

Az Orbán-kormány utolsó hivatali napján tette közzé a milliárdokból finanszírozott felmérés eredményeit, illetve kiderült a...

Teljesen begőzölt az M1-esen, mert a forgalom miatt nem tudott előzni

Az ügyészség büntetőfékezés miatt emelt vádat egy autóssal szemben.

A legnagyobb félreértés a jutalomfalatokról: ezt rontja el a legtöbb gazdi

A kutyákat és macskákat remekül lehet tanítani és motiválni egy kis jutalomfalattal. Nem mindegy azonban, hogy mit adunk nekik.

Ezüstös búcsú, elszabadult érzelmek Dortmundban – a bírónak is lapot osztottak

Győztes meccsen búcsúztatta el a közönség a klublegendákat.

Ezek a legolcsóbb európai úti célok 2026-ban

A tudatos utazók 2026-ban a tömegeket és a magas árakat elkerülve Albánia, Lettország és Szlovénia felé veszik az irányt, hogy a...

Felütötte a fejét a TBC Gyálon

Tizenhat diáknál mutatták ki a kórokozót egy gyáli iskolában. Egyelőre nem kell bezárni a sulit, de a szülők kaptak feladatot. A...

5 dolog, amit a nyár közeledtével minden stílusos otthonban újragondolnak

Ahogy a nyár közeledik, sokunkban megéled a vágy, hogy frissességet és új energiát vigyünk az otthonunkba.

Betegség, költözés, újrakezdés: megszólalt Esztergályos Cecília férje

Szinte minden megszólalásában emlegeti a férjét Esztergályos Cecília, így a közönség számára régóta ismert szereplőnek számít...

A forint erősödése kedvezőbb tranzakciós árakat tesz lehetővé a Porsche Hungaria márkáinál

Az árfolyammozgásból fakadó pozitív hatás lehetővé teszi, hogy a Porsche Hungaria az importált modellek beszerzési költségeiben...

0

Sport

Szoboszlai kimondta, amit Liverpoolban mindenki gondol Arne Slotról

A magyar középpályás friss interjújában válaszolt az őt ért kritikákra is.

Gesztust tehet a Liverpool Szoboszlainak, így tartanák Angliában

Szoboszlai Dominik újabb lépést tehet az álma felé.

„Egész nap nem ettem semmit, majd esőkabátban szaunáztam, és majdnem elájultam”

Szaftos sztorit osztott meg a visszavonuló Niklas Süle.

Valverde szerint nem azért kellett kórházba mennie, mert Tchouaméni megverte

Közleményt adott ki a Real Madrid futballistája.

Még ki sem nevezték Madridban, de Mourinho már a tisztogatást is megkezdte

A királyi gárda már felvette a kapcsolatot egykori edzőjével, gyorsan jöhet a megegyezés.

A ZTE kupagyőztes edzője rávilágított, nem minden szól a Fradi mellett a döntőben

2023-ban a ZTE-vel nyert kupát Boér Gábor, most a meccse után a tévéből figyeli a ZTE–FTC Magyar Kupa-finálét.

Tóth Alex elmondta, mi a legnagyobb különbség az NB I és a Premier League között

Nyilván óriási a különbség a két liga között, Tóth Alex kiemelte, hogy mi volt számára a legnehezebb.

Szoboszlai: Liverpool? Real? - "Ha egy játékos Madridba akar menni, akkor menjen, de..."

Liverpoolban már kapitányként tekintenek Szoboszlai Dominikra? – legenda állt ki a magyar klasszis mellett, de a szerződése körül egyre nagyobb a kérdőjel

NB I: Azokra is gondolt az ETO, akik nem jutnak el Kisvárdára

Az ETO FC közös meccsnézésre hívja a szurkolókat május 16-án.

A BL-döntők történetének leggyorsabb gólja után jött a legfájdalmasabb pofon

Több szempontból is a legek döntője volt a 2005-ös.

A Barcát is érdekli a PSG mellőzött szélsője, büntetést kaptak az összebalhézó Real-sztárok - külföldi körkép

Ezek voltak a legfontosabb és legérdekesebb pénteki hírek a külföldi foci világában és a nemzetközi átigazolási piacon.

Videón, ahogy az előző BL-döntő hőse megbolondítja a Bayern München védőit

Két Bayern-játékos is próbálta, de nem tudta elvenni tőle a labdát.

0
0

Bulvár

Államtitkári posztot kap a Tisza-kormányban az egyik legelismertebb gyermekvédelmi szakember

A Szociális- és Családügyi Minisztériumban külön államtitkár felel majd a gyermekjogi és gyermekvédelmi ügyekért. A posztot Gyurkó Szilvia töltheti be.

Összehasonlították Magyar Péter és Orbán Viktor fogadtatását Rómában, meglepő dolgokra derült fény a testbeszéd kapcsán

Az európai politika színpadán a szimbolikus gesztusok gyakran fontosabbak, mint a hivatalos közlemények.

Nincs többé ködösítés, Bóka János mondta ki az igazságot a Tisza Párt sikeréről és a Fidesz legnagyobb hibáiról

A Fidesz egyik legfontosabb embere mondta ki az igazságot a Tisza Párt sikeréről.

Több mint 1 milliárd forint kárt okozott a költségvetésnek a konspiratívan működő Bács-Kiskun vármegyei céghálózat

A NAV Dél-alföldi Bűnügyi Igazgatóság pénzügyi nyomozói egy főként Bács-Kiskun vármegyében konspiratívan működő bűnös céghálózatot számoltak fel, egy összehangolt intézkedéssorozat alkalmával.

„Élő fal” húzódik majd a Parlamentben a Tisza- és a Fidesz-frakció között

Kialakult az Országgyűlés új ülésrendje: az a szokás nem változott, hogy a kormányzó párt tölti fel a székeket jobb felől, viszont a Fidesz és a Tisza Párt frakciója között egyfajta „pufferzóna” jött létr

Gundel Takács Gábor házassága mélypontra került: felesége barátnője mentette meg a kapcsolatot

Gundel Takács Gábor a mai napig örül, hogy feleségének volt egy bölcs barátnője, aki segített rendezni a kapcsolatukat.

Hódít a capri nadrág – ezért érdemes neked is beszerezned

A capri nadrág az utóbbi években ismét reneszánszát éli, és a 2026-os nyári előrejelzések szerint továbbra is meghatározó divatdarab marad.

Oda minden remény: Elvágják a gerincvelőjét a Jókai utcai házomlás megsérült balerinájának a következő műtéten, soha nem fog már lábra állni

Érzelmileg és egészségileg is gyötrelmes időszakot él meg Tóth Nikolett, a Jókai utcai házomlásban lebénult balerina. Amellett, hogy először találkozott személyesen azokkal, akik az ügyészség szerint a sérülé

Magyar Péter olasz útján a kisfia ismét ellopta a show-t: Miki fülig érő szájjal mosolygott a fotón

Magyar Péter kisfia ellopta a show-t az olasz miniszterelnökkel való találkozón is, Miki így mosolygott Giorgia Meloni mellett.

0