Vaniver comments on The Power of Noise - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (80)
Sure. But, in order to check the communication channel, which of those examples do you think I (as one of the people in the previous post arguing for seeing the debate as one over word-interpretation) would disagree with either your content or your presentation? How about Eliezer?
I think I should once again push the point that the language and communication difficulties are the primary drivers of this discussion, not the mathematical difficulties: Eliezer's original post, to me*, is that there is a limited but large case of problems where randomness shouldn't help, and it's disappointing that academics in that field don't know this, and that the terminology they use lends itself to this confusion.
*I should point out I misinterpreted him in one summarization, at least, by shortening a 'kill phrase X and replace it with phrase Y" as "use phrase X as shorthand for phrase Y"
Which field are we talking about? What people? The weighted majority algorithm (the topic of the post that started this all) is one of the cornerstones of statistical learning theory. I would guess that pretty much everyone who knows statistical learning theory well already knows that pure strategies are optimal given complete (probabilistic) knowledge of the environment.
Assuming the existence of closed-form solutions which is not a given.
If your environment is sufficiently complex, you may not be able discover the optimal pure strategy in reasonable time.
I mean yes, I did just write a quarter of my post on this topic :).