|
|
|
|
|
|
|
|||||
|
|||||
|
Home • What's New • Advice & Strategy • Ask the Wizard • Gambling online • Play for Fun |
|||||
You are playing a game that involves three people: (a) yourself, (b) your opponent, and (c) a referee. Each of you picks a real number between 0 and 1 in secret. Once all the numbers have been selected, they are revealed. The player who guessed closest to the referee's number, without going over, wins. If both players go over, or there is a tie, the game is repeated until somebody wins. Is there a number you can pick that will maximize your chances of winning, if the other player picks randomly? What if the other player has a strategy too? — Andrew from Toronto I hope you’re happy, I spent all day on this. I probably didn’t need to, but I was overcomplicating the problem, and got bogged down in 8 by 8 matrix algebra. Lesson learned, a simple problem usually has a simple answer. Getting back to the question at hand, assuming your opponent randomly chooses a number between 0 and 1, you should pick 1/3. That will give you a 8/18 chance of a win, 5/18 chance of a tie, and 5/18 chance of a loss, for an expected win of 1/6 per game. For my more mathematically inclined readers, I won’t just blurt out the answer to the second part. If you want to know, I posted the answer on my own mathproblems.info, problem 196. March 24, 2008
Je ne pas compre your NIM game! I always thought the key to winning is to leave your opponent (in this case, the computer) with dots that add up to the next lowest number that equals its summary in binary numbers, that is, if I have 17 dots, I take 2 and leave 15, the summary of binary numbers 1,2,4,8. But this doesn't seem to work. Am I right or wrong? – Jack from Troy
You are on the right track with the binary numbers but that is not quite the winning strategy. First, if you can leave your opponent with an odd number of rows of one each then do so. Otherwise break down each row into its binary components. For example, 99 would be 64+32+2+1. Then add up the number of each component over all the rows. Then look for a play that will leave your opponent with an even number of all binary components over all the rows.
Let’s look at an example. Suppose it is your turn with the following scenario.
The following table breaks down each row into its binary components.
You can see that there is an odd number of ones, twos, fours, and sixteens. Clearly we need to get the row of 25 under 16 to eliminate the 16 unit. To keep the total of the binary components even we need to remove the 1, add a 2, add a 4, keep the 8, and remove the 16. That means the best play is 2+4+8=14 in the last row. Leaving 14 in the bottom row we have the following.
The computer takes its turn, leaving us with this.
Here is the binary breakdown of that.
Here we need to remove a 2 and a 4, to get those totals even. There is only one row, the 14, which has both components. So remove 6 from that, leaving 8.
The computer takes its turn, leaving us with this.
Now we need to change the 1, 4, and 8 columns.
That can be done by changing the row of 8 to 5 as follows.
The computer takes its turn, leaving us with this.
Now we need to change the 2 and 4 totals.
This can be done by changing the 6 to a 0.
The computer takes its turn, leaving us with this.
Now we need to change the 2s and 4s.
This can be accomplished by changing the row of 5 to 3. If you can ever get your opponent to an x,x,y,y situation you can't help but win, if you can maintain the same situation until the end.
The next few moves I keep the computer on x,x,y,y patterns. Here the computer leaves me with 2,2,3,2; so I leave it with 2,2,2,2.
The computer then gives me 2,2,1,2. I leave it with 2,2,1,1.
The computer then leaves me with 2,2,1. I leave it with 2,2. If you can ever get your opponent to two equal rows you can't help but win, just keep the rows equal.
The computer then leaves me with a single pile of 2, and I remove 1.
Here is the end of the game.
In your Nov 28, 2002 column you addressed the proper strategy for the game Pearls Before Swine. They also have a sequel called Pearls Before Swine II. How do I beat this version? I explain in the 11/28/02 column how to play once there are only three rows left. Here is my strategy for four rows. When it is your turn look up the configuration along the left column and play what is on the right column. For example the starting position of 3456 is listed last and shows you should remove 4 pearls from the row with 5, leaving 1346. If the left column says "Lose" there is no way to win if the opponent plays optimal strategy, which the game at Transcience always seems to do. A pattern to this table seems to be that you should force the opponent to a situation where the sum of the pearls in the smallest and greatest rows equals the sum of the two in the middle. This would include leaving zero in the row with the least number of pearls.
Brad S. wrote in to add a general strategy for any number of pearls and rows. First you break down each row into its binary components. For example the starting position of the Transcience game would be as follows.
Then you endeavor to pair up each term. For example in the above there are two 1's, two 2's, and three 4's. So there is an extra 4. You then remove 4 from any of the rows with a 4 term. Keep doing this until you can get your opponent down to 2,2 or an odd number of 1's. March 13, 2006 Say you won a contest where at halftime of an NBA game you got to shoot a free throw and if you make it you win $1 million. Further, you can keep shooting free throws, double or nothing, till you miss or choose to stop. If you're a 75% free throw shooter, when would you stop? Can you ever? At some point the money starts to mean less and less. What would you do? -- Pete from New York At some point you should refuse a good bet because the stakes are too high. Personally, I think a good measure of the enjoyment one gets from money is the log of the amount. The base of the log does not matter so let's use 10. However, we can't take a log less than 10, so let's say the enjoyment is 0 for any amount less than ten. So in your example let's assume you have $0 before winning the $1,000,000. Now you have log(1,000,000) = 6 units of happiness. The expected value of your happiness taking the free throw is 0.75*log(2,000,000) + 0.25*0 = 4.975772. This is less than 6 so in this case you should take the million and walk. However, it might be different if you already had some money. Let's say you already have $200,000. Then your happiness by walking is log(1,200,000) = 6.07918. Your happiness by risking the million is 0.75*log(2,200,000) + 0.25*log(200,000) = 6.082075, so you marginally take the second shot. If you were to win that your choice would be between log(2,200,000) = 6.34242 and 0.75*log(4,200,000)+0.25*log(200,000) = 6.29269. In this case you should not take a third shot and walk with the $2,000,000 win. The breakeven point for accepting the first double is an existing wealth of $191,487. To accept two doubles you should have $382,975 in other money. Sept. 11, 2005 If dynamite is introduced as an option in the game of rock/paper/scissors, where dynamite beats rock and paper, but scissors beats dynamite, what should the optimal strategy be if two perfect logicians are playing? First, we can rule out ever playing paper. Regardless of what the other person throws you will make out equal or better by throwing dynamite over paper. Once paper is eliminated, dynamite essentially becomes the new paper, beating rock and losing to scissors. So the perfect strategy is to pick randomly, and with equal probability, between rock, scissors, and dynamite. Sept. 4, 2005 In the game of Yahtzee if only the Yahtzee itself is left on the card what is the probability of making it? The following table shows the probability of success on the last roll according to the number of additional dice you need to make a Yahtzee. What is the house edge in solitaire? I don't know. If you find out please tell me. I'm particularly interested because Cryptologic casinos just introduced two versions of Klondike solitaire. Nov. 8, 2004 Who has the advantage in Risk when the attacker rolls three dice and the defender rolls two? For those who aren't familiar with the game, Risk is the greatest board game ever made. Those who haven't played haven't lived yet. To answer your question, in the common 3 on 2 battle the following are the possible outcomes: What is your advice for playing rocks/paper/scissors? The best piece of advice anywhere on this site may be this: The first round, ALWAYS PICK PAPER. That is because amateur players tend to pick rock the first time. Just hold out your hand in each position, one at a time, and you'll see that rock is the most comfortable and natural choice. If you play repeated rounds you should pick whatever would beat your opponent the last round with probability less than one-third. This is because I believe amateurs repeat less than one-third of the time. If playing a pro who you fear can get into your head then randomize by looking at the second hand of your watch, divide the number of seconds by three and take the remainder, then map the remaider as follows 0=rock, 1=scissors, 2=paper (or any other mapping as long as determined in advance). So the next time you go to a restaurant Dutch style, I suggest playing a single round for the check and then pick paper. You can thank me later. Sept. 30, 2004 What set in monopoly is the best? I like the orange set the best. It offers the best return on investment. For example a hotel costs $500 on the orange set and the average rent is $966.67, for a rent to expense ratio of 1.93. The only set with a higher ratio is the light blue set, at 2.27. However, the maximum rent on the light blues is only $600. The rents with three houses on the oranges are the same as the hotels on the light blues, but cost 20% less, with room to build more. Also, the oranges are ripe for landing on just coming out of jail. So take my advice and when trading try to get the orange set. Jan. 31, 2004 Hi, at www.transience.com.au/pearl.html there is a game called Pearls for Swine. The pearls are grouped into three rows (5+4+3) ,and on your turn you may remove as many pearls as you like from one row. The object of the game is to leave the last of the pearls for your opponent to take. The player (me) always starts, (and always loses). Why do I never win? My opponent has a cunning system to always win, can you reveal his secret? Regards, Atle Skau from Porsgrunn, Norway Start by taking 2 pearls from the row with 3 pearls. Regardless of what the computer does, try to force him onto 1+2+3 or 0+x+x (where x>1). You will then be able to force a win if you just think ahead a few moves. Nov. 28, 2002 What are the odds of winning a standard game of Klondike Solitaire as in the Windows version? - James Wyatt from Greeley, USA I'm afraid I don't know. In the early days of Vegas they used to offer solitaire, I think Klondike, as a form of gambling but I don't know the exact betting rules. The odds on this would be very hard to figure out. May 1, 2001 Bank of America is offering to triple a selected deposit a day made at an ATM. The contest is for about 2 months. Are my odds better when depositing $300...to make three deposits of $100 or one of $300...or are my overall odds so low that the difference isn't worth the effort? -Daniel from Las Vegas, USA Your expected win is the same regardless of how many times you divide your total deposits. A good strategy would be to deposit and withdraw the same money over and over as many times as possible. However, your odds may be so bad that it isn't worth the bother. Feb. 10, 2001 How do you win money playing solitaire in Vegas? --Pattie from Arlington, USA I have never seen solitaire played for money in Vegas. I understand in the early days of Vegas people wagered on the standard Klondike variation of solitaire but I don't know anything else about it. Nov. 11, 2000 I like to play the game liars poker with dollar bills. what is the probability of getting any 1,2,3,4, or 5 of the same number on a bill. thank you. If I am playing with 3 people, what is the probability of any 1 number showing up. - John from New York First let me answer the unasked question on the probability that a specific number will show up n times on a random bill. There are 8 digits on a bill so the probability of n of a specific number is combin(8,n)*98-n/108. The following are these probabilities for n=0 to 8.[an error occurred while processing this directive] ©1998-2008 Wizard Of Odds Consulting, Inc. All rights reserved. Privacy/Terms Contact Advertise About Us Links
The Wizard's other sites:
Wizard of Macau,
Sweat the Money,
Math Problems
The Wizard's recommends: Casino Meister, Online Casino City, Online Poker Room Reviews, (See more of the Wiz's picks) | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Ask the Wizard:
