tag:blogger.com,1999:blog-3722233.post2852776432617455240..comments2020-05-27T23:17:32.309-04:00Comments on Computational Complexity: March MadnessLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-3722233.post-88115224126620214432012-03-13T09:45:44.908-04:002012-03-13T09:45:44.908-04:00Agreed: Lance's strategy fails in a pool becau...Agreed: Lance's strategy fails in a pool because it drives up collision probability.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-84317343690947779902012-03-12T13:19:27.594-04:002012-03-12T13:19:27.594-04:00A single deviation from picking the higher seed ha...A single deviation from picking the higher seed has a small impact on your odds of winning. However, it should significantly decrease the chances multiple people used the same strategy, necessitating the splitting of the pool. Of course, if everybody follows that logic, then the optimal strategy is again available, so you should deviate from the 'pick the higher seed' strategy with some large-but-not-1 percent chance.Paulhttp://futurepaul.blogspot.comnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-74941219786507188712012-03-12T13:14:00.524-04:002012-03-12T13:14:00.524-04:00This strategy may be correct when one is participa...This strategy may be correct when one is participating in a pool consisting of two people (i.e., competing with just one person), but is almost certainly wrong when one is participating in a pool consisting of a large number of people.Anonymousnoreply@blogger.com