sisu
I thought it's precisely the opposite: people find these kind of challenges meaningful because it is a test of dexterity that is particularly difficult to perform with such controllers.
Is this statement correct? I was under impression that while the per-country averages are mostly rising, the global average is going down.
http://www.dailymail.co.uk/sciencetech/article-2730791/Are-S... http://www.fourmilab.ch/documents/IQ/1950-2050/
This problem is significantly worse in Haskell than in most other languages. Usually you lose at most a constant factor in performance if the compiler doesn't optimize as much as you expected, but the lazy evaluation can actually change the asymptotic memory complexity. I have been bitten by lazy evaluation several times by writing code that I expect to run in constant space and then finding it require linear amount of memory because of the evaluation order.
2. Well, I was thinking that a strategy would be a mapping from game history to a probability distribution over possible moves. Should this be considered in some other way?
Sure, you can just play according to the Nash equilibrium and you can't be exploited, but probably a more interesting case is when both players try to outsmart the other player and not just aim for a draw.
This is only true if you know the strategy of the enemy beforehand, though. For instance if you play rock-paper-scissors and decide your move only based on the previous move your enemy can easily exploit that after playing for a while. It is true that the enemy doesn't have to remember more than one move after he learns your strategy but he needs to remember many moves to learn it.