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
Mit tudnak a skandináv nők az öltözködésről, amit mi nem? A divatszerkesztő szerint ez a 10 ikon a válasz
Idén ünnepli 20. születésnapját a koppenhágai divathét, ami az elmúlt két évtizedben a divatvilág ötödik legfontosabb fővárosává...
Legtöbbször átjelvényezett autók
Amikor édesapám lökhárítója megsérült az első generációs Suzuki SX4-esén, akkor rádöbbent, hogy találhat rá valamivel szebb Fiat...
Jön a nyolcadik csapás: sáskajárás várható, rendkívüli engedélyt adott ki a Nébih
A szélsőségesen meleg és száraz időjárás miatt ismét tömegesen szaporodnak a sáskák Magyarországon.
Európa élvonalába tartozunk a kánikula tekintetében
Magyarország a legforróbb országok közé került, a szélsőséges időjárás több helyen már komoly következményekkel jár.
Az univerzum megküldi nekik az élet esélyét: ez a 2 csillagjegy megváltoztatja a sorsát, és őszre a legnagyobb áldást kapja
Az univerzum ritka és visszautasíthatatlan lehetőséget ad két csillagjegy számára. Az asztrológusok előrejelzései alapján az ősz...
Meghosszabbították a legmagasabb fokú hőségriasztást, de a pénteki hidegfrontban sem lesz köszönet
Oroszi Beatrix országos tisztifőorvos három nappal meghosszabbította a harmadfokú hőségriadót. Ugyanakkor a pénteki hidegfront sem hoz...
Szexért gyógyszert felíró orvost akart vezetői posztra nevezni az Egészségügyi Minisztérium
A 24.hu cikke szerint Soós Zoltán volt az, aki ellen nyomoztak 2023-ban vesztegetés miatt, a tárca szerint már nem őt jelölik az országos...
Kétszer is csörög a kassza augusztusban a magyar családoknál – itt vannak a részletek
Két utalás biztosan érkezik a családtámogatási és fogyatékossági ellátásokra jogosultaknak augusztusban a Magyar Államkincstártól. A...
Meghosszabbította a harmadfokú hőségriasztást az országos tiszti főorvos
Augusztus 7-ig, péntek 24 óráig van érvényben a riasztás az időjárás-előrejelzés alapján.
Minden utast érint: új fejtámlákat kapnak az Emirates gépei, kényelmesebb lesz az utazás
Az Emirates megkezdte az újfajta fejtámla, a U-Dream telepítését a meglévő repülőgépeibe, hogy kényelmesebb legyen az utazás a...
Fotók: Magyar Péter és Kapitány István személyesen tájékozódtak a Paksi Atomerőműben a kialakult helyzetről
A gazdasági miniszter és a kormányfő a Paksi Atomerőműben tett látogatásuk után adtak helyzetértékelést. A 2-es blokk üzemel, több...
24.hu: elsöprő volt a népharag az új M1-esek miatt, egyiküket már hétfőn felhívták
A Duna Médiaszolgáltató visszavonta Hajdú Gábor főszerkesztői és Borsa Miklós műsorvezetői kinevezését az M1-nél. A döntést a...
Sport
Kokót padlóra küldték a repülőtéren, erre még ő sem számított
Meglepő fogadtatásban volt része.
Szoboszlai Dominik már kongatja a vészharangot, hatalmas Liverpool-hibára híva fel a figyelmet
A Liverpool újdonsült csapatkapitánya élő adásban állt bele a csapatba hibájába, senkit sem kímélt.
Saját beosztottjai küldték padlóra Kokót, óriási volt a meglepetés
Napra pontosan harminc éve lett olimpiai bajnok Atlantában a ring virtuóza.
Sárga tengeralattjáró bukkant fel az apadó Dunából, videóval köszöntötte Gulácsi Pétert új csapata
Az 58-szoros válogatott 11 év után távozott az RB Leipzig labdarúgócsapatától.
Hivatalos ajánlat: 80 millió euróért a Premier League-be vinnék a Barcelona csillagát
A Manchester City után az Aston Villa is bejelentkezett Marc Bernalért.
55 millió euróért adná el világbajnok klasszisát az FC Barcelona
Beárazták a katalánok.
Alaposan elázott a Paks a zalai gólesőben, már csak az utolsó előtti a Fradi
Csupán két forduló után eldőlt, nem lesz hibátlan csapat az NB I-ben.
Ezt a három játékosát árulja most teljes erővel a Bayern München
Szűkítenének a kereten.
Hansi Flick először szólalt meg arról, hogy miért nincs még új csatára az FC Barcelonának
Az edző azt mondta, hogy bízik a sportigazgatóban.
Szoboszlai újabb barátot veszíthet el Salah után Liverpoolban
Állítólag az idén nagy költekezésben lévő Tottenham Hotspur bejelentkezett a holland válogatott Cody Gakpoért.
Új bejelentések, egymás után passzolja el felesleges sztárjait a Real Madrid
Már nyolcnál tart a számláló.
Borbély Balázs munkában: megint átalakította a keretét a Ferencváros
Ketten kikerültek, ketten bekerültek.
Bulvár
„Amit odabent láttam, döbbenetes volt, mindennek a legalja” – forrnak az indulatok a kertvárosban működő tömegszállás miatt
A környéken élők petíciót írtak, mert szerintük elviselhetetlenné vált az élet. A tulajdonos szerint olyanok bérelnek nála szobát, akik – bár rászorulnának – nem kapnak szociális bérlakást. Riport.
Befőzés: betiltották ezt a régóta használt tartósítószert – Mutatjuk, mit használhatsz helyette
Mielőtt nekiállnál az otthoni befőzésnek, jobb ha tudod: a szalicil már nem használható tartósítószerként. Vannak azonban biztonságosabb alternatívák.
„Lelkiismeretünk nem engedi, hogy itt operáljunk” – 7 és fél hétre leállt a dél-alföldi gyereksebészet 2024-ben
Rovarok, csatornaszag, operáció 40 fokban – így omlott össze hét és fél hétre a szegedi gyereksebészet.
Tóth Vera 70 kilós fogyása után fürdőruhában: alig ismertük fel, nagyon dögös
Tóth Vera bombasztikusan néz ki fürdőruhában, így pedig csak nagyon ritkán láthatjuk.
A menesztett TEK-vezér saját céget alapított a fideszes biztonsági főnökség mellé
A gyógyászati logisztikával foglalkozik.
Energiaválság: nem akármi történt Pakson, Magyar Péter a helyszínre tart – frissítve
Friss tájékoztatást adott a miniszterelnök.
A Guardian is megírta, kiket jelölnek a magyarok köztársasági elnöknek: meglepő nevek a listán
A brit Guardian is foglalkozott a magyar köztársasági elnök személyét övező találgatásokkal. A lap arról ír, hogy Magyar Péter felhívása után a komoly jelöltek mellett számos meglepő név is felbukkant a közös
Van remény? Magyar Péter fantasztikus hírt közölt, újra erőre kap a Duna?
A Paksi Erőmű közel állt a teljes lekapcsoláshoz.
Csak egy kanál ebből a mosógépbe, és újra puha lesz a törölköző
Nem kell drága öblítő ahhoz, hogy a megkeményedett törölközők újra puhák legyenek: egy egyszerű házi trükk is segíthet visszahozni a régi puhaságukat.
Mindent kipróbáltam a jobb szexért – végül ez az egy módszer változtatott meg mindent
Új pózok, szexjátékok, kommunikációs technikák, sokan ezekben keresik a jobb szex titkát.
A 73 éves magyar énekesnőnek 50 ezer forint a nyugdíja: így él meg mégis
Marcellina 50 ezer forintot kap nyugdíj gyanánt, ám elmondta, hogy szerencsére így sem szűkölködik.
Hőzivatar veszély kedden, ekkor érkezik végre a hidegfront csapadékkal - Időjárás-előrejelzés
Megvan, hogy meddig kell kibírni a hőhullámot, de ma még forróságra kell készülni. #időjárás #előrejelzés
- 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
