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 Tisza-kormány káderpolitikai dilemmája: nyitottság vagy központosítás?

Egyelőre nem alakult ki olyan intézményes mechanizmus, amely érdemi szerepet biztosítana a szakmai szervezeteknek a jelöltek kiválasztásában.

Csak áramra százmilliárdokkal többet kell költenie az országnak a hőség miatt, és nagy a baj a földeken is

A szárazság miatt kevesebb az áram, miközben a hőség miatt több kellene. Paks nagyon olcsón termel, ezért pénzügyileg is fájó, hogy...

Vízvita a kertekben: megnéztük, tényleg feljelentik-e egymást a budapestiek

A kánikula és az aszály miatt egyre több településen korlátozzák a vízhasználatot, Budapesten azonban egyelőre nincs vízhiány. A...

Magasabb összegű családi pótlék: hogyan lehet igényelni és kik jogosultak rá?

A magasabb összegű családi pótlék tartósan beteg vagy súlyosan fogyatékos gyermek után igényelhető. Mutatjuk, hogyan.

2026. augusztus 5.: három csillagjegy számára itt a nagy áttörés

Készüljünk fel, mert 2026. augusztus 5-én hatalmas energiák szabadulnak fel az univerzumban! A Jupiter, a bőség és növekedés bolygója...

Soha ne hagyja ezt az 5 dolgot az autójában 40 fokban... akár fel is robbanhatnak!

A nyári hőség nemcsak az embereket, hanem az autókat is keményen próbára teszi. Amikor odakint 38–40 Celsius-fok körüli a levegő...

Elkezdtek átállni a futballszurkolók is, a Fidesz visszaesett, a Tisza egyre népszerűbb

A futballszurkolók nem a felnőtt népesség többségét alkotják, viszont olyan közösségi erőt képviselnek, amire a kormányok oda szoktak...

Sok millió bálna maradványait őrizheti a mélytengeri árok, már kihalt fajok is lehetnek ott

Mintha a tengeri emlősök valamilyen rejtélyes okból évmilliók óta tömegével jártak volna oda meghalni.

Trump nemsokára lemondhat: már konkrét dátumról is pletykálnak

A legfrissebb hírek szerint Donald Trump egészségi állapota nem engedi meg, hogy kitöltse elnöki mandátumát. Olvasd tovább:...

Robbantottak a Dunán a románok, hogy emelkedjen a vízszint

Robbantással vették fel a harcot a Duna apadása ellen a románok.

Új generációs akkumulátor jön a hibrid Toyotákba

Egyelőre nem verték nagy dobra az új akkumulátor érkezését, azonban elég heves hibrid offenzívára készülnek, amihez kelleni fog.

0

Sport

Szoboszlai Dominik már kongatja a vészharangot, hatalmas Liverpool-hibára híva fel a figyelmet

A Liverpool újdonsült csapatkapitánya élő adásban állt bele a csapatba hibájába, senkit sem kímélt.

Hivatalos: a Liverpoolt korábban 12 éven át erősítő középpályás a Chelsea-hez igazolt

A vörösökkel Bajnokok Ligáját és Premier League-et is nyert a veterán játékos.

Mégis kié lesz az idei Aranylabda? Összeszedtük az 5 legnagyobb favoritot

Egyértelmű esélyes nincs, épp ezért nagyon izgalmas, hogy kié lehet az idei Aranylabda.

Barcola csak a kezdet, a Liverpool még egy klasszist venne a PSG-től

Andoni Iraola több poszton is szeretné megerősíteni a keretet.

Hansi Flick döntést hozott a Barca magyar válogatott kapusáról

A Barcelona vezetőedzője a keret szűkítésére készül - Yaakobishvili Áron is ideiglenesen távozhat a klubtól.

A Real egy 130 millió eurós igazoláshoz közeledik, a PSG meg a vb-döntő hőséhez - külföldi körkép

A legfontosabb és legérdekesebb keddi hírek a külföldi foci világából és a nemzetközi átigazolási piacról. Körkép.

0
0

Bulvár

Két napig a pokolban fogunk égni, aztán jön a feketeleves - A 42 fokos kemencéből egyenesen a jégverésbe zuhan az ország

Érkeznek a nyár legkegyetlenebb napjai: szerdán és csütörtökön megállás nélkül perzsel a nap, délutánonként akár 42 fok is lehet. Pénteken azonban drámai fordulat jön: a fojtogató hőséget veszélyes zivatarok

A 73 éves magyar énekesnőnek 50 ezer forint a nyugdíja: így él meg mégis

Marcellina 50 ezer forintot kap nyugdíj gyanánt, ám elmondta, hogy szerencsére így sem szűkölködik.

Több rendőrautó és mentő érkezett a balatonfüredi apartmanhoz, haláleset miatt vizsgálódnak

Egyelőre nincs olyan jel, ami alapján gyilkosság történt volna.

„Elutaztam volna egy hétvégére a csajokkal, de a férjem képtelen volt megugrani a feladatokat” – A feleség nem válni akar, hanem visszakapni egy kicsit az életéből

Sok válást megspórolnánk, ha a férfiak megértenék ezt. A feleségem egy nap azt mondta, hogy újra meg akarja találni önmagát – és ami ezután következett, az örökre megváltoztatta a gondolkodásomat.

Ötvenezer forint a háziorvos, de van otthon medence és őr: ilyen az élet magyarként Floridában

Pálmafák, egész éves napsütés és tengerpartok – sokak számára ez az amerikai álom. Egy Coral Springsben (Miami belvárosától 60 kilométerre) élő magyar nő viszont elárulta, hogy nem minden olyan képeslapszerű,

Befőzés: betiltották ezt a régóta használt tartósítószert – Mutatjuk, mit használhatsz helyette

Mielőtt nekiállnál az otthoni befőzésnek, jobb ha tudod: a szalicil már nem használható tartósítószerként. Vannak azonban biztonságosabb alternatívák.

Van remény? Magyar Péter fantasztikus hírt közölt, újra erőre kap a Duna?

A Paksi Erőmű közel állt a teljes lekapcsoláshoz.

„Lelkiismeretünk nem engedi, hogy itt operáljunk” – 7 és fél hétre leállt a dél-alföldi gyereksebészet 2024-ben

Rovarok, csatornaszag, operáció 40 fokban – így omlott össze hét és fél hétre a szegedi gyereksebészet.

2,8 ezrelékes véralkoholszinttel okozott balesetet a politikus

Súlyos közlekedési baleset történt július 31-én este Alsó-Ausztriában, a Lilienfeldi járásban. A baleset egyik érintettje egy 65 éves férfi volt, aki a Heute információi szerint SPÖ-s (Osztrák Szociáldemokrata P

Az orosz propaganda Magyar Péternek üzent: Magyar úr, most hogy látja: még mindig túl drága?

Szerintük az energiaválság közeli helyzetbe került Magyarország.

0