Kagan Tumer's Publications

Display Publications by [Year] [Type] [Topic]


Team Formation and Communication Restrictions in Collectives. A. Agogino and K. Tumer. In Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, Melbourne, Australia, July 2003. (short paper)

Abstract

A collective of agents often needs to maximize a "world utility" function which rates the performance of an entire system, while subject to communication restrictions among the agents. Such communication restrictions make it difficult for agents which try to pursue their own "private" utilities to take actions that also help optimize the world utility. Team formation presents a solution to this problem, where by joining other agents, an agent can significantly increase its knowledge about the environment and improve its chances of both optimizing its own utility and that its doing so will contribute to the world utility. In this article we show how utilities that have been previously shown to be effective in collectives can be modified to be more effective in domains with moderate communication restrictions resulting in performance improvements of up to 75\%. Additionally we show that even severe communication constraints can be overcome by forming teams where each agent of a team shares the same utility, increasing performance an additional 25\%. We show that utilities and team sizes can be manipulated to form the best compromise between how "aligned" an agentŐs utility is with the world utility and how easily an agent can learn that utility.

Download

[PDF]81.5kB  

BibTeX Entry

@inproceedings{tumer-agogino_aamas03,
	author = {A. Agogino and K. Tumer},
	title = {Team Formation and Communication Restrictions in Collectives},
	booktitle = {Proceedings of the Second International Joint Conference 
		on Autonomous Agents and Multiagent Systems},
	month = {July},
	address = {Melbourne, Australia},
	abstract = {A collective of agents often needs to maximize a "world utility" function which rates the performance of an entire system, while subject to communication restrictions among the agents. Such communication restrictions make it difficult for agents which try to pursue their own "private" utilities to take actions that also help optimize the world utility. Team formation presents a solution to this problem, where by joining other agents, an agent can significantly increase its knowledge about the environment and improve its chances of both optimizing its own utility and that its doing so will contribute to the world utility. In this article we show how utilities that have been previously shown to be effective in collectives can be modified to be more effective in domains with moderate communication restrictions resulting in performance improvements of up to 75\%. Additionally we show that even severe communication constraints can be overcome by forming teams where each agent of a team shares the same utility, increasing performance an additional 25\%. We show that utilities and team sizes can be manipulated to form the best compromise between how "aligned" an agentÕs utility is with the world utility and how easily an agent can learn that utility.},
	bib2html_pubtype = {Refereed Conference Papers},
	bib2html_rescat = {Multiagent Systems, Collectives},
	note = {(short paper)},
	year = {2003}
}

Generated by bib2html.pl (written by Patrick Riley ) on Tue Jun 26, 2018 19:10:42