On Worst-Case Allocations in the Presence of Indivisible Goods

by Evangelos Markakis and Christos-Alexandros Psomas (2011)

About This Implementation

This website demonstrates the fair allocation algorithm described in: "On Worst-Case Allocations in the Presence of Indivisible Goods" by Evangelos Markakis and Christos-Alexandros Psomas (2011).

The implementation guarantees that each agent receives a bundle worth at least Vni), where αi is the fraction of the agent's total value represented by their most valuable item.

View Original Paper

About the Developer

Developer Photo

Ibrahem Hurani

Computer Science Student

University of Ariel

abrahem_horani@hotmail.com
https://github.com/IbrahemHurani

I specialize in algorithms for fair division and computational social choice. This implementation was developed as part of my research in course algorithms research.

Technical Details