Non-intuitive Optimization

Article at The New York Times

Dr. Todorov has studied how we use our muscles, and here, too, he finds evidence of optimization at play. He points out that our body movements are “nonrepeatable”: we may make the same motion over and over, but we do it slightly differently every time.

“You might say, well, the human body is sloppy,” he said, “but no, we’re better designed than any robot.”

In making a given motion, the brain focuses on the essential elements of the task, and ignores noise and fluctuations en route to success. If you’re trying to turn on a light switch, who cares if the elbow is down or to the side, or your wrist wobbles — so long as your finger reaches the targeted switch?

Dr. Todorov and his coworkers have modeled different motions and determined that the best approach is the wobbly, ever-varying one. If you try to correct every minor fluctuation, he explained, not only do you expend more energy unnecessarily, and not only do you end up fatiguing your muscles more quickly, you also introduce more noise into the system, amplifying the fluctuations until the entire effort is compromised.

“So we reach the counterintuitive conclusion,” he said, “that the optimal way to control movement allows a certain amount of fluctuation and noise” — a certain lack of control.


Blog article about genetic optimization of Starcraft 2 build orders

A build order refers to the exact opening steps you take early in the game that best supports the strategy you are trying to conduct.

One of the reasons build-order optimization is so important is that you can discover openings that “hard-counter” other openings. If I can get an army of N size into your base when you do opening X, you will always lose.

The most interesting part of this build (the 7-roach rush), however, is how counter-intuitive it is. It violates several well-known (and well-adhered-to) heuristics used by Starcraft players when creating builds.



My take-home lesson: Don't limit yourself by requiring things to "make sense". Allow reality to broaden your mental horizons.