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.
hírek innen, onnan
Ketyeg az óra lakástulajdonosoknak, a bankszámlához való hozzáférés múlik rajta
Október 31-ig minden társasháznak be kell jegyeznie a földhivatali nyilvántartásba a közös képviselőjét, illetve az intézőbizottság...
Darabjaira hullhat az egykori világhatalom: történelmi csapás vár a miniszterelnökre, itt a vége?
Ritkán övez kitüntetett nemzetközi figyelem helyhatósági választásokat, az Egyesült Királyságban azonban akkora fordulópontnak...
Megverték a 24.hu főszerkesztőjét, eltörték az arccsontját
Egy trolimegállóban esett Pető Péternek a támadó, minden előzmény nélkül.
Itt az újabb műtrágyaszankció – Hová vezet ez az egész?
Sorban a harmadik olyan intézkedést éli át az európai piac, amelyik erősen korlátozza a nitrogéntermékekhez való hozzáférést. Lássuk...
Kegyetlenül összeverték a 24-hu főszerkesztőjét
Támadóját már el is fogta a rendőrség, aki ellen súlyos testi sértés miatt indult nyomozás. Pető Péter főszerkesztő maga számolt be...
A Spider-Noir új előzetesébe már akcióból is jutott bőven
Spider-Noir a Pókember: Irány a Pókverzum című animációs mozi egyik legérdekesebb karaktere volt, aki egy fekete-fehér dimenzióból...
Erről mindenkinek tudnia kell: már évekkel az euró hivatalos bevezetése előtt felfordul minden Magyarországon?
A Tisza-kormány 2030-ra kitűzött euróbevezetési célja a magyar gazdaság teljes pénzügyi újraszervezését vetíti előre
Dugó van Balaton felé az M7-esen
Ráadásul a Velence és Pákozd közötti szakaszon levő forgalomterelésnél eleve lassabb haladásra kell készülni.
3 óriási tévhit, ami csendben mérgezheti a párkapcsolatod
Nem, egy párkapcsolat nem működik magától.
Újabb árrobbanás a lakáspiacon, de nem ott, ahol várnánk
A tavalyi negyedik negyedévben országosan tovább fokozódott a lakásárak emelkedésének üteme.
Csőd, lejárt vizsgák, bérelt osztrák kocsik – a VEKE szerint komoly kihívás vár a MÁV-ra a balatoni szezonban
A civil szervezet a leendő közlekedési minisztert is élesen bírálta.
Leállt az amerikai fapados légitársaságok úttörője, a Spirit Airlines
Voltak olyan tervek, hogy az amerikai államtól segélycsomagot kapnak, de ezek a tárgyalások végül meghiúsultak.
Sport
Szalah váratlan bejelentése: Szoboszlai elődjét akarja látni Liverpoolban
Az idény végén távozó egyiptomi klasszis a klublegenda Steven Gerrardnak adott exkluzív interjút.
„Románia nevetség tárgyává vált Európában” – a futballisták tolták le a pályáról a mentőt + videó
A román labdarúgás második vonalában szörnyű sérülés történt a Voluntari–Bihar mérkőzés legvégén, és hihetetlen jelenet játszódott le a mentés során.
17 éves minden idők egyik legemlékezetesebb futballmeccse
17 éve, hogy Messiék hatot rúgtak a Santiago Bernabéuban a Real Madridnak.
Áll a bál a Kajak-Kenu Szövetségben: visszaélések, milliárdos pazarlás és szakmaiatlan döntések miatt támadják az elnököt
Az elnökség és a közgyűlés sem indított bizalmi szavazást Schmidt Gábor ellen.
Teljes káosz és botrányos játékvezetés a Tatabánya sorsdöntő mérkőzésén
A Tatabánya férfi-kézilabdacsapata története során először jutott be nemzetközi kupadöntőbe.
Hiába a kapusparádé, vereséggel kezdte a selejtezőt a magyar válogatott
A magyar női vízilabda-válogatott 12-8-ra kapott ki az Egyesült Államoktól.
Hornyák Zsolt lehordta a magyar válogatott csatárát, csattanós válasz érkezett + videó
A Puskás Akadémia 3-1-re nyert a ZTE otthonában az NB I 32. fordulójában.
„A lelkiismeretem nem bírta volna” – kitálalt a szövetségi kapitánnyal szembemenő magyar olimpikon
Székely Zója tornász még a tavalyi világbajnokságon szenvedett súlyos sérülést felemás korláton.
Mourinho reagált a Real Madriddal kapcsolatos híresztelésekre, meglepő helyre igazolhat Salah - külföldi körkép
Ezek voltak a legfontosabb és legérdekesebb pénteki hírek a külföldi foci világában és a nemzetközi átigazolási piacon.
Feltámadt a McLaren, nagyot bukott a Mercedes a visszatérő F1-ben
Lando Norris nyerte a sprintkvalifikációt Miamiban péntek este, George Russell csak a hatodik helyen zárt hatalmas hátránnyal.
Hatalmas bravúr: a Tatabánya első magyar csapatként jutott az Európa Kupa döntőjébe
Korábban a Szegednek és a Ferencvárosnak is az elődöntő jelentette a végállomást.
Vicces jelenet a Liverpool sajtótájékoztatóján, Arne Slot szemében Mohamed Szalah már félig magyarnak számít
A legutóbbi bajnokin már a keretbe nevezett Pécsi Árminról is kérdezték a trénert.
Bulvár
„Üzenem Mészáros Lőrincnek, hogy szakadjon le a töke!” – durván átfordult a falu, ahol négy éve 82 százalékkal győzött a Fidesz
Most viszont 71 százalékot húzott be a Tisza.
Letarolta az internetet a miskolci iskola végzős diákjainak tablója, ennél durvábbat senki nem tudott kitalálni
Egy ikonikus jelenetet dolgoztak fel, nem mindennapi osztály lehetett.
Ennyi alkoholt fogyaszt Nagy Feró naponta, megvan a válasz, ő maga mondta el
Nagy Feró őszintén nyilatkozott az alkoholfogyasztásáról.
Egy hét múlva a Fidesz biztosan nyerni fog
Egyetlen ellenzéki jelölt sem indul a jövő vasárnapi időközi önkormányzati választáson Esztergomban, így a Fidesz-KDNP jelöltje ellenfél nélkül vág neki a voksolásnak.
Sorra érkeztek a bejelentések, zuhanó utasszállító-repülőt láttak a Dunántúlon, gyorsan érkezett a válasz
Tolna vármegyében többen a szívükhöz kaptak a héten, ijesztő volt a Lufthansa gépének látványa.
Meggondolta magát a Szőlő utcai ügy koronatanúja, felfedi Zsolti bácsi kilétét
A gyerekekért változtatta meg szándékát.
Visszavonul Nagy Ervin, nem akar több pénzt elfogadni
Nagy Ervin bejelentése az év egyik legmeglepőbb híre.
Félt a bosszútól, megpattant az országból a híres sportoló
Dániáig meg sem állt a magyar sportember, miután idehaza már munkát sem kapott, és tartott a népharagtól, a zaklatásoktól. Külföldre költözött az a jászberényi karateedző, akit azzal vádolnak, hogy két éve b
Gagyi kamukép terjed Orbán Viktor kapcsán, még az ellenfelei is védik a leköszönő miniszterelnököt a támadás kapcsán
Az utóbbi időben látványos világtrend bontakozott ki, hisz sorra jelennek meg a közösségi médiában a mesterséges intelligenciával generált, gyakran valóságnak tűnő, de hamis képek közéleti szereplőkről. Donal
Visszakapják néhány éve elvett jogukat a szülő nők: óriási felháborodást keltett annak idején a betiltása
Kapitány István jelentette be a Facebookon.
VSquare: Befagyasztottak egy 11 milliárdos NER-vagyont az egyik bankban, az összkép azonban nem pozitív
A blokkolt összegek ugyanis csak töredékei a teljes, külföldre mozgatni kívánt vagyonnak.
Kitört a pánik: csak harmadszorra sikerült a leszállás a Wizz Air budapesti járatának
Többen rosszul lettek, sokan pedig kifejezetten halálfélelmet éltek át a bizonytalan helyzetben a Wizz Air fedélzeté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
- 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
- Díjmentes a visszaút a Győrkőcfesztiválról
- Online térképen láthatóak a tervezett áram- és gázszünetek az E.ON oldalán
- Nagy összegű készpénzzel érkezik az Európai Unióba? Akkor erre figyeljen!
- Lezárásokra, forgalomkorlátozásokra kell készülni ma és holnap Budapesten
- Óvjuk adatainkat úgy, mint a pénztárcánkat
