Shevek ([info]shevek) wrote,
@ 2007-02-04 21:14:00
Previous Entry  Add to memories!  Tell a Friend!  Next Entry
Deal or No Deal - a mathematicians's perspective.
For a long time, I thought the optimal strategy for Deal or No Deal was always to play the game to the end. The (statistical) expectation is easy to compute, and the banker rarely if ever offers more than about 60% of the expectation. So the expectation for 'no deal' is always higher than that for 'deal'. At the start of the game, the expectation is about 40,000. But this doesn't seem right, so I was looking for the theory which explains actual behaviour and the design of the game.

The fallacy is in the assumption that the player's valuation is linear in money. It isn't. Given the choice between 40,000 guaranteed, or a 50/50 choice between 100,000 and 0, almost everyone would pick the 40,000 guaranteed because the valuation tails off above a certain point.

And that is why the game works.

If it was a repeated game, not a single-play, then it wouldn't work this way, because the averaging strategy would work. But the answer above doesn't quite fit into classical game theory. Can anyone provide a better framework?


(Post a new comment)


[info]martling
2007-02-05 12:31 am UTC (link)
Well, given it's not linear, what is it instead? Is there perhaps a cutoff point for a given person, at which the bird in the hand is worth too much to live with having thrown away? Some fraction of net worth or current salary, perhaps - i.e. you have to put the game in wider context?

(Reply to this)(Thread)


[info]shevek
2007-02-05 01:55 am UTC (link)
I had some thoughts about that. I decided it was an individually dependent function of effort and time. For simple things, I use the "windscreen washing" rule of thumb - how much money would you make if you spent that time washing windscreens at a stop-light. Perhaps I should have a secondary measure based on selling second hand computer equipment.

What I'm really trying to do is make some theoretical link between the nonlinearity and the fact that the game is non-iterated, rather than to choose an explicit (and sociologically derived) function for an individual.

(Reply to this)(Parent)(Thread)


[info]martling
2007-02-05 03:42 am UTC (link)
But is there actually a different optimal strategy for a non-iterated game? I think it's just a continuum of risk levels - you're willing to accept up to some point on the curve, and your choice in practice is going to be affected by factors outside of the game itself. If you were already a billionaire and didn't care, you'd play till the end.

(Reply to this)(Parent)(Thread)


[info]shevek
2007-02-05 11:37 am UTC (link)
Yes. If it's iterated, you hit the expectation bang on the nose every time to maximize your long term winnings.

Is this a form of martingale? Like in gambling situations?

(Reply to this)(Parent)(Thread)


[info]martling
2007-02-05 04:59 pm UTC (link)
Yes, it is.

And here is some analysis I've just found, but don't have time to read now.

(Reply to this)(Parent)


[info]the_hunter
2007-02-05 05:28 am UTC (link)
I was repairing a computer at the house of a friend of mine, and he happened to have it on...
Now, because his computer has been on the fritz for a while I've been round there quite a lot recently. (He has this *I'll try and fix it until it is so broken I have to get Hunter out to make it work again* attitude...) I saw some geezer called *Bunny*, who was one of the box holders, and he was singing at people...
On the last occasion, he was the contestant, and...hey, he is an annoying bugger, embarassing to the point of wanting to throw things at the TV. Every time he yelled *No Deal!* and jumped up and down like a stock-broker on a pogo stick I had to be restrained from throwing the mouse through the screen...and yet he was...I dunno...charismatic? Entertaining? Someone upon which to hang all your pent up frustrations?
His formula seemed, in the end, to be based on the dream and the fortune teller...and it earned him a hundred grand...and to be fair to him, he even predicted correctly where the quarter-mill was going to be...
Trouble is, I can't help feeling that A) He was under the impression that he was the star of the show, and B) Someone at Channel 4 will offer him a presenters job...

(Reply to this)(Thread)


[info]shevek
2007-02-05 11:38 am UTC (link)
*singger* I think watching it three times has been enough for me, but that doesn't stop the mathematics from going around and around in my head.

(Reply to this)(Parent)


[info]wingedkami
2007-02-05 07:31 pm UTC (link)
I did a course on this kind of thing at Durham - it's called decision theory. The examples we worked with generally involved cake, and you'd be given a problem generally involving cake.

Assume that tea shops in Durham only sell three types of cake - chocolate cake, ginger cake, and fruit cake. All three kinds of cake cost the same, but you're unlikely to like them all equally. So we assign them utility values. Suppose you really love chocolate cake, quite like ginger cake, and don't like fruit cake all that much. Utility values might go like this:

Chocolate: 10
Ginger: 7
Fruit: 1

You're in tea shop A, where they only have ginger cake. You know that next door is tea shop B, where they will either have chocolate cake or fruit cake, but if you leave shop A, the last piece of ginger cake will be sold. If the probability of there being chocolate cake in shop B is 0.5, will you risk changing shops?

The expected utility value (EUV) of the cake in shop A is 7. The EUV of the cake in shop B is 0.5 + 10*0.5 = 5.5

So you stay put.

If there's a 2/3 chance of there being chocolate, the EUV of shop B is also 7. At this point, psychology comes in. Are you risk-prone or risk-averse? The risk-prone person is more likely to take the chance on the chocolate cake. They're also more likely to say 'no deal' and therefore need a bigger offer to tempt them to deal. So part of the game is convincing the banker that you're risk-prone to encourage him to make higher offers.

I had a brief essay I wrote on this subject but I don't know where I left it. But decision theory was one of my favourite maths courses, even if I did leave every lecture desperate for cake.

(Reply to this)


[info]swannieuk
2007-02-08 02:35 pm UTC (link)
Slightly O/T.

An old school friend was on it. I heard on the rumour mill that the producer tells everyone to act up. If you are smiling looking cute (as my school friend was), that's not enough, he told her to get up and dance!

Anyways, I was wondering about the maths, but I couldn't be bothered to figure it out. I *did* however thing "Hmm, if shevek was on that program, he would definately have a statistical method for determining when to deal or not" :P

(Reply to this)

(Reply from suspended user)

Create an Account
Forgot your login?
Login w/ OpenID
English • Español • Deutsch • Русский…