Résumé : L’allocation optimale de m ressources entre nagents est un problème d’IA important pourla négociation automatique. La question centrale est de savoir comment les agents doiventinteragir afin d’induire une allocation de ressources socialement optimale pour la société. Ilexiste dans la littérature de nombreuses propositions permettant d’évaluer la valeur du bienêtre de la société en fonction du bien-être de sesmembres, en général évaluée dans ce cadre àl’aide d’une fonction d’utilité. Parmi ces propositions, le bien-être de Nash bénéficie de bonnespropriétés pour une société d’agents égalitaire.Il garantit une distribution équitable des ressources aux agents tout en respectant leurs préférences. On peut alors s’étonner que l’évaluation du bien-être collectif à l’aide de la fonctionde Nash soit si peu utilisée en pratique. Dansun premier temps, cet article illustre par denombreux contre-exemples les difficultés liéesau calcul de la valeur optimale du bien-êtrede Nash, difficultés qui expliquent sans doutesa faible utilisation pratique. Dans un secondtemps, nous décrivons notre solution distribuées’appuyant sur des comportements d’agents, etles résultats obtenus sur des instances difficilesque notre approche “anytime” est jusqu’à présent seule à résoudre efficacement.

Résumé : et article prône une approche orientée individu pour la résolution du problème classiquedes mariages stables. Selon cette approche, lasolution émerge des négociations entre agents.Par exemple, l’algorithme de Gale-Shapley(GS) distingue deux comportements d’agents(proposant et disposant) qui négocient pouraboutir à une solution stable, pareto-otpimalemais inéquitable : la communauté des proposants est favorisée. Nous proposons ici l’algorithme Casanova qui met en œuvre une stratégie de concession minimale. Les agents jouentsimultanément le rôle de disposant et de proposant dans une multitude de négociations bilatérales. De plus, les solutions qui émergent nepeuvent être atteintes par GS et elles sont pluséquitables. Notre implémentation est décentralisée et préserve la privacité.