Computes envy-free allocations of items to agents. Run python driver.py --help
for a list of optional arguments.
The allocator
module uses CPLEX, so you will need to install it. IBM offers a free license via its Academic Initiative.
The codebase also uses NumPy for random utility model generation.
If you receive a no module named cplex
error, set the PYTHONPATH
environmental variable to search for CPLEX in your install directory. For example:
export PYTHONPATH="/my/path/to/CPLEX/cplex/python/x86_darwin9_gcc4.0:$PYTHONPATH"
If you are running Mac OS X 10.6+, you need to run Python as a 32-bit application (as opposed to the default 64-bit version), since the CPLEX Python connector currently only exists in 32-bit. Try running the following:
VERSIONER_PYTHON_PREFER_32_BIT=yes python driver.py
The Computational Rise and Fall of Fairness. John P. Dickerson, Jonathan Goldman, Jeremy Karp, Ariel D. Procaccia, Tuomas Sandholm. AAAI-2014. Link