211service.com
StarCraft-professionals zijn klaar om te strijden tegen AI
Bericht van 's werelds beste StarCraft-spelers aan 's werelds meest geavanceerde AI: kom maar op.
Het computerspel in de ruimteoorlog wordt algemeen beschouwd als de ultieme uitdaging voor AI-programma's vanwege de complexiteit en het hoge tempo. De verwachtingen voor een match-up tussen een professionele StarCraft-speler en geavanceerde AI namen vorig jaar toe nadat een AI-programma een hoog aangeschreven menselijke speler versloeg bij Go, een van 's werelds moeilijkste bordspellen. Destijds wezen een aantal AI-experts op StarCraft als het volgende doelwit voor een AI-versus-man confrontatie. Onder hen: Demis Hassabis, de oprichter en CEO van DeepMind, de op AI gerichte divisie van Alphabet die het triomfantelijke Go-playing AI-programma AlphaGo heeft gemaakt.
MIT Technology Review vroegen twee vooraanstaande StarCraft-spelers: Byun Hyun Woo , winnaar van de 2016 StarCraft II Wereldkampioenschappen Serie , en Lee Jaedong , een onlangs gepensioneerde professionele speler die nu werkt als StarCraft-commentator - hoe ze het zouden doen tegen een AlphaGo-type programma, de gevechtsstrategie die ze zouden gebruiken en welke regels ze zouden opleggen om de wedstrijd eerlijk te houden.
Beide spelers wonen in Zuid-Korea, dat lange tijd de meest competitieve StarCraft-locatie ter wereld is geweest. Beiden zijn bereid om te duelleren met een elite AI-programma in een op televisie uitgezonden StarCraft-wedstrijd, als er een zou worden gehouden. Maar verder lopen hun meningen uiteen. Byun is veel zekerder van zijn kansen tegen AI. Ik denk niet dat AI [een professionele speler] kan verslaan, althans niet in mijn leven, zegt de 24-jarige.
Zijn vertrouwen komt gedeeltelijk voort uit belangrijke verschillen tussen Go en StarCraft. Go wordt beschouwd als een perfect informatiespel omdat beide spelers het hele bord kunnen zien. In StarCraft kunnen spelers niet het hele speelveld bekijken en hebben ze dus minder informatie om te analyseren bij het plannen van hun zetten. Dat is belangrijk, want StarCraft is een realtime strategiespel waarbij spelers middelen moeten beheren, gebieden moeten verkennen en patrouilleren en veldslagen moeten plannen. (Spelers winnen meestal door alle structuren van hun tegenstanders te vernietigen of ze te dwingen zich over te geven.) Als je StarCraft speelt, moet je heel snel reageren op veel onzekerheden en variabelen, maar ik heb gemerkt dat AI zoals AlphaGo dat niet is goed in het reageren op onverwachte scenario's, zegt Byun.
Nog een reden waarom Byun sceptisch staat tegenover StarCraft AI: spelers moeten langetermijnstrategieën bedenken en uitvoeren om hun tegenstanders voor te blijven. Het is nog steeds moeilijk om AI te ontwerpen die echt heel goed is in zowel korte als lange termijn besluitvorming, zegt hij.
Lee is niet zo zeker van zijn kansen. Hij denkt dat AI-bots een professional kunnen verslaan omdat ze nooit moe worden en veel sneller kunnen bewegen dan mensen. Vaardigheid in StarCraft hangt gedeeltelijk af van hoe snel spelers op een toetsenbord kunnen tikken en op een muis kunnen klikken, een metriek die bekend staat als APM (acties per minuut). Menselijke topspelers kunnen enkele honderden van deze commando's per minuut uitvoeren; AI-programma's kunnen tienduizenden uitgeven. Machines zullen mensen overweldigen als de AI zijn technologie consequent verbetert tot een punt dat mensen niet kunnen volgen, zegt Lee.
Sommige StarCraft-experts zijn van mening dat de APM van een AI in een competitie op een hoog menselijk niveau moet worden beperkt. Lee is het daarmee eens, maar Byun denkt dat het plaatsen van beperkingen op een bot het punt zou verminderen om 's werelds beste menselijke speler tegen 's werelds beste AI te plaatsen. In plaats daarvan zegt hij dat hij onregelmatige en onconventionele speeltactieken zou gebruiken om het programma te overtreffen. Ik zou zijn pogingen om mijn faciliteiten te patrouilleren blokkeren, om te voorkomen dat het mijn activa in de gaten houdt, zegt Byun. Als mijn faciliteiten zouden worden gepatrouilleerd, zou ik alle bouwplannen laten vallen [en onverwachte scenario's gebruiken].
Eenvoudige StarCraft AI is de afgelopen jaren gedemonstreerd op door universiteiten georganiseerde wedstrijden. De oudste van die wedstrijden , AIIDE, dat voor het eerst werd gehouden aan de Universiteit van Californië, Santa Cruz, in 2010, maakt de winnende bot vaak tot een ervaren amateur. Dave Churchill , een assistent-professor computerwetenschappen aan de Memorial University van Newfoundland, die de afgelopen zes jaar de AIIDE-competitie heeft geleid, zegt dat de AI-bots van de wedstrijd over het algemeen op een laag amateurniveau spelen en nooit hebben gewonnen van een bekwame menselijke speler.
Een AI-programma van AlphaGo-kaliber zou echter een feller gevecht leveren, en er zijn aanwijzingen dat DeepMind en andere technologiebedrijven AI-programma's ontwikkelen die StarCraft kunnen spelen. Vorige november, DeepMind aangekondigd het zou samenwerken met StarCraft-uitgever Blizzard om een gratis, open-source API-tool te maken waarmee onderzoekers AI-algoritmen in StarCraft II kunnen testen. Rond dezelfde tijd, Facebook's AI Research-groep beschreven een algoritme voor het leren van versterking dat het voor StarCraft heeft gemaakt en zijn eigen algoritme heeft uitgebracht gratis, open source-tools om AI-onderzoekers te helpen deep-learning-algoritmen te koppelen aan een vroege versie van het spel. In maart onthulden onderzoekers van de Chinese e-commercegigant Alibaba dat ze een framework voor versterkend leren geschreven voor StarCraft.
DeepMind weigerde commentaar te geven op de vraag of het een AlphaGo-achtige match met StarCraft-spelers zou organiseren, en zei alleen: We blijven gefocust op het vrijgeven van de StarCraft II API, die gepland staat voor de komende maanden.
Wanneer zou een toekomstige AI-bot een professionele StarCraft-speler als Byun of Lee kunnen verslaan? Churchill schat binnen de komende vijf tot tien jaar, maar voegt eraan toe: als je Go AI-experts een maand voordat AlphaGo uitkwam had gevraagd: 'Hoe lang duurt het voordat AI de wereldkampioen op Go kan verslaan?', zouden de meeste mensen hebben gezegd: 'Vijf tot tien jaar.” AI gaat zo snel dat je maar nooit weet.