Le problème de l'allocation d'une ressource entre plusieurs agents, ou problème de partage, possède de nombreuses applications concrètes et se retrouve sous des formes très diverses dans le monde réel. Plusieurs paramètres entrent en jeu dans ces problèmes de partage : nature de la ressource, expression des préférences des agents, critère(s) de qualité du partage, procédure d'allocation,... La diversité de ces critères conduit à des problèmes très différents.

Les problèmes de partage faisant intervenir des agents humains ou des communautés d'agents humains ont cependant une caractéristique commune : celle de la modélisation du bien-être social, qui représente la stisfaction de la communauté vis-à-vis d'un partage. L'équité y joue un rôle prédominant.

Le problème de partage est classiquement abordé dans deux communautés différentes. Alors que les économistes s'intéressent plutôt à la modélisation du bien-être social, aux propriétés des partages et aux procédures d'allocation, les centres d'intérêt de la communauté de l'IA se portent plutôt sur des considérations computationnelles (algorithmique et complexité) ou liées aux langages de représentation.

Lors de cet exposé nous introduirons une définition générique du problème de partage, et nous nous intéresserons à ses différentes formes, et aux différentes propriétés du bien-être social. Nous nous pencherons ensuite sur un problème particulier, celui dans lequel la ressource est un ensemble d'objets. Cet exposé sera illustré par un ensemble de problèmes issus du monde réel.