Em "An integrated token-based algorithm for scalable coordination", Yang Xu e equipe tratam um problema de coordenação em ambientes multiagentes. Sua motivação é de que os algoritmos do estado da arte atuais não são acapazes de alcançar uma coordenação efetiva e eficiente quando os grupos são grandes. A idéia deles é a de usar tokens para encapsular qualquer coisa que precise ser compartilhada pelo time, incluindo informações, tarefas e recursos.

Segundo resultados apresentados, o algoritmo proposto consegue coordenar um grande número de agentes diferentes de maneira integrada e escalável. Para isso, eles usaram três idéias:

• Encapsular todas as interações de coordenação, inclusive informações, tarefas e recursos compartilhados, em tokens;
• Os agentes usam modelos locais de decisão para determinar quando e como passar os tokens (para isso eles modelam um processo de decisão de Markov parcialmente observável);
• Usar toda a informação disponível para a criação de modelos do time, especificamente usando o movimento de um token para informar o movimento de outros tokens.

Para resolver o problema de coordenação em larga escala, os pesquisadores usaram uma “rede de conhecidos” (um agente conhece apenas poucos agentes e suas interações de tokens se darão entre estes e esse). Também apresentam o algoritmo desenvolvido para modelagem do raciocínio dos agentes, fazem referências à matemática usada por eles e apresentam os resultados experimentais.

Link para o artigo