Questions tagged [fair-division]

For various problems related to dividing a resource among several parties.

Fair division, also known as the cake-cutting problem, the sandwich-splitting problem, and the pizza-dividing problem, is the problem of dividing a resource in such a way that all recipients believe that they have received a fair amount.

Various versions of this problems appear as logical puzzles in recreational mathematics.

84 questions
0
votes
0 answers

What is the preferred algorithm for fair item allocation?

Lets say my friends and I ($n$ people in total) are moving together to an $n$-room house and each one uf us has a precise ordering of the rooms we'd like to live in. That is, if $\{R_j\}_{j=1}^n$ is the set of rooms and $\{A_i\}_{i=1}^n$ the set of…
augustoperez
  • 3,216
0
votes
1 answer

Assigning 257 applications between two assessors each, from uneven panel number

So I am very bad at math and have a problem I am dealing with. I have 257 applications for a job. Each application has to be assessed by two assessors. The panel of assessors has five assessors. So I need to divide the 257 applications up…
the_t_test_1
  • 113
  • 4
0
votes
1 answer

Dividing n balls of different mass into 2 groups with the groups having a similar mass to one another

If there are n balls, each with a different mass, how could you divide the balls into two groups, so that the sum of the mass in one group is as close as possible to the sum of the mass of the other group? Is it possible to calculate it in excel or…
0
votes
0 answers

how to use full amount in division

How to use the full amount in a division? So if I want to divide 10 / 3, I want the following results [ 3.33, 3.33, 3.34 ] (if going for 2 decimal places), or [ 3.333, 3.333, 3.334 ] (if going for 3 decimal places)
pablo
  • 101
0
votes
1 answer

How to divide based on fraction per partipant

I want to fairly divide a random number of sweets I buy every day between kids in my class for the day based on the days test results. I calculate the test results. There are 10 Kids: At the end of the day I add their marks together and find the…
dfmetro
  • 103
0
votes
1 answer

fairly Select set elements base on element count

Please consider this scenario: For example we have 4 sets that each one has some elements. Case 1) in each case there are 10 elements and we want to select 4 elements from sets.It's obvious that we should select one element from each sets. Case 2)in…
DooDoo
  • 81
  • 1
  • 10
-2
votes
1 answer

Renting a house!

Suppose that we are $6$ guests for renting a house, $2$ are going to spend three nights in the house while $4$ of them are going to spend just $2$ nights in this house. The problem is that if the bill of renting this house is $x$, how can we share…
RobinHood
  • 123
1
2