Décider en équipe avec des informations incomplètes

MMarc

Une étude déposée mardi sur arXiv propose une méthode pour des équipes qui doivent décider ensemble alors que le fonctionnement du système leur est inconnu et que chacun n’en observe qu’une partie. La question est simple à formuler : comment apprendre à agir en équipe quand les informations privées diffèrent et que les informations communes arrivent avec retard ? Le cadre étudié concerne des processus de décision partiellement observables, dont la dynamique est dite de faible rang. Autrement dit, la méthode s’appuie sur une représentation compacte de cette dynamique, plutôt que sur une description sans structure. Pour se la représenter, imaginez des coéquipiers qui organisent un trajet. Chacun connaît un morceau du parcours, garde certaines informations pour lui et reçoit aussi des nouvelles partagées par les autres, mais pas immédiatement. Il faut donc décider avec les informations disponibles, sans attendre que tous aient la même vue d’ensemble au même moment. Concrètement, chaque membre apprend de son côté une approximation du modèle de décision à partir de ses informations privées et des informations communes déjà reçues. Il calcule ensuite sa politique, c’est-à-dire la règle qui guide ses choix, sans coordinateur ni entraînement centralisé. Les auteurs indiquent que les décisions ainsi calculées peuvent approcher la solution optimale centralisée, celle qu’on obtiendrait en traitant le problème comme un tout. Ils établissent aussi des garanties de performance pour un nombre fini d’observations et une borne sur la quantité d’échantillons nécessaire. Les garanties sont théoriques et concernent le cadre défini par l’étude ; elles ne prouvent pas que la méthode fonctionne dans toutes les situations concrètes.