Google Answers Logo
View Question
Q: Value of an N-Player game with Mixed Strategies ( No Answer,   0 Comments )
Subject: Value of an N-Player game with Mixed Strategies
Category: Computers > Algorithms
Asked by: tjj-ga
List Price: $10.00
Posted: 23 May 2006 16:49 PDT
Expires: 26 May 2006 17:55 PDT
Question ID: 731821
Consider the following game:
N people each hold a different weighted M-sided die. They each
truthfully declare the weighting of their die, then play the following
1. Each player contributes $1.00 to a pot of winnings
2. Each player rolls their die
3. Whoever rolls the highest number wins. If more than one person rolls
the same highest number, the pot is split between them.

Given the number of players, and the weighting of each player's die,
is there a polynomial-time algorithm to determine each player's
expected value for the game (and if so, what is it)?

Example: 3 players, 2-sided die
Player 1 rolls a '1' with probability 1.0
Player 2 rolls a '2' with probability 1.0
Player 3 rolls a '2' with probability 1.0

In this case, players 2 and 3 always tie when they roll a '2', and
player 1 always loses when he rolls a '1'.

Total pot is $3.00 (each player contributed $1.00)

Expected Value for player 1 is 0
Expected Value for player 2 is 1.5
Expected Value for player 3 is 1.5
There is no answer at this time.

There are no comments at this time.

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 with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  

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