AlphaStar (umělá inteligence)

AlphaStar je hra StarCraft II vyvinutá společností DeepMind ve spolupráci s Blizzard Entertainment a byla první umělou inteligencí, která dosáhla úrovně nejlepších hráčů v disciplíně esports bez zvláštních omezení. Projekt byl vyhlášen v roce 2016. Na konci roku 2018 se konala série testovacích zápasů proti profesionálním hráčům, které skončily jasným vítězstvím AI, a v roce 2019 se AlphaStar zúčastnil žebříčku StarCraft II , díky čemuž dosáhl nejvyšší in- herní hodnost ligy - velmistr.

Jak to funguje

AlphaStar je umělá neuronová síť , která byla vytvořena pomocí metod hlubokého učenís posilováním a s učitelem (jako tréninkový datový soubor byly použity nahrávky her skutečných lidí poskytnuté Blizzard Entertainment) [1] . Také se během hry využívají statistické údaje o tom, jak se živí lidé v aktuální situaci chovali [2] . Neuronová síť přijímá jako vstup sadu minimap s různými filtry generovanými API a na jejich základě buduje řetězec následných akcí [3] .

Historie

Na BlizzCon 2016 byl oznámen společný projekt mezi Blizzard Entertainment a DeepMind na vytvoření umělé inteligence pro hraní StarCraft II . V rámci spolupráce začal Blizzard vyvíjet sadu softwarových nástrojů, které umožňují umělé inteligenci třetích stran plně interagovat s hrou, a také dodal DeepMind nahrávky všech online zápasů hraných živými lidmi jako tréninková data [4] . V srpnu 2017 byly dokončeny práce na otevřeném API pro StarCraft II jako aplikaci pro operační systémy Linux , která poskytuje přístup k informacím o hře včetně herního účtu, který má hráč k dispozici až po skončení hry. Místo kreslení herní grafiky aplikace generuje sadu minimap s různými filtry, které by měly být snímek po snímku vstupem do umělé inteligence, která na jejich základě vypočítává sled dalších akcí. Také byla implementována možnost vést bitvy mezi několika roboty v offline režimu a byla vytvořena řada tréninkových scénářů, jako je shromažďování zdrojů, přesun jednotek, budování budov a další. DeepMind vydala knihovnu Python propojující StarCraft II a implementace strojového učení [3] . Na blogu DeepMind byl zveřejněn předtisk, který přináší první výsledky. Verze umělé inteligence, která tehdy existovala, v drtivé většině prohrála s vestavěnou světelnou AI a ojedinělé případy remíz byly způsobeny předem nastaveným umělým limitem délky hry na 30 minut. Umělá inteligence DeepMind se naučila využívat schopnost terranských struktur létat nahoru a pohybovat se po mapě, aby se vyhnula soupeřově armádě a přivedla hru k remíze [5] .

Poté, co byla trénována pomocí nahrávek živých lidských her, neuronová síť se naučila porazit nejsložitější dostupnou vestavěnou AI v 95 % případů. Výsledná verze umělé inteligence si hrála sama se sebou 14 dní reálného času, což odpovídá 200 letům hraní StarCraft II. Zpočátku umělá inteligence DeepMind aktivně využívala rush , snažila se dosáhnout rychlého vítězství postavením velkého množství relativně levných jednotek, ale postupem času se naučila takové útoky odrážet a věnovat pozornost dalším aspektům hry, včetně ekonomického rozvoje [ 6] [1] . Kromě hlavní verze umělé inteligence byli během tréninkového procesu vyvinuti „asistenti“, kteří měli za úkol vymýšlet kreativní a neobvyklé útočné strategie. Jejich procento výher bylo nízké, ale pomohly lépe trénovat umělou inteligenci [2] .

Dne 19. prosince 2018 se konala série testovacích zápasů mezi vyvinutou verzí umělé inteligence, nazvanou AlphaStar, a kybersportovci Dariem „ TLO“ Wunschem a Grzegorzem „MaNa“ Komnichem v PvP matchup (protoss proti protoss) [7] . AlphaStar porazil každého z kybersportovců skóre 5:0. Umělá inteligence měla výhodu: zatímco člověk viděl pouze to, co se děje na obrazovce, AlphaStar viděl celou mapu. Neskórovaný zápas proti MaNa, ve kterém AlphaStar hrála s obvyklým omezením viditelné oblasti, neuronová síť prohrála, nicméně vývojáři podotýkají, že neuronová síť trénovala v tomto režimu pouze týden [1] . Navíc, protože umělá inteligence v té době mohla hrát pouze v PvP matchupu, TLO museli hrát jako protossové, a ne jako jejich hlavní rasa, Zergové [7] .

V červenci 2019 začala AlphaStar anonymně hrát hodnocené zápasy proti živým hráčům, kteří umožnili hrát AI v rozhraní hry. Způsob výběru protivníků pro umělou inteligenci a algoritmus pro výpočet jejího hodnocení byl podobný jako u živých hráčů. AlphaStar byl omezenější než v prosinci, přičemž umělá inteligence dokázala vidět, co se děje pouze v malé pohyblivé oblasti, podobně jako kamera hráče, a větší limity byly kladeny na počet akcí za minutu (APM). Tato verze umělé inteligence mohla hrát za všechny tři rasy ve všech devíti zápasech [8] . Díky tomu dosáhl AlphaStar nejvyšší herní hodnosti – velmistra, kterou drží 200 nejlepších hráčů v regionu (přibližně 0,2 %) – u všech tří ras [9] . David Silver, výzkumník z DeepMind, poznamenává, že AlphaStar byla první AI, která dosáhla úrovně nejlepších hráčů v disciplíně esports bez zvláštních omezení [10] .

Na festivalu BlizzCon 2019 byl postaven počítač, aby si kdokoli mohl zahrát proti AlphaStar. Mezi těmi, kteří hráli, byl úřadující mistr světa Joona "Serral" Sotala , jehož hra proti umělé inteligenci skončila porážkou 1:3. Tento výsledek nelze považovat za vážný, protože za prvé Serral používal neobvyklá periferní zařízení a za druhé zápas nebyl speciálně organizován a konal se z osobní iniciativy Joony [11] .

Kritika

Navzdory skutečnosti, že vývojáři omezili počet akcí za minutu na hodnotu dosažitelnou člověkem, zůstává AlphaStar pro člověka neobvykle rychlý, protože člověk při hraní používá opakované příkazy a může dělat impulzivní unáhlené akce, na kterých nezáleží, zatímco všechny akce AI zůstávají přesné. . AlphaStar tedy v bitvě s velkým počtem jednotek zvládá dávat jednotlivé povely každé bojové jednotce s rychlostí a přesností nepřístupnou živému člověku [12] [13] . Komentátor Aleksey "Alex007" Trushlyakov také podotýká, že umělá inteligence nerozumí významu některých triků živých hráčů a ne vždy je správně kopíruje [14] .

Viz také

Poznámky

  1. 1 2 3 Nikolaj Voroncov. Neuronová síť AlphaStar porazila profesionální hráče StarCraft II . N+1 (25. ledna 2019). Staženo 4. ledna 2020. Archivováno z originálu 11. prosince 2019.
  2. 1 2 Alexander Ershov. Inženýři Google naučili umělou inteligenci, jak hrát Starcraft II. Nyní je na světě jen pár lidí, kteří mu mohou konkurovat . Meduza (31. října 2019). Staženo 4. ledna 2020. Archivováno z originálu 1. listopadu 2019.
  3. 1 2 Taras Molotilin. Blizzard otevřel StarCraft 2 pro strojové učení . N+1 (10. 8. 2017). Staženo 4. ledna 2020. Archivováno z originálu 15. listopadu 2019.
  4. Christina Kelly. Umělá inteligence DeepMind společnosti Google se ujímá hry StarCraft  II . ESPN (24. listopadu 2016). Získáno 4. ledna 2020. Archivováno z originálu dne 25. dubna 2019.
  5. Taras Molotilin. DeepMind vycvičil neuronovou síť, aby mohl hrát StarCraft 2. A prohrál s lehkým robotem . N+1 (11. 8. 2017). Staženo 4. ledna 2020. Archivováno z originálu 15. listopadu 2019.
  6. Tým Alpha Star. AlphaStar: Zvládnutí strategické hry v reálném čase StarCraft II | Deep Mind  (anglicky) . Deep Mind (24. ledna 2019). Staženo 24. ledna 2019. Archivováno z originálu 24. ledna 2019.
  7. 1 2 SLAVCRAFT. AlphaStar a budoucnost esportů . Gmbox.ru (25. ledna 2019). Datum přístupu: 4. ledna 2020.  (nedostupný odkaz)
  8. Ron Amadeo . DeepMind AI tajně číhá na veřejném žebříčku StarCraft II 1v1 Ars Technica  (11. července 2019) . Archivováno z originálu 3. prosince 2019. Staženo 4. ledna 2020.
  9. Andrej Konyashin. Umělá inteligence od Googlu vstoupila mezi 200 nejlepších hráčů ve StarCraft 2 (nepřístupný odkaz) . Gmbox.ru (1. listopadu 2019). Staženo 4. ledna 2020. Archivováno z originálu 1. listopadu 2019. 
  10. Ukázka Iana. Umělá inteligence se stává velmistrem v „ďábelsky složitém“ StarCraftu  II . Guardian (30. října 2019). Získáno 8. února 2019. Archivováno z originálu dne 29. prosince 2020.
  11. Izzard. Na dvorku BlizzCon: WCS Global Finals 2019 rekapitulace . GoodGame.ru (5. listopadu 2019). Staženo 4. ledna 2020. Archivováno z originálu 15. ledna 2020.
  12. Timothy B. Lee. Umělá inteligence rozdrtila dva lidské profesionály ve StarCraftu – ale nebyl to férový boj  . Ars Technica (30. ledna 2019). Získáno 4. ledna 2020. Archivováno z originálu dne 5. prosince 2019.
  13. Ben Dickson. Nespravedlivá výhoda: Neočekávejte, že AI bude hrát jako  člověk . pcmag.com (8. března 2019). Získáno 4. ledna 2020. Archivováno z originálu dne 2. dubna 2019.
  14. Artem Rashchupkin. Alex007 o botech ve StarCraft II: „AI může být rozdrcena vysokou úrovní hry nebo si vybrat svou daň“  (angl.) . Kanobu (3. listopadu 2019). Staženo 4. ledna 2020. Archivováno z originálu dne 4. srpna 2020.