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.
Ön szerint esélyes a Tisza Párt a Fidesz leváltására?
hírek innen, onnan
Emelkedéssel zártak a New York-i tőzsde főbb mutatói
Jelentős emelkedéssel zártak pénteken a New York-i értéktőzsde irányadó mutatói, a 30 vezető iparvállalat Dow Jones indexe történelme...
Szexuális és fizikai bántalmazás miatt is nyomoz a rendőrség szekszárdi gyermek befogadó otthonban
Egy másfél éves gyereket is megverhettek.
Történelmi siker: sosem látott csapat jött létre Magyarországon
Sosem látott sikereket érhet el a magyar csapat.
A dolgozók 97 százaléka távozott 2024-ben a Szőlő utcai intézetből, a többi intézményben is nagy volt az elvándorlás
A dolgozók egyharmada távozott a gyermekvédelmi intézményekből 2024-ben.
Ezért ne fizess soha a bankkártyáddal.
Végzetes csapda is lehet!
Fergeteges showműsor és világsztárok a téli olimpia történelmi megnyitóján
Hivatalosan is kezdetét vette a milánói-cortinai téli olimpia.
"A szülők rettegnek" - Ütötte, rúgta a gyerekeket az óvodában a kegyetlen dajka
"A szülők rettegnek."
Még mindig nem hallgattak ki egyetlen gyanúsítottat sem az MNB-botrány ügyében
Lassan egy éve tart az eljárás.
Danny Blue olyat tett Böbével, amitől nemcsak a nő, hanem az őket figyelő Nagy Ő is sírva fakadt – videón Stohl András könnyei
Különleges vendég érkezett a pénteki adásban A Nagy Ő villájába. Danny Blue Stohl András három feleségjelöltjét, Böbét, Krisztát...
Gossip Girl rajongók figyelem: jön a folytatás.
Blair Waldorf karaktere hamarosan visszatér. A Gossip Girl könyvek szerzője bejelentette, hogy külön regényt ír a sorozat legmegosztóbb...
Az utolsók között vonult be a magyar csapat az olimpia megnyitóján – videó
Először fordult elő, hogy több helyszínen is felvonultak a sportolók.
Szépíteni tudtak a tőzsdék a hét végére
Világszerte kockázatkerülés és részben likviditási kényszer hajtja a rég nem látott mértékű, több eszközosztályt egyszerre érintő...
Sport
A hollandok kendőzetlenül kimondták a véleményüket a magyar válogatottról az Eb-döntő után
Hollandia nyerte meg az ötmérespárbajt Magyarország ellen a női vízilabda Eb döntőjében.
Szalah földhöz vágta Szoboszlai mobilját — videó
Szem nem maradt szárazon a Liverpool edzőközpontjában.
Az egykori válogatott labdarúgó, Rudolf Gergely hazudott a Nyíregyháza NB I-es csapatáról
A klub egykori játékosa a Spartacus átigazolásairól beszélt, de a jelek szerint nem mondott igazat.
Littlert már az első meccsén sokkolták – közel két éve nem történt ilyen a Premier League-ben
A 19 éves angol klasszis a vb-fináléval ellentétben nem tudta legyőzni Gian van Veent.
Keszthelyi Rita vigasztalhatatlan, nem kárpótolja a nagy elismerés sem
A magyar női vízilabda-válogatott tíz éve vár egy újabb aranyéremre, de fényes a jövőképe.
Kiütötte ellenfelét az Atléti, kialakult az elődöntős mezőny a Király-kupában
Már a félidőben háromgólos előnyben volt.
Meglepő részlet derült ki Szoboszlai Dominik liverpooli karrierjének kezdetéről
A magyar válogatott csapatkapitánya nem minden téren bízott új klubjában.
Szoboszlai ellophatja a koronát a Liverpool legnagyobb királyától
Ezt várják tőle a Manchester City elleni rangadón.
Akár húszéves börtönbüntetést is kaphat a 18 esztendős hokitehetség
Egyetlen ütés miatt.
Ritkán látható módon végezte ki magát a nyerési esélyt elszalasztó, lesajnált újonc
Kuttor Attila együttese saját magát verte meg a 21. forduló nyitó mérkőzésén.
Ha tényleg megcsinálja, az egész olimpia legnagyobb szenzációja lesz
Lindsey Vonn első edzése jól sikerült Cortinában, remekül szuperál a bekrepált bal térd.
Littler nem fogta vissza magát, csattanós választ adott a váratlan kiesése után + fotó
Luke Littler címvédőként már az első meccsén kikapott a darts Premier League első állomásán.
Bulvár
Itt a nagy pénteki bejelentés – 7,6 millió magyart érint
Péntektől kezdve országszerte megjelennek a postaládákban azok az értesítők, amik hivatalosan tájékoztatják a választópolgárokat arról, hogy szerepelnek a szavazóköri névjegyzékben az április 12‑ei országgy
Villanyszerelők szerint ez a legveszélye-sebb eszköz a lakásban, mégis mindenki használja: óriási tűz is lehet belőle
A legtöbben úgy gondolják, hogy a lakástűz ritka, és kiszámítható veszélyről van szó, pedig a szakemberek szerint gyakran épp a legártalmatlanabbnak hitt eszközök okozzák a legnagyobb bajt.
Váratlan visszatérés az ATV képernyőjén
Alig több mint egy évvel harmadik gyermeke születése után ismét munkába állt az ATV népszerű arca, akit kedden már a képernyőn is viszontláthattak a nézők.
Az USA rendkívüli bejelentésére keltünk – azonnali halálos csapás indult
Az USA újabb azonnali halálos csapással válaszolt.
Most vegyél lottót, ha ebben a 2 csillagjegyekben születtél - Váratlan pénzt és szerencsét jósolnak a csillagok
A bolygók állása két csillagjegynek különösen kedvez: váratlan pénz, szerencsés véletlenek és meglepő lehetőségek jöhetnek számukra.
Gyurcsány Ferenc új szerelméről vallott, ilyen személyes dolgot még sohasem mondott
Gyurcsány Ferenc őszintén vallott a szerelméről.
Elvették Lázár János mikrofonját élő adásban, ilyen döbbenetes arckifejezést még nem láttunk a minisztertől
Vác volt a következő állomása a Lázárinfónak, paprikásra sikeredett a fórum.
„Végképp kiírják Magyarországot a jogállamok közül” – rendkívüli közleményt adott ki a Mösz
A Magyar Önkormányzatok Szövetsége elfogadhatatlannak tartja a kormány jogállamiságot megrendítő vészhelyzeti rendeletét és felszólítja a kormányt annak haladéktalan visszavonására.
Szörnyű tragédia: Holtan találták az otthonában a 21 éves modellt
Cristina Pérez Galcenco fiatal kora dacára már komoly szakmai tapasztalatokat gyűjtött, halála az egész divatvilágot megrázta.
Furcsán viselkednek az orosz kémműholdak, és ez nem jelent jót
A közelmúltban különös tevékenységet folytatnak az orosz kémműholdak.
Házkutatás egy ismert újságírónál, de a mobilja kifogott a rendőrségen
Egy friss bírósági jegyzőkönyv szerint az FBI nem tudta feltörni a Washington Post egyik újságírójának iPhone-ját, mert azon be volt kapcsolva az Apple kevéssé ismert, de rendkívül szigorú biztonsági funkciója,
3 csillagjegy, akiknek a közeljövőben szinte minden sikerülni fog
Nem mindig a nagy fordulatok hozzák el a sikert. Néha az a legfeltűnőbb, amikor minden egyszerűen a helyére kerül. A közeljövőben három csillagjegy olyan időszakba lép, ahol a döntések könnyebbek, az eredmények gy
- 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
- Tatabányát is érinti a vonatok késése
- Győrben is adományoztak a rászorulóknak
- Most Ön is segíthet a győri értelmi sérült gyerekeken!
- Győrnél az M1-es felhajtónál ütközött két kocsi az M85-ös körforgalomban
- Tilos látogatni a győri kardiológiát bizonytalan ideig
- Eltűnt a 15 éves győri fiú, Bence
- Toborzás az Egészség-Piacon, Győrben
- Elindultak az M1-es autópálya Hegyeshalom felé vezető oldalán a teljes körű felújítási munkák
- 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
