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
Ezért nem éri meg havi átalányban fizetni a földgázért
Kényelmesnek tűnik, hogy télen és nyáron is hasonló gázszámla érkezik, a kiszámítható részletek mögött azonban kellemetlen...
Ilyen még nem volt: félelmetes 2027-es időjárás-előrejelzés
A legfrissebb előrejelzések komoly aggodalomra adnak okot. Egy rendkívüli természeti jelenség minden eddiginél súlyosabb...
Újabb botrány az Nvidiánál: már Jensen Huang kirúgására készülnek
Az Nvidia igazgatótanácsa már Jensen Huang vezérigazgató leváltására készül, miután egy második házasságon kívüli viszonyára is...
50 év felett különösen fontos: ez az 5 étel segíthet megőrizni a csontjaid egészségét
Az életkor előrehaladtával csontjaink fokozatosan veszíthetnek sűrűségükből, ami növelheti a csontritkulás és a csonttörések...
Minden nyugdíjas rémálma: megcsörrent a telefon és milliókat követeltek
Egymás után három idős ember kapott rémisztő telefonhívást Tolnában, és mindhármuknak azt állították, hogy egy közeli...
Nyugat-Európát már megbénította a Charles ciklon, és most a magyar időjárás felé vette az irányt
Vörös riasztás és bénultság az Ibériai-félszigeten A rendkívüli erejű Charles ciklon miatt szerdán a legmagasabb...
Valótlan fotózásokkal csalták a luxusvillába a lányokat, most bukott ki a divatvilág szerepe Jeffrey Epstein hálózatában
Álfotózások és asszisztensi ajánlatok a luxusvillában A frissen hozzáférhetővé vált hatósági dokumentumok és túlélői beszámolók...
Kinevezték dandártábornoknak a Katonai Nemzetbiztonsági Szolgálat élére jelölt Szuvák Attilát
Szuvák egyébként már főigazgatóként szerepel a Knbsz honlapján.
Új fejlesztésekkel segíti az MBH Bank a gazdálkodók pénzügyi döntéseit
Új fejlesztésekkel bővíti a mezőgazdasági vállalkozások mindennapi munkáját támogató digitális megoldásait az MBH Bank. Az e célból...
Szakorvos: szakemberhiánnyal küzd az állami ellátás
A gyermekvédelem rendszerszintű válságát feltáró parlamenti vizsgálóbizottság által szerdán meghallgatott szakorvos szerint egyre...
A frissen ültetett gyümölcsfának télen is szüksége lehet figyelemre
A frissen ültetett gyümölcsfa téli gondozása nem merül ki a locsolásban. A törzsvédelem, a megfelelő kötözés és a gyökérzóna...
Vége lehet a pénzügyi nehézségeknek: három csillagjegy végre fellélegezhet
Hosszú idő után végre kedvező fordulatot jelez a pénzhoroszkóp három csillagjegy számára. Szerdától olyan felismeréseket és...
Sport
„K*rvára elegem van” – az NB I-es edző élő adásban fakadt ki
A játékvezetők sem maradtak ki a sorból.
Szoboszlai Dominik átesett a vizsgálatokon - az utolsó pillanatban születik majd döntés a játékáról
Továbbra is kérdéses, hogy pályára lép-e a magyar válogatott soron következő két meccsén.
Hiába beszélt vele Marco Rossi, a magyar bajnok focista Szerbiát választotta
Egy álma vált valóra.
Hátat fordított a magyar válogatottnak a bajnoki címvédő játékosa - Marco Rossi sem tudta őt meggyőzni
A hátvéd már döntött, inkább ezt a válogatottat választja.
Módosították az összeférhetetlenségi törvénytervezetet, de Kubatov Gábor továbbra is FTC-elnök maradhat
Patthelyzet alakulhat ki.
Sportágat váltott a Fradi korábbi játékosa - senki sem gondolta volna, hogy ezt az utat választja
Néhány hét múlva már a profik között debütál a korábbi focista.
Eldőlni látszik, hol folytatja Virgil van Dijk, de a Juventus ajánlata még bekavarhat
Fordulat jöhet a holland védő pályafutásával kapcsolatban.
Ez a játékos pótolhatja a sérült Szoboszlai Dominikot a magyar válogatottban
Minden verzióra fel kell készülni.
Fantasztikus siker: a magyar válogatott Németország legyőzésével kezdte az Eb-selejtezőt
A mieink esélyt sem adtak a vb-negyediknek.
Kitört a balhé Németországban, betiltanák a válogatott futballista botrányos gólörömét
A klubelnök súlyos döntésre készül.
Mi történt a 90-es évek legnagyobb futballsztárjaival?
Alig hisszük el, de a 90-es évek nagy futballsztárjai már az 50-es éveikben járnak. Az ezredforduló előtti évtized ikonjainak egy része ma is aktív a futballban, de van, aki eltűnt a nyilvánosság elől. Összeszedtü
Rengetegen beálltak a sorba, miután a pályán elszenvedett sérülésébe belehalt a 30 éves spanyol futballista
A megrázó tragédia után hatalmas az összefogás, amiben válogatott játékosok élen járnak.
Bulvár
Döbbenetes részletek derültek ki az Orbán Áron otthonánál tartott razziáról, harminc kommandós érkezett Fótra
Embercsempészethez köthető bűncselekmények gyanúja miatt vette őrizetbe a terrorelhárítás Orbán Áront. Mutatjuk a fóti elit lakóparkban történt razzia és a vízumüzletek hátterét.
Pottyondy Edina: Ez egy soha nem látott terror, egy eddig ismeretlen mértékű önkény
A közéleti influenszer hozzászólt az Orbán Áronért és a többi „politikai fogolyért” tartott engesztelő mise bulvárlapos feldolgozásához.
„Bevásároltam, fürdetésre otthon voltam, mesét olvastam, a feleségem mégis kifakadt, hogy mindent ő csinál” – Apaság férfiszemmel
Amikor egy apa rádöbben, hogy amit ő elvégez, az csupán a feladatok töredéke – és az igazi munka nagy része láthatatlan marad a számára. Egy férfi őszinte vallomása arról, hogyan értette meg végre, mit jelent v
Bezárták az iskolákat, készültségben a polgári védelem: veszélyhelyzet lépett életbe a Charles miatt Portugáliában
Nehéz órákra készülnek a portugálok, akár 160 kilométer per órás széllökésekkel is járhat a Charles, illetve a Bruna nevet viselő trópusi vihar. Az iskolák sem nyitottak ki, a lisszaboni parkolóházakat lezártá
Kiadták a riasztást: erre az 5 megyére nagy eső zúdul csütörtökön - Időjárás-előrejelzés
A jelentős csapadék mellett a köd is nehézséget okoz majd.
Látványos a változás a Dunánál: már a húszemeletes házak magasságában jár Magyarország épülő új óriáshídja
Mérföldkőhöz érkezett a mohácsi Duna-híd építése: a beruházás készültsége elérte az 50 százalékot, a monumentális acélszerkezet már 61 méterrel emelkedik a folyó vízszintje fölé – jelentette be Vitézy
Balavány György: Orbán Viktor börtönbe fog menni, és abból nem forradalom lesz, hanem népünnepély
A legbőszítőbb, ám rendkívül elterjedt ostobaság, hogy a Orbán minderről nem tudott, hiszen maga is megmondta, hogy üzleti ügyekkel nem foglalkozik.
Most érkezett! Kirúgták a Nemzeti Színház igazgatóját: azonnali hatállyal távozik
A társulattal kialakult konfliktus miatt a városvezetés nem fogadta el a közös megegyezéses távozást
„Egész nap fel-alá sétáltam a cellában, hogy ne fagyjak meg” – így teltek Dmitro Hiljuk napjai az orosz hadifogolytáborban
Dmitro Hiljuk 1271 napot töltött orosz hadifogságban. Ellátogattunk vele egy ukrajnai hadifogolytáborba, ahol felidézte, miként bántak vele a rabságban anno az oroszok.
Hihetetlen sebességgel hagyta le az amerikai csúcsvadászgépet egy rejtélyes gömb, Donald Trump is beszélt a döbbenetes esetről
Donald Trump az amerikai légierő pilótáinak megdöbbentő beszámolóira hivatkozva beszélt egy rejtélyes, gömb alakú repülő tárgyról. Az azonosítatlan anomália a fizika szabályait felrúgva hagyta le az Egyesült
Orbánék titkos kormányhatározatba foglalták, mennyit fizetnek Rahimkulovnak a World Aquatics-székházért, de valami közbejött
A dokumentum azt irányozta elő, hogy az állam megvesz egy két futballpályányi részt az egykori Láng Gépgyár területéből.
Visszahívás a szervizbe: végzetes hibát találtak milliónyi autónál, a javítás ingyenes
Azoknak az autótulajdonosoknak, akik a felsorolt modellek valamelyikével rendelkeznek, nem érdemes halogatniuk az ellenőrzést.
- 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
- Négy emeletes toronnyal is megújult a tatabányai könyvtár
- A tatabányaiak dönthetnek a különböző városi elismerések kiosztásáról
- Ideiglenes erdőlátogatási tilalmat rendeltek el Tatabányán és környékén
- A sportban is összefogtak a tatabányai leukémiás Horváth Márkért
- Figyelem! Látogatási tilalom a Szent Borbála Kórházban!
- Tatabányát is érintő menetrend változások lesznek a MÁV-nál
- Az M1-es autópályán augusztusig nehezebb lesz közlekedni felújítás miatt
- Ezért lesz hónapokig dugó Tatabányán
- Elindultak az M1-es autópálya Hegyeshalom felé vezető oldalán a teljes körű felújítási munkák
