John M. Roberts defined games in three categories, paraphrased here:
"The categories proposed by Roberts at al. are staged; games of chance do not require any skill or strategy (dice games, coin tosses), games of strategy may or may not involve chance but do not involve physical skill (chess, go, poker), and games of physical skill require skill, and may or may not involve chance or strategy. Amusingly, this would place [video] games in the same category as footraces, boxing, and soccer – that of physical skill (1959:597-598)."
cite: Roberts, John M., Malcolm J. Arth, and Robert R. Bush. 1959. “Games in Culture”. American Anthropologist, 61(4):597-605.
Roberts was talking about games with a competitive element, where there must be a clear winner and loser.
Who are you to say that actions per second are any less determined by physical prowess than running and throwing a ball or swinging a stick? Obviously the strategic element in a game like starcraft greater than that of baseball.