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
„Ami robbanóeszköznek néz ki, azt nem szabad piszkálni” – mágneshorgászok az alacsony dunai vízszint veszélyeiről
Kovács Eriket, a hazai mágneshorgászat ismert alakját kérdeztük arról, hogy mit tegyünk, ha esetleg robbanószernek látszó tárgyat...
Otthagyja az egyetemet, lemondott a Corvinus rektorhelyettese, aki kulcsszerepet játszott Ádám Zoltán kirúgásában
„Nem a közelmúlt eseményei befolyásolták a döntésemet, eddig is minden esetben kiálltam a közösség elé, megvitatva, elmagyarázva az...
Betelt a pohár. Gallusz Niki 23 évvel fiatalabb párja megunta a bántalmazó kommenteket
Nem hagyta szó nélkül a kapcsolatukat érő bántó megjegyzéseket Gallusz Niki 23 évvel fiatalabb párja. A 28 éves rapper, Tony videóban...
Karácsony Gergely: Baka András köztársasági elnökké választásával véget ér a NER korszaka
A főpolgármester úgy véli, hogy segíthet a nemzetnek kibékülni önmagával.
„Én erre büszke vagyok” – A múltjáról vallott Stohl András exe: ezt sokan nem tudták róla
Kiss Kriszta, A Nagy Ő című műsor egykori nyertese, aki rövid ideig Stohl András párja volt, a közelmúltban őszintén mesélt...
Hasogat a fejed a kánikulában? Ezt tedd, hogy gyorsabban enyhüljön
A nagy nyári meleg nemcsak fáradtságot és levertséget okozhat. A fejfájás is gyakrabban jelentkezhet a forró napokon, a migrénnel élők...
Bugatti, Ferrari, McLaren: Ronaldo megmutatta a garázsát
A portugál csatár megmutatta, hogy milyen különlegességek vannak a gyűjteményében.
Láthatatlan ellenséggel küzd Magyarország lakossága, így kerülhetjük el a veszélyt
Az elmúlt hetek hőhulláma már-már az elviselhetetlenség határát súrolta Magyarországon.
Meglepő trend hódít idén nyáron, még a férfiak sem tudnak neki ellenállni
Idén nyáron a változás szele állt be az ékszerek világába, ráadásul nem is akármilyen: a nyakláncok, karkötők és füllbevalók...
4 csillagjegy, akik nagyon nehezen nyitnak mások felé
Az asztrológia szerint nem véletlen, ha valaki falakat épít maga köré: a csillagjegyek között akadnak olyanok, akiknek a bizalom nem...
Döbbenetes képeken a sötétbe borult Budapest: így spórol energiát a főváros
Ritkán fordul elő, hogy az éjszakai Budapest nem fényárban úszik, most ez is bekövetkezett.
Ezért van szükség új köztársasági elnökre
Alapos oka van arra a kormánynak, hogy új köztársasági elnököt válasszon.
Sport
Óriási a zavar, a magyarok szerint a Fradi leigazolja a Real Madrid sztárját?
A Ferencváros már megkezdte a szezont, de a spanyol szuperklub még csak melegít.
Mesterit húzott a Liverpool, az éjszaka leigazolták az FC Barcelona világsztárját
Ennek semmi előjele nem volt.
Bejelentkezett a Liverpool következő csapatkapitánya? Szoboszlai Dominik üres kézzel maradhat
Különleges üzletre készül a Liverpool, sztárcsapattól érkezik az új kedvenc.
Óriási felfordulás a Dohány utca sarkán, a Budapestre érkezett Real Madrid szállodájánál
José Mourinhót és Vinícius Júniort szétszedték a rajongók.
Szexuális szolgáltatásokkal fizették le a játékvezetőket a dél-koreaiak
Szexuális szolgáltatásokkal fizették le a játékvezetőket a dél-koreaiak. A botrány miatt rendőrségi razzia volt a szövetségnél, még a köztársasági elnök is megszólalt.
Aranyérmes lett a magyar válogatott a portugáliai Európa-bajnokságon
Tiba Panna keze a legfontosabb pillanatban sem remegett meg, bezzeg a spanyolé...
Fradi-Real: Világsztárok lepték el Budapestet - itt vannak az első képek, videók
Megérkezett Budapestre a Real Madrid, amely a Ferencváros elleni mérkőzés előtt az Anantara New York Palace Budapest Hotelben száll meg.
Cucurella felesége bikiniben hódított Caprin
Marc Cucurella felesége, Claudia Rodríguez Caprin pihen a vb-arany után. Az influencer bikiniben és elegáns ruhában is megmutatta magát.
Veszélybe került a magyarországi Eb megrendezése a Marczibányi téri tűz miatt
Pósfai Gábor is megszólalt.
Extraprofitra számít a Fradi, az ultrák keményen megfenyegették a „divatszurkolókat”
A B középben nem a biztonsági szolgálat az úr.
Három játékos kikerült az FC Barcelona keretéből, mindannyian távoznak
Intenzív napokat élnek a katalánok.
Fradi-Real: Szép gesztus a királyiaktól az esti mérkőzés előtt - fotó
Magyarországon járva természetesen nem feledkeztek meg nagy legendájukról sem.
Bulvár
Most jött a hír: Kulcsár Edinát bilincsbe verve vitték el
Itt vannak a részletek!
30 évig csak ásott és ásott a kertjében a nyugdíjas férfi - A szomszédok nem hittek a szemüknek, amikor meglátták, mi van a föld alatt
Egy 76 éves nyugdíjas három évtizeden át ásott a kertjében egy szál lapáttal. A lenyűgöző földalatti barlangrendszer ma már elhunyt felesége, a zseniális matematikus emlékét őrzi.
Így kellene igazából kakilni – egy gasztroenterológus szerint szinte mindenki rosszul csinálja
Azt gondolnád, vécére menni nem lehet rosszul, pedig egy gasztroenterológus szerint néhány hétköznapi szokásunk többet árthat az emésztésünknek, mint hinnénk.
"Mozgolódhatna már" - Megtalálták az eltűntnek hit Orbán Viktort - Baráti körben kapták el egy fényképre
Magyarország volt miniszterelnöke élvezi a nyarat, messzire kerüli a magyar politikát is.
Fontos közleményt adott ki a Posta: szerdától jön a változás
Fontos dologra hívja fel a figyelmet a Posta.
„Az ellopott vagyon mértékét megbecsülni sem tudom” – Baka András Sulyok Tamásról, az új alkotmányról és a Tisza győzelméről
Bő egy héttel a választás után adott interjút Baka András a 24.hu-nak. A beszélgetésből pontosan kirajzolódik milyen nézetei vannak a Tisza által államfőnek javasolt jogtudósnak.
RTL: Megszólalt Magyar Péter a nagyon kínos Hajdú–Borsa-botrányról
Magyar Péter szerint túl van lihegve a közmédia átalakítása körül kialakult vita. A miniszterelnök azt mondta, Facebook-kommentjével senkit nem utasított, miközben a Fidesz súlyos beavatkozásról beszél. Az illeté
Dagad a Borbás Marcsi-ügy: beperelték a Fidesz sztárpolitikusát
Borbás Marcsi jogi eljárást indított Kocsis Máté ellen, miután a fideszes politikus a választás után „házi árulónak” nevezte, és a műsorvezető szerint valótlan állításokat tett a közmédiától kapott öss
A 70-es évek elsőszámú magyar énekese volt: 81 évesen nem tud szabadulni a gyásztól
Soltész Rezsőt a mai napig megviseli, hogy hat évvel ezelőtt elvesztette feleségét.
Új anomália törheti meg az augusztusi időjárást, váratlan fordulatot hozhat télire is Európa közepén
Ezt senki nem látta jönni, hihetetlen óceáni energia szabadulhat fel.
Ezt a fehér ruhadarabot hordja idén nyáron minden elegáns nő 40 felett
Van egy darab, ami minden évben visszatér, de idén különösen sokszor bukkan fel a negyvenes-ötvenes nők szekrényében: a fehér lenvászon ing-ruha.
A 27 éves menyasszony azt hitte, húgyúti fertőzése van - így derült ki, hogy ritka rákbetegségben szenved
A fiatal hölgy esete a modern onkológia egyik legrejtélyesebb és legritkább kihívására világít rá.
- 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
- Szekszárdi? Az alábbi időpontokban tartózkodjon a zajkeltéstő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!
