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
„Valami megváltozott az öltözőben” – így búcsúzott el Mohamed Szalah a Liverpooltól
Őszintén beszélt a sérüléséről, Kenny Dalglish érthetetlen akcentusáról, és saját félelmetes becsvágyáról.
Rubint Réka elárulta, mi történt, miután bevallotta négy éve tartó betegségét
Rubint Réka a nyilvánosság előtt beszélt a rosszindulatú daganattal való küzdelméről. A fitneszedző szerint a titok elengedése...
Bővült a medencekínálat Gyopárosfürdőn
Újabb mérföldkőhöz érkezett a gyopárosfürdői élményfürdő újranyitása: már kültéri élménymedencék is várják a vendégeket....
Gyenge az internet a lakásban? Vigyázz, nem minden trükk működik!
Az internet tele van „zseniális” házi trükkökkel – a routerre tett érme pedig pont ilyen. Jól hangzik, egyszerű, és semmibe nem...
Ezt az egy dolgot mindig átlátszó dobozban tárold
A legtöbb háztartásban található legalább egy átlátszó doboz: mutatjuk, mit érdemes benne tartani!
Agyonnyomta az ágy a gyereket, a szülők észre sem vették, hogy meghalt
Egy autizmussal élő, 10 éves kislány szüleit most gyilkossággal vádolják, miután a gyermeket állítólag az ágya „agyonnyomta”.
„Mi nem házat vettünk, hanem egy lápot”
Géza és István vizet tartanak vissza, ahol tudnak. Kicsiben, kézzel, napról napra. Vízmegtartókkal barangoltunk Cegléd és Csemő között,...
Magyarok százezreinek nincs érvényes tajszáma, és a fejük felett a NAV-behajtás is ott lebeg
Megszűnt a jogosultságuk az ingyenes orvosi ellátásra.
Végleg leállt a világ egyik legnagyobb fapados légitársasága, arra kérik az utasokat, el se induljanak
A csődeljárás alatt álló Spirit Airlines szombaton végleg beszüntette működését, miután nem sikerült megállapodnia hitelezőivel egy...
Újabb szörnyű támadás történt Ukrajnában: buszon utazó civilek az áldozatok
Orosz drón csapódott be egy autóbuszba a dél-ukrajnai Herszon városban szombaton korán reggel, két ember életét vesztette, hét másik...
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...
"20-0-ra vertük volna őket, ha fontos lett volna" - A magyargyűlölő román klubtulajdonos megint alakított
Fontos meccset nyert meg a székelyföldi klub - igaz, akadt valaki, aki szerint ez nem volt, különben 20-0 lett volna a vélemény.
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.
Áll a bál a Kajak-Kenu Szövetségben: visszaélések, milliárdos pazarlás és szakmaiatlan döntések miatt támadják az elnököt
Az elnökség és a közgyűlés sem indított bizalmi szavazást Schmidt Gábor ellen.
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.
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.
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.
„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.
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.
Vicces jelenet a Liverpool sajtótájékoztatóján, Arne Slot szemében Mohamed Szalah már félig magyarnak számít
A legutóbbi bajnokin már a keretbe nevezett Pécsi Árminról is kérdezték a trénert.
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.
Ennyi alkoholt fogyaszt Nagy Feró naponta, megvan a válasz, ő maga mondta el
Nagy Feró őszintén nyilatkozott az alkoholfogyasztásáról.
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.
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
- 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
