RSS
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
Kertészek ajánlják: ez a fa akár 90 napig virágzik, és rengeteg színt visz a kertbe
Miközben a legtöbb dísznövény néhány hét alatt elvirágzik, a kreppmirtusz megfelelő helyen július végétől akár októberig ontja...
Az egerek ősszel menedéket keresnek – ez a konyhai trükk segít kideríteni, honnan jönnek be
Ősszel az egerek könnyen beköltözhetnek a házba. Egy egyszerű alufóliás trükkel kiderítheted, merre járnak, és hol érdemes keresni a...
Ma 50 éves a korábbi kiváló német középpályás, Michael Ballack
Karrierje folyamán olyan klubokban futballozott, mint a Bayern München, a Bayer Leverkusen és a Chelsea. A német válogatottal többször is...
Több mint harminc törvénymódosítást tartalmazó javaslatcsomagot készít a Belügyminisztérium
Több mint harminc törvénymódosítást tartalmazó javaslatcsomagot készít a Belügyminisztérium, a változtatások célja a belügyi...
Magyar Péter a megbukott Orbán-rendszerről: szétlopták a hazánkat
Magyar Péter szombaton Szolnokon, országjárásának újabb állomásán beszélt arról, hogy szerinte elfogadhatatlan, ha a korábbi években...
Tízmilliárd forintos várólista-csökkentési program indul még az idén
Elsőként azokon a területeken csökkentenék a várakozási időt, ahol a leghosszabbak a várólisták, így például a csípő- és...
A háború kitörése óta először tárgyalt Lavrov a német külügyminiszterrel
Az ukrajnai háború kezdete óta először találkozott egymással az orosz és a német külügyminiszter szombaton New Yorkban.
Micsoda bravúr. Nyolcadszor Európa-bajnok Kiss Norbert.
A 41 éves szombathelyi pilóta sorozatban hatodszor bizonyult a kontinensbajnokság legjobbjának, 2021 óta egyetlen évben sem tudták...
Ma esti Ötöslottó-sorsolás: Milliárdok a tét – Mutatjuk a friss nyerőszámokat.
Ma este ismét milliárdokért pörög a gömb az Ötöslottón! Mutatjuk a sorsolás szabályait, a kisorsolt nyerőszámokat, és a győri...
Dér Zsolt a Keselyűről: Miért olyan embereket emelünk magunk fölé, akik bántalmaznak?
Október 17-től egy különleges, négynapos premier-eseménnyel mutatja be a TV2 a legújabb saját gyártású thriller-minisorozatát, a...
U21: Ollózós gólt is kapott, vereséget szenvedett és lemondhat az Eb-ről a magyar válogatott - videó
A horvátoktól elszenvedett 3-1-es vereséggel matematikailag is eldőlt, hogy a mieink nem jutnak ki a kontinenstornára. Jagusic parádés...
Friss bejelentés: még szigorúbb lesz a Tisza vagyonadója, viszont többen katázhatnak
A KATA, azaz a kisadózó vállalkozások tételes adójának visszaállításával annak széles körű kiterjesztésén dolgozik a Tisza –...
Sport
Ez a két játékos volt Marco Rossi magyar válogatottjának leggyengébb pontja
Értékelés az ukránok elleni vereség után.
Bődületesen rossz tizenegyessel és drámai hajrával kezdődött a magyar válogatott csoportja a Nemzetek Ligájában
A csapat legnagyobb sztárja hibázott hatalmasat.
„Nem volt közük a meccshez” – Szoboszlai kritizálta a balhét kirobbantó ukránokat
Sajnos a magyar válogatott kapitánya hiába szeretett volna 12 pontot négy meccs után, Ukrajna szétzúzta álmainkat.
Nem tört meg a négyéves átok a Puskás Arénában, óriási bunyóval ért véget a magyar–ukrán mérkőzés
Az ukránok nyerték meg a kaotikusan véget érő Nemzetek Ligája-mérkőzést.
Ukrán játékos Magyarországról: Tudtuk, hogyan támogatják az oroszokat és magát Oroszországot
A PSG védője szerint tiszteletlenek voltak a magyar szurkolók.
Marco Rossi nem beszélt mellé, ezen ment el az ukránok elleni mérkőzés
Szoboszlai Dominik pedig a lefújás előtti bunyó kapcsán nyilatkozott.
Százmilliókat vertek el a semmiért: 50 éve nem látott mélység fenyegeti a Premier League alapítóklubját
Az angol csapat történelmi mélypontra jutott, miközben irdatlan összegekért vásárolt játékosokat a nyáron.
Ide igazolhat Viktor Gyökeres, akiről lemondott az Arsenal
Azért ez nagy visszalépés lenne a játékos pályafutásában.
Világklasszis leigazolására készül a Liverpool, ez lehet január nagy durranása
A Serie A-ból szerződtetnének játékost, de jobb ajánlatot kell adniuk, mint a Chelsea FC.
A Manchester United leigazolta a Liverpool középpályását
Minden adminisztratív lépés lezárult.
Már az Izrael elleni meccs bojkottja is szóba került, diplomáciai káosz az ír válogatottnál Debrecenben
A döntésről az újságírókat és az UEFA-t is az utolsó pillanatban értesítették.
„Hatalmas tiszteletlenség a népünkkel szemben” – az ukránokat felháborította a himnusz kifütyülése
Ilja Zabarnij szerint az oroszokat támogató magyarok ellen hatalmas harci kedvvel vetették magukat csatába a Puskás Arénában.
Bulvár
Milliárdokat szórtak ki az ablakon, hogy legyen ember a Fidesz tüntetésein: Elzárják a pénzcsapot az agrárkamaránál
Milliárdokat szórtak ki az ablakon, hogy legyen ember a Fidesz tüntetésein. A Nemzeti Agrárgazdasági Kamara átvilágítása során 14 milliárdos visszaélésre bukkantak, elzárják a pénzcsapot.
Így szexeltek a honfoglaló magyarok
Eleink nem voltak éppenséggel prűdek, a szex és a meztelenség nem számított tabunak, a gyerekeket pedig nem kellett felvilágosítani, ugyanis előttük zajlott minden.
„A srác, aki a suliban csúfolt, hogy szegények vagyunk, most hajléktalan” – Hogyan szembesültél a karma hatalmával?
A karma szerint előbb-utóbb visszakapjuk azt a lapot, amit leosztottunk. Íme néhány megdöbbentő és elgondolkodtató történet, amelyekben az élet maga szolgáltatott igazságot.
Ez a két játékos volt Marco Rossi magyar válogatottjának leggyengébb pontja
Értékelés az ukránok elleni vereség után.
Bődületesen rossz tizenegyessel és drámai hajrával kezdődött a magyar válogatott csoportja a Nemzetek Ligájában
A csapat legnagyobb sztárja hibázott hatalmasat.
„A nagyapám sírjánál állt egy nő, akit sosem láttam” – a temetés, ami felforgatott mindent
Egy ismeretlen nő jelent meg a nagyapám temetésén egy szál fehér krizantémmal, két héttel később pedig olyan levelet kaptam tőle, amelyből egy egész életen át őrzött titokra derült fény.
87 éves rokkant nénit lakoltattak ki, teljesen kicsinálta a pénzéhes tulaj
Hatalmas társadalmi és politikai felháborodást váltott ki Madridban egy 87 éves nyugdíjas asszony drámai kilakoltatása, amely rávilágított az egekbe szökő bérleti díjakra és a spanyol lakhatási válság súlyoss
Toroczkai üzent a fideszeseknek: Orbán Viktor elvitorlázott, a bűnökkel való szembenézés pedig teljesen elmaradt
A Mi Hazánk kongresszusán beszélt arról is, hogy mik a Fidesz nemzetellenes bűnei.
Változik a nyugdíj utalása: erre számíts októberben
A szeptemberi korai utaláshoz képest októberben a „normál” időpontban érkeznek a nyugdíjak.
10 év munkaviszony után ennyi nyugdíj jár Ausztriában: sokakat meglep az összeg
10 év kevés a teljes nyugellátáshoz.
Több mint egymilliárd forintért árulják a Schobert család szentendrei luxusvilláját
„Ahol a luxus nem hivalkodik. Egyszerűen természetes” – ezzel a felütéssel kezdődik az az internetes ingatan-hirdetés, amiből kiderül, hogy árulják a Schobert család szentendrei luxusvilláját. A kétszintes, 600
Közleményt adott ki a Fidesz elnöksége Hankó Balázzsal kapcsolatban
Hétfőn tárgyalja a parlament Hankó Balázs mentelmi jogának kiadását. Ez az esemény a kiépülő újkommunista önkény újabb megnyilvánulása – közölte a Fidesz elnöksége.
- 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
- 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
- Díjmentes a visszaút a Győrkőcfesztiválról
- 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
