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
Egri Viktor: A közmédiában újra a sokszínűségnek kellene érvényesülnie
Milyen változásokra lenne szükség a magyar sport finanszírozásában? Milyen kihívásokkal járhat a sport területén végrehajtani a...
Pálffy István szerint eddig volt a Tények hiteles
Végleg megszűnt a Tények hírműsor augusztus 3-án, a TV2 Híradó lépett a helyébe. Pálffy István, aki korábban éveken át volt a...
Magyar Péter közölte, újabb fontos döntéseket hozott a Védelmi Munkacsoport
A miniszterelnök Paks után Budapestről is bejelentkezett.
Védett üzemanyagár: megszólalt a szakértő
Az ATV Start adásában Grád Ottó, a Magyar Ásványolaj Szövetség főtitkára arról beszélt, miért nem szükséges visszahozni a védett...
Megmenti az éjszakákat a fojtogató hőségben: az egyiptomi alvásmódszer lehet az utolsó mentsvárad
Amikor a nyári trópusi éjszakákon a hálószoba falai is izzanak, a klíma nélküli hűsölésre egy ókori, filléres praktika nyújthatja az...
Mészáros Lőrincék autópálya-üzlete is érintett: 112 milliárd maradt az államnál
Az állam 111,7 milliárd forinttal kevesebbet költött az autópályák rendelkezésre állási díjára, mint egy évvel korábban, de az...
A vendégek fintorogni fognak: 7 takarítási hiba, amivel csak még koszosabbá teszed az otthonod
A takarítás célja a tökéletes tisztaság, ám bizonyos beidegződésekkel több baktériumot és koszt terjeszthetsz el az otthonodban, mint...
Így felezhetik meg a klímaszámlát az élelmes magyarok: egyetlen lépéssel védekezhetünk a brutális kánikula ellen
Nemcsak spórolási célból, hanem a brutális kánikula ellen is jó szolgálatot tesz, ha nyárra már szigetelve van a házunk.
Betegséget okozhat a szállodai klíma: ezekre a jelekre figyelj
Egy rosszul karbantartott klímaberendezés nemcsak a pihenést ronthatja el, hanem komoly egészségügyi kockázatokat is rejt. Zaj, szag, por...
„Elváltam, és az anyám egyáltalán nem értett meg” – Amikor a szülő a legkevésbé támogató
A válásom napján azt hittem, a házasságom lezárása lesz életem egyik legfájdalmasabb pillanata. Aztán anyám egyetlen mondata megmutatta,...
Boy George szerint nincs népirtás, és ehhez összedobott egy dalt is
Ha volt, aki esetleg hiányolt egy reggae-alapú, brutális gyilkosságról, nemi erőszakról és politikai ideológiákról szóló dalt, akkor...
Megszületett Szabados Ágiék kisbabája – tündéri fotót posztolt a műsorvezető
Megszületett Szabados Ági első gyermeke. A műsorvezető az Instagramon jelentette be az örömhírt, és azt is elárulta, hogy kisfia éppen...
Sport
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.
Borbély Balázs munkában: megint átalakította a keretét a Ferencváros
Ketten kikerültek, ketten bekerültek.
Új bejelentések, egymás után passzolja el felesleges sztárjait a Real Madrid
Már nyolcnál tart a számláló.
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.
Újabb változásokat jelentett be az MLSZ a jelenlegi, példátlan helyzet miatt
Múlt héten érte el a krízis a szövetséget.
Hivatalos: a Liverpoolt korábban 12 éven át erősítő középpályás a Chelsea-hez igazolt
A vörösökkel Bajnokok Ligáját és Premier League-et is nyert a veterán játékos.
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.
Mégis kié lesz az idei Aranylabda? Összeszedtük az 5 legnagyobb favoritot
Egyértelmű esélyes nincs, épp ezért nagyon izgalmas, hogy kié lehet az idei Aranylabda.
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.
Két napig a pokolban fogunk égni, aztán jön a feketeleves - A 42 fokos kemencéből egyenesen a jégverésbe zuhan az ország
Érkeznek a nyár legkegyetlenebb napjai: szerdán és csütörtökön megállás nélkül perzsel a nap, délutánonként akár 42 fok is lehet. Pénteken azonban drámai fordulat jön: a fojtogató hőséget veszélyes zivatarok
„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.
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.
Durván megalázták az érdi buszsofőrt, aki rövidnadrágban vezetett, majd olyasmi történt, amire senki sem számított
Túlzottan "laza" ruhában dolgozott, az interneten akarták megszégyeníteni.
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.
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.
„Elutaztam volna egy hétvégére a csajokkal, de a férjem képtelen volt megugrani a feladatokat” – A feleség nem válni akar, hanem visszakapni egy kicsit az életéből
Sok válást megspórolnánk, ha a férfiak megértenék ezt. A feleségem egy nap azt mondta, hogy újra meg akarja találni önmagát – és ami ezután következett, az örökre megváltoztatta a gondolkodásomat.
Az orosz propaganda Magyar Péternek üzent: Magyar úr, most hogy látja: még mindig túl drága?
Szerintük az energiaválság közeli helyzetbe került Magyarország.
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.
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.
- 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
- Rajz, makett, film – alkotásokat várnak az esztergomi tűzoltók!
- Útlezárás miatt változik az esztergomi buszok útvonala
- Három hónapig forgalomkorlátozásra kell számítani Esztergomban
- Elindultak az M1-es autópálya Hegyeshalom felé vezető oldalán a teljes körű felújítási munkák
- Új vonat, új menetrend Esztergom felé
- 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
