billswift comments on Fundamentally Flawed, or Fast and Frugal? - Less Wrong

41 Post author: Kaj_Sotala 20 December 2009 03:10PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (74)

You are viewing a single comment's thread. Show more comments above.

Comment deleted 20 December 2009 08:37:26PM [-]
Comment author: billswift 21 December 2009 12:25:36AM 1 point [-]

There is a lot more work on this point, not all of it focused on the point. What else, for example, would you call Robert Axelrod's "Tit-for-Tat" than a "fast and frugal satisficing algorithm"? In fact, there has been enough other work on this and related points that I would not refer to as a counter-intuitive result.

Comment author: Nick_Tarleton 21 December 2009 02:31:55AM 2 points [-]

What else, for example, would you call Robert Axelrod's "Tit-for-Tat" than a "fast and frugal satisficing algorithm"?

Tit-for-tat doesn't win because it's computationally efficient.

Comment author: Technologos 21 December 2009 09:13:30AM 1 point [-]

Now that would be a cool extension of Axelrod's test: include a penalty per round or per pairing as a function of algorithm length.

Comment author: [deleted] 22 December 2009 03:05:21AM 1 point [-]

Length of source code, or running time? (How the heck did English end up with the same word for measuring time and a 3D axis?)

Comment author: Technologos 22 December 2009 03:11:49AM 1 point [-]

I had been thinking source code length, such that it would correspond to Kolmogorov complexity. Both would actually work, testing different things.

And perhaps the English question makes more sense if we consider things with a fourth time dimension ;)