The Game

There are two players, player AA with data set AA and elements aia_i and player BB with data set BB and elements bib_i. The arithmetic mean of each data set is 10 and 20, respectively.

A "game" is played in which each aia_i is compared to its corresponding bib_i with the same base. If the element from set AA is less than its corresponding element from set BB, then player AA is awarded 1 point and visa versa with player BB.

What is the probability that player BB has more points than player AA

You may manipulate the following or exclude them if they are not necessary. This is to either a) make this problem easier, or b) to make the problem possible.

A) The range of the data in both sets. (Make this 0,0,\infty if possible)

B) The number of elements in each set. Notes:

     ~~~~~ • The number of elements in sets AA and BB must be the same

     ~~~~~ • The number of elements in set AA determines the number of matches.

     ~~~~~ • I don't think the number of elements matters, but it might

#Combinatorics #GameTheory #Hard #ImpartialGames #Easymoney

Note by Trevor Arashiro
6 years, 2 months ago

No vote yet
1 vote

  Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

So many possibilities here, depending on the particular distributions. A "game theory" question could go like this: Suppose player AA must choose NN (positive integral) scores with the only stipulation that they have a mean of μA\mu_{A}, and player BB must similarly choose NN (positive integral) scores that have a mean of μB.\mu_{B}. The scores are then ordered by each players and compared, in order, to those of the other player with the tally system you have indicated. What is the best strategy for the two players to achieve the maximum respective tally? Given that the two play optimally, what is the likely final tally as a function of N,μAN, \mu_{A} and μB\mu_{B}? I know that this isn't quite what you had in mind, but I thought I'd just throw it out there, anyway. :)

Brian Charlesworth - 6 years, 2 months ago

Log in to reply

Yes, this is a much more feasible task. That turns this from more of a computer science problem into a combinatorics/NT problem.

Trevor Arashiro - 6 years, 2 months ago

Assuming that the number of elements in each set is the same and knowing the fact that the arithmetic mean from B is two times as the arithmetic mean from A, I think the probabilitiy is 1/2

Catalina Villegas - 5 years, 10 months ago
×

Problem Loading...

Note Loading...

Set Loading...