Team formation and communication restrictions in collectives

  • Agogino A
  • Tumer K
  • 11

    Readers

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

    Citations

    Citations of this article.

Abstract

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

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

Authors

  • 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