tag:blogger.com,1999:blog-3722233.post5798050970901552469..comments2023-09-24T02:44:04.210-05:00Comments on Computational Complexity: Deal-No Deal: MORE $ = LESS InterestingLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger10125tag:blogger.com,1999:blog-3722233.post-18768944601936525512007-10-03T11:36:00.000-05:002007-10-03T11:36:00.000-05:00To Bill Gasarch --You need to find some really con...To Bill Gasarch --<BR/><BR/>You need to find some really controversial topics to post to increase the popularity of this blog. Have you checked out Scott Aaronson's blog over the last two days? He's getting free printers, models etc. Don't let this blog die Bill!!! :-)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1484592242926456622007-10-03T10:15:00.000-05:002007-10-03T10:15:00.000-05:00Its a game show and I'm never going to be on it. ...Its a game show and I'm never going to be on it. I don't think anything could make it interesting to me at all.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-79821604621563589762007-10-02T20:36:00.000-05:002007-10-02T20:36:00.000-05:00Presumably, ABC does thorough background checks on...Presumably, ABC does thorough background checks on each contestant to figure out their utility functions. Well, actually, just checking their income and net worth gives a ton of information. The poorer you are, the more nonlinear your utility function is, and the less they can offer you. If you already have $10 million, on the other hand, then you will accept no less than $500,000 for a coin flip between $1 million and $0, because your utility is nearly linear in this range.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-25070648756352397412007-10-02T18:36:00.000-05:002007-10-02T18:36:00.000-05:00Since many seem to be unaware, let me note that it...Since many seem to be unaware, let me note that it is not even clear that a well-defined utility function exists, at least in the way we typically think of it. (This is part of a whole research trend in economics.)<BR/><BR/>In particular, it is not clear whether there exists a function U: dollars -> reals with the property that, for *every* two distributions D, D' on dollar amounts, it holds that <BR/>Exp[U(D)] > Exp[U(D')] => person prefers distribution D to distribution D'.<BR/><BR/>(You can argue that this means people are not "rational" but that is irrelevant for the purposes of this discussion.)<BR/><BR/>For another thing, it should be obvious that even if such a utility function exists, it would be person-dependent. How would the banker possibly know an individual contestant's utility function?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-87092307516651453202007-10-02T12:53:00.000-05:002007-10-02T12:53:00.000-05:00Hm, but thats just because your utility isn't line...Hm, but thats just because your utility isn't linear. From your example, it seems your utility for n dollars might be Sqrt(n), so your choice is between Sqrt(10^6)=1000, or 1/2 * Sqrt(4*10^6) = 1000. A tough choice.<BR/><BR/>If 'interestingness' stems from making people face hard choices, it seems like an online learning problem -- the banker wants to make offers that match the player's expected utility, not knowing her utility function. Of course you can't learn much within a game -- as soon as the player takes the banker's offer, she's done. But perhaps you could hope to be competitive with the best fixed utility function in hindsight across players.Aaronhttps://www.blogger.com/profile/09952936358739421126noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-88754397748745866412007-10-02T11:37:00.000-05:002007-10-02T11:37:00.000-05:00Mohammad -- just looking at utility takes away the...Mohammad -- just looking at utility takes away the very real aspect of risk worries. I would be hard-pressed to choose between a guaranteed $1 million or a coin flip for $4 million, because the latter gives me a 50% chance of nothing.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-41013645139466315502007-10-02T03:07:00.000-05:002007-10-02T03:07:00.000-05:00To make the game more interesting, banker's offer ...To make the game more interesting, banker's offer must give a utility roughly equal to the expected utility of taking a random suitcase.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-84849367215310735522007-10-01T20:18:00.000-05:002007-10-01T20:18:00.000-05:00This exact situation has been known to poker playe...This exact situation has been known to poker players for 100 years, and is part of "money management," which most authors consider to be the deepest part of gambling. The #1 factor that affects what wager is "interesting" is the size of one's starting bankroll. Imagine if all the contestants on Deal or No Deal were worth at least $100 million each. It would be a much less dramatic program, because the players would not be facing life-changing decisions.<BR/><BR/>E.B., the pro who taught me to play poker, often told me that he always referred to chips as "units" and never considered how much they were worth until he left the table. His point was that you can't be afraid to put a whole ton of money in the pot if it's the right thing to do, nor can you play antistatistically loose because the chips are only worth a buck each so what the hell.<BR/><BR/>One book I can recommend that deals honestly with your earn rate relative to your bankroll is Matthew Hilger's Internet Texas Hold-Em. The math is clear: unless you have a lot of money to invest up front, your average hourly wage, even with world-class play, is pretty low.<BR/><BR/>Also of note here: the only time it is scientifically correct to play the lottery is when the jackpot gets phenomenally high, and an investment group can buy $2-4 million worth of tickets. Investment groups have made a profit doing this at least twice in the last few years. I imagine, though, most readers of this blog would find $2 million awfully interesting in itself.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-35957854006237041912007-10-01T18:47:00.000-05:002007-10-01T18:47:00.000-05:00$700,000 would be life-changing but not enough to,...$700,000 would be life-changing but not enough to, e.g., quit working for life. So there is something to be said for trying for the $4M (depending on the odds of course).Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-51131772697417616382007-10-01T17:51:00.000-05:002007-10-01T17:51:00.000-05:00They should just change the function that computes...They should just change the function that computes banker's offer to match a more realistic risk profile. I would quickly take the 700,000 but I would hate to be in that situation being offered 100,000 dollars. Well I guess not hate, but it would be a tough decision :).<BR/><BR/>LukasAnonymousnoreply@blogger.com