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
Történelmi fordulat a hitelezésben: a lakosság megelőzte a vállalatokat
Rekordméretűre ugrott a magyar háztartások adóssága, a hitelállományuk pedig először haladta meg a nem pénzügyi vállalatok...
Távozik a Kutyapárt éléről Kovács Gergely
Kovács Gergely bejelentette: szeptemberben nem indul újra a Magyar Kétfarkú Kutya Párt társelnöki posztjáért. A XII. kerület...
Kenderesi Tamásnak bejött a tévés szereplés, nyitott a folytatásra: „Gondolok itt az Exatlonon kívüli dolgokra is”
Kenderesi Tamás, az egykori úszó olimpikon, hosszú és nehéz időszakot tudhat maga mögött, amelyet a körülötte kirobbant doppingbotrány...
Megerősítette a Mediaworks a leépítések hírét
Közleményben reagált a Mediaworks a csoportos létszámleépítés hírére.
Hiába a nagy megállapodás: tüzet nyitottak egy hajóra a világ egyik legfontosabb kereskedelmi útvonalánál
Az Egyesült Királyság Ukmto tengeri közlekedési helyzetet követő oldala jelentette az esetet.
Eladnál egy zsák ruhát? Ezen az oldalon nincs vacakolás: kapod a pénzt, csak be kell küldeni
Szabadulj meg néhány kattintással a felesleges ruháktól!
Megerősítette az ügyészség, hogy eljárás indult az autós ámokfutót elfogó és megrugdosó rendőrök ellen
Az elfogásról nyilvánosságra került felvételen az látható, ahogyan a rendőrök rugdossák és ütlegelik a földön fekvő, megbilincselt...
Hormuzi-szoros – Fontosnak szánt nyilatkozatot tett Ursula von der Leyen
Az iráni háború lezárásól szóló megállapodás megkötése után prioritás a gyors és teljes körű végrehajtás, amelynek lehetővé...
Hatalmas diplomáciai előnyt kapott Magyarország – Orbán Anita szerint ha Kijev trükközik, azonnal leáll az EU-s csatlakozás
Magyarország újra európai országként viselkedik, a nemzetérdeket mindig szem előtt tartva, de azt a szövetségi rendszeren belül...
„Made in EU” támogatást kér három hatalmas autógyártó
A Volkswagen-csoport, a Stellantis és a Renault közösen próbál nyomást gyakorolni az Európai Unióra, hogy egyszerűbb és erősebb „Made...
Újpest: Magyar fiatal lehet a klub következő nagy szerzeménye
Tavaszi teljesítményével meggyőzte a klubvezetést arról, hogy érdemes őt végleg is megvenni.
Macron lehetséges utódja nem fenyeget vétópolitikával, de ha nyer, könnyen az EU újabb kerékkötője lehet
Nagyinterjút adott a francia szélsőjobb várható vezetője, Jordan Bardella, aki a felmérések jelenlegi állása szerint jó eséllyel...
Sport
Eladását kérte a Liverpool FC csillaga, nem kíváncsi Andoni Iraolára
Jelezte a klubvezetésnek, hogy a nyáron szeretne új csapatot találni.
Négyszer csattant a léc. Elefántcsontpart győzelménél szürreálisabb nem biztos, hogy lesz a vb-n
A Manchester United szélsője a 90. percben törte meg a gólcsendet az elátkozottnak tűnő meccsen.
Jön az egyik topfavorit első meccse a futball-vb-n – Itt a mai program
Négy meccsel folytatódik magyar idő szerint hétfő este, kedd hajnalban a futball-világbajnokság.
Szoboszlai Dominik könnyek között tűnt fel Mexikóban
Mexikóváros utcáin kapták lencsevégre a jelenetet.
El kellett takarni valamit a foci vb alatt a stadionokban a közvetítés alatt, kijátszották a szabályt
A világbajnokságon új szabályok léptek életbe, különös módon történik a végrehajtásuk.
Nincs ott a magyar válogatott a vb-n, mégis miénk a vb legnagyobb rekordja, amelyet a németek csak megközelíteni tudtak Curacao ellen
A vb-k történetében ezt az eredményt csak megközelíteni lehetett, ma is csak megközelíteni sikerült a németeknek.
Összejön az álomigazolás a Manchester Unitednek, már zajlik az orvosi vizsgálat
A játékos jelenleg is a vb-n szerepel.
Egy élő Nostradamus megjósolta, melyik csapat nyeri a foci-vb-t
Újabb merész látomással állt elő Athos Salomé, a brazil médium.
Egyetlen lépésre került az álomigazolástól a Ferencváros
Egy szerződésbontás a kulcs.
Világklasszist vesz a Real Madrid, felrobbanhatnak dühükben az FC Barcelonánál
Az üzlet értéke meghaladja az 50 millió eurót.
Szoboszlai egy bombázóval ment nyaralni, nagy változásról kapott híreket Angliából
A Liverpool FC és a magyar válogatott sztárja a napsütötte Toszkánában nyaralhat a világbajnokság helyett.
A 7-1 a kanyarban sincs - még mindig Magyarországé a legnagyobb vb-pofon
Hiába ütötte ki 7-1-re Curaçaót a német válogatott, a világbajnokságok történetének legnagyobb különbségű győzelmét továbbra is Magyarország tartja: a válogatott az 1982-es spanyolországi tornán 10-1-re vert
Bulvár
Mindennap szunyókálsz? Egy kutatás szerint összefüggésben állhat a magasabb halálozási kockázattal
Egy új kutatás szerint a napi szunyókálás összefügghet az általános halálozási kockázattal. Fontos megérteni, hogy ez összefüggés, nem okozati kapcsolat.
Megérkezett a NASA riasztása, ijesztő fordulatot vesz a nyár Európa közepén, Magyarországon is
Az El Nino rálépett a gázpedálra, hetekig tartó hőhullám érkezik fölénk.
Ferencz Orsolya: A kongresszus előtt néhány órával kaptuk meg a lényegesen újraírt, szavazásra bocsátani kívánt alapszabály tervezetét
A Fidesz egykori képviselője, aki a választás óta több ízben éles kritikát fogalmazott meg a pártjával kapcsolatban, most a tisztújító kongresszus lebonyolítását is kritikával illette, és elmondta: az Orbán „
Szoboszlai egy bombázóval ment nyaralni, nagy változásról kapott híreket Angliából
A Liverpool FC és a magyar válogatott sztárja a napsütötte Toszkánában nyaralhat a világbajnokság helyett.
Panyi Szabolcs: Most Kósa Lajoson és Németh Szilárdon kérik számon a Fidesz választási vereségét
Az oknyomozó újságíró szerint a Fidesz kongresszusán leváltott alelnökökkel vitetik el a balhét az elvesztett kampányért. A párt szombati tisztújításán Orbán Viktort megerősítették pozíciójában.
A Z-generáció már nem a szexet választja, hanem valami egészen mást
A Z-generációt gyakran azzal vádolják, hogy átírja a szabályokat – úgy tűnik, ez az intimitás területén sincs másként.
Ez történt volna, ha nem Orbán Viktor marad a Fidesz elnöke
Szakértő beszélt arról, hogy mi történhetett volna, ha máshogy dönt a kongresszus szombaton a Fidesz elnöke kapcsán.
Azonnal kapcsold ki ezt a beállítást telefonodon, hogy a csalók elkerüljék a bankszámládat.
Amikor a digitális biztonságról és a banki adatok védelméről van szó, jobb esetben a legtöbben arra figyelnek, hogy ne kattintsanak gyanús SMS-linkekre, és ne adják meg a jelszavaikat ismeretlen oldalakon. Ez már egy
A tökéletes szex titkai férfi szemmel: 5 meglepő igazság
Az intimitás és a szexualitás mindenki számára más és más árnyalatokat hordoz, különösen igaz ez a férfiak és nők eltérő várakozásaira és érzéseire.
Egy elfeledett szervünk állapota előrejelzi, meddig élhetünk - A tudósokat is meglepte
Ez az immunszervünk megjósolja, milyen sokáig életünk.
Megszólalt az Integritás Hatóság elnöke: Orbán Viktor belső köreiben kellene vizsgálódni az eltűnt uniós milliárdok után
Biró Ferenc szerint akár 3,5 milliárd euró uniós pénz is eltűnhetett kormányközeli cégekben, „elpárologhatott” túlárazott szerződésekben.
„Kövér, segítek” – a Vidéki Prókátor éles posztban ment neki a volt házelnöknek
Fülöp Botond, a Vidéki Prókátor, egy Facebook-posztban bírálta Kövér Lászlót egy német nyelvtani hiba miatt. A bejegyzés apropóját az adta, hogy a volt házelnök „ungarische Peterként” emlegette Magyar Pétert
- Csökkent a gázolaj ára
- Wizz Air-járat indult Eszékről - előnyben a Dél-Dunántúl
- 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
- Így közlekednek a távolsági buszok a hosszú hétvége alatt
- 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
- Elmarad a szombati Balaton-átúszás
- Szombattól sűrűbben járnak a balatoni hajók
- Nyolc új viharjelző állomást létesítenek a Balatonnál
