Google Answers Logo
View Question
 
Q: Game Theory: How to use Backwards Induction to Determine Best Strategy ( No Answer,   1 Comment )
Question  
Subject: Game Theory: How to use Backwards Induction to Determine Best Strategy
Category: Miscellaneous
Asked by: 3gwireless-ga
List Price: $2.00
Posted: 02 Dec 2002 07:30 PST
Expires: 09 Dec 2002 16:15 PST
Question ID: 117734
I came across the following question in an mathematics journal awhile
ago, and it has been puzzling me for quite some time now!

Any solutions would be welcome...

-=-=-
"Two players, A and B, take turns choosing a number between 1 and 10
(inclusive).  A goes first. The cumulative total of all the numbers
chosen is calculated as the game progresses.  The player whose choice
of a number takes the total to exactly 100 is the winner."
-=-=-

* How would one use backward induction to find each player’s best
strategy? *
Answer  
There is no answer at this time.

Comments  
Subject: Re: Game Theory: How to use Backwards Induction to Determine Best Strategy
From: tjjunior-ga on 02 Dec 2002 08:25 PST
 
If Player A chooses a number that increments the total to between 90
and 99, then Player B can choose a number such that B wins.  The game
then becomes who can get the count to 89.  If A can get 89, B must
select a number, yet can't win, and A can then win on the next round. 
Continuing this theme, the goal becomes to be the player to select to
78.  If A scores 78, B chooses any number 1 through 10, and A then
chooses the number to bring them to 89.  Going backwards, the ideal
numbers become 89, 78, 67, 56, 45, 34, 23, 12, and 1.  Player A should
select 1 as the first number, and then choose accordingly to reach
each of the named scores.  If A does so, B should never win.

Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at answers-support@google.com with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  


Google Home - Answers FAQ - Terms of Service - Privacy Policy