Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I am curious to find out reasonable ways of dividing a prize among $n$ people in the following situation:

To make the example specific, we have $6$ people in total who are going to share a prize of $100$ dollars, and let us denote the amount received by each person $i$ as $p_i$. In addition, each person $i$ is given a score $s_i$, and we can think of $s_i$ as a way of measuring how well person $i$ deserves some portion of the prize. The intuition here is that we would like a higher-scoring person to receive a larger portion of the prize than a lower-scoring person, that is, $p_i\geqslant p_j$ if and only if $s_i\geqslant s_j$. The problematic thing here is that $s_i$ can be either negative or positive. For example, $s_1=1.3, s_2=2.1, s_3=-0.8, s_4=-3.7, s_5=0.7, s_6=5.2$.

So, what would be the proper ways of dividing the prize given these scores?

share|improve this question
    
Are there maximum and minimum possible scores, or is the range of potential scores unbounded? –  Brian M. Scott Jan 10 '12 at 0:27
    
@BrianM.Scott, yes, the range of scores is bounded. For generality, let's say $s_{min} \leqslant s_i \leqslant s_{max}$. –  Simon Hughes Jan 10 '12 at 1:09

3 Answers 3

There is no clear mathematical answer. Certainly you can give the whole prize to the winner. You could say that the differences in scores are insignificant and give them all 1/6 (with small deltas if you want), or anywhere in between. You could add you favorite constant to all the scores to make them positive and share the purse in proportion. The larger the constant, the closer the prizes will be. So if you use 5, player 1 gets 6.3/34.8. If you use 1000, player 1 gets 1001.3/6004.8.

share|improve this answer
    
I would like to have all the people to share the prize, not matter how small/big their share is, so the winner-gets-all approach is not favorable. The scores here are certainly not insignificant, and I would like to use them exclusively to distribute the prize. The adding a constant to make them all positive approach is tricky, as the constant would have to change from time to time, depending on the lowest score of the group. Thanks. –  Simon Hughes Jan 10 '12 at 9:34
    
My examples are extreme cases, intended to show that there is a wide range of solutions. You need to think about what you want. –  Ross Millikan Jan 10 '12 at 13:58

One way is to distribute them proportionally to $e^{as_j}$ where $a$ is some carefully chosen positive constant to reflect some common sense belief of yours. For instance, if you think that a 5 point gap between the winner and the rest of the crowd justifies the "winner gets all" distribution, make $a=\frac 15\ln 100$.

share|improve this answer

Use the softmax.

share|improve this answer
2  
could you please elaborate some more about this seemly AI related method? thanks. –  Simon Hughes Jan 10 '12 at 9:13
1  
While this link may answer the question, it is better to include the essential parts of the answer here and provide the link for reference. Link-only answers can become invalid if the linked page changes. –  Arkamis Sep 2 '12 at 13:35

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.