De l'utilisation des politiques de bandits manchots dans les systèmes de réputation

Overview & Synopsis

La robustesse des systèmes de réputation face aux manipulations a été largement étudiée. Cependant, les études portant sur l'utilisation des valeurs de réputation sont, elles, beaucoup plus rares. Dans cet article, nous dressons une analogie entre les systèmes de réputation et les problèmes de bandits manchots. Nous proposons alors d'utiliser les politiques de sélection de ces derniers dans le cadre des systèmes de réputation afin d'augmenter leur robustesse face à des agents malveillants. Pour cela, nous proposons un modèle général de système d'échange de services utilisant un système de réputation. Par une étude empirique, nous montrons que certaines des politiques de bandits manchots sont robustes aux manipulations mais peu coûteuses pour les agents malveillants tandis que d'autres sont manipulables mais avec un coût élevé.