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
Végleges. Ennyi lesz a novemberi nyugdíjkorrekció
Bejelentették, hogy mennyivel nőnek novemberben a nyugdíjak. Visszamenőleg is...
Újabb incidens Lengyelországban – drón jelent meg lengyel kormányzati épületek felett, azonnal kilőtték
Újabb drónincidens történt Lengyelországban, amire azonnal reagáltak a helyi erők.
Nemzetközi vizeken, egy amerikai rakétatámadásban halt meg három ember, akik állítólag drogot csempésztek
Donald Trump szeptember elején a szó szoros értelmében háborút indított a drogok ellen.
Csak egy csoda kell Yamalnak, hogy pályára lépjen a Newcastle ellen
A katalánok sztárja továbbra is sérüléssel bajlódik, és ismét nem edzett
Rooney szerint Rúben Amorim rosszabb, mint Erik ten Hag
A hétvégi Premier League fordulóban volt esedékes a Manchesteri derbi, ahol a City fogadta otthonában a Rúben Amorim-féle Manchester...
Őrült meccsen, emberhátrányban győzött az Espanyol
Az RCD Espanyol labdarúgócsapata 3-2-re győzött a Mallorca ellen a La Liga 4. fordulójában. A hazaiak az első félidő végétől...
Napokon belül jön a leállás a nagy magyar banknál: ezeket nem tudod majd megtenni a kártyáddal
Most jött a bejelentés.
Elvesztette a tárcáját, amikor visszakapta, elképesztő meglepetést talált benne
Egy elveszett pénztárca és egy váratlan meglepetés: ki csinál ilyet egyáltalán?
A meteorológusok is kapkodják a fejüket: brutális időjárási hullámvasút vár ránk szeptember 15-21. között
Ez nem lesz sétagalopp!
Ezzel a betegséggel elveszítheted a jogsidat
Csak egy egészségünk van, és ha jön a betegség, az rossz. Egy sofőrnek duplán rossz, mert a jogosítványába kerülhet.
Taylor Swift 2 méter magas golyóálló üveg mögött nézte Travis Kelce meccsét a biztonsági aggályok miatt
Taylor Swift rendkívüli biztonsági intézkedéseket tett, hogy megnézhesse vőlegényét, az NFL-sztár Travis Kelce-t vasárnap, miután az...
Ancelotti figyelmeztette Vinícius Jr.-t a válogatottság kapcsán
Vinícius Ancelotti legmegbízhatóbb játékosai közé tartozott Madridban, és mindketten kölcsönös tisztelettel viszonyultak egymáshoz a...
Sport
Halász Bence első dobása döntött, magyar szenzáció az atlétikai vb-n
Célfotó döntött férfimaratonfutásban arról, hogy tanzániai vagy német világbajnoka lesz-e a versenyszámnak.
Magyarellenes rigmusok és kórházban zárult este a Csíkszereda román bajnok elleni meccsén
Az újonc székelyföldiek történelmi bravúrt értek el a rekordbajnok bukarestiek ellen.
A Kerkezt is szidó Carragher felháborító állítása miatt áll a bál, Szoboszlai is üzenetet kapott
A magyar válogatott csapatkapitánya sem hagyta szó nélkül a Liverpool meccsén történteket.
Januárban véget érhet Alexander-Arnold madridi kalandja
Trent Alexander-Arnold szombaton is csereként szállt be 9 percre a Real Sociedad ellen idegenben megnyert meccsen. Előtte kezdő volt a Mallorca elleni... Read More... A Januárban véget érhet Alexander-Arnold madridi kalandj
Súlyos balhé robbant ki a Debrecen NB I-es futballcsapatánál?
Meglepő hírek érkeztek a bajnokságban harmadik helyen álló csapat környékéről.
Onana volt a baj? Az MU kegyvesztett kapusa rögtön az első meccsén tündökölt
André Onana játékának nagyon úgy néz ki, hogy jót tett a környezetváltozás, hiszen annak ellenére is megkapta a meccs embere díjat, hogy a Trabzonspor 1–0-ra kikapott a Fenerbahce ellen.
A Barcelona játékosai zuhanyzás nélkül távoztak a stadionból
A Barcelona labdarúgócsapata mindössze 6000 néző előtt verte 6–0-ra a Valenciát, majd a mérkőzés utáni videók tanulsága alapján zuhanyzás nélkül távoztak a Johan Cruyff Stadionból.
Meghalt az a focista, aki akkor is nyugodt maradt, amikor füstölni kezdett alatta a szovjetek repülőgépe
A 71 éves korában elhunyt Juha Dahlund tűzoltóként dolgozott, így akkor sem esett pánikba, amikor a moszkvai olimpián füstölni kezdett alatta egy repülőgép.
Ex-FIFA játékvezető nekiment Michael Olivernek a Liverpool–Burnley után
A Liverpool győzelme Burnley ellen nem múlt el vita nélkül. Keith Hackett, a korábbi FIFA-bíró és Pgmol főnök élesen bírálta Michael Olivert, amiért Lesley Ugochukwu kemény belépőjét csak sárga lappal büntette.
„Az erőszak legyőzte a sportot” – forrong Spanyolország a Vuelta befutójának eltörlése miatt
A miniszterelnök a tüntetők mellé állt, a madridi polgármester a kormányfőt okolja a történtekért.
Az angol futball történetének egyik legsúlyosabb botránya robbanhat ki, a vád: bundázás.
Illegális fogadások, manipulált mérkőzések, titkos üzenetek – a futball története tele van bundabotrányokkal. Most a Premier League áll a vádak kereszttüzében.
Az Újpest edzője a kupakiesés után: Mély gödörbe kerültünk
Damir Krznar, az Újpest labdarúgócsapatának trénere szerint a KTE elleni kupakiesés egy arculcsapásként ér fel.
Bulvár
Tisztítószerek helyett öntsd ezt a wc-be: olyan tiszta lesz, mint még soha
Ne költs többé több ezer forintot a különböző takarítószerekere, helyette készítsd el a cikkünkben bemutatott házi oldatot, amivel tökéletesen makulátlanná, valamint hosszan tartóan illatossá teheted az illemhe
300 ezer forintos bírságot kaphatsz, ha nem töltöd ki ezt a kérdőívet: csak 15 napja van az érintetteknek
Fontos figyelmeztetést adott ki a NAV.
"Visszavonom a két ünnepnap eltörlését" - mondta a kormányfő
Visszavonta a hét elején kinevezett új francia miniszterelnök, Sébastien Lecornu az elődje által a költségvetési hiány csökkentése érdekében tervezett két ünnepnap eltörlését, és kezet nyújtott a baloldalnak.
Kardigán az új blézer: ezt a fazont válaszd őszre
A puha és kényelmes kardigán most a legdivatosabb alapdarab.
Halálra gázoltak a járdán egy 16 éves lányt – a sofőr előtte obszcén megjegyzéseket tett neki
Több mint megrázó, amit a 16 éves tinédzserrel történt, akit a nyílt utcán, a járdán gázolt halálra egy erősen ittas sofőr New Yorkban.
A barátaim kis nyaralója bebizonyította, hogy nincs jobb a régi idők nyaránál
Egy barátokkal töltött hétvége visszarepített minket a régi idők gondtalan nyaraihoz. A modern kényelem és a múlt hangulata különleges élményt nyújtott.
Leáll az egyik hazai bank, az ATM-ek is megbénulnak, 3 napon kiesések lesznek néhány órára
Több szolgáltatás is leáll, illetve az ATM-ek is használhatatlanok lesznek ennél a banknál.
Nem akárki tűnt fel Hatvanpusztánál repülővel, a videó kikerült az internetre is
Érdekes felvételek születtek az ország leghíresebb mezőgazdasági területéről.
Nyolc fiút drogozott be egy osztálytársuk: majd borzalmas dolgot tett
Égnek áll az ember haja: nyolc fiút lett szexuális bántalmazás áldozata, miután egy osztálytársuk bedrogozta és egy felnőtthöz csalogatta őket.
Meglepő, meddig írhat ki táppénzre az orvos – Ismerd meg a szabályokat
Sokan bizonytalanok abban, hogy meddig írhat ki táppénzre az orvos. Cikkünkben mutatjuk a legfontosabb tudnivalókat: mennyi ideig tarthat a keresőképtelenség, mikor és hogyan hosszabbítható, mennyi táppénz jár, ki d
Dobrev Klára hosszú göndör hajjal felismerhetetlen: mintha nem is ő lenne a friss képeken
Dobrev Klára fantasztikusan néz ki hosszabb, göndör hajjal a friss képein.
Kiderült a szegedi BYD gyár orbitális titka, innentől másként tekintünk rá
Olcsó elektromos kisautóként hirdeti a BYD az első Magyarországon gyártott modelljét, amiben azért van némi csúsztatás.
blogmorzsák
Hogyan született Anglia?
Sokan tudják, hogy hosszú ideig kelta törzsek éltek a mai Anglia területén - és az is közismert, hogy a rómaiak is évszázadokig uralták e földet.
Derült égből dróneső
Ha hagyjuk, mindenképpen ők adhatják az első nagy pofont, és ez nagyon komoly előnyt biztosít számukra.
Molnár Ferenc: színház a színházban – A testőr
A döntés mindenképpen a hölgyeké, akkor is, ha látszólag van választásunk.
- 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
