Partage de gateaux sur un réseau

On s'intéresse dans ce sujet au partage d'une ressource continue (par exemple, des gateaux) par des agents sur un réseau. Chaque paire d'agent sur le réseau négocie le partage d'un gateau. Le pouvoir de négociation est dépendant des options alternatives dont dispose chaque agent sur le réseau. Le réseau est en équilibre quand aucun agent ne souhaite re-négocier avec un de ses voisins. Cette notion d'équilibre (balanced outcomes, équilibres de partage) repose sur une définition sous forme de point fixe et a été étudiée par Kleinberg et Tardos. On propose dans ce projet d'élaborer un logiciel permettant de créer un réseau, de calculer et de visualiser les équilibres de partage, éventuellement selon différentes approches algorithmiques, de modifier le réseau et de recalculer incrémentalement les équilibres.

Encadrant: 
Nicolas Maudet
Nombre d'étudiants: 
3
Attribué: 
No
Deprecated: 
No
Etudiants affectés: 
Lorenzo Carvalho, Cleuziou Karl, Clara Ziegler

User login