Praha - Americký vědecký časopis Science publikoval výsledky společné práce českých a kanadských vědců. Vyvinuli počítačový program, který poprvé porazil profesionální hráče pokeru.
Počítače již dříve dokázaly porazit protihráče v dámě, šachu a backgammonu, v pokeru ale dosud ne. Jde totiž o hru, ve které hráči nemají stejnou informaci, protože v ní nevidí karty protihráče. Desetičlenný tým odborníků z Univerzity Karlovy, ČVUT a Albertské univerzity v Kanadě pracoval na řešení téměř rok. Výsledkem jejich úsilí je počítačový program DeepStack.
"Algoritmus DeepStacku je přelomový, protože se nám podařilo přenést myšlenky, které byly klíčové v hrách s úplnou informací, do světa her s neúplnou informací. Doposud nebylo jasné, zda je podobný přístup vůbec možný," uvedl Martin Schmidt z Matematicko-fyzikální fakulty UK.
DeepStack umožňuje vypočítat vhodnou strategii až v momentě, kdy nastane konkrétní situace, tedy bez nutnosti uvažovat předem o celé hře najednou, což byl dosud převládající přístup. Tuto změnu umožnil mimo jiné rozvoj strojového učení pomocí hlubokých neuronových sítí. V případě DeepStacku neuronová síť vyhodnocuje pokerové situace, a jde tedy o jistou formu intuice, kterou matematický algoritmus využívá pro správná rozhodnutí.
Loni v prosinci hrál počítačový program nejpopulárnější variantu pokeru no-limit Texas hold`em proti skupině 33 profesionálních hráčů, které vybrala Mezinárodní federace pokeru ze 17 států. Každý hráč měl možnost zúčastnit se během čtyř týdnů 3000 her. Každého z 11 hráčů, kteří dohráli všech 3000 her, porazil DeepStack i individuálně a pouze v jednom případě výhra nebyla statisticky významná.
Související
Nejvýznamnější vědecké objevy uplynulého roku: Prosakování zlata a bujarý život na místě, kam Slunce nedosáhne
Zemřela vědecká ikona Jane Goodallová. Truchlí i známé osobnosti
Aktuálně se děje
včera
Britská královna Camilla poprvé popsala napadení ve vlaku
včera
Babišova vláda určila nové zmocněnce. Turek se musí spokojit s dočasným řešením
včera
Augusta po dalším úspěchu na juniorském MS potvrdil konec u dvacítky
včera
Tragédie v rakouských Alpách. Český chlapec spustil lavinu, zraněním podlehl
včera
"Protestujte, pomoc je na cestě." Trump poslal zajímavý vzkaz do Íránu
včera
Výhled meteorologů až do února. Počasí se má vrátit k zimnímu normálu
včera
Žádný internet, žádné hovory. Íránská vláda vypilovala okamžitý informační blackout celého státu k dokonalosti
včera
Hlasování o důvěře: Česko se zaměří na protidronovou obranu. Euro nepřijmeme, prohlásila vláda
včera
Trump sliboval ochranu íránských demonstrantů. Ani my nevíme, co teď udělá, přiznává Bílý dům
včera
Jihokorejská prokuratura požaduje pro bývalého prezidenta Sok-jola trest smrti
včera
Íránci mluví o novodobém pádu Berlínské zdi. Mrtvých mohou být až 2000
včera
Co by následovalo, kdyby demonstranti sesadili vládnoucí režim? To neví ani sami Íránci
včera
Ledovka hrozí dál. Nebezpečné počasí se přesouvá na jiná místa v Česku
včera
Babiš přemluvil SPD a sehnal hlasy. O odvolání Okamury se hlasovat nebude
včera
Nejsilnější pasy světa: V TOP 10 se umístilo i Česko, Slovensko si vede ještě lépe
včera
Nemocnice se kvůli ledovce plní zraněnými. Pražská záchranka vyhlásila traumaplán
včera
Vláda si jde pro důvěru Sněmovny. SPD neví, jestli ji podpoří, opozice chce za skandální výroky pád Okamury
včera
Trump uvalil cla na země obchodující s Íránem a zvažuje raketové údery. Čína se bouří
včera
Počasí: Ledovka na západě Čech ustupuje, problémy hlásí Vysočina a Morava
včera
Česko pokryla ledovka, stojí vlaky i MHD. Pokud nemusíte, nevycházejte, žádají dopravci
Varování meteorologů se potvrdila a Českou republiku zasáhla silná ledovka, která od časného rána ochromuje běžný život. Nejkritičtější situace panuje v dopravě, kde namrzající déšť vytvořil na cestách i trolejích nebezpečnou vrstvu ledu. Největší potíže pociťují cestující na železnici, protože led na vedení znemožňuje plynulý provoz vlakových souprav. Kvůli těmto technickým potížím musely dráhy odřeknout řadu klíčových spojů v ranní špičce.
Zdroj: Libor Novák