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.
Ön szerint esélyes a Tisza Párt a Fidesz leváltására?
hírek innen, onnan
36 embert gyötört hasmenéses vírus egy Pest vármegyei idősotthonban
A Nemzeti Népegészségügyi és Gyógyszerészeti Központ (Nngyk) közleménye szerint a 6. héten, február 2 – 8. között zajlott le...
Most érkezett: visszaállíthatják a korkedvezményes nyugdíjat?
Az érdekképviselet szerint a vasutas dolgozók, különösen az utazó személyzet egészségügyi helyzete kritikussá vált az elmúlt...
Fűben-fában orvosság, mindent lesöpörnek az asztalról a szegedi kutatók
Folyamatosak a kutatások a Szegedi Tudományegyetemen, ahol most 1,6 milliárd forintos támogatással, négyéves program keretében...
Rejtélyes kőkori leletet találtak Sepsiszentgyörgyön
A lelet mintegy 7500 éves, és egy beruházás kapcsán végzett régészeti feltárás során bukkantak rá.
Kiderült az igazság: ezért vállalta el Bochkor Gáborék felkérését Risztov Éva
Nem volt egyszerű a döntés.
Több helyen ma is havazik, mutatjuk, mire számíthatunk az utakon
Mint írták, országszerte borult, felhős az idő. Havazik vagy szállingózik a hó Komárom-Esztergom, Pest és Fejér vármegyékben, a...
Benzinkúti kisegítőnek álltam az örök nyárban - gumiabroncsnyomás
Aki először jár Thaiföldön, meglehetősen vegyes érzésekkel csodálkozik rá a szélsőségektől sem mentes országra. Európai szemmel...
Nem tudja, nem mondja a kormány, mennyibe került Orbán davosi kiruccanása, de az kiderült, hogy tízfős kísérettel utazott
Hadházy Ákos szerint a kormányfő egy olyan hotelben szállt meg, ahol a legolcsóbb szoba is 250 ezer forintba kerül egy éjszakára, de van...
Vegyvédelmi ruhában csaptak le a rendőrök egy droglaborra, 16 kiló kábítószert találtak
A rendőrök veszélyes anyagokra, gázokra, gőzökre számítottak Budakeszin, így alaposan beöltöztek az akcióhoz.
Ukrajna lecsapott: lángokban az oroszok egyik legfontosabb létesítménye
Ma hajnalban összesen 151 ukrán drón lelövését jelentették az oroszok, viszont a jelek szerint számos támadást nem tudtak elhárítani...
Különös harckocsi bukkant fel Oroszországban, mélységi csapásokat helyeztek kilátásba – Ukrajnai háborús híreink kedden
Új felvételek tanúsága szerint Oroszország megkezdte a T-72A harckocsik korszerűsítését, ami arra enged következtetni, hogy az újabb,...
Sport
Szoboszlai kérését kotyogta ki Vinícius Júnior, olaj a tűzre a Real Madrid-ügyben
Liverpoolban ennek nem örülhetnek, a brazil sztár igen szerencsétlen nyilatkozatot tett a magyarról.
Liu Shaoang megrázó vallomása: Mindenkit cserben hagytam, nagyon sajnálom... + videó
A magyar színekben kétszeres olimpiai bajnok gyorskorcsolyázó a kínai váltó utolsó embereként az utolsó körben megbotlott, és ez végzetes lett.
Tóth Alex visszatért a Fradihoz, alaposan meglepte Robbie Keane-t
A Bournemouth magyar válogatott középpályása megajándékozta korábbi csapata edzői stábját.
Fél év után megvált trénerétől az NB I-es klub
A szakember legutóbb január 7-én ült a kispadon.
Felnőttfilmes lett a hazájában megalázott olimpikon
Gyorsan megszabadult a gátlásaitól.
Mi a fenéről szól a téli olimpián jelenleg pörgő curlingbotrány?
A curling nem az a sport, amiben hemzsegnek a botrányok, a most zajló téli olimpia mégis káromkodástól és csalástól hangos. Összefoglaljuk, miért.
Szoboszlai Dominiket megrohamozták a Real Madrid szurkolói – fotók
Rendkívül népszerű a magyar válogatott csapatkapitánya.
Hihetetlen vereséget szenvedett a Barcelona, a Real Madrid boldog lehet
Hiába vezetett a katalán szupercsapat, a Girona megfordította az állást és megnyerte a meccset.
A kupavarázslat vége: kiesett a csodacsapat Angliában
A ligán kívüli, azaz ötödosztályú Macclesfield nem jutott be a legjobb 16 közé. Közben megtartották a sorsolást is, a Liverpool nem kapott nehéz ellenfelet.
Hajnal Tamás újabb részleteket árult el – a játékvezető nem is látta a ZTE–Fradin megítélt tizenegyest?
Továbbra sem tisztázott, hogy a ZTE mire is kapott büntetőt a Fradi ellen szombaton.
José Mourinho akár tíz napon belül visszatérhet a Real Madridhoz
A portugál tréner mellett szól, hogy tud erős személyiségeket kezelni.
Epikus pofára esés Gironában, a katalán törpe lelökte a tabella éléről a katalán óriást
Yamal büntetőt hibázott, Joan García hiába védte ki a hazaiak szemét.
Bulvár
Lékai-Kiss Ramóna bugyi és melltartó nélkül zsűrizte végig A Nagy Duettet – videó
Nem okozott csalódást a tévénézők számára Lékai-Kiss Ramóna, aki lehengerlően festett A Nagy Duett első élő show-jában vasárnap. Mint kiderült, egy Gábor Zsazsa ihlette pompázatos ruhában pontozta a produkciók
Zárug Péter Farkas szerint Orbán évértékelőjének fő üzenete: Ha elbukik, akkor az hősies bukás lesz
Újat sem Orbán Viktor, sem Magyar Péter nem tudott hozni évértékelő beszédében a politikai elemzők szerint.
Sokkoló részlet az Aston Martin-os gázolóról: kiderült, mennyi kábítószer volt a szervezetében
A hatóságok közlése szerint a tragédiát okozó fiatalember büntetlen előéletű.
Lázár János felfedezettje komoly bajba keverheti a Fideszt, a szakértő szerint szüksége lenne segítségre
Vitályos Eszter a Fidesz egyik legkiemelkedőbb női politikusa jelenleg. Azonban a szakértő szerint olyan hibákat ejt, amiket ilyen szinten nem szabadba elkövetni.
Elmondta egy kisiskolás lány az anyukájának, hogy bikinis és meztelen képeket kért tőle egy fiú
Minősített szexuális kényszerítéssel és más bűncselekményekkel vádolják a gyerekektől meztelen felvételeket kizsaroló fiatalt.
Változás lép életbe a bankszámláknál: erről mindenkinek tudnia kell
Júliustól lépnek életbe.
Kutatóintézet: háromszoros felárral hozza be a Mol az orosz olajat, ahhoz képest, mint amennyit a horvátoknak fizet a szállításért
Az agytröszt szerint csak politikai akarat kellene ahhoz, hogy hazánk leváljon az orosz olajról.
„Minden barátja meleg volt, akikkel online videójátékozott.” – Mikor kezdted el sejteni, hogy a pasid nem a nőkhöz vonzódik?
Egy nő őszinte vallomása arról, hogyan fedezte fel, hogy férje nem a nőkhöz vonzódik. A kapcsolatuk során felmerülő jelek és a végső felismerés története.
3 csillagjegy, akiknek rengeteg pénzük lehet 2026-ban
csillagjegy, bak
Megkérdezték az amerikai külügyminisztert, mit szólna egy magyarországi kormányváltásához – íme, a válasz
Kulcsfontosságúnak titulált energetikai megállapodásokat kötött egymással az Egyesült Államok és Magyarország. Orbán Viktor szerint Donald Trump magyarországi meghívása továbbra is érvényben van, de részleteket
A neurológus szerint ez az apró kézmozdulat a Parkinson-kór korai jele lehet
A Parkinson-kórt sokan az időskorhoz kötik, pedig a betegség első jelei gyakran jóval azelőtt jelentkeznek, hogy komoly mozgászavar alakulna ki. A neurológusok szerint egy egészen apró, szinte észrevétlen kézmozdulat
Lázár János: Varga Judit eljött hozzám, és azt mondta, hogy az ő férjének minimum hárommilliót kell keresnie
Lázár a battonyai fórumán állította ezt a volt minisztertársáról.
- Csökkent a gázolaj ára
- Wizz Air-járat indult Eszékről - előnyben a Dél-Dunántúl
- 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
- Így közlekednek a távolsági buszok a hosszú hétvége alatt
- 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
- Elmarad a szombati Balaton-átúszás
- Szombattól sűrűbben járnak a balatoni hajók
- Nyolc új viharjelző állomást létesítenek a Balatonnál
