Fairly Distributing Undividable Goods: A Challenge

  • Context: Undergrad 
  • Thread starter Thread starter Gerenuk
  • Start date Start date
  • Tags Tags
    Challenge
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
Gerenuk
Messages
1,027
Reaction score
5
Can you give me a suggestion how to find a reasonable algorithm do distribute undividable goods among different people? All of the people have different preferences, but might be clashing. Also some of them might have priorities, due to not getting anything last round.

So for one round there are objects A,B,C,... and many people how put down their individual preferences for them. Some of these people should be given a higher chance of getting one object (either in addition to the chance of getting others or just more security in getting one object at all).

A basic idea is of course to rate all choice and maximize the total number of ratings satisfied, but I don't know about details how to make this fair or clever.

Or can some suggest keywords or algorithms I should search for on the internet?
 
Physics news on Phys.org