RSS
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.
hírek innen, onnan
„This is Louis, Dolly” – 125 éve született Louis Armstrong, aki reszelős hangjával és csodás trombitajátékával szolgálta a világbékét
What a Wonderful World című slágerét az is ismeri, aki egyébként nem sokat tud a legendás zenészről – az isteni Satchmo nemcsak a...
Hiába kérték, nem halasztják el: Leállítják a melegvíz-szolgáltatást az egyik budapesti kerületben
Egy teljes napig nem lesz meleg víz az egyik budapesti kerületben, a lakosok nagy része érintett.
Szenzációs hír érkezett: gyalogoshíd épül a Dunán
Mérföldkőhöz érkezett Óbuda egyik legjelentősebb közösségi célú fejlesztése: Budapest főépítésze jóváhagyta a Speciálterv...
Döntött az MLSZ, az NB I negyedik fordulójában sem lesznek villanyfényes mérkőzések
A Magyar Labdarúgó Szövetség (MLSZ) versenybizottsága elkészítette az NB I jövő heti, negyedik fordulójának műsorát. Továbbra sem...
Bekövetkezett, amitől sokan tartottak: a legfélelmetesebb fegyverekről is tárgyalna a szigetország a növekvő fenyegetés miatt
Japánban egyre nagyobb figyelmet kap a fegyverkezés kérdése, a vitatott kérdést jelentő téma a biztonsági jelentésekben is növekvő...
Orbán Anita az alkotmánybíró-jelölésről: Tudom, hogy rohamtempóban haladunk
Nyolc év után hívtak meg ismét magyar kormánytagot a CSU zártkörű tanácskozására, Orbán Anita pedig úgy látja, ezzel újraindulhatnak...
Végre fény derült a titokra: kiderült Horányi Juli kisbabájának a neme.
Végre lehullott a lepel a nagy titokról! Horányi Juli, az első gyermekét váró énekesnő egy végtelenül aranyos videóban tudatta a...
Vízibicikli helyett vízen járás – így néz ki a Balaton 2026 nyarán
Helyenként akár 50 métert is lehet befelé sétálni bokáig érő vízben. Képek a megváltozó Balatonról.
Energiát spórol a home office, vagy csak máshol fogy az áram?
A Telekom kéthetes otthoni munkavégzést rendel el, míg a Mol-toronyba továbbra is be kell járni. Ennél valamivel rugalmasabb a Richter és...
Csapdába csalják az autósokat az Alagútnál Budán
A gyorshajtók miatt akadtak ki a környéken élők.
A Mol energiatakarékossági intézkedést jelentett be
A Mol ideiglenesen csökkenti nagyteljesítményű elektromos autótöltőinek kapacitását.
Hát itt meg mi történt? „Pakstalanul” maradt az ország, és azonnal megváltozott a kép
A magyar áramrendszer hétfő este 6533 megawattos csúcson tetőzött, ami nem sokkal, de elmaradt a hálózatirányító tervétől. Azonban ez...
Sport
Kokót padlóra küldték a repülőtéren, erre még ő sem számított
Meglepő fogadtatásban volt része.
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.
Saját beosztottjai küldték padlóra Kokót, óriási volt a meglepetés
Napra pontosan harminc éve lett olimpiai bajnok Atlantában a ring virtuóza.
Sárga tengeralattjáró bukkant fel az apadó Dunából, videóval köszöntötte Gulácsi Pétert új csapata
Az 58-szoros válogatott 11 év után távozott az RB Leipzig labdarúgócsapatától.
Hivatalos ajánlat: 80 millió euróért a Premier League-be vinnék a Barcelona csillagát
A Manchester City után az Aston Villa is bejelentkezett Marc Bernalért.
Alaposan elázott a Paks a zalai gólesőben, már csak az utolsó előtti a Fradi
Csupán két forduló után eldőlt, nem lesz hibátlan csapat az NB I-ben.
Ezt a három játékosát árulja most teljes erővel a Bayern München
Szűkítenének a kereten.
Borbély Balázs munkában: megint átalakította a keretét a Ferencváros
Ketten kikerültek, ketten bekerültek.
Új bejelentések, egymás után passzolja el felesleges sztárjait a Real Madrid
Már nyolcnál tart a számláló.
Hansi Flick először szólalt meg arról, hogy miért nincs még új csatára az FC Barcelonának
Az edző azt mondta, hogy bízik a sportigazgatóban.
Szoboszlai újabb barátot veszíthet el Salah után Liverpoolban
Állítólag az idén nagy költekezésben lévő Tottenham Hotspur bejelentkezett a holland válogatott Cody Gakpoért.
Újabb változásokat jelentett be az MLSZ a jelenlegi, példátlan helyzet miatt
Múlt héten érte el a krízis a szövetséget.
Bulvár
„Amit odabent láttam, döbbenetes volt, mindennek a legalja” – forrnak az indulatok a kertvárosban működő tömegszállás miatt
A környéken élők petíciót írtak, mert szerintük elviselhetetlenné vált az élet. A tulajdonos szerint olyanok bérelnek nála szobát, akik – bár rászorulnának – nem kapnak szociális bérlakást. Riport.
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.
„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.
Tóth Vera 70 kilós fogyása után fürdőruhában: alig ismertük fel, nagyon dögös
Tóth Vera bombasztikusan néz ki fürdőruhában, így pedig csak nagyon ritkán láthatjuk.
A menesztett TEK-vezér saját céget alapított a fideszes biztonsági főnökség mellé
A gyógyászati logisztikával foglalkozik.
Energiaválság: nem akármi történt Pakson, Magyar Péter a helyszínre tart – frissítve
Friss tájékoztatást adott a miniszterelnök.
Mindent kipróbáltam a jobb szexért – végül ez az egy módszer változtatott meg mindent
Új pózok, szexjátékok, kommunikációs technikák, sokan ezekben keresik a jobb szex titkát.
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.
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.
Csak egy kanál ebből a mosógépbe, és újra puha lesz a törölköző
Nem kell drága öblítő ahhoz, hogy a megkeményedett törölközők újra puhák legyenek: egy egyszerű házi trükk is segíthet visszahozni a régi puhaságukat.
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.
„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.
- Csökkent a gázolaj ára
- Leszakadt egy vasúti felsővezeték Érdnél, jelentős késésekre kell számítani
- NAV: sok változást hoz a jövedéki szabályozásban az új törvény
- Az E.ON nevével visszaélve téveszthetik meg a lakosságot
- Így úszható meg a hosszú várakozás a horvát autópálya-kapuknál
- A talált madárfiókák többsége nem árva, nem szorul megmentésre, ne szedjük össze őket!
- Már csak pár napig lehet pályázni az ingyen falfestékre
- Hosszú hétvégi változások, kedvezmények a vasúton
- Online térképen láthatóak a tervezett áram- és gázszünetek az E.ON oldalán
- Nagy összegű készpénzzel érkezik az Európai Unióba? Akkor erre figyeljen!
- Lezárásokra, forgalomkorlátozásokra kell készülni ma és holnap Budapesten
- Óvjuk adatainkat úgy, mint a pénztárcánkat
- Két hétvégén is változik a vonatok közlekedési rendje
