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
Rendkívül magasra tette a lécet Netflix ezzel az új minisorozatával
Kár lenne kihagyni, főleg azok számára, akik kedvelik a történelmi minisorozatokat.
Lemondott a BBC vezérigazgatója
Lemondott vasárnap Tim Davie, a BBC vezérigazgatója, miután olyan belső feljegyzések kerültek nyilvánosságra, amelyek szerint a brit...
Manipulatív játékok – így provokálja feleségét egy férj
A párkapcsolati viták sokaknál előfordulnak, ám egy harmincéves nő története szerint férje különösen bosszantó módon kezeli ezeket a...
Egy férfi nem akar a barátnője „pénztárcája” lenni – az internet megvédte őt
A párkapcsolatokban a pénzügyek gyakran csendes próbáját jelentik az egyensúlynak és a kölcsönös tiszteletnek.
Hogyan lett a XIII. kerület a modern városi élet szimbóluma?
Az elmúlt évtizedekben Budapest XIII. kerülete látványos átalakuláson ment keresztül.
Jó irányba változott az energetikai otthonfelújítási program
A változások pontosan azok az irányok, amelyeket az építőipar már régóta sürgetet
Elképesztő győzelemmel állított fel történelmi rekordot a marokkói válogatott
A marokkói válogatott az U17-es világbajnokság történelmének legnagyobb győzelmét aratta. Új-Kaledónia ellen 16–0-s győzelmet...
A westernfilm, ami hatalmas mérföldkő volt Kevin Costner számára
Kevin Costner első westernszerepe a Silverado volt 1985-ben, ami karrierje egyik fontos mérföldkövének számít. A film Lawrence Kasdan...
Lewandowski vezérletével őrült meccset nyert a Barcelona
A lengyel sztárcsatár egy hónap után először volt kezdő, amit sikerült emlékezetessé tennie.
Tisztítsd meg a beleid és szabadulj meg egyszerűen a hasi zsírtól ezzel a csodaitallal! Mutatjuk, hogyan készítsd el
Egyszerű ital a puffadás ellen és a hasi zsír csökkentésére – próbáld ki!
Percekkel ezelőtt kaptuk! 25 éve nem történt ilyen változás a nyugdíjaknál
Ennek rengetegen örülni fognak
Így idd a vizet, ha fogyni szeretnél! 2 hét alatt akár 4-8 kiló felesleg is lemehet rólad
A megfelelő mennyiségű víz fogyasztása nemcsak egészségünk megőrzésében fontos, hanem a fogyás folyamatát is elősegítheti....
Sport
A Manchester City ellen sem szakadt meg Szoboszlai Dominik nagy sorozata
A magyar válogatott kapitánya a Premier League csúcsrangadóján is megőrizte hibátlan mérlegét.
Nem kókler, hanem zseni: Bognár György megint fityiszt mutatott az őt kritizálóknak
A Paks mestere újfent olyat húzott, amire kevesen képesek az NB I-ben, egy 17 éves srác pedig a mennybe ment a Kisvárda legyőzését követően.
Messi a Galatasarayhoz szerződik, de előbb vágott két parádés gólt a Cincinnatinek
Ilyen talpas kötényt még nem látott a futballvilág!
Újabb súlyos nemi botrány, ezúttal egy röplabdázó került borzalmas helyzetbe
A 32 éves brazil Nayara Ferreira olyan helyzetbe került, amit sosem gondolt volna.
Luis Díaz az év, de lehet, hogy az évszázad gólját lőtte
Megcsúfolta a fizika törvényeit.
A Játékvezetők Szervezete hivatalos közleményt adott ki Virgil van Dijk érvénytelenített góljáról
A Premier Legaue 11. meccsnapjának rangadóján a Manchester Cityhez látogatott a Liverpool. Pep Guardiola vezetőedzői karrierjének 1000. mérkőzése nem is lehetett volna jobb, hiszen a City háromgólos győzelemmel, és k
Ez a nő egy szörnyeteg: korbáccsal verte tanítványait a román olimpiai érmes tornaedző
A most kipattant újabb botrány mutatja meg igazán, milyen brutális dolgok zajlottak a román tornasportban.
Rangadót nyert a Ferencváros, megszakadt az Újpest pocsék sorozata, Felcsúton kapott ki a Puskás
Az NB III 15. fordulójának délelőtti mérkőzésein az FTC második számú csapata hatgólos meccsen verte a Dunaújvárost, az Újpest II a nyitóforduló után ismét három pontnak örülhetett.
„Szerintem ez az eddigi legszebb gólja" – Harry Kane-t lenyűgözte Luis Díaz csodagólja
Harry Kane elismerően nyilatkozott Luis Díazról és a Bayern München–Union Berlin 2–2-es döntetlennel végződő szombat délutáni mérkőzésen szerzett csodagóljáról. Díaz az idény egyik legszebb találatát szere
Miután öt gólt kapott a Kisvárda, az edző újra az MLSZ-t szidta
Révész Attila most sem ment a szomszédba néhány meghökkentő mondatért.
Hivatalos: az Újpest kirúgta Damir Krznart
A labdarúgó Fizz Ligában szereplő Újpest a hivatalos oldalain közölte, hogy felmentette Damir Krznar vezetőedzőt a munkavégzés alól.
Bulvár
A szakemberek is csak lesnek. Olyan időjárás jön december 24-én, amire két évtizede nem volt példa
A meteorológusoknak is elállt a szava – megérkezett a nagy téli előrejelzés, és most minden kiderült.
Ne dőlj be: ha így szólítanak meg telefonon, az 99%-ban csapda
A csalók gyakran ugyanazzal a mondattal nyitnak telefonban. Ha ezt hallod, szinte biztos, hogy átverés kezdődik. Tudd, hogyan ismerd fel és védd meg magad.
Nagy a baj. Kitört a járvány Európában, villámgyorsan terjed a fertőzés
Európát és Amerikát is sújtja a pusztító járvány, egyre nagyobb a baj!
Jövőre már nem csak a sofőrt, az ittas utast is büntethetik
A szlovák kormány jóváhagyta a közúti közlekedésről szóló törvény módosítását, amely új, szigorúbb szabályokat vezet be az alkohol- és drogfogyasztásra.
Ez a gyümölcs a vércukorszintet és a vérnyomást is csökkenti
A „fekete arany” segíthet a vércukorszint és a vérnyomás csökkentésében, valamint támogatja a bélflóra egyensúlyát.
Robert Fico szerint Prágában dől el a kulcsfontosságú kérés, ami Magyarországot is érinti
Andrej Babis készen áll.
Ügyelete közben halt meg a magyar orovosnő
Tragikus hirtelenséggel elhunyt a kolozsvári gyermekklinika főorvosa, dr. Kiss Éva. Éppen ügyeletben volt.
Itt a vége, az RTL rendkívüli bejelentést tett, borul minden
Nem akármilyen húzással áll elő a csatorna.
Félelmetes dolgot találtak a Titanic roncsa alatt, itt a bizonyíték, hazugság volt minden, amit eddig hallottunk?
Itt a végső lelet arról, hogy voltak-e magyarok a hajón, amikor tiszavirág életű pályája véget ért az Atlanti-óceánon.
Hihetetlenül egyszerű trükk a has körüli zsír ellen – mindössze 2x2 perc
Egy egyszerű, napi 2x2 perces légzéstechnika képes beindítani a hasi terület karcsúsodását. Nem edzés, nem diéta – mégis működik.
Nagy Ervin a helyszínen nézte meg, tényleg agyonverik-e Schmidt Máriát, majd kiosztotta a fideszeseket
Pintér Béla Kabuki című darabja nagy port kavart kormánypárti körökben, miután a műben van egy Schanda Vera nevű, NER-közeli politikus, akin szőke paróka van. A karaktert a kormányoldal Schmidt Máriával azonosíto
Látványos fotókon, ahogy Trump fényűző báltermet szuszakol a félig ledózerolt Fehér Házba
Miután októberben buldózerek rombolták le a világ egyik legikonikusabb épületének a történelmi keleti szárnyát, megindult a regnáló elnök káprázatosnak szánt, arannyal kirakott luxusbáltermének építése.
blogmorzsák
Kövesedett fa Idahóból
Hogyan jutott el egy megkövesedett, opálosodott fa szelete az 1800-as évek aranylázas vadnyugatáról Budapestre?
A küldönc ebédje
Elégedetten és jóllakva.
Emlékek Krétáról
„Hogyan próbáltam címet adni, összetett érzést kiváltó festményemnek...“
- 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
- Már a jelen is az elektromos buszoké
- Megszűnt az útlezárás Szekszárd és Bonyhád között
- Í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!
