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
15 éves lányt erőszakolt meg két elkövető, egyiküket nem is ítélték letöltendő szabadságvesztésre
Egy két évvel korábban történt esetben született ítélet, amikor is egy akkor mindössze 15 éves, tudatmódosult állapota miatt közel...
Testvérháború a palotában: Vilmos áll Harry és a kibékülés útjába
A brit királyi család körüli feszültségek továbbra sem enyhülnek. Vilmos és Harry még haragban vannak.
Nyugdíjasok figyelem. Egyetlen kérelem és 8 ezer forintos nyugdíjemelést kaphatsz
Érdemes sietni, mert nem marad mindenkinek és sok nyugdíjas jogosul rá!
Kétperces ebéd 500 forintból – így fogyott hat ruhaméretet egy nő
A mindennapi étkezési szokások apró változtatásai sokszor nagyobb hatással bírnak, mint a drasztikus diéták.
A digitális térben előforduló veszélyekre hívja fel a fiatalok figyelmét a GVH
A Gazdasági Versenyhivatal az elmúlt időszakban egyre nagyobb figyelmet fordít arra, hogy felhívja a fiatal korosztály figyelmét a...
Félelmetes, a színész annyira beleélte magát a sorozatgyilkos szerepbe, hogy durva tettre szánta el magát
Szinte hihetetlen, hogy a következő sztárok ezeket megtették!
Az árulkodó jel, hogy elkaptuk a gyorsan terjedő új Covid-variánst
Az új Covid-variáns is terjedésnek indult, Európában is.
Erősödött a forint, a Bloomberg szerint a piac már Magyar Péter győzelmét árazza
Az év eleje óta látványosan javult a forint teljesítménye: míg januárban még 415 forintot kellett fizetni egy euróért, október elejére...
Tudja, mit jelent a mosógépen lévő pillangó?
A mosógépeken látható „pillangó” jelzés sokakat megzavar. Bár a készülékek számos programot kínálnak, a legtöbbet ritkán...
Egy téma, hét kép: Tíz életet oltott ki a vörös pokol - 15 éve történt a vörösiszap katasztrófa
Örökre beleivódtak az elménkbe a rettenet képei: 2010. október 4-én átszakadt az Ajkai Timföldgyár vörösiszap-tározója, a mérgező...
Ha Ön 1949-1975 közötti születésű, akkor van oka a félelemre
Az 1949 és 1975 között világra jött nemzedéket gyakran a baby boom korszakhoz, illetve annak későbbi hullámához sorolják. Ez a...
Kiderült, hol van a világ legszebb McDonald’s étterme, még a menü is más
A McDonald’s neve világszerte az olcsó és gyors ételekkel forrt össze, a piros-sárga színek és az ikonikus arany ívek látványa pedig...
Sport
Megbocsáthatatlan, ami a Fradi meccsén történt, katasztrófáról írnak a belgák
A magyarokat makacsnak tartó Genk edzője rendkívül bosszús volt, egy súlyos sérülés miatt is aggódhat.
A Genk edzője Varga Barnabást méltatta: Hibáztunk, hiszen hagytuk őt fejelni
Thorsten Fink csapata, a Genk 1–0-s vereséget szenvedett a Ferencvárostól az Európa-ligában. A német szakember a mérkőzés után megosztotta gondolatait a sajtó képviselőinek.
„A Genk beleesett a Ferencváros csapdájába” – belga lapszemle
Gyenge védekezésről, s meglepő vereségről írtak a belga lapok, miután a Genk 1–0-ra kikapott a Ferencvárostól az Európa-ligában.
Új hírek érkeztek a magyar hegymászók-ról, Nagy Mártont kórházban vizsgálják
Klein Dávid a közösségi médiában üzent.
Elképesztő titok derült ki: Willi Orbán kiszökött a magyar válogatott bázisáról
A Lipcse alapembere Németországban adott interjút, amelyben a tavalyi Európa-bajnokság is szóba került.
Elhunyt a magyar sportújságíró és televíziós riporter, Kopeczky Lajos
Kilencven esztendősen elhunyt Kopeczky Lajos sportújságíró, televíziós riporter - tájékoztatta a Magyar Sportújságírók Szövetsége (Msúsz) az MTI-t.
Kerkezt is beleértve kidobott pénznek tűnik a Liverpool 450 milliós transzfercunamija
Persze még korai a szezon, de többen is csalódást okoznak.
Elhunyt Kopeczky Lajos
A legendás sportriporter kilencven évet élt.
„Sohasem láttam még ilyet” – felülmúlták Vécseit, az egész világ a Román nevet + videó
Az olasz csapat Európa-liga-mérkőzésének hajrájában elképesztő jelenetek játszódtak le.
Bejelentette visszavonulását az olimpikon magyar sportoló
Szilágyi Réka kényszerűségből hozta meg a döntést.
Percekkel becserélése után egyenlítő gólt szerzett a magyar válogatott csatár
A német másodosztályú labdarúgó-bajnokságban (Bundesliga 2) szereplő Eintracht Braunschweig magyar válogatott csatára, Szabó Levente csereként beállva szerzett egyenlítő gólt a Paderborn ellen elszenvedett 2–1-es
Teljesen új arcát mutatta meg Szoboszlai Dominik
„Itt egy olyan énjét láthatjuk, amely a nemzetközi színtéren is sikeresen érvényesül”.
Bulvár
Ebben a pillanatban jött a hír. Lemond a király, Vilmos ülhet a trónra
Lemond a király, fia ül a trónra.
Szakértő leplezte le Orbán Viktor példátlan húzását, nem akármi folyik a háttérben
Ennek köszönheti a Fidesz a sikerét, Magyar Péternek esélye sincs?
Juhász Péter: Van egy rossz hírem „Zsolti bácsinak”, hamarosan kiderülhet a teljes neve
A volt politikus pénteken megy tanúkihallgatásra az Ügyészségre.
Juhász Péter a kihallgatása után: Ma már meggyőződésem, hogy Orbán Viktor és körei tényleg védik ezeket a bűnelkövetőket
Öt és fél órás tanúkihallgatás után adott interjút lapunknak Juhász Péter, akinél tegnap házkutatást tartott az ügyészség a „Zsolti bácsis” hangfelvétel miatt. Az egykori politikus a mai nap után másképp
Ezért lehet egészségügyi áttörés a D-vitamin és a magnézium együttes szedése
A D-vitamin és a magnézium külön-külön is alapkövei az egészségnek, de együtt szedve még hatékonyabbak lehetnek: a kutatások szerint szinergiájuk kulcsszerepet játszhat az immunrendszer, a csontok és az idegrendsze
Angela Merkel: Orbán miniszterelnök úrnál furcsa játék zajlott
Eddig nem hallott történeteket mesélt el a volt kancellár Budapesten.
Novák Katalin fia állíthatja helyre anyja becsületét, üzent Orbán Vikornak?
Novák Katalint és családját nagyon megviselte a kegyelmi ügy, most fia törte meg a csendet.
Szokatlan történet terjed Mészáros Lőrincről, Felcsúton különös eset történt
Egy ismert magyar tévés mesélte el a megdöbbentő történetet, ami Felcsúton történt vele, miután egy fekete autó kezdte el követni.
Bochkor Gábor és párja közös fotón: ez a kép kering róluk a neten
Bochkor Gábor féltve óvja párját a nyilvánosságtól, közös fotójuk azonban kikerült a Redditre.
Vészjósló adatok jöttek minden 55 évnél idősebbnek, ez már elkerülhetetlen
Az állami nyugdíj kérdése egyre nagyobb figyelmet kap, különösen az 55 év feletti generáció körében. A demográfiai változások, az infláció és a megtakarítási hajlandóság hiánya mind azt jelzik, hogy az álla
Kórházban élő kisfiú: megjelent a miniszteri biztos a családnál, aki örökbe fogadná a gyermeket
Fordulat jött, miután 200 ezren aláírtak egy petíciót.
- 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
