Kagan Tumer's Publications

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


Handling Communication Restrictions and Team Formation in Congestion Games. A. K. Agogino and K. Tumer. Journal of Autonomous Agents and Multi-Agent Systems, 13(1):97–115, 2006.

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 communication 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 how "aligned" an agent's utility is with the system utility and how easily an agent can learn that utility.

Download

[PDF]349.8kB  

BibTeX Entry

@article{tumer-agogino_jaamas06,
	author = {A. K. Agogino and K. Tumer},
	title = {Handling Communication Restrictions and Team Formation in Congestion Games},
	journal = {Journal of Autonomous Agents and Multi-Agent Systems},
	Volume = {13},
	Number = {1},
	pages = {97-115},
	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 communication 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 how  "aligned" an agent's 
utility is with the system utility and how easily an agent can learn 
that utility.},
	bib2html_pubtype = {Journal Articles},
	bib2html_rescat = {Multiagent Systems},
	year = {2006}
}

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