Team formation and communication restrictions in collectives

  • Agogino A
  • Tumer K
  • 11


    Mendeley users who have this article in their library.
  • 3


    Citations of this article.


There are many domains in which a multi-agent system needs to maximize a system utility function which rates the performance of the entire system, while subject to communication restrictions among the agents. Such communication restrictions make it difficult for agents that take actions to optimize their own private utilities to also help optimize the system utility. In this article we show how previously introduced utilities that promote coordination among agents can be modified to be effective in domains with com- munication restrictions. The modified utilities provide performance improvements of up to 75% over previously used utilities in congestion games (i.e., games where the system utility depends solely on the number of agents choosing a particular action). In addition, we show that in the presence of severe communication restrictions, team formation for the purpose of information sharing among agents leads to an additional 25% improvement in system utility. Finally, we show that agents private utilities and team sizes can be manipulated to form the best compromise between howaligned an agents utility is with the system utility and how easily an agent can learn that utility.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

  • SCOPUS: 2-s2.0-1142292517
  • SGR: 1142292517
  • ISBN: 1581136838
  • PUI: 38212466


  • Adrian K Agogino

  • Kagan Tumer

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free