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

Thibaut Vallée (1) , Grégory Bonnet (1) , François Bourdon (1)

1 Equipe MAD - Laboratoire GREYC - UMR6072

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é.

Mots clés: Systèmes de réputation; Manipulations; Bandits manchots

Domaines: Intelligence artificielle [cs.AI]

Thibaut Vallée, Grégory Bonnet, François Bourdon. De l'utilisation des politiques de bandits manchots dans les systèmes de réputation. Reconnaissance de Formes et Intelligence Artificielle (RFIA) 2014, Jun 2014, France. ⟨hal-00989209⟩