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
Országos leállások jönnek ennél a nagy banknál: a netbank és az internetes vásárlás sem fog működni
Fontos szolgáltatások lesznek elérhetetlenek.
Nagy a baj? Tűzpárbaj tört ki Monoron, a helyiek nem értik a helyzetet
Egészen hihetetlen dolog esett meg a főváros közelében
Videó: Sulyok Tamás csak egy miniszterrel tudott közös fényképet készíteni, aztán hátat fordítottak neki
A hivatalos ünnepségen elsőként Bóna Szabolcs vehette át a kinevezést az államfőtől, majd közös fénykép készült Bónáról,...
Rendőri intézkedés és feszült vita a Karmelitánál: Szabó Bálint balhézott a rendőrökkel, megpróbált belógni
A miniszteri kinevezések napján nemcsak a protokolláris események, hanem Szabó Bálint váratlan feltűnése is borzolta a kedélyeket a budai...
Noszály Sándor: Imádok tanítani, de nem bírná a szívem, ha újra profi teniszező edzője lennék
„Jobb pedagógusnak, tanítónak érzem magam, mint amilyen teniszező voltam.”
Katie Holmes a világ leghétköznapibb szettjében is gyönyörű, simán elsétálnál mellette az utcán
Katie Holmes a bizonyíték rá, hogy az egyszerűség és a természetesség is lehet lenyűgöző. A 47 éves színésznő nemrég New Yorkban...
Betiltja a vadállatok cirkuszi szerepeltetését Gajdos László és a Tisza-kormány
A Tisza-kormány élő környezetért felelős minisztere szerint a tiltás az idei szezon végétől lesz érvényes.
Elismerte a Kreml: igaz, amit mindenki mond most az ukrajnai háborúról
Hamarosan vége az ukrajnai háborúnak, de még nem lehet konkrétumokról, sem a végleges dátumról beszélni – jelentette be Dmitrij...
„A jószándék nem szül vonzódást” – Miért kapnak kosarat a rendes férfiak?
Gyakran előfordul, hogy egy jóravaló férfi a barátzónába kerül, pedig tudjuk, hogy jó partner lenne. De miért van ez így, és hogyan...
Hivatalos, szakított Stohl András és Kiss Kriszta: ezért mentek szét
Mostantól nem kell találgatni, kiderült, hogy Stohl András és Kiss Kriszta szakítottak.
Itt a nagy felmérés: „vallottak” a magyarok a közlekedési kihágásaikról
Az Allianz Hungária kutatásából kiderül, hogy a 18–69 éves magyar internetezők 95 százaléka használ valamilyen közlekedési eszközt:...
Karácsony: Szia, új kormány!
Budapest készen áll az együttműködésre.
Sport
Őrült bajban a FIFA, 3 milliárd nézőt veszíthet el az idei labdarúgó-világbajnokság
Még mindig nem sikerült megállapodni az idei év legnagyobb sporteseményének tévés közvetítéséről a világ két legnépesebb országával.
Az utolsó pillanatban ugrott félre a rendőrnő a 180 km/h-val száguldó raliautó elől
Nagy balhék közepette zajlott le a rali-világbajnokság legutóbbi futama Portugáliában.
Ismét ingatlanhirdetésben bukkant fel a patinás magyar futballstadion - már közel 100 millióval olcsóbban árulják
Újfent eladó lett a salgótarjáni stadion.
Történelmet írt a Barcelonával, majd beszólt a szaúdiaknak
Az ünneplés közben nem felejtett el beszólni előző klubjának sem Joao Cancelo.
Mourinho világos választ adott a Real Madridról szóló kérdésre
A portugál szakember hétfő este a Benfica kispadjánál bosszankodhatott.
A legnagyobb csapatok harcolnak érte, de csak különleges esetben tarthatják meg – Érdekességek a BL-trófeáról
7,5 kilogramm, 73,5 centiméter magas és az európai klubfoci sztárcsapatai minden évben harcba szállnak érte. A Coupe des Clubs Champions Européens vagy röviden a BL-trófea a futball egyik legértékesebb kupája. Erről
Mi lesz Messivel? A legutóbbi vb-döntő két hőse a bő argentin keretből is kimaradt
Lionel Scaloninak alaposan szűkítenie kell még.
Az UEFA szembement a FIFA-val: a BL-döntő játékvezetője a vb-keretbe nem fért be
Az Arsenal nagyon örülhet a bíróküldésnek, a játékvezető viszont a PSG-nek köszönheti a lehetőséget.
Edzőkérdésben léphet a Barcelona és a Real Madrid is, az Anfielden kap emlékművet Diogo Jota - külföldi körkép
Ezek voltak a legfontosabb és legérdekesebb hétfői hírek a külföldi foci világában és a nemzetközi átigazolási piacon.
Mészáros Lőrinc kivonulhat évek óta támogatott csapata mögül - sajtóhír
Horvátországban arról írnak, hogy az NK Osijek eladására készülődhetnek Eszéken.
Liverpoolban lemondtak Xabi Alonsóról, már egy másik angol klubbal haladnak a tárgyalások
Fordulat állt be a legutóbb a Real Madridnál dolgozó spanyol edző jövőjében.
Megvan, ki vezeti a budapesti BL-döntőt - Madridban még mindig dühösek rá
A német Daniel Siebert lesz a játékvezetője a labdarúgó Bajnokok Ligája május 30-án sorra kerülő budapesti döntőjének.
Bulvár
Leolvasták a husky chipjét az állatvédők: Majd mindenki megnémult
Vannak történetek, amelyek még a legedzettebb hatósági embereket is próbára teszik, és emlékeztetnek minket arra, hogy a remény néha a leglehetetlenebb helyzetekben is életben marad. A floridai Hernando Megyei Seriffhi
Különleges halat talált egy férfi és hazavitte, egy év múlva az egész házat át kellett építenie
Jóhiszeműen befogadta az állatot, aztán érte a szó szerint óriási meglepetés.
Innen nincs visszaút a Mi Hazánknak, az interneten hangzott el végzetes kritika a viselkedésükről
Ezután a Mi Hazánk megy a süllyesztőbe, egyre kellemetlenebb a viselkedésük, ismert celeb szedte őket atomjaira?
Megszólalt Mészáros Lőrinc üzlettársa: "nem szabadott volna ekkorára nőnöm"
Szerinte a magasabb jutalékszintet „kőkemény munkával” érték el.
Drámai fordulat: 12 kórházi dolgozó került karanténba hantavírus miatt
Nem követték a hantavírus esetén szükséges protokollt a kórházi dolgozók. Tizenketten emiatt karanténba kerültek, hat hétig maradnak elzárva.
Felszállt a repülőgépre a férfi, majd indulás után kinézett az ablakon: majdnem megállt a szíve a látványtól
A New Yorkban élő Kingsley Burnett csupán egy kellemes, gondtalan utazásra vágyott, a várva várt kaland azonban gyorsan valóságos rémálomba torkollott.
Svájc új szuperfegyvere: 27 méteres gödör, 1879-es technológia és egymillió ellátott otthon
Egy 27 méter mély svájci gödörben készül valami, ami új szintre emelheti Európa energiabiztonságát: a világ legdurvább akkumulátora.
Ekkora balhé még nem volt Budapesten, kitépte a helyéről a buszvezetőt a beszámíthatatlan utas
Példátlan agresszió a tömegközlekedésen, ezzel is lesz dolga Vitézy Dávidnak.
Pénzért eladott szabadság? 34 évvel idősebb férje szabályai miatt szedik szét ezt a nőt
A szerelem nem ismer határokat, de úgy tűnik, a dél-karolinai Gracen és Kevin Greagan házasságában a szabadság is csak szigorú keretek között létezhet. A 26 éves nő és 60 éves férje nemcsak a köztük lévő hár
Itt a Fidesz reakciója azután, hogy őrizetbe vettek egy volt országgyűlési képviselőt
Rövid közleményt adott ki a párt.
Vitályos Eszter fanyalog az új kormányszóvivői kinevezéseken
Ő ugyanis egyedül vitte a hátán a posztot, most meg hárman kapnak ezért pénzt!
Egy munkás a Roma Sajtóközpontnak Hatvanpusztáról: Anikó néni jött ki mindig, állandóan, ő figyelt minket, ő parancsolgatott
Elmondása szerint egy időben volt, hogy százan dolgoztak az Orbán-uradalomban.
blogmorzsák
A vörös hazárdőr
Lenin a fanatikus „íróasztal mögötti tettes” megtestesítője ellenfelek tízezreit ölette meg.
A sírás körül rengeteg tévhit él
Ezért fontos, hogy sírj néha.
- 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
