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
Özvegyi nyugdíj megszűnése
Az özvegyi nyugdíj sokak számára nem egyszerű ellátás, hanem biztonsági kapaszkodó egy súlyos élethelyzet után.
Az ALDI szinte ingyen adja most a háztartási cikkeket - mutatjuk miket
Az ALDI Magyarország az év elején elindított tartós árcsökkentési programjának újabb lépéseként ismét bővíti azon...
2027-től jön a vagyonadó, a kormány évente 300–600 milliárd forint bevételre számít
„Minden szupergazdagnak hozzá kell járulnia a jobb minőségű közszolgáltatásokhoz, ezt követeli meg a társadalmi igazságosság.”
A nap hőse, vagy a nap bolondja ez a borsodi férfi?
Nem éppen hétköznapi esettel találkoztak a rendőrök Tiszaújváros környékén. Egy férfi úgy gondolta, ő majd rögzíti a cuccot a...
Ezek a sci-fi filmek teljesen új szintre emelték a műfajt
A Dűne második részétől a Godzilla Minus One-ig, ezek a filmek uralták a sci-fi műfajt.
Tudod miért háromszög alakú ez a Kresz-tábla?
Minden nap találkozunk vele, a legkisebbek is ismerik a jelentését, de sokan nem tudják, miért ilyen az alakja.
Mindenkit meglepett Vilmos herceg szokása: így őrzi a fiatalságát
Nem épp ezt várnánk egy leendő uralkodótól.
Bedőlhet az 50 forintos visszaváltás? Mi fizethetjük meg a MOHU 200 milliárdos bukását.
Nem jött be az üzlet: a szemétszállítás és az üvegvisszaváltás is mínuszos.
Előbb Generali Gyerek Sziget, aztán indulhat a nyár
Van, ami egyszerűen úgy jó, ahogy van. Például az, hogy a vakáció idén is a Generali Gyerek Sziget ingyenes programjaival kezdődik június...
Elképesztő! Három piros lapot osztottak ki a vb nyitómeccsén: Mexikó-Dél-Afrika 2-0
Véget ért a világbajnokság nyitómérkőzése. A játék sokszor lagymatag volt, de kiállításban nem volt hiány.
Trump szerint akár a hétvégén aláírhatnak egy nagyszerű megállapodást Iránnal, az irániak nem pont így látják
Trump úgy véli, az amerikai támadások vették rá a megállapodást jobban akaró Iránt a békére, az irániak szerint még semmi nincs...
Sport
Ma kezdődik a foci-vb – Itt van magyar idő szerint a teljes program
Június 11-én este 21 órától a társházigazda Mexikó és Dél-Afrika meccsével elkezdődik a 2026-os futball-világbajnokság. Mutatjuk a teljes magyar idő szerinti programot, az összes meccsel, a csoportokkal és a legfo
Visszavásárolja a vb-re készülő csillagot a Liverpool FC
Nagyszerű szezont futott, jöhet a nagy visszatérés.
Óriási pénzügyi változás a magyar fociban: Az ETO-t, a Fradit és a Lokit is érinti
A tervek szerint megszűnik az MLSZ egyik kiemelt premizálása: a csakfoci.hu információi szerint az eddigi gyakorlattól eltérően már nem jár külön pénz a nemzetközi kupafőtábláért a magyar kluboknak.
Megvette az FC Barcelona a vb-re készülő csatárt – hivatalos
Hosszú távon számítanak rá.
Rashford drága, inkább az Arsenal csillagát viszi a Bayern München
Szélsőt vennének a bajorok.
Az 5 legfontosabb infó, ha a foci-vb-t nézni fogod, de napi szinten nem követed a focit
Június 11-én elkezdődik a 2026-os futball-világbajnokság. A foci-vb-t rengetegen nézik, olyanok is, akik nem hardcore rajongók, de a nagy tornák alatt követik az eseményeket. Elsősorban nekik szól ez a cikk.
Hiába nyert a válogatott Kazahsztán ellen, Marco Rossi távozását követelik, kőkemény kritikát kapott a csapat
A mutatott játék képe alapján hozták meg a kegyetlen ítéletet.
Feláldozza egy világsztárját a Liverpool FC Yan Diomande megszerzéséért
Nagyon kell a lipcsei tini.
Ferencváros drámai büntetőpárbaj után bejutott a Bajnokok Ligája döntőjébe
A címvédő spanyol csapat kiejtése után görög együttes érkezik a fináléban.
Vb-nyitómeccs: Majdnem tökéletes kezdés az egyik oldalon, rémálom a másikon
A társházigazda magabiztos győzelmével kezdődött el a történelem első 48 csapatos világbajnoksága.
Real Madrid: megvan a harmadik sztárigazolás Konaté és Dumfries után
José Mourinho mosolyoghat.
Váratlan visszatérő tűnt fel a Ferencváros edzésén
Engedélyt kapott, hogy a Fradinál készüljön.
Bulvár
„Elhalmozott ajándékokkal, utazásokra vitt, és fizette a kiadásaimat” – Miért maradtál az exeddel, amikor már nem szeretted?
Mindenkinek van olyan exe, akivel sokkal hamarabb kellett volna szakítania. Néha azonban különböző okok miatt tovább maradunk egy kapcsolatban, mint ameddig érdemes lenne.
Ma kezdődik a foci-vb – Itt van magyar idő szerint a teljes program
Június 11-én este 21 órától a társházigazda Mexikó és Dél-Afrika meccsével elkezdődik a 2026-os futball-világbajnokság. Mutatjuk a teljes magyar idő szerinti programot, az összes meccsel, a csoportokkal és a legfo
Havas Henrik: Orbánt kellene megkér-dezni, miért tették tönkre szegény Csiszár Jenőt
A volt tévés a Csiszár Jenő szakdolgozata körül kirobbant botrányra reagált. Mint mondta, alapvetően kedveli egykori kollégáját, és nem érti, „miért kellett most kiteregetni a szennyest”.
Dió nagyságú jég és szupercellák csaptak le: brutális vihar söpört végig az országon
Több szupercellából álló zivatarrendszer vonult át szerda éjszaka Magyarország felett, helyenként jégesőt, viharos szelet és felhőszakadást okozva.
Horror az út szélén: 4 hónapig keresték a terhes, hétgyermekes anyát, a megtalálása után megállt a nyomozók ereiben a vér
Sokkoló tragédia rázta meg a közvéleményt: a február óta eltűntként keresett 30 éves édesanyát meztelenül, brutálisan bántalmazva találták meg egy elhagyatott földút mentén.
Egyetlen darab ebből a gyümölcsből csodát tesz a vércukroddal: Friss kutatás igazolta a hatását
A cukorbetegség világméretű terjedése korunk egyik legfélelmetesebb egészségügyi kihívása, ám a legfrissebb táplálkozástudományi kutatások szerint egy népszerű szuperétel képes lehet megfékezni a bajt.
Így térhet vissza Orbán Viktor?
Akár ezen a helyen is visszatérhet Orbán Viktor, még nagyobb színpadra kerülhet fel.
Egységes eltiltás jön a jogosítványoknál: több ponton módosul a vezetői engedély az EU döntése értelmében
Többféle változással kell számolnunk a jövőben a vezetői engedélyeket illetően. Mutatjuk, miként alakul a gyakorlatban.
Milliós tömeg lepte el a Tiszát, tátott szájjal nézik az emberi a Szolnokról érkezett videót
Három év készülés, néhány óra repülés, páratlan látvány.
Vitézy Dávid: A Tisza-kormány működése nyomokban sem emlékeztet arra, ahogyan az Orbán-kormány működött
A miniszter szerint Magyar Péter nagyon kemény főnök.
A rákkal küzdő Rubint Réka betegségéről rossz hírek érkeztek: áttéteket vizsgálnak az orvosok
Rubint Réka elmondta, jelenleg a máját vizsgálják annak érdekében, hogy megbizonyosodjanak arról, nem alakult ki ott áttét.
444: Rogán Antal nem a Telekomtól kapta a 2 milliárdot, és egy aktív NAV-nyomozás vizsgálja találmánya előéletét
Még mindig tart a nyolc éve indult eljárás, melyben a NAV különösen jelentős vagyoni hátrányt okozó költségvetési csalás gyanúja miatt folytat nagyszabású nyomozást a Rogán Antal találmányához is köthető c
blogmorzsák
Klímahelyzet a leggyorsabban melegedő kontinensen
Rekordhőhullámok a tengertől az Északi-sarkig, zsugorodó gleccserek és hótakaró.
Fesztiválszezon okosan
Így előzd meg a felfázást a nyári bulik alatt!
- Megépült Nógrád megye legnagyobb napelemparkja
- Leesett az első hó Nógrád megyében
- Digitális Közösségi Alkotóműhelyt adtak át a Borbély Lajos Szakközépiskolában
- Hiába tilos, mégis sokan fűtenek hulladékkal
- Egymilliárd forintos beruházásban bővült a Salgglas termékpalettája
- Idén is emlékmenettel tisztelegnek a doni hősök előtt
- Újabb 3 évre kapott bizalmat a "A Háztartások Foglalkoztatásáért Alapítvány"
- Egyre kevesebben élnek Nógrád megyében
- Új járművek és eszközök érkeznek a nógrádi mentőállomásokra
- Ónos eső miatt adtak ki riasztás Nógrád megyére
- "Kapcsolatot teremtünk" interaktív fórum
- Közérdekű közlemény
- Nógrád Megyei Kormányhivatal: aki csak teheti, interneten keresztül intézze hivatalos ügyeit
