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
Molnár Áron új részleteket árult el a Hankó-ügyről
A volt minisztert őrizetbe vették és gyanúsítottként hallgatták ki.
A fuvarozói javaslatok a kormányülés elé kerülnek
A NiT Hungary adatvezérelt, tényszerű ágazati képet mutatott be. A szervezet iparági statisztikákkal, költségtrendekkel és a...
Lehet, hogy hiba volt visszavinni a pincébe azt a régi biciklit? Visszasírhatják még a brüsszeliek az autómentes napot
A brüsszeliek majdnem felének nincs is autója, de ennél sokkal nagyobb arányban vannak azok, akik több autómentes napot szeretnének. A most...
Lassan homályosodik el a világ? A szürkehályog korai jele, amit szinte mindenki figyelmen kívül hagy
Sokan azt hiszik, hogy a szürkehályog betegsége csak az idősebbeket érinti, pedig a valóság sokkal összetettebb. Ha viszont időben...
Azonnali termékvisszahívás! Agyhártyagyulladást okozhat az Auchan egyik felvágottja
Nehogy megedd, ha ilyet vettél!
Mellbevágó számok láttak napvilágot Németországról: a vagyon 95 százaléka a nyugatnémeteknél cserél gazdát
Németország nyugati és keleti tartományai között továbbra is hatalmas szakadék tátong az öröklések és az ajándékozások terén –...
Új túlélési stratégiákra lesz szükség: a támogatások mellett a hatékonyság dönthet a KKV-k versenyében
Óriási nyomás alatt kénytelenek helytállni a hazai kis- és középvállalatok. A látványos növekedés továbbra is várat magára, a...
Fáy Zsolt: Hazai kézben kell maradnia a Gránitnak, saját forrásból szálltunk be a bankba
Hosszú távon a MagNet és a Gránit Bank fúziójában is nagy fantáziát lát Fáy Zsolt, aki a napokban szerzett tulajdonrészt ez utóbbiban....
Dunakeszi Járműjavító: Csődbűntett gyanúja miatt tesz feljelentést a Közlekedési és Beruházási Minisztérium
A privatizált, csődbe vitt, majd visszavásárolt céget jelenleg ismét a MÁV kezeli, és Vitézy szerint súlyos kérdések merültek fel a...
A király döntése után Harry és Meghan nyíltan szembemennek a palotával
Harry herceg és Meghan Markle nem hátrálnak. Források szerint nyíltan szembemennek a király akaratával.
„Ott szúrtam el, hogy nagyon sokat kaptak tőlem” – Havas Henrik szerint ezért nem beszélnek vele a gyerekei
Havas Henrik a Neshama TV műsorában beszélt arról, miért nem tartja a kapcsolatot két felnőtt gyermekével, Henrikkel és Nikolettával.
Tévhitek és a valóság: ekkortól ülhet valójában elöl a gyerek az autóban
A szülők körében visszatérő vita és bizonytalansági faktor a gyerekek autóban való elhelyezése. Rengetegen élnek abban a tévhitben,...
Sport
Megvan az utód, az ukránok már tudják ki váltja Marco Rossit egy újabb bukás után
Rosszul kezdte a magyar válogatott a Nemzetek Ligáját, ma este az északírek ellen kellene javítani.
„Rossi, mondj le” - A szurkolók tombolnak, már az utódot keresik a magyar válogatott élére
"... akár győzhettünk is volna, de hát egy ponttal zártuk a második mérkőzést, tehát nyilván nem erre számítottunk.”
Az északírek hőse szerint ő rúgta a meccs gólját, pedig 0-0-ra végeztek a magyarok ellen
A magyar válogatott továbbra is nyeretlen a Nemzetek Ligájában.
Az ukránokon kifogott az új edzővel kiálló ellenfél
A magyarok csoportjának másik mérkőzésén meglepetés született.
Az északír kapitány: Csalódtam pár magyar játékosban, semmi szükség nem volt színészkedésre
Michael O’Neill túlzónak érezte a sárga lapok számát, amit a csapata kapott a magyarok elleni Nemzetek Ligája-mérkőzésen.
Rémisztő sérülés és 11 éve nem látott pofon: Belfastban sem tudott gólt szerezni a válogatott
Néhol inkább pankrációt, mint labdajátékot idézett a 90 perc – Bolla esetében meg is lett az „eredménye”.
Marco Rossinak akadt egy jó híre és egy jó kérdése is az északír meccs után
Nem kérdés, melyik játékosát klónozná, ha megtehetné.
Helyzetek nélkül nem megy, döntetlent játszott a magyar válogatott Belfastban
Belfastban javíthat Marco Rossi együttese a Nemzetek Ligájában.
Lezárult az Aranylabda-szavazás, drámai fordulat az utolsó pillanatban
Új győztes a láthatáron.
Ne szépítsük: lejtőn a csapat – osztálynapló, Észak-Írország–Magyarország: 0–0
Ukrajna után Észak-Írország ellen sem állt össze a Rossi-csapat játéka, két meccs után rúgott gól nélkül, nyeretlenül állunk Nemzetek Ligája-csoportunkban. Osztályzás.
Az északírek csalódtak Szoboszlaiban és primadonnasággal vádolják a magyarokat
A helyiek egy-két dolgot nagyon eltérően éltek meg a mieinkhez képest…
A törökök tudni vélik, mennyibe kerül Sallai Roland
A magyar válogatott játékost Premier League-csapat nézte ki magának.
Bulvár
Kevesen tudják ezt Seszták Miklósról, különleges szenvedélyére 600 millió forintot adott az állam
Rendőrségi őrizetbe vették Seszták Miklós volt fejlesztési minisztert, miután az Országgyűlés hétfő reggel felfüggesztette a mentelmi jogát, a politikus pedig önként besétált a Központi Nyomozó Főügyészség
Ez Hankó Balázs eredeti végzettsége, erre senki nem tippelt volna
Súlyos fordulatot vett a közélet: hétfőn őrizetbe vették Hankó Balázst a milliárdos NKA-korrupciós ügyben, miután az Országgyűlés felfüggesztette a volt miniszter mentelmi jogát, a hatóságok pedig azonnal inté
Kitört a balhé Várkonyi Andrea szavai miatt
Szinetár Dóra a Heti Hetesben vette védelmébe Várkonyi Andreát, és azt mondta: szerinte valódi szerelem köti Mészáros Lőrinchez. A Kitört a balhé Várkonyi Andrea szavai miatt bejegyzés először Acnews-én jelent m
Kínos levél szivárgott ki a magyar rendőrségtől, nagyon rossz ember neve került a címzetthez
Megdöbbentő levelet kapott a rendőrségtől a HVG újságírója, aki a budapesti utcai zaklatásokról szeretett volna interjút készíteni: a hatóság véletlenül neki küldte el a megalázó belső üzenetet.
Meghalt a legendás magyar humorista
Hetvenéves korában elhunyt Ayala, az Ayala–Brindisi-duó tagja, humorista és előadóművész. Halálhírét Aradi Tibor közölte. A Meghalt a legendás magyar humorista bejegyzés először Acnews-én jelent meg.
Magyar Péter felírta a naptárba, megrázó pillanat lesz az egész országnak
"Csak nehogy nehogy meglepetés érje önöket..." - Török pasázva tett ígéretet Magyar Péter.
„Ezért kár volt létrehozni az NVVH-t” – tapasztalt ügyész elemezte a 24.hu-nak, miért ezt a négy ügyet választhatták kezdésként Ungerék
Vagy tévúton jár NVVH, ha a most bejelentett négy ügyet nagynak tartja, vagy felmérte, hogy a személyi állománya jelenleg erre képes – állítja forrásunk.
Luxusból a rácsok mögé: Sokkoló mentális és üzleti összeomlást hoz az elit letartóztatása
Mi történik, amikor a milliárdosok és politikusok egyik napról a másikra a rácsok mögé kerülnek? A Volánbusz-ügy és a szigorú börtönvalóság háttere.
Megvan az utód, az ukránok már tudják ki váltja Marco Rossit egy újabb bukás után
Rosszul kezdte a magyar válogatott a Nemzetek Ligáját, ma este az északírek ellen kellene javítani.
Veled is megtörténhet: a saját telkén parkolt, mégis érkezett a bírság
Saját területén hagyta az autóját, mégis fizetnie kellett. A furcsa eset mögött egyszerű jogi magyarázat áll.
A NAV nyomozást indított Rákay Philip 1848. március 15-ét feldolgozó filmje miatt
A Most vagy soha! a magyar filmtörténet legdrágább alkotása.
Fürcht Pál: Orbán rendelte el az aranykonvoj elfogását
A Központi Nyomozó Főügyészség volt vezetője szerint a nyomozás már májusban arra utalt, hogy az ukrán pénzszállítók elleni akciót Orbán Viktor rendelte el. Fürcht Pál egy kedden közzétett nyílt levélben az
- 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
- Megbüntették a kecskeméti buszpályaudvart, mert kétszer is leszedték a Momentum plakátjait
- 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
- 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
