Towards automatic StarCraft strategy generation using genetic - PowerPoint PPT Presentation

May 08, 2023 •223 likes •489 views

Towards automatic StarCraft strategy generation using genetic programming Garca-Snchez, Tonda, Squillero, Mora and Merelo Who are we? Why do we deserve the prize? Videogames are cool (cc) commons.wikimedia.org GP is cool What did we

Towards automatic StarCraft strategy generation using genetic programming García-Sánchez, Tonda, Squillero, Mora and Merelo
Who are we?
Why do we deserve the prize?
Videogames are cool (cc) commons.wikimedia.org
GP is cool
What did we know about Starcraft before? (cc) psiaki @ flickr.com
Nothing Well, Alberto played half-campaign in the 2000s
Then again, why StarCraft?
It’s the testbed in RTS AI research
And what did we do?
.cpp
What does our generated code do?
We don’ t know
Why is it “Human Competitive”?
It cannot win vs. humans Well, actually no AI can beat humans in Starcraft (yet)
However...
It can beat several human-made techniques
And, it can beat the human-made bot used as baseline
And, thanks to this work...
We created an international group focused on Computational Intelligence in Games (see our awesome paper on Hearthstone in the CIG conference!)
Thanks!

Recommend

Build Order Optimization in StarCraft David Churchill and Michael Buro Daniel Federau

Build Order Optimization in StarCraft David Churchill and Michael Buro Daniel Federau Universit at Basel 19. November 2015 Introduction State Space Search Algorithm Experiments Motivation planning can be used in real-time strategy games

458 views • 24 slides

Multidimensional Ontology-Based Personalization Modeling for Automatic Generation of Mashups in

Multidimensional Ontology-Based Personalization Modeling for Automatic Generation of Mashups in Next-Generation Portals Fedor Bakalov University of Jena Birgitta Knig-Ries Andreas Nauerz IBM Research and Development Martin Welsch

263 views • 22 slides

Automatic Generation of Efficient Dynamic Binary Translators Fr ed eric P etrot, Luc

Introduction DBT principle Design flow Intermediate Representation Generation Conclusion Automatic Generation of Efficient Dynamic Binary Translators Fr ed eric P etrot, Luc Michel and Nicolas Fournel Tima Laboratory , Grenoble,

686 views • 25 slides

A Framework for Automatic Generation A Framework for Automatic Generation of Configuration Files

A Framework for Automatic Generation A Framework for Automatic Generation of Configuration Files for a Custom of Configuration Files for a Custom Hardware/Software RTOS Hardware/Software RTOS Jaehwan Lee* Lee* Jaehwan Kyeong Keol Keol Ryu

702 views • 29 slides

Automatic Generation of 100 Gbps Packet Parsers from P4 Description cek 1 s 1 a 2 Pavel Ben a

Automatic Generation of 100 Gbps Packet Parsers from P4 Description cek 1 s 1 a 2 Pavel Ben a Viktor Pu Hana Kub atov 1 Liberouter CESNET 2 Faculty of Information Technology Czech Technical University in Prague H 2 RC Workshop,

130 views • 12 slides

Automatic Synthesizer Preset Generation with PresetGen Kvan Tatar, Matthieu Macret, Philippe

Automatic Synthesizer Preset Generation with PresetGen Kvan Tatar, Matthieu Macret, Philippe Pasquier ENGAGING THE WORLD The preset generation problem Modern synthesizers are very powerful and have many parameters resulting in a vast

543 views • 12 slides

ON THE AUTOMATIC GENERATION OF RECURSIVE ATTITUDE DETERMINATION ALGORITHMS Presented at the AAS

ON THE AUTOMATIC GENERATION OF RECURSIVE ATTITUDE DETERMINATION ALGORITHMS Presented at the AAS GN&C Conference in Breckenridge, CO, on February the 7th, 2017 by Tucker McClure @ An Uncommon Lab WHAT ARE THE GOALS? EXAMINE

775 views • 29 slides

Languages, Ontologies and automatic grammar generation Pedro Rangel Henriques (M Joo

Languages, Ontologies and automatic grammar generation Pedro Rangel Henriques (M Joo Varanda Pereira) Dep. de Informtica Centro Algoritmi Universidade do Minho, Braga-Portugal UCM Madrid, 2016-07-12 Motivation This talk is about:

1.03k views • 63 slides

Automatic Generation of Efficient Accelerator Designs for Reconfigurable Hardware David

Automatic Generation of Efficient Accelerator Designs for Reconfigurable Hardware David Koeplinger Raghu Prabhakar Yaqi Zhang Christina Delimitrou Christos Kozyrakis Kunle Olukotun Stanford University ISCA 2016 FPGAs in Data Centers

299 views • 26 slides

Automatic Generation of I/O Kernels for HPC Applications Babak Behzad 1 , Hoang-Vu Dang 1 , Farah

Automatic Generation of I/O Kernels for HPC Applications Babak Behzad 1 , Hoang-Vu Dang 1 , Farah Hariri 1 , Weizhe Zhang 2 , Marc Snir 1 , 3 1 University of Illinois at Urbana-Champaign, 2 Harbin Institue of Technology, 3 Argonne National

537 views • 33 slides

Automatic generation of MedDRA terms groupings using an ontology Gunnar DECLERCK a , Cdric

Automatic generation of MedDRA terms groupings using an ontology Gunnar DECLERCK a , Cdric BOUSQUET a,b and Marie Christine JAULENT a a INSERM, UMRS 872 EQ20, Universit Paris Descartes, France. b Department of Public Health, CHU University

547 views • 27 slides

Automatic Code Generation from Stateflow Models Andres Toom IB Krates O / Institute of

Automatic Code Generation from Stateflow Models Andres Toom IB Krates O / Institute of Cybernetics at TUT Based on the Masters Thesis 05.2007 Supervisors: Tnu Nks, Tarmo Uustalu TUT Department of Computer Control and the Gene-Auto

643 views • 42 slides

Ontology-based automatic generation of computerized cognitive exercises Giorgio Leonardi a,c ,

Oral presentation at MIE2011 Ontology-based automatic generation of computerized cognitive exercises Giorgio Leonardi a,c , Silvia Panzarasa b and Silvana Quaglini a Laboratory for Biomedical a Dept. Computer Eng. & Systems Science,

595 views • 23 slides

Automatic Testing of Symbolic Execution Engines via Program Generation and Differential Testing

Automatic Testing of Symbolic Execution Engines via Program Generation and Differential Testing Timotej Kapus, Cristian Cadar Department of Computing Imperial College London if (x > 2294967295) { assert(false); } printf("x:

1.08k views • 45 slides

Automatic Generation of OpenCL Code for ARM Architectures Sergio Afonso Alejandro Acosta

Automatic Generation of OpenCL Code for ARM Architectures Sergio Afonso Alejandro Acosta Francisco Almeida safonsof@ull.es aacostad@ull.es falmeida@ull.es High Performance Computing Group: http://cap.pcg.ull.es/ Introduction Systems on

291 views • 8 slides

Identifying Avatar Aliases in Starcraft 2 Unscrambling confusion matrices of behavioural

Identifying Avatar Aliases in Starcraft 2 Unscrambling confusion matrices of behavioural classifiers O. Cavadenti, V. Codocedo, J.-F. Boulicaut, M. Kaytoue MLSA@ECML/PKDD 2015, Porto, Portugal Being or not a sport... League of Legends NA

554 views • 22 slides

10 Years After: Automatic Software Generation and Improvement Through Search Based Techniques

10 Years After: Automatic Software Generation and Improvement Through Search Based Techniques Dr. Andrea Arcuri Westerdals Oslo ACT University of Luxembourg arcand@westerdals.no While in my first year of PhD in 2006-2007 Working on SBST

214 views • 19 slides

StarCraft: Remastered Emulating a buffer overflow for fun and profit A note before we begin

StarCraft: Remastered Emulating a buffer overflow for fun and profit A note before we begin Blizzard Entertainment in no way endorses or condones reverse engineering of our properties. The exercises herein were conducted to understand the

1.47k views • 95 slides

When ROP meets Turing: Automatic Generation of ROP Chains using Turing-Complete Instruction Sets

When ROP meets Turing: Automatic Generation of ROP Chains using Turing-Complete Instruction Sets Daniel Uroz, Ricardo J. Rodrguez danieluroz@protonmail.com, rjrodriguez@unizar.es All wrongs reversed E R S I T A R I O D E O U N

697 views • 58 slides

Automatic Generation of Compact Printable Shellcodes For x86 WOOT 20 Dhrumil Patel Aditya

Automatic Generation of Compact Printable Shellcodes For x86 WOOT 20 Dhrumil Patel Aditya Basu Anish Mathuria August 11, 2020 Outline Introduction Currently used Algorithms Motivation Printable Shellcode Compiler ( psc ) Results

578 views • 18 slides

Towards diet management with automatic reasoning and persuasive natural language generation Luca

Towards diet management with automatic reasoning and persuasive natural language generation Luca Anselma and Alessandro Mazzei Dipartimento di Informatica, Universit di Torino, Italy Nutrition The diet is an important factor influencing

594 views • 26 slides

Automatic Generation of Assembly Instruction Images Bill Alford <balford@atlantisdiy.com>

Automatic Generation of Assembly Instruction Images Bill Alford <balford@atlantisdiy.com> http:/ /inventhub.org/ Problem: Assembly Instructions can be Hard to Follow CNC (computer numerical controlled) laser cutters, routers, and 3D

53 views • 4 slides

Automatic Exploit Generation an Odyssey Sophia DAntoine CanSecWest 2016 Introduction

Automatic Exploit Generation an Odyssey Sophia DAntoine CanSecWest 2016 Introduction Programs have become increasingly difficult to exploit larger, changing surface area mitigations more bytes to siphon through 10/22/2015

652 views • 46 slides

TASO: Optimizing Deep Learning with Automatic Generation of Graph Substitutions Zhihao Jia , Oded

TASO: Optimizing Deep Learning with Automatic Generation of Graph Substitutions Zhihao Jia , Oded Padon, James Thomas, Todd Warszawski, Matei Zaharia, and Alex Aiken Stanford University SOSP19 12/14/19 1 Current Rule-based DNN

894 views • 35 slides