Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I watched an interesting contest on a Swedish game show the other night. I have tried to find an english name of the contest but haven't found any. Two contestants were each given one large sausage with equal weight, say 1 kg. Without looking at each other, they both cut one slice of their sausage and put the two slices on a scale. The contestant with the heavier slice was awarded one point. This was repeated until one contestant reached five points and was declared winner.

Since I watched the show, I've been thinking about an optimal strategy for winning this contest. It all boils down to winning the rounds by the least amount, so no weight is wasted. One way to make things harder for the opponent is to deliberately loose a point by cutting a really thin slice, leaving you with more sausage left to later rounds.

By observing the slices cut previously by the opponent, one can approximate how much sausage the opponent has left. If your current score is four points and you are certain that you have more sausage left than your opponent, then it is safe to use all your remaining sausage for the last round.

One problem in finding an optimal strategy is that it might take anywhere between five and nine rounds to reach five points, so you can't just divide your sausage into five equal parts. Other schemes, like doubling of halving the slice weight for each round is easily beaten too. Maybe an optimal strategy doesn't even exist for this game.

share|improve this question
    
Some scattered observations: Optimal strategies are usually probabilistic. You need to deliberately behave randomly in order to make it hard for your opponent to guess and counter what you'll do. In a symmetric game like that, no strategy can guarantee you more than even chances at worst (just imagine it being pitted against itself). –  Henning Makholm Oct 26 '11 at 16:44
    
This question is related, but the aspects of a variable number of rounds and successive decisions are new here. –  joriki Oct 26 '11 at 17:05
5  
Wurst-case analysis might be useful here. –  TonyK Dec 14 '11 at 10:28

1 Answer 1

It seems that you are looking at a (continuous) version of a Colonel Blotto game; see: http://en.wikipedia.org/wiki/Blotto_games

share|improve this answer
    
Though, the fact that it's done in rounds as opposed to each player simply announcing a tuple probably has a very noticeable effect on the gameplay. –  Meelo Oct 25 at 2:57

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.