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
Megjelent a NAV feketelistája – és most kiderült, hogyan lehet lekerülni róla
A Nemzeti Adó- és Vámhivatal (NAV) közzétette azt a nyilvántartást, amelyen csaknem 4800 olyan vállalkozás szerepel, amelyek...
Megszökött egy fogoly Budapesten, körözést adott ki a rendőrség
A VIII. Kerületi Rendőrkapitányság elfogatóparancsot adott ki, miután egy 40 éves férfi engedély nélkül hagyta el a lakását, amelyet...
Nagy változás Buda közlekedésében, jövő tavaszig tart majd
Ideiglenes forgalmi rendet vezetnek be szerdától a Budafoki úton a dél-Buda felé közlekedő buszok haladásának segítésére – közölte...
NKA-botrány: őrizetbe vették Bús Balázst és még öt embert – részletes vallomást tett a volt fideszes polgármester
Őrizetbe vételek és kihallgatások a vitatott NKA-támogatások ügyében.
„Én biztos nem dőlnék be” – miért tudnak mégis átverni minket az online csalók?
Kívülről sok online csalás annyira abszurdnak tűnik, hogy még belegondolni is nevetségesnek tűnik: ki hiszi el mindezt?! Hogyan hiheti el...
A sebességváltó leggyakoribb hibái és a legfőbb hibaforrások
A sebességváltók meghibásodása súlyos baleseteket idézhet elő, ám a figyelmeztető jelek időben jelezhetik a bajt.
Csokorba szedtük a foci-vb 10 legcsinosabb futballistafeleségét
A góloknak, az elemzéseknek is megvan a helye, de most nem erre koncentrálunk.
A foci-vb 5+1 magyar rekordja, amit a modern futball szupersztárjai sem fognak megdönteni
40 éve nem járt világbajnokságon a magyar futball-válogatott, de így is vannak olyan rekordok, amelyeket magyarok tartanak. Ezeket szedtük...
Egy kézsebész specialista orvos részletesen elmagyarázta, hogy miért ennyire brutálisan veszélyes a nyaralás
A nyári szabadság, a fesztiválok, a sportolás és a szabadtéri programok időszaka sokak számára az év legjobban várt része. Egy...
Változás jön a MOHU-nál: fizetőssé válik egy eddig ingyenes szolgáltatás
A MOHU július 1-jétől megszünteti az építési-bontási hulladék ingyenes leadásának lehetőségét a kijelölt hulladékudvarokban. A...
Öregségi és özvegyi nyugdíj együtt: mikor járhat mindkettő és milyen feltételekkel?
Önmagában az, hogy valaki már öregségi nyugdíjban részesül, nem zárja ki az özvegyi nyugdíjra való jogosultságot.
Azonnal szakíts vele! Ezt a 3 mondatot mondják a hűtlen nők, amikkel a megcsalást fedik el
Létezik három olyan mondat, amelyet a megcsaló nők előszeretettel használnak; az egyik olyannyira ártatlannak hangzik, hogy soha nem...
Sport
Kubatov Gábor döntött, tucatnyi játékosát küldi el a Ferencváros
Soroljuk a lehetséges neveket.
További részletek derültek ki Németh Zsanett halálával kapcsolatban
Szerelmi dráma lehet a 32 éves birkózó tragédiájának hátterében.
Csoda a foci-vb-n, megtört a magyar bajnokság 40 éves átka
Ma hajnalban véget ért a magyar bajnokság szörnyű sorozata a világbajnokságon, itt vannak a részletek.
Szörnyű tragédia miatt utazik haza a vb-ről a francia kapitány, lecsalózták a Barcelonát Madridból - napi vb-körkép és átigazolási hírek
Ezek voltak a legfontosabb és legérdekesebb keddi hírek a világbajnokságon, a külföldi foci világában és a nemzetközi átigazolási piacon.
120 millió eurós csúcsigazolással sokkolná a piacot a Bayern München
Vincnet Kompany a Bundesliga egyik legjobb középpályását akarja.
Átigazolási szuperbomba, Luis Enrique, a PSG és a Liverpool is harcba száll a világ futballjának új csodagyerekéért, 100 millió euró sem lesz elég
! A mindössze 19 éves Yan Diomandé iránt Luis Enrique PSG-je és a Liverpool is komoly érdeklődést mutat, miközben az RB Leipzig még egy 100 millió eurós ajánlatnál is többre tartja a villámgyors elefántcsontparti
Ronaldo betalált a vb-n, és olyat tett, amire Messi sem volt képes
Történelmet írt a portugálok legendája.
Alexis Mac Allister klubváltása a címlapon, élete lehetőségét kaphatja a Liverpool sztárja
A Real Madrid lehet az argentin világbajnok következő csapata.
Hatalmas meglepetés, hol ülhet le a kispadra Pep Guardiola
Komoly váltás a karrierjében.
Fradi: Több alapember sem utazott el a csapat edzőtáborába - itt a névsor
Ezzel a 30 játékossal készülnek a zöld-fehérek.
„Lehetetlen” igazolást kér Hansi Flick, a Liverpoolnál és a PSG-nél csak mosolyognak
Az FC Barcelona is bejelentkezett az RB Leipzig sztárjáért.
Azonnali kirúgás, ez lehet Cristiano Ronaldo utolsó meccse a világbajnokságon
Szakértők szerint Ronaldo egy rosszul sikerülő üzbég-meccsen nyírhatja ki karrierjét.
Bulvár
Lemond és távozik egy fideszes politikus
De állítása szerint nem az elszámoltatás miatt.
Nemzeti „vagyonkezelés”: több sebből vérzik a két és fél milliárd forintos kölcsön, vádat emelt az ügyészség
A Bács-Kiskun Vármegyei Főügyészség különösen jelentős vagyoni hátrányt okozó hűtlen kezelés bűntette miatt hat vádlottal szemben emelt vádat egy állami cég két és fél milliárd forintos kölcsöne kapcsán
Hatalmas pofon a nyugdíj előtt álló nőknek: szigorodnak a szabályok
Így változott a nyugdíj előtti álláskeresési segély.
Hét év után kitálalt Kulcsár Edina, most mindent bevallott
Összeszedte a bátorságát Kulcsár Edina és mindent elmondott.
Molnár Áron kikockázta a parlamenti felvételt, Juhász Hajnalka pikáns titkot oszthatott meg
Magyarország Kedvenc Reggeli Műsora ismét kitett magáért, de most túl messzire mehettek Juhász Hajnalkával.
Repülő koporsó: több utas összeesett az 56 fokos hőségben
Pokoli hőség uralkodott egy Antalyába tartó gépen: 56 fokot mértek a fedélzeten, többen rosszul lettek és összeestek. A Repülő koporsó: több utas összeesett az 56 fokos hőségben bejegyzés először Acnews-én jel
Magyar Péter: Nem fogják Rogán Antal vagy Orbán Viktor helyett elvinni a balhét az alacsonyabb szinten lévők
A miniszterelnök szerint a Tisztítótűz-művelet során az alacsonyabb szinten érintettek nem fogják a vezetők helyett vállalni a felelősséget. Úgy véli, ezek az emberek vádalkut köthetnek, mert nem akarnak börtönbe
Elképesztő szörnyűség a Gödöllő melletti óvodában: Sokkot kaptak a szülők, miután kiderült, mit tett az óvónő a síró kislánnyal
Hivatalosan is vádat emelt az ügyészség egy Pest vármegyei óvodapedagógus ellen, aki a vád szerint brutális és megalázó módon fegyelmezett meg egy ötéves gyermeket. A kislány zokogását megelégelő nő olyan mód
A fejfájás vagy menstruáció csak kifogás? Nem akármilyen diáklányt keresett egy kaposfői étterem
„Nem állás, hanem lehetőség”.
Orbán Viktorék titokban 5000 milliárd elköltésére hatalmazták fel magukat, ennek pedig csak a negyede menne a 4iG-ra
Még a választások előtt, az Orbán Viktor vezette Védelmi Tanács kezdeményezésére, kivonták a magyar GDP közel 6 százalékát érintő állami beszerzéseket a nyílt közbeszerzési eljárások hatálya alól. Az ügy
Eldőlt: nem jár élethosszig tartó juttatás Sulyok Tamásnak, Schmitt Pálnak és Novák Katalinnak
Nem kapnak többmilliós fizetést és a térítésmentes egészségügyi ellátást sem.
Bruce Willis így nézett ki felesége 50. születésnapján: már alig lehet felismerni
Bruce Willisről felesége, Emma posztolt képet az 50. születésnapján.
- 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
