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
Azt hitted, tudod, mikor háziasítottuk a macskákat? Később, mint hittük
Új régészeti és genetikai kutatások alapjaiban módosíthatják azt, amit eddig a macskák háziasításáról gondoltunk.
Polgár Judit az InfoRádióban: ki vagyunk szolgáltatva a mesterséges intelligenciának
A kritikus gondolkodás áll a 12. Polgár Judit Világsakkfesztivál középpontjában. Az eseményt szeptember 26-án, szombaton rendezik meg a...
A 115-ből mindössze 1 vádpontban nem találták bűnösnek a Manchester Cityt - külföldi körkép
A legfontosabb és legérdekesebb pénteki hírek a külföldi foci világából.
Fradiváros-ügy: A Belügyminisztérium elrendelte az utóellenőrzést
A BM hivatalosan is elindította a vizsgálatot a beruházáshoz kapcsolódó pénzek miatt. A hatóság azt ellenőrzi, hogy a klub szabályosan...
Lelapul a hajad az őszi párás reggeleken? Ezt teheted ellene
Mutatjuk, milyen egyszerű hajápolási és formázási trükkökkel őrizheted meg a hajad tartását és volumenét még a párás őszi...
Rendkívüli kéréssel fordultak Elon Muskhoz: ezen múlhat a háború sorsa a fagyos téli hónapokban
A finn elnök arra kérte Elon Muskot, hogy terjessze ki a Starlink műholdas internetszolgáltatást az orosz területekre is.
Visszahívnak 2,86 millió VW-t és Audit esetleges kormánymű-meghibásodás miatt
A visszahívásban érintettek a Volkswagen 2013. szeptember 24. és 2024. július 1. között gyártott Golf, Golf Variant, Tiguan, Touran és...
Gesztusok és nehézbombázók: Donald Trump és Hszi Csin-ping találkozóján eldőlhetett volna a világ sorsa, de valami egészen más történt
Washingtonban idén már másodszor találkozott egymással a világ két vezető hatalmának a feje, Donald Trump amerikai és Hszi Csin-ping...
Porig rombolják az ügyészséget? Drámai hangvételű vita a Médiapiac stúdiójában
Péntek este nem mindennapi kijelentésekkel érkezik a Médiapiac az ATV képernyőjére, ahol az ügyészség elleni támadások is terítékre...
Dohányosok figyelem! Ingyenes szűrővizsgálatra mehetnek az aktív dohányosok
Súlyos betegségek szűrését igényelhetik teljesen ingyen!
Nem írhatja meg a leckét a gép: így szabályoznák az iskolai MI-t, hamarosan a minisztériumnál pattog a labda
Magyar oktatástechnológiai cégek és szakértők nyilvánosságra hozták az iskolai mesterséges intelligencia használatáról szóló, hat...
Rózsaszín motorosok vonulnak végig Budapesten
A Magyar Rákellenes Liga által szervezett megmozduláson a rózsaszínbe öltözött motorosok a mellrák elleni küzdelem jegyében vonulnak...
Sport
A Liverpool elküldi Virgil van Dijket, ingyen távozhat a klublegenda
Az Anfielden úgy döntöttek, hogy nem hosszabbítják meg a holland védő szerződését.
Világbotrány az izraeli focista fegyveres gólöröméből, azonnal repült is a piros lap
A magyar válogatott divíziójában történt a botrányos eset az ausztriai Linzben.
Szoboszlai Dominik a Nemzeti Sportnak: Ha ez még egyszer előfordul, azzal az illetővel többet nem állok szóba
Az ukránok elleni Nemzetek Ligája-meccs előtt üzent Szoboszlai Dominik.
Botrányos gólöröm után villant a piros lap a Nemzetek Ligájában
Alaposan elvetette a sulykot a 20 éves támadó.
Barcelonába utazott a Manchester United csillaga, érik az álomigazolás
A Real Madrid lehet a legnagyobb rivális.
10 nap alatt 4 meccs – Mire megy a magyar válogatott a Nemzetek Ligájában?
Péntek este elindul a Nemzetek Ligája a magyar válogatott számára.
Saját lépcsőházában támadtak rá az NB I-es futballistára, hosszú ideig nem játszhat
A rendőrség már nyomoz az ügyben.
Megrázó vallomást tett Borbély Balázs: „Ráment az életemből két év, amíg ezt feldolgoztam”
A Fradi trénere eddig erről nem beszélt.
Megszületett a döntés a Man. City ügyében: A 115 vádpontból 114-ben bűnös a klub
Hosszú évek után van előrelépés az ügyben.
Durva medvetámadás áldozata lett a horgásztúrán részt vevő 62 éves férfi
A kórházban halt bele súlyos sérüléseibe.
Erling Haaland döbbenetes: már Ronaldónál és Ibrahimovicnál is jobb ebben a mutatóban
Továbbra is elképesztő tempóban termeli a gólokat a norvég labdarúgó-válogatott támadója, aki csütörtökön, a Dánia elleni Nemzetek Ligája-nyitányon duplázott, és nagy részben ennek köszönhetően csapata 3-2-
Az utolsó pillanatban elrontották Jürgen Klopp debütálását a német válogatott élén
Elrajtolt a Nemzetek Ligája.
Bulvár
Balhé lett a csodaszerből, amivel a magyarok ezreit becsapták
Szorongás, pánik és depresszió ellen is hatásosként reklámozott egy vállalkozás C-vitamint, körömvirágot, kamillát és levendulát tartalmazó csodacseppeket. A Pest Vármegyei Főügyészség szerint a cég megtéves
A TV2 volt tulajdonosa kioktatta Várkonyi Andreát az óriási vihart kavart interjúja kapcsán
Yvonne Dederick, a TV2 egykori társtulajdonosa gazdasági szempontból vitatta Várkonyi Andrea érvelését arról, hogy Mészáros Lőrinc személyének esetleges ellehetetlenítése több tízezer ember megélhetését sodorha
Hont András robbantott: Börtönben lévő gyanúsított bukkant fel a Rendszerváltó Koncert hátterében
Hont András egy csütörtöki Facebook-bejegyzésben arra mutatott rá, hogy Matisz Károly István, a Momentum korábbi pártigazgatója és a XII. kerület volt önkormányzati képviselője a Tudatos Választókért Alapítvá
A jelek alapján nem pusztult el azonnal, hanem megpróbált valahogy kijutni az egyik kínai barlangból néhány ősi panda
A Suangho jelenleg a világ harmadik leghosszabb, egyben Ázsia leghosszabb barlangrendszere, és a világ legnagyobb dolomit barlangrendszere.
„A tiszás politikusok is sárosak lehetnek” – Hadházy Ákos súlyos értesüléseket kapott a paksi földügyről
Magas rangú tiszás politikusokat is érinthet a paksi földvásárlások ügye Hadházy Ákos értesülései szerint.
Örülhetnek a nyugdíjasok, nagy szorzóra számíthatnak
Várhatóan 9 százalék lesz jövőre a frissen nyugdíjba vonulók juttatását meghatározó valorizációs szorzó – mondta az InfoRádióban Farkas András nyugdíjszakértő, hozzátéve: ez nagyon jó hír az érintettekn
Ennyi volt, betiltották a Lidl slégertermékét: többé nem lehet árusítani, erről jobb, ha tudnak a vásárlók
Egy holland bíróság döntése értelmében a Lidl a továbbiakban nem értékesítheti a Birkenstock ikonikus szandáljainak másolatait Hollandiában.
„Ennél sokkal több bizonyíték van” – Drámai fordulat a Pócs János elleni ügyészségi eljárásban
Meghallgatták az ügyészségen Lakatos Ádámot: a gyermekvédelmi aktivista újabb banki bizonylatokat és magánbeszélgetéseket adott át Pócs János ellen - értesült az ATV.hu.
Szubtrópusi légtömeg veszi célba Magyarországot - Kiderült, mikor robban be a kora nyárias meleg
Búcsút inthetünk a csapadéknak és a hűvös napoknak. Egy anticiklonnak köszönhetően szubtrópusi meleg és rengeteg napsütés érkezik a hétvégén.
„Nem is nyaraló, hanem egy kis falu” - Drónfelvételeken Mészáros Lőrincék tihanyi rezidenciája
Juhász Péter és Tóth Ildikó a balatoni luxusingatlanokat vették célba újabb "oligarchatúrájuk" során. A videóban a kerítésen kívülről és a levegőből is megmutatták az impozáns nyaralókat, köztük Balásy Gy
Bosszúból feljelentették? – Váratlan tiltást kapott egy ismert magyar műsorvezető-színésznő
A Facebook korlátozta Farkasházi Réka hivatalos oldalát, miközben a színésznő egy beteg gyerekeket segítő szervezet számára gyűjtött adományokat. A Meta rendszere a jelek szerint megtévesztő ígéretként értéke
Elbocsátották a Szerencsejáték Zrt.-től a fideszes politikust, aki a székházban készített politikai reklámvideót
Havi bruttó 2,3 millió forintot keresett kabinetfőnökként az állami vállalatnál.
- 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
- Tatabányát is érinti a vonatok késése
- Győrben is adományoztak a rászorulóknak
- Most Ön is segíthet a győri értelmi sérült gyerekeken!
- Győrnél az M1-es felhajtónál ütközött két kocsi az M85-ös körforgalomban
- Tilos látogatni a győri kardiológiát bizonytalan ideig
- Eltűnt a 15 éves győri fiú, Bence
- Toborzás az Egészség-Piacon, Győrben
- Elindultak az M1-es autópálya Hegyeshalom felé vezető oldalán a teljes körű felújítási munkák
- 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
