Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Say you are playing the General Blotto game, with 10 indistinguishable soldiers and 10 castles. You want to create random arrangement, with each possible arrangement
Say you are playing the General Blotto game, with 10 indistinguishable soldiers and 10 castles. You want to create random arrangement, with each possible arrangement having equal probability.
- If we assign a random number between0and 10 soldiers to the first castle, and then recursively assign the rest of the soldiers to the rest of the castles, show that this is not the uniform distribution on arrangements? Explain your answer.
- Describe a way to generate a random arrangement so that each arrangement has equal probability.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started