Overclock.net › Forums › Industry News › Video Game News › [AT] Skynet Meets The Swarm: How Berkeley Overmind Won 2010 StarCraft AI Competition.
New Posts  All Forums:Forum Nav:

[AT] Skynet Meets The Swarm: How Berkeley Overmind Won 2010 StarCraft AI Competition.

post #1 of 33
Thread Starter 


http://arstechnica.com/gaming/news/2...ompetition.ars
Quote:
We’re gathered in a conference room on the Berkeley campus, the detritus of a LAN party scattered around us. The table is covered with computers and pizza, and there’s a game of StarCraft projected on the screen. Oriol Vinyals, a PhD student in computer science, is commanding the Terran army in a life-or-death battle against the forces of the Zerg Swarm.

Oriol is very good—one-time World Cyber Games competitor, number 1 in Spain, top 16 in Europe good. But his situation now is precarious: his goliath walkers are holding off the Zerg’s flying mutalisks, but they can’t be everywhere at once. The Zerg player is crafty, retreating in the face of superior firepower but never going far, picking off targets of opportunity and applying constant pressure.

Then Oriol makes a mistake. He moves his goliaths slightly out of position, just for a few seconds. It’s enough. The mutalisks react instantly, streaming through the gap in his defenses and making straight for his vulnerable workers. By the time Oriol brings the goliaths back to drive off the mutalisks, his workers are wiped out and his resource production is crippled.

Oriol makes a desperate, last-ditch attack on the Zerg base, trying to break through before the mutalisks are reinforced, but it’s too late. One after another, his goliaths get ripped apart by the Zerg defenses. As a new wave of mutalisks emerges from the Zerg hatcheries, he has no choice but to concede—to the computerized AI that just defeated him.
Ridiculously absorbing read, you better bring a snack to this one .
post #2 of 33
Terminators utilizing starcraft tactics.. may God help us all.
    
CPUMotherboardGraphicsRAM
Intel 2500k Gigabyte Z68X-UD3H-B3 XFX HD5870 16GB G.Skill RipjawsX 
Hard DriveOptical DriveCoolingOS
60GB OCZ Vertex 3 + 2x TB Seagate LG DVD+RW Stock Intel Windows 7 64bit / OSX Mountain Lion 
MonitorKeyboardPowerCase
Dell ST2210 + 17" IBM Das Ultimate S Antec TruePower 650W Antec P183 
MouseMouse PadAudioAudio
Logitech MX Revolution X-Trac Ripper Objective 2 + ODAC Combo Sennheiser HD650 + Klipsch 2.1 Promedia 
  hide details  
Reply
    
CPUMotherboardGraphicsRAM
Intel 2500k Gigabyte Z68X-UD3H-B3 XFX HD5870 16GB G.Skill RipjawsX 
Hard DriveOptical DriveCoolingOS
60GB OCZ Vertex 3 + 2x TB Seagate LG DVD+RW Stock Intel Windows 7 64bit / OSX Mountain Lion 
MonitorKeyboardPowerCase
Dell ST2210 + 17" IBM Das Ultimate S Antec TruePower 650W Antec P183 
MouseMouse PadAudioAudio
Logitech MX Revolution X-Trac Ripper Objective 2 + ODAC Combo Sennheiser HD650 + Klipsch 2.1 Promedia 
  hide details  
Reply
post #3 of 33
Very interesting read/videos and it's pretty neat to see how AI is advancing in games.

Still, they have a long, long, way to go before AI can think with the sort of abstractness needed to match a human outside of a very strict rules set. I've played StarCraft maybe twice in my life, and I'm fairly confident I could defeat this "Overmind" in a LAN game simply by walking over and unplugging it from the network. When it has strategies to defeat that tactic, then I'll be worried.
Primary
(15 items)
 
Secondary
(13 items)
 
In progress
(10 items)
 
CPUMotherboardGraphicsRAM
5820K @ 4.3/3.6GHz core/uncore, 1.225/1.2v Gigabyte X99 SOC Champion (F22n) 2x Sapphire R9 290X Tri-X OC New Edition (10036... 4x4GiB Crucial @ 2667, 12-11-12-27-T1, 1.37v 
Hard DriveHard DriveHard DriveCooling
Plextor M6e 128GB (fw 1.05) M.2 (PCI-E 2.0 2x) 2x Crucial M4 256GB 4x WD Scorpio Black 500GB Cooler Master Nepton 280L 
OSMonitorKeyboardPower
Windows 7 Professional x64 SP1 BenQ BL3200PT Filco Majestouch Tenkeyless (MX Brown) Corsair RM1000x 
CaseMouseAudio
Fractal Design Define R4 Logitech G402 Realtek ALC1150 + M-Audio AV40 
CPUMotherboardGraphicsRAM
X5670 @ 4.4/3.2GHz core/uncore, 1.36 vcore, 1.2... Gigabyte X58A-UD5 r2.0 w/FF3mod10 BIOS Reference R9 290X w/Stilt's MLU 1000e / 1375m E... 2x Samsung MV-3V4G3D/US @ 2000, 10-11-11-30-T1,... 
RAMHard DriveHard DriveHard Drive
1x Crucial BLT4G3D1608ET3LX0 @ 2000, 10-11-11-3... OCZ (Toshiba) Trion 150 120GB Hyundai Sapphire 120GB 3x Hitachi Deskstar 7k1000.C 1TB 
CoolingOSPowerCase
Noctua NH-D14 Windows 7 Pro x64 SP1 Antec TP-750 Fractal Design R5 
Audio
ASUS Xonar DS 
CPUMotherboardGraphicsRAM
i7-6800K @ 4.3/3.5GHz core/uncore, 1.36/1.2v ASRock X99 OC Formula (P3.10) GTX 780 (temporary) 4x4GiB Crucial DDR4-2400 @ 11-13-12-28-T2, 1.33v 
Hard DriveHard DriveCoolingOS
Intel 600p 256GB NVMe 2x HGST Travelstar 7k1000 1TB Corsair H55 (temporary) Windows Server 2016 Datacenter 
PowerCase
Seasonic SS-860XP2 Corsair Carbide Air 540 
  hide details  
Reply
Primary
(15 items)
 
Secondary
(13 items)
 
In progress
(10 items)
 
CPUMotherboardGraphicsRAM
5820K @ 4.3/3.6GHz core/uncore, 1.225/1.2v Gigabyte X99 SOC Champion (F22n) 2x Sapphire R9 290X Tri-X OC New Edition (10036... 4x4GiB Crucial @ 2667, 12-11-12-27-T1, 1.37v 
Hard DriveHard DriveHard DriveCooling
Plextor M6e 128GB (fw 1.05) M.2 (PCI-E 2.0 2x) 2x Crucial M4 256GB 4x WD Scorpio Black 500GB Cooler Master Nepton 280L 
OSMonitorKeyboardPower
Windows 7 Professional x64 SP1 BenQ BL3200PT Filco Majestouch Tenkeyless (MX Brown) Corsair RM1000x 
CaseMouseAudio
Fractal Design Define R4 Logitech G402 Realtek ALC1150 + M-Audio AV40 
CPUMotherboardGraphicsRAM
X5670 @ 4.4/3.2GHz core/uncore, 1.36 vcore, 1.2... Gigabyte X58A-UD5 r2.0 w/FF3mod10 BIOS Reference R9 290X w/Stilt's MLU 1000e / 1375m E... 2x Samsung MV-3V4G3D/US @ 2000, 10-11-11-30-T1,... 
RAMHard DriveHard DriveHard Drive
1x Crucial BLT4G3D1608ET3LX0 @ 2000, 10-11-11-3... OCZ (Toshiba) Trion 150 120GB Hyundai Sapphire 120GB 3x Hitachi Deskstar 7k1000.C 1TB 
CoolingOSPowerCase
Noctua NH-D14 Windows 7 Pro x64 SP1 Antec TP-750 Fractal Design R5 
Audio
ASUS Xonar DS 
CPUMotherboardGraphicsRAM
i7-6800K @ 4.3/3.5GHz core/uncore, 1.36/1.2v ASRock X99 OC Formula (P3.10) GTX 780 (temporary) 4x4GiB Crucial DDR4-2400 @ 11-13-12-28-T2, 1.33v 
Hard DriveHard DriveCoolingOS
Intel 600p 256GB NVMe 2x HGST Travelstar 7k1000 1TB Corsair H55 (temporary) Windows Server 2016 Datacenter 
PowerCase
Seasonic SS-860XP2 Corsair Carbide Air 540 
  hide details  
Reply
post #4 of 33
Quote:
Originally Posted by Blameless View Post
Very interesting read/videos and it's pretty neat to see how AI is advancing in games.

Still, they have a long, long, way to go before AI can think with the sort of abstractness needed to match a human outside of a very strict rules set. I've played StarCraft maybe twice in my life, and I'm fairly confident I could defeat this "Overmind" in a LAN game simply by walking over and unplugging it from the network. When it has strategies to defeat that tactic, then I'll be worried.
I approve this message.
    
CPUMotherboardGraphicsRAM
3930k 4.7 1.368v RIVE BIOS 2105 680L 1330/7011 16GB Samsung 2133Mhz  
Hard DriveCoolingOSMonitor
Crucial M4 240GB  H110 after 4x H220 RMA Win 8.1 64bit XL2420T Lightboost  
KeyboardPowerCaseMouse
SS 6Gv2  EVGA 1300G2  Arc Midi R2 Zowie AM, many opticals 
Mouse PadAudioAudioAudio
SS QCK+ Xonar Essence STX AK100 MKII Shure SE846  
AudioAudioOther
Ultrasone Pro 900 Sennheiser HD700 Intel EXPI9301CT NIC 
  hide details  
Reply
    
CPUMotherboardGraphicsRAM
3930k 4.7 1.368v RIVE BIOS 2105 680L 1330/7011 16GB Samsung 2133Mhz  
Hard DriveCoolingOSMonitor
Crucial M4 240GB  H110 after 4x H220 RMA Win 8.1 64bit XL2420T Lightboost  
KeyboardPowerCaseMouse
SS 6Gv2  EVGA 1300G2  Arc Midi R2 Zowie AM, many opticals 
Mouse PadAudioAudioAudio
SS QCK+ Xonar Essence STX AK100 MKII Shure SE846  
AudioAudioOther
Ultrasone Pro 900 Sennheiser HD700 Intel EXPI9301CT NIC 
  hide details  
Reply
post #5 of 33
Quote:
Originally Posted by Blameless View Post
Very interesting read/videos and it's pretty neat to see how AI is advancing in games.

Still, they have a long, long, way to go before AI can think with the sort of abstractness needed to match a human outside of a very strict rules set. I've played StarCraft maybe twice in my life, and I'm fairly confident I could defeat this "Overmind" in a LAN game simply by walking over and unplugging it from the network. When it has strategies to defeat that tactic, then I'll be worried.
I'm fairly confident I could beat you at a LAN if I came up to your computer and unplugged it.
Omicron Lyrae
(13 items)
 
  
CPUMotherboardGraphicsRAM
Phenom II X3 720 BE @3.6 Asus M4A785TD-V EVO Sapphire HD5770 V2 OCZ 2x2GB Gold DDR3-1333 
Hard DriveOptical DriveOSMonitor
Samsung Spinpoint F3 1TB Sony Lightscribe DVD-RW Windows 7 Professional 64-bit AOC F22+ 1080p 
KeyboardPowerCaseMouse
Cherry Scissor Switch Flat Keyboard OCZ StealthXstream 600W Cooler Master Elite 334 Microsoft Sidewinder 
  hide details  
Reply
Omicron Lyrae
(13 items)
 
  
CPUMotherboardGraphicsRAM
Phenom II X3 720 BE @3.6 Asus M4A785TD-V EVO Sapphire HD5770 V2 OCZ 2x2GB Gold DDR3-1333 
Hard DriveOptical DriveOSMonitor
Samsung Spinpoint F3 1TB Sony Lightscribe DVD-RW Windows 7 Professional 64-bit AOC F22+ 1080p 
KeyboardPowerCaseMouse
Cherry Scissor Switch Flat Keyboard OCZ StealthXstream 600W Cooler Master Elite 334 Microsoft Sidewinder 
  hide details  
Reply
post #6 of 33
This is pretty nice.

The coding must have been a pain in the butt to do, but the results are pretty amazing, making a very good adapting AI where there are a huge amount of possiblities.
Main system
(16 items)
 
Editing PC
(8 items)
 
 
CPUGraphicsGraphicsRAM
E5-1680v2 AMD FirePro D700 AMD FirePro D700 64GB 1866mhz 
Hard DriveOSMonitorCase
1TB PCIE SSD OSX 10.10.x Dell U2713H Mac Pro 
  hide details  
Reply
Main system
(16 items)
 
Editing PC
(8 items)
 
 
CPUGraphicsGraphicsRAM
E5-1680v2 AMD FirePro D700 AMD FirePro D700 64GB 1866mhz 
Hard DriveOSMonitorCase
1TB PCIE SSD OSX 10.10.x Dell U2713H Mac Pro 
  hide details  
Reply
post #7 of 33
Quote:
Originally Posted by Blameless View Post
Very interesting read/videos and it's pretty neat to see how AI is advancing in games.

Still, they have a long, long, way to go before AI can think with the sort of abstractness needed to match a human outside of a very strict rules set. I've played StarCraft maybe twice in my life, and I'm fairly confident I could defeat this "Overmind" in a LAN game simply by walking over and unplugging it from the network. When it has strategies to defeat that tactic, then I'll be worried.
Haha, thats not fair!
Po' Pimpin'
(11 items)
 
  
CPUMotherboardRAMHard Drive
i5 2500k @ stock Biostar TZ68K+ [A3] 4GB  Sandforce 1222 64GB SSD 
Optical DriveCoolingOSMonitor
LG 22x DVD-+RW  Stock Windows 7 x64 Acer S211HL 1080p 
PowerCaseMouse
600w Diablotek Linkworld Electronic Inland 
  hide details  
Reply
Po' Pimpin'
(11 items)
 
  
CPUMotherboardRAMHard Drive
i5 2500k @ stock Biostar TZ68K+ [A3] 4GB  Sandforce 1222 64GB SSD 
Optical DriveCoolingOSMonitor
LG 22x DVD-+RW  Stock Windows 7 x64 Acer S211HL 1080p 
PowerCaseMouse
600w Diablotek Linkworld Electronic Inland 
  hide details  
Reply
post #8 of 33
Quote:
Originally Posted by BizzareRide View Post
Haha, thats not fair!
War never is.
post #9 of 33
Quote:
Originally Posted by AdmiralThrawn View Post
War never is.
"War never changes."
    
CPUMotherboardGraphicsRAM
Core i5 6600k @ 4.4Ghz Asus Prime Z270-A Sapphire R9 Fury X 16GB Avexir DDR-4 2400 
Hard DriveCoolingOSMonitor
Samsung 950 Pro 256GB M.2 + 850 Evo 1TB + 64GB ... Be quiet! Dark Rock 3 SilentWings Windows 10 x64 Professional LG 34UG79G-B Ultrawide 
KeyboardPowerCaseMouse
Razer Blackwidow TE Chroma + Razer Orbweaver Ch... Thermaltake Toughpower Grand 750 NZXT s340 Elite Razer Mamba TE 
Mouse PadAudioOther
Steelseries QcK Sound Blaster Z HyperX Cloud 
  hide details  
Reply
    
CPUMotherboardGraphicsRAM
Core i5 6600k @ 4.4Ghz Asus Prime Z270-A Sapphire R9 Fury X 16GB Avexir DDR-4 2400 
Hard DriveCoolingOSMonitor
Samsung 950 Pro 256GB M.2 + 850 Evo 1TB + 64GB ... Be quiet! Dark Rock 3 SilentWings Windows 10 x64 Professional LG 34UG79G-B Ultrawide 
KeyboardPowerCaseMouse
Razer Blackwidow TE Chroma + Razer Orbweaver Ch... Thermaltake Toughpower Grand 750 NZXT s340 Elite Razer Mamba TE 
Mouse PadAudioOther
Steelseries QcK Sound Blaster Z HyperX Cloud 
  hide details  
Reply
post #10 of 33
Humans have to interface with a machine to play. The mouse and keyboard are bottlenecks not representative of human ability. And a human can come up with strats tactics and feints. An AI is only scripted to do things on conditions and cannot think of a more efficient way to deal with things.

Also a human player is limited to 300-400APM, while these "bots" can have 30-40 THOUSAND apm if not more.

Once an AI has to learn to use a Mouse and Keyboard with the same mechanical APM limits as a human THEN I will be impressed.


Also the AI is zerg, and the unit limit is 12 for one group. An AI benefits the most from playing zerg as the mechanical requirement for moving up to 400lings is impossible for a human. Other races would benefit but Zerg the most (vs other humans)
Edited by Ploppytheman - 1/20/11 at 1:39am
New Posts  All Forums:Forum Nav:
  Return Home
  Back to Forum: Video Game News
Overclock.net › Forums › Industry News › Video Game News › [AT] Skynet Meets The Swarm: How Berkeley Overmind Won 2010 StarCraft AI Competition.