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
Megvan Rost Andrea és Radnai Márk szerepe az új kormányban
Magyar Péter új kormánybiztosok kinevezését jelentette be: Radnai Márk az emberséges és működő Magyarországért, Rost Andrea pedig a...
Tizenhat éves srác látta el az elgázolt kisfiú sebeit - Konrád a tini őrangyal
A budaörsi tűzoltók egyik ifjú önkéntese, a 16 éves Konrád iskolából hazafelé menet volt tanúja egy gázolásnak. Azonnal tudta, mit...
Veszélyben a nyári szabadságunk? A meteorológusok riadót fújtak: augusztusban drasztikusan megváltozhat az időjárás
Így tervezd idén a szabadságodat!
Vitézy Dávid szerint Lázár János utolsó döntései miatt százmilliárdok veszhetnek el
A futó vasúti fejlesztések tendereinek visszavonása miatt 280 milliárd forintnyi uniós forrás kerül veszélybe.
Media1: nyomoz a rendőrség a HírTV-s Palányi Nóra ügyében
A jelenleg engedélyeztetés alatt álló Szivárvány TV tulajdonosa tett feljelentést, Palányi tagadja az állításokat.
Ez volt az egyik legszárazabb április 1901 óta: tizedannyi eső esett, mint amennyi szokott
40 milliméter eső helyett csak 4 milliméter esett.
Az űrből is látszódnak a következmények Ukrajna pusztító oroszországi csapása után
Eloltották a tüzet az oroszországi Tuapsze fekete-tengeri kikötőjének tengeri terminálján, miután pénteken újabb támadás érte a...
Széchenyinek lenni ma nem rang, hanem feladat
Széchenyi Krisztián táncművész, gróf Széchenyi István testvérének, Széchenyi Pál földművelésügyi miniszternek egyenes ági...
Tiltott szerelmek a Harry Potter díszletei között: ők jöttek össze titokban a forgatások alatt
A Harry Potter-nap nemzetközi ünnepnapja május 2., amelyet 2012-ben nyilvánítottak hivatalossá. A dátum a történet szerint a Roxforti...
Több ezer amerikai katonát vonnak ki Németországból
Az Egyesült Államok ötezer katonát von ki Németországból – jelentette be a Sean Parnell, az amerikai hadügyminisztérium szóvivője...
A napközbeni szieszta árnyoldala – ez az alvási szokás korai figyelmeztető jel lehet idősebb korban
Egy rövid délutáni pihenő sokszor kifejezetten jót tesz. Idősebb korban azonban nem mindegy, milyen gyakori, mennyi ideig tart, és a nap...
Most közölte a zokogó család a gyászhírt: elhunyt a sportág legendája
Szomorú veszteség érte a sportvilágot: 59 éves korában elhunyt Alex Zanardi, az autóversenyzés és a paralimpiai sport kiemelkedő alakja....
Sport
Szalah váratlan bejelentése: Szoboszlai elődjét akarja látni Liverpoolban
Az idény végén távozó egyiptomi klasszis a klublegenda Steven Gerrardnak adott exkluzív interjút.
„Románia nevetség tárgyává vált Európában” – a futballisták tolták le a pályáról a mentőt + videó
A román labdarúgás második vonalában szörnyű sérülés történt a Voluntari–Bihar mérkőzés legvégén, és hihetetlen jelenet játszódott le a mentés során.
17 éves minden idők egyik legemlékezetesebb futballmeccse
17 éve, hogy Messiék hatot rúgtak a Santiago Bernabéuban a Real Madridnak.
Teljes káosz és botrányos játékvezetés a Tatabánya sorsdöntő mérkőzésén
A Tatabánya férfi-kézilabdacsapata története során először jutott be nemzetközi kupadöntőbe.
Hiába a kapusparádé, vereséggel kezdte a selejtezőt a magyar válogatott
A magyar női vízilabda-válogatott 12-8-ra kapott ki az Egyesült Államoktól.
Hornyák Zsolt lehordta a magyar válogatott csatárát, csattanós válasz érkezett + videó
A Puskás Akadémia 3-1-re nyert a ZTE otthonában az NB I 32. fordulójában.
„A lelkiismeretem nem bírta volna” – kitálalt a szövetségi kapitánnyal szembemenő magyar olimpikon
Székely Zója tornász még a tavalyi világbajnokságon szenvedett súlyos sérülést felemás korláton.
Mourinho reagált a Real Madriddal kapcsolatos híresztelésekre, meglepő helyre igazolhat Salah - külföldi körkép
Ezek voltak a legfontosabb és legérdekesebb pénteki hírek a külföldi foci világában és a nemzetközi átigazolási piacon.
Feltámadt a McLaren, nagyot bukott a Mercedes a visszatérő F1-ben
Lando Norris nyerte a sprintkvalifikációt Miamiban péntek este, George Russell csak a hatodik helyen zárt hatalmas hátránnyal.
Hatalmas bravúr: a Tatabánya első magyar csapatként jutott az Európa Kupa döntőjébe
Korábban a Szegednek és a Ferencvárosnak is az elődöntő jelentette a végállomást.
Véber: "Egyedül bementem a Simon Sörözőbe, és beraktam az Újpest-indulót - nem értem, hogy élhettem túl?"
"Azt nyugodtan ki lehet mondani, ha az Újpest nyer, a szurkolók úgy fognak ünnepelni, mintha bajnoki címet nyert volna a csapat" - mondta Véber György a vasárnapi derbi előtt.
Az év dobásához az év mázlija is kellett
Néha centiken múlik a siker vagy a bukás. Most is ez történt.
Bulvár
„Üzenem Mészáros Lőrincnek, hogy szakadjon le a töke!” – durván átfordult a falu, ahol négy éve 82 százalékkal győzött a Fidesz
Most viszont 71 százalékot húzott be a Tisza.
Letarolta az internetet a miskolci iskola végzős diákjainak tablója, ennél durvábbat senki nem tudott kitalálni
Egy ikonikus jelenetet dolgoztak fel, nem mindennapi osztály lehetett.
Sorra érkeztek a bejelentések, zuhanó utasszállító-repülőt láttak a Dunántúlon, gyorsan érkezett a válasz
Tolna vármegyében többen a szívükhöz kaptak a héten, ijesztő volt a Lufthansa gépének látványa.
Ennyi alkoholt fogyaszt Nagy Feró naponta, megvan a válasz, ő maga mondta el
Nagy Feró őszintén nyilatkozott az alkoholfogyasztásáról.
Egy hét múlva a Fidesz biztosan nyerni fog
Egyetlen ellenzéki jelölt sem indul a jövő vasárnapi időközi önkormányzati választáson Esztergomban, így a Fidesz-KDNP jelöltje ellenfél nélkül vág neki a voksolásnak.
Meggondolta magát a Szőlő utcai ügy koronatanúja, felfedi Zsolti bácsi kilétét
A gyerekekért változtatta meg szándékát.
Visszavonul Nagy Ervin, nem akar több pénzt elfogadni
Nagy Ervin bejelentése az év egyik legmeglepőbb híre.
Gagyi kamukép terjed Orbán Viktor kapcsán, még az ellenfelei is védik a leköszönő miniszterelnököt a támadás kapcsán
Az utóbbi időben látványos világtrend bontakozott ki, hisz sorra jelennek meg a közösségi médiában a mesterséges intelligenciával generált, gyakran valóságnak tűnő, de hamis képek közéleti szereplőkről. Donal
Félt a bosszútól, megpattant az országból a híres sportoló
Dániáig meg sem állt a magyar sportember, miután idehaza már munkát sem kapott, és tartott a népharagtól, a zaklatásoktól. Külföldre költözött az a jászberényi karateedző, akit azzal vádolnak, hogy két éve b
Visszakapják néhány éve elvett jogukat a szülő nők: óriási felháborodást keltett annak idején a betiltása
Kapitány István jelentette be a Facebookon.
VSquare: Befagyasztottak egy 11 milliárdos NER-vagyont az egyik bankban, az összkép azonban nem pozitív
A blokkolt összegek ugyanis csak töredékei a teljes, külföldre mozgatni kívánt vagyonnak.
Kitört a pánik: csak harmadszorra sikerült a leszállás a Wizz Air budapesti járatának
Többen rosszul lettek, sokan pedig kifejezetten halálfélelmet éltek át a bizonytalan helyzetben a Wizz Air fedélzetén.
- 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
