Fair Allocation of Shared Resources

A guided research project in Algorithms & Discrete Mathematics.

← Algorithms & Discrete Mathematics projects

Experience Research Algorithms & Discrete Mathematics

Question

How can limited shared resources be allocated fairly and efficiently?

Different meanings of fairness can lead the same preference data to different allocations.
Different meanings of fairness can lead the same preference data to different allocations.

Goals

  • Define measurable fairness and efficiency criteria.
  • Compare allocation algorithms on realistic preference data.

Method

Turn individual values and resource limits into a discrete allocation problem.

  • Create a valuation matrix for people and resources.
  • Implement methods such as round-robin, matching, or optimization.
  • Compare envy, total value, balance, and sensitivity to changed preferences.