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
Miután őt is elérte a korrupciós botrány, lemondott Andrij Jermak, Zelenszkij főtanácsadója
Hivatalosan Jermak az elnök kabinetfőnöke volt, ám valójában sokan Ukrajna második legbefolyásosabb embereként tekintettek rá.
Győrfi Pál elárulta, hogy élhetünk 14 évvel tovább – Galéria
Győrfi Pál szerint így élhetünk 14 évvel tovább.
Macron kifakadt: az EU beijedt az "amerikai offenzívától"
Bár Franciaország vezetője viszonylag jó kapcsolatot ápol Donald Trump amerikai elnökkel, az még neki is sok volt, amit az USA tárgyalói...
A szabálytalanság új szinte: azt hazudta a sofőr, hogy szül a felesége, ezért siet
Ismét tele lett az az internet a közlekedési bakikkal, balesetekkel. A szabálytalanságot a hazugság sem fogja semmissé tenni.
Ennyi pénzt kapnak a nyugdíjasok karácsonyra
Számos önkormányzat idén is karácsonyi támogatással segíti a nyugdíjasokat és a rászorulókat, de óriási a szórás: van, ahol 8–10...
Enzo Maresca örülhet: Visszatér a legjobb játékosunk
Enzo Maresca, a Chelsea vezetőedzője pénteken friss hírekkel szolgált Cole Palmer állapotáról, aki végre játékra kész állapotba került.
Guardiola Manchester City sztárjának jövőjéről beszélt
A Manchester City vezetőedzője, Guardiola nem beszél a portugállal a szerződéshosszabbításról, de örülne, ha maradna.
Ennyi, itt a vége: lemondott "Ali baba", az ukrán elnöki hivatal vezetője
Zelenszkij tudatta a hírt.
Szijjártó elárulta, hogy miről egyezett meg Putyin és Orbán a moszkvai találkozón
Pénteken dél körül véget ért a Kremlben tartott megbeszélés Orbán Viktor magyar miniszterelnök és Vlagyimir Putyin orosz elnök közt. A...
Meglepő, meddig fertőz a nátha – Erre vigyázz, hogy ne add tovább másoknak
Sokan azt gondolják, hogy a megfázást kiváltó vírusokat csak addig adhatjuk tovább, amíg tüsszögünk vagy lázasak vagyunk. A valóság...
Nátha vagy influenza? Öt jel, ami segíthet kideríteni
Hőemelkedés, kaparó torok, levertség – sokak számára ismerősek lehetnek ezek a tünetek. De vajon „csak” nátha, vagy influenza...
Így spórolhatsz százezreket a téli rezsin – kevesen tudják, mennyi áramot használ a klímás fűtés
Megmutatjuk, hogyan fűts klímával okosan és takarékosan, hogy a villanyszámla ne szálljon el.
Sport
5000 kilométert utaztak a drukkerek, az ellenfél csapata megajándékozta őket
Tíz drukker nem akármilyen utat vállalt be.
Újabb bravúr, Törökországban is pontot szerzett a Fradi
Isztambulban lépett pályára és szerzett pontot a Ferencváros.
A Fradi az isztambuli pokolban is veretlen maradt, óriásit lépett a kupatavasz felé
Varga Barnabás góljára hamar jött a válasz a kapufák meccsén.
Ilyen mély sírgödörből eddig még senki sem mászott ki
Erre a fordításra még unokáink is emlékezni fognak.
Vége a botránynak, felbontották a Győr kulcsjátékosának szerződését
A leírtak alapján közös megegyezéssel távozik a klubtól.
Szenvedős játékkal, de hozta a kötelezőt a magyar válogatott a világbajnokság nyitányán
Bőven hagyott kívánnivalót maga után női kéziseink teljesítménye, de a két pont sorsa nem volt kérdés.
A félpályától rúgtak gólt az Európa-ligában
A nap gólját szerezte a spanyol futballista, de a pontszerzéshez ez is kevés volt.
Az FTC üdvöskéje valóban Szoboszlai útjára léphet, de nem úgy, mint eddig hittük
Erősödnek a várható átigazolásáról szóló hírek.
Kitúrták a helyéről a gépen, ezért élte túl a futballtörténelem egyik legszörnyűbb katasztrófáját
71-en meghaltak, három játékos megmenekült.
Rögtön felidegesítették Robbie Keane-t a Ferencváros Európa-liga-mérkőzése után
Egy újságírói kérdéssel nem volt elégedett az ír szakember.
Győzelemmel kezdte a világbajnokságot a magyar kézilabda-válogatott
Szenegált verte az első körben a magyar csapat.
Hatalmas botrány az Európa-ligában: megdobálták a játékost, a szurkolók a rendőrökkel verekedtek + videó
A svájci Young Boys csapatkapitánya ki is ment a szurkolókhoz, hogy béke legyen, ebből lett aztán igazi baj.
Bulvár
Megerőszakolják, megkínozzák a nőket és a gyerekeket – Sokkoló, mi derült ki az ENSZ jelentéséből
A szudáni nők olyan borzalmakat szenvednek el, amelyeket senkinek sem lenne szabad átélnie – figyelmeztet az ENSZ. Megrázó részletek kerültek napvilágra.
Ez a rák a legrosszabb - csendben pusztít, tünetek nélkül. A diagnózis utáni 5 évet a betegek 11 százaléka éli túl
Csendben fejlődik ki, alig ad jelet, tünetet – és mire diagnosztizálják, sokszor már késő.
A tévéstúdióban halt meg a legszebben beszélő magyar bemondó, aki egyik szerelme mellett sem találta meg a valódi boldogságot
A Magyar Televízió bemondói nem csupán klasszikus műsorvezetői teendőket láttak el, de jellegzetes karakterükkel, kisugárzásukkal, tekintélyükkel még emelni is tudták a média renoméját. Most következő cikkünkb
Ennyi volt: lezárták az utakat Észak-Magyarország területein
A Sajó és az Ipoly áradása miatt váltak járhatatlanná.
Most jött: óriási a káosz Budapesten, már a metró se jár
Rettenetes dráma játszódott le péntek reggel. Az M3-as metró helyett pótlóbusz jár.
Az amerikai kormány rendkívüli bejelentésére ébredtünk – megindulhatnak a csapások
Az Egyesült Államok újabb lépést tervez a venezuelai kábítószer‑kereskedelem visszaszorítására.
Világszenzáció, kis magyar város lett a világ legjobb városa, döbbenetes az eredmény, a turista szerint Párizsnál is jobb
Egy merész TikTok-összehasonlítás kavarta fel a nézők figyelmét, amikor egy magyar várost váratlanul egy kulturális rangsor élére emeltek, még Párizst is lekörözte.
Tudod, miért van bojt a téli sapkán? A legtöbben rosszul tippelnének
A bojtos sapka ma már alap téli trenddarab, de eredetileg nem divatcélokat szolgált – sőt, sokáig egészen más jelentősége volt. Kevesen ismerik az okot, pedig meghökkentően praktikus volt.
Vlagyimir Putyin besokallt, ultimátumot adott Ukrajnának, az új béketervről Moszkvában tárgyalnak az amerikaiak
Az orosz elnök délelőtt Orbán Viktorral találkozik Moszkvában.
Gulyás Gergely hirtelen megakasztotta a Kormányinfó élő adását, az év legkeményebb szópárbaja bontakozott ki
A Kormányinfó gyakran tartogat parázs pillanatokat, ilyet azonban még nem nagyon láttunk.
„Nem bírta a gyerekeimet, szakítottunk” – Férfiak, akik elvettétek a szeretőtöket, hogyan alakult a dolog?
Nem gyakori eset, de előfordul, hogy a férfi és a szerető végül összeházasodnak. 1. Házasságszédelgő Volt feleségem, megcsaltam, lebuktam, elváltunk, elvettem a szeretőt. Őt is megcsaltam, tőle is elváltam és me
Legendás temus terméket akciózott le a Lidl: megvesznek érte a vásárlók
A héten sokak számára hasznos terméket akcióz a Lidl, ami a fizikai- és ülőmunkát végzők körében is népszerű lehet.
blogmorzsák
A Sárkány évében és a Sárkány órájában született
Bruce Lee nem csupán harcművész volt, hanem egy igazi kulturális ikon, aki örökre megváltoztatta a filmeket és a harcművészetek világát.
Mindent elsöprően extra lett az új Cupra Formentor
Csak egyetlen baj van.
Miért nem mindegy, mit fújsz az orrodba?
Orrspraykalauz.
- 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
- Borzasztó lesz utazni vonattal a Budapest-Pécs vonalon
- Í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
- Ismét lesz ebrazzia Kaposváron
- Felsőfokú oktatási intézményben tanulók albérleti és kollégiumi támogatása
