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
Az utcán megtámadták és brutálisan megverték Pető Pétert, a 24 főszerkesztőjét
Az újságíró többszörös arccsonttörést szenvedett. Támadóját elfogták, azóta több korábbi bűncselekmény elkövetésével is...
A Harry Potter és a Fehér lótusz színészével a főszerepben készül hollywoodi film Örkény Tótékjából
Peter Fellows rendez Bad Major címmel fekete komédiát, amely a magyar irodalmi klasszikuson alapul. A szereplőgárdához Jason Isaac mellé...
Tragikusan kevés eső esett, le sem merjük írni a számokat
Áprilisban átlagosan 40 milliméter eső esik Magyarországon, de idén mindössze 4 milliméter esett országos átlagban, vagyis az ilyenkor...
Fordulat jöhet a szülőszobákon: visszatérhet a választott orvos – de nem úgy, ahogy eddig volt
Nagy változás körvonalazódik Magyarországon!
Magyar Péter utasította Gajdos Lászlót egy azonnali vízügyi cselekvési terv kidolgozására
Az egyre súlyosbodó aszályhelyzet, valamint a folyóvizeink és a talajvíz kritikusan alacsony szintje miatt.
Betiltaná az EU a magyarok egyik kedvenc konyhai eszközét: rákkeltő anyag jelenléte indokolja
Az air fryer sok háztartásban már alapdarab, mivel gyors, kevés olajjal dolgozik, és ropogósra süti az ételt, pont úgy, ahogy szeretjük....
Az Egyesült Államok ötezer katonát von ki Németországból
A csapatkivonást a következő 6-12 hónapban hajtják végre.
A rendzavarás elmaradt a rekordlétszámú Balatonfondón, de a bíróságon még lehet folytatása
A férfiaknál Kiss Benedek, a nőknél Pataki Anna nyert abszolútban. Dina Márton versenyen kívül tekert végig a mezőnnyel.
„Egy gyerek nem gyerek” – Szerintem nem a tesótól lesz boldog a gyerek, hanem a kiegyensúlyozott szülőtől
A családi boldogság nem a gyerekek számától függ, hanem attól, hogy a szülők mennyire tudnak jelen lenni és kiegyensúlyozottak maradni....
Brutális bántalmazásáról vallott a 24.hu főszerkesztője: "12 órát töltöttem a traumatológián"
A bántalmazó végül ugyanolyan hirtelen, minden átmenet nélkül hagyta abba a verést, ahogyan elkezdte.
A szénhidrát nem ellenség, hanem az időskori egészség kulcsa – ha jól választunk
Évek óta a szénhidrátmentes vagy alacsony szénhidráttartalmú diéták uralják a közbeszédet, azt sugallva, hogy a tészta, a kenyér vagy...
Sivatagi szárazság: nagy gondban lesznek a gazdák, áprilisban volt ahol nem is esett csapadék itthon
Áprilisban általában körülbelül 40 milliméter eső hullik átlagosan Magyarországon. Idén azonban mindössze 4 milliméter esett országos...
Sport
Szalah váratlan bejelentése: Szoboszlai elődjét akarja látni Liverpoolban
Az idény végén távozó egyiptomi klasszis a klublegenda Steven Gerrardnak adott exkluzív interjút.
„Románia nevetség tárgyává vált Európában” – a futballisták tolták le a pályáról a mentőt + videó
A román labdarúgás második vonalában szörnyű sérülés történt a Voluntari–Bihar mérkőzés legvégén, és hihetetlen jelenet játszódott le a mentés során.
17 éves minden idők egyik legemlékezetesebb futballmeccse
17 éve, hogy Messiék hatot rúgtak a Santiago Bernabéuban a Real Madridnak.
Teljes káosz és botrányos játékvezetés a Tatabánya sorsdöntő mérkőzésén
A Tatabánya férfi-kézilabdacsapata története során először jutott be nemzetközi kupadöntőbe.
Hornyák Zsolt lehordta a magyar válogatott csatárát, csattanós válasz érkezett + videó
A Puskás Akadémia 3-1-re nyert a ZTE otthonában az NB I 32. fordulójában.
Hiába a kapusparádé, vereséggel kezdte a selejtezőt a magyar válogatott
A magyar női vízilabda-válogatott 12-8-ra kapott ki az Egyesült Államoktól.
„A lelkiismeretem nem bírta volna” – kitálalt a szövetségi kapitánnyal szembemenő magyar olimpikon
Székely Zója tornász még a tavalyi világbajnokságon szenvedett súlyos sérülést felemás korláton.
Véber: "Egyedül bementem a Simon Sörözőbe, és beraktam az Újpest-indulót - nem értem, hogy élhettem túl?"
"Azt nyugodtan ki lehet mondani, ha az Újpest nyer, a szurkolók úgy fognak ünnepelni, mintha bajnoki címet nyert volna a csapat" - mondta Véber György a vasárnapi derbi előtt.
Mourinho reagált a Real Madriddal kapcsolatos híresztelésekre, meglepő helyre igazolhat Salah - külföldi körkép
Ezek voltak a legfontosabb és legérdekesebb pénteki hírek a külföldi foci világában és a nemzetközi átigazolási piacon.
Feltámadt a McLaren, nagyot bukott a Mercedes a visszatérő F1-ben
Lando Norris nyerte a sprintkvalifikációt Miamiban péntek este, George Russell csak a hatodik helyen zárt hatalmas hátránnyal.
Hatalmas bravúr: a Tatabánya első magyar csapatként jutott az Európa Kupa döntőjébe
Korábban a Szegednek és a Ferencvárosnak is az elődöntő jelentette a végállomást.
Az év dobásához az év mázlija is kellett
Néha centiken múlik a siker vagy a bukás. Most is ez történt.
Bulvár
„Üzenem Mészáros Lőrincnek, hogy szakadjon le a töke!” – durván átfordult a falu, ahol négy éve 82 százalékkal győzött a Fidesz
Most viszont 71 százalékot húzott be a Tisza.
Letarolta az internetet a miskolci iskola végzős diákjainak tablója, ennél durvábbat senki nem tudott kitalálni
Egy ikonikus jelenetet dolgoztak fel, nem mindennapi osztály lehetett.
Sorra érkeztek a bejelentések, zuhanó utasszállító-repülőt láttak a Dunántúlon, gyorsan érkezett a válasz
Tolna vármegyében többen a szívükhöz kaptak a héten, ijesztő volt a Lufthansa gépének látványa.
Ennyi alkoholt fogyaszt Nagy Feró naponta, megvan a válasz, ő maga mondta el
Nagy Feró őszintén nyilatkozott az alkoholfogyasztásáról.
Egy hét múlva a Fidesz biztosan nyerni fog
Egyetlen ellenzéki jelölt sem indul a jövő vasárnapi időközi önkormányzati választáson Esztergomban, így a Fidesz-KDNP jelöltje ellenfél nélkül vág neki a voksolásnak.
Meggondolta magát a Szőlő utcai ügy koronatanúja, felfedi Zsolti bácsi kilétét
A gyerekekért változtatta meg szándékát.
Visszavonul Nagy Ervin, nem akar több pénzt elfogadni
Nagy Ervin bejelentése az év egyik legmeglepőbb híre.
Gagyi kamukép terjed Orbán Viktor kapcsán, még az ellenfelei is védik a leköszönő miniszterelnököt a támadás kapcsán
Az utóbbi időben látványos világtrend bontakozott ki, hisz sorra jelennek meg a közösségi médiában a mesterséges intelligenciával generált, gyakran valóságnak tűnő, de hamis képek közéleti szereplőkről. Donal
Félt a bosszútól, megpattant az országból a híres sportoló
Dániáig meg sem állt a magyar sportember, miután idehaza már munkát sem kapott, és tartott a népharagtól, a zaklatásoktól. Külföldre költözött az a jászberényi karateedző, akit azzal vádolnak, hogy két éve b
Visszakapják néhány éve elvett jogukat a szülő nők: óriási felháborodást keltett annak idején a betiltása
Kapitány István jelentette be a Facebookon.
VSquare: Befagyasztottak egy 11 milliárdos NER-vagyont az egyik bankban, az összkép azonban nem pozitív
A blokkolt összegek ugyanis csak töredékei a teljes, külföldre mozgatni kívánt vagyonnak.
Kitört a pánik: csak harmadszorra sikerült a leszállás a Wizz Air budapesti járatának
Többen rosszul lettek, sokan pedig kifejezetten halálfélelmet éltek át a bizonytalan helyzetben a Wizz Air fedélzetén.
- 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
- A nagy magyar zebrafelmérés
- 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
- A miskolci vonalon késnek a vonatok
- 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!
- Szombaton hat helyszínen lesz Retro Véradás
