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
Ő Nicole Kidman és Tom Cruise örökbefogadott fia: a 31 éves Connor szinte sosem szerepel
A világhírű színészek örökbefogadott fiáról, Connorról régóta nem lehetett friss fotót látni.
Fékez a magyar gazdaság: a vártnál is gyengébb GDP-adat érkezett
Tovább veszített lendületéből a magyar gazdaság: a teljesítmény növekedési üteme folyamatosan mérséklődik. A KSH szerint a GDP a...
Az EKB a vártnak megfelelően változatlanul hagyta irányadó kamatát, Christine Lagarde idő előtt távozhat a bank éléről
Emelkedéssel zártak tegnap a vezető európai részvényindexek: a Stoxx 600 0,8%-kal került feljebb, miután a kereskedés első felének...
Binance-hack: egyetlen tárcaengedély nyitott utat a 6,3 milliárd dolláros támadáshoz
Egyetlen sikeresen érvényesített engedély elegendő volt ahhoz, hogy a támadó rosszindulatú programkódot kapcsoljon a Binance egyik...
Betett a gazdaságnak a nyári aszály, kellemetlen meglepetést okozott a GDP
Volt olyan piaci elemző, aki nem tartotta elképzelhetetlennek, hogy negyedéves szinten csak stagnálni fog a magyar gazdaság. Hát így is...
Matolcsy-ügy: meg kell jelenni a parlamenti vizsgálóbizottság előtt; a börtön sem kifogás
Letartóztatása ellenére is személyesen kell megjelennie a parlamenti vizsgálóbizottság jövő heti ülésén Matolcsy György volt...
Tisza-kormány: megjött az új kormány első GDP adata, de valószínűleg nem örülnek neki
Prágában tartották az első közös cseh-magyar kormányülést, ahol a felek a vasúti kapcsolatok fejlesztéséről, közös kutatási...
Csaknem megduplázódott a Navigator rendelésállománya
Éves összevetésben 97 százalékkal, 1,9 milliárd forintra nőtt a Navigator csoport nyitott rendelésállománya szeptember végére. Az...
Nő a pótdíj összege a vonatokon, a buszokon és a HÉV-en is
Az eddigi 25 ezer forintos összeg november 2-től 30 ezerre nő, változás van a két napon belül befizetett pótdíjaknál is.
Ülésezik a Fővárosi Önkormányzat Közgyűlése – Nézze itt élőben
Ma reggel 9 órakor ülésezik a Fővárosi Közgyűlés, ahol a városvezetés és a frakciók összesen 40 előterjesztésről tárgyalnak.
Leállt a HÉV egy baleset miatt
Baleset miatt átmenetileg szünetel a HÉV-közlekedés Csepelen – közölte a katasztrófavédelem.
Itt az első kellemetlen meglepetés a Magyar-kormány számára
A harmadik negyedéves GDP növekedése mind a második negyedévitől, mind az elemzői konszenzustól elmaradt a KSH péntek reggeli közlése...
Sport
Néhány éve még Marco Rossi behívta a válogatottba, nem hiszed el, mivel foglalkozik most a focista
A csatár bevallotta, volt olyan idő, amikor csak utálatot érzett a futball iránt.
50-szeres válogatott labdarúgó tért vissza a Ferencvárosba
Jó hír Borbély Balázs vezetőedzőnek.
Történelmi győzelem Amerikában: megalakulása óta először nyerte meg a World Seriest a Milwaukee
Negyvennégy év után jutottak ismét döntőbe.
„Úgy néz ki, mint Csuti” - Szoboszlai Dominik új arcot kapott a EA FC 27-ben, borzalmas lett az eredmény
Soknak nem nyerte el a tetszését.
Álomszerződést tesznek Alexis Mac Allister elé, ebben a klubban folytathatja
Az argentin világbajnok is pontosan erre vágyik.
A Barcelona világsztárját igazolná Alexis Mac Allister helyére a Liverpool
Meglepő üzlet készülőben.
Sírva nevettünk a nappaliban az új őrülettől, aztán jött a hidegzuhany
A családot és a barátokat is összehozza a Switch Sports Resort.
A Real Madrid vitte volna a magyar válogatott kapusát, de nem engedték el
A magyar futball egykor tudást exportált a világnak.
Olcsón elengedi felesleges játékosát a Real Madrid, csak hogy szabaduljon tőle
Ferland Mendy januárban távozhat a Real Madridtól: a Fichajes szerint a klub már 10 millió euróért kész megválni a balhátvédtől. A jelenleg sérült játékosnak Marc Cucurella és Álvaro Carreras mellett esélye sinc
Nemes gesztussal kért bocsánatot a Debrecen játékosa, aki győztes gólja után fellökött egy labdaszedő fiút
Szent a béke.
Remek védésekkel debütált a magyar válogatott kapusa, edzője nem győzte magasztalni
Két hónapot kellett várni a bemutatkozásra.
Világklasszis védőt igazolna a Barcelona, Joan Laporta, akár „csődbe is menne” érte
A katalánok sokáig hajlandóak elnenni, hogy leigazolják a Premier League-sztárt.
Bulvár
Így vetnének véget a palackvadászatnak: csak az válthatná vissza a flakonokat, aki megvette
Új rendszer alakíthatná át a palackvisszaváltást Magyarországon: a betétdíj csak a vásárlóhoz vagy meghatalmazottjához kerülne. A cél az utcai kukák kiborogatásának és a visszaéléseknek a visszaszorítása.
ATV: Feljelentették Orbán Viktort
A lakiteleki DPK-táborban beszélt a volt kormányfő a nemzeti ellenállásról, kijelentve, hogy az ország még nem áll készen rá, ők viszont igen.
Szétalázták Hankó Balázst, Magyar Péter vitte be a kőkemény kegyelemdöfést
Hankó Balázs olyasmit kért, ami sokak szerint nevetséges.
Rónai Egon izzasztó dolgokra kérdezett rá a Matolcsy-ügyben, erre mindenki kíváncsi volt
Rónai Egon Király Júliával, a Magyar Nemzeti Bank korábbi alelnökével igyekezett picit tisztába tenni a Matolcsy-ügyet.
Óriási a hiány ebből az alapvető élelmiszerből: napról napra emelkedik az ára Európában
Egyre nagyobb a hiány a cukorból az Európai Unióban, ami miatt folyamatosan növekednek az árak, és az import sem biztos, hogy megoldást jelent.
Jennifer Lawrence meztelen jeleneténél illetéktelen stábtagok is ott voltak: „Határozottan felléptem ez ellen”
A színésznő arra gondolt, ha ő nem szólal fel, akkor mégis mit tehetne egy pályakezdő, aki hasonlóan kényelmetlen helyzetbe kerül?
Mi okozhat kemény székletet?
Mitől válhat keménnyé a széklet? Mi jelenthet megoldást erre a problémára? Cikkünkben a lehetséges okokat járjuk körül, és életmódbeli tanácsokat is adunk.
Megszólaltak az oroszok – hirtelen bizonytalanná vált a helyzet Ukrajnával
A Kreml szerint a közel-keleti feszültség miatt bizonytalanná vált a következő ukrajnai békétárgyalás időpontja.
Ez a felfedezés a napelemek új korszakát hozza el: háromnegyedével csökkenhet az energiaveszteség
A napenergia-hasznosítás évtizedek óta fennálló hatékonysági korlátját egy különleges atomi szerkezet vizsgálatával győzik le. Drasztikusan esik a töltésből eredő veszteség.
Így bulizik a Fidesz: nem hittük volna, hogy túl lehet szárnyalni az első videót
A Másnaposok végi fotóválogatás magyar politikusokkal is működik, méghozzá veszedelmesen jól. Újabb mesterséges intelligenciával készült paródia került fel a TikTokra.
Levelet írt a magyar hatóságoknak a lélegeztetőgép-biznisz Balin tartózkodó körözött szereplője
Májer Bálint megüzente a hatóságoknak, hogy minden körülmények között haza fog jönni , hogy részt vegyek az ellene indított eljárásban.
Nyomkövető kutya jelzett Seszták Miklós házában, a kilencmilliárdos ügy újabb részlete derült ki
Ügyvédje cáfolja, hogy védence 9 milliárd forintot tartott volna páncélszekrényekben.
blogmorzsák
„Múlnak a gyermekévek
”A magyar könnyűzene érzékeny tehetsége, akit túl korán veszítettünk el.
Gyakran estére válik súlyossá a fájdalom
Mi történik velünk napközben?
- 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
- Szeretetfa jótékonysági akciót szerveztek ismét Nagykanizsán - videó
- Nagykanizsa ráfekszik a kerékpár turizmus fejlesztésére
- Eltűnt Rácz János, kanizsai férfi
- 2018-ban is hívható a kanizsai menhely adományovonala
- Állást keres Nagykanizsán? Mi segítünk!
- Ezeken a helyszíneken adhat vért Nagykanizsán!
- Nagykanizsán ismét lehetőség van véradásra a héten
- Ismét vért lehet majd adni Nagykanizsán!
- 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
