family-fair-allocation

Algorithms for democratic fair allocation of indivisible items among families and other groups.

To demonstrate a protocol from this paper, run one of the following:

python3 rwav_demo_2families.py
python3 rwav_demo_3families.py
python3 enhanced_rwav_demo.py
python3 twothirds_demo.py
python3 line_demo_2families.py
python3 line_demo_3families.py
python3 plurality_demo.py

Code for exhaustive search of counter-examples for the 2/3 conjecture can be run here:

python3 twothirds_exhaustive_search.py

You can edit the demo files to change the instance details.

Name		Name	Last commit message	Last commit date
Latest commit History 37 Commits
.gitignore		.gitignore
LICENSE		LICENSE
README.md		README.md
agents.py		agents.py
enhanced_rwav_demo.py		enhanced_rwav_demo.py
enhanced_rwav_protocol.py		enhanced_rwav_protocol.py
fairness_criteria.py		fairness_criteria.py
families.py		families.py
line_demo_2families.py		line_demo_2families.py
line_demo_3families.py		line_demo_3families.py
line_protocol.py		line_protocol.py
partitions.py		partitions.py
plurality_demo.py		plurality_demo.py
plurality_protocol.py		plurality_protocol.py
run_all_tests.bash		run_all_tests.bash
run_all_tests.py		run_all_tests.py
rwav_demo_2families.py		rwav_demo_2families.py
rwav_demo_3families.py		rwav_demo_3families.py
rwav_protocol.py		rwav_protocol.py
twothirds_demo.py		twothirds_demo.py
twothirds_exhaustive_search.py		twothirds_exhaustive_search.py
twothirds_protocol.py		twothirds_protocol.py
utils.py		utils.py

License

erelsgl/fair-family-allocation

Folders and files

Latest commit

History

Repository files navigation

family-fair-allocation

About

Resources

License

Stars

Watchers

Forks

Languages