tag:blogger.com,1999:blog-3722233.post6327277819057909538..comments2024-03-29T08:55:55.727-05:00Comments on Computational Complexity: Explain this Scenario on JeopardyLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger6125tag:blogger.com,1999:blog-3722233.post-88177915731832715982015-07-28T23:03:32.758-05:002015-07-28T23:03:32.758-05:00Larry has a forced win. Judging by Sam's notes...Larry has a forced win. Judging by Sam's notes above, Moe and Curly are individually incentivized to win second place (or tie at second place). Regardless of the probability distribution of whether Moe and Curly answer correctly, Moe is most likely to win/tie second place if he matches Curly's bet. By symmetry, Curly wants to match Moe's bet. As such, Moe and Curly's bets appear to be rational.<br /><br />Is a $10K bet by Moe/Curly somehow more rational than a $0 bet? Also, it seems that Larry's bet should depend on the category, unless his personal objective is to maximize his possible winnings subject to wining first place (instead of maximizing expected winnings).Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-23942276313926268552015-07-28T14:47:58.157-05:002015-07-28T14:47:58.157-05:00Sam is correct in pointing out WHY this scenario i...Sam is correct in pointing out WHY this scenario is puzzling.<br /><br />Anon 11:49--- I am assuming everyone plays completely rationally.<br /><br />I"ll post answer tommorow (Wed July 29)GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-88642168464522756792015-07-28T11:49:50.433-05:002015-07-28T11:49:50.433-05:00It's not unknown for people to make mistakes w...It's not unknown for people to make mistakes when writing down the amount they wagered, and there's no reason for Moe and Curly not to bet everything in case Larry accidentally bets $30k or more. Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-57619982373594996392015-07-27T22:31:16.802-05:002015-07-27T22:31:16.802-05:00"Contestants who provide the correct response..."Contestants who provide the correct response receive the values of their wagers, while contestants who fail to provide the correct response, or to phrase their response in the form of a question (even if correct), have that amount subtracted from their scores."<br /><br />"Non-winners receive consolation prizes. Since May 16, 2002, consolation prizes have been $2,000 for the second-place contestant(s) and $1,000 for the third-place contestant."<br /><br />So basically it's come first or get a fixed consolation prize, meaning Moe/Curly may as well go all in because it doesn't really matter if they lose everything. <br /><br />Larry on the other hand has a lot to lose, he's all but guaranteed to come back the next day since neither of the other 2 can reach 50k. If Larry doesn't get the question right he'll end on 20,001, which is higher than the other 2 even if they get the answer correct. As he's doing quite well he's confident his chance of getting the answer correct is high enough that it's worth gambling the ~30k<br /><br />What I don't get is why Moe or Curly don't bet $1 less in the hope that their counterpart is still betting everything. They're unlikely to come first as surely Larry isn't silly enough to bet more than 29,999, so why not put $1 away to be safe and hope that they get second place instead of 3rd.Bettyhttps://www.blogger.com/profile/08211770157752591198noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-8902385721001841062015-07-27T21:33:42.894-05:002015-07-27T21:33:42.894-05:00Fixed, thanksFixed, thanksGASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-23138674302399930332015-07-27T21:29:14.173-05:002015-07-27T21:29:14.173-05:00JeopardyJeopardyAnonymousnoreply@blogger.com