Skip to content
/ COCOMA Public

A project for the course 'Coordination et Consensus Multiagents: Modèles, Algorithmes, Protocoles'

Notifications You must be signed in to change notification settings

eusip/COCOMA

Repository files navigation

COCOMA

The following code was provided for completion of this project.

fairdiv-indivisible-items

The purpose of this repo is to provide easy-to-play-with pieces of code, to illustrate various fair division notions and protocols. More specifically, we follow the following chapter:

Bouveret, Sylvain, Chevaleyre, Yann et Maudet, Nicolas (2016). Fair Allocation of Indivisible Goods. In Brandt, Felix, Conitzer, Vincent, Endriss, Ulle, Lang, Jérôme et Procaccia, Ariel D., éditeurs, Handbook of Computational Social Choice, Chapitre 12.Cambridge University Press.

Organisation

The code is divided in four main modules:

  • problem.py allows to define various problems
  • fairnessmeasures.py defines different functions to compute fairness measures
  • mipsolving.py implements MIP formulations for fair optimisation problems
  • protocols.py implements several protocols discussed in the chapter (adjusted winner, picking sequences, Liption et al., etc.)

It is accompanied with a Jupyter Notebook illustrating the different notions.

Dependencies

Requires to have installed:

  • Pulp

About

A project for the course 'Coordination et Consensus Multiagents: Modèles, Algorithmes, Protocoles'

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published