tag:blogger.com,1999:blog-3722233.post7786538875621707043..comments2024-03-28T18:17:00.135-05:00Comments on Computational Complexity: Gödel PrizeLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger6125tag:blogger.com,1999:blog-3722233.post-36537659010494401202012-05-17T03:40:03.607-05:002012-05-17T03:40:03.607-05:00Sorry. I didn't know the details. I thought th...Sorry. I didn't know the details. I thought that only the date of the first submission was important.Dimitris Leventeashttps://www.blogger.com/profile/02068019658379774725noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-24321659184996772612012-05-16T20:22:49.602-05:002012-05-16T20:22:49.602-05:00The original proof is correct. The paper you cite ...The original proof is correct. The paper you cite provides a nice alternative proof.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-29390401352812786032012-05-16T18:25:38.634-05:002012-05-16T18:25:38.634-05:00The journal version was published in 2009. The Göd...The journal version was published in 2009. The Gödel Prize is awarded to papers published in a refereed journal within the last 14 years.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-66508044406928555362012-05-16T17:59:23.352-05:002012-05-16T17:59:23.352-05:00Typo: Worst-case equilibria was published in 1999....Typo: Worst-case equilibria was published in 1999.Dimitris Leventeashttps://www.blogger.com/profile/02068019658379774725noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-90767261952091933082012-05-16T17:29:26.552-05:002012-05-16T17:29:26.552-05:00As far as I remember, the proof of 4/3 result by R...As far as I remember, the proof of 4/3 result by Roughgarden and Tardos was wrong and that's the reason that Correa, Schulz, and Stier-Moses proved it using a completely different geometric approach in Games and Economic Behavior 64 (2008) 457–469.<br />If so, it seems a bit strange.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-17604363123584316352012-05-16T15:53:46.840-05:002012-05-16T15:53:46.840-05:00Congratulations!
I didn't know one can award ...Congratulations! <br />I didn't know one can award a prize to three papers, but these are the three papers that started the whole area of algorithmic game theory.Anonymousnoreply@blogger.com