Kagan Tumer's Publications

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


Coordinating actions in congestion problems: Impact of top-down and bottom-up Utilities. S. Proper and K. Tumer. Autonomous Agents and MultiAgent Systems, 27(3):419–443, 2013.

Abstract

Congestion games offer a perfect environment in which to study the impact of local decisions on global utilities in multiagent systems.What is particularly interesting in such problems is that no individual action is intrinsically ``good" or ``bad'' but thatcombinations of actions lead to desirable or undesirable outcomes. As a consequence, agents need to learn how to coordinate their actions with those of other agents, rather than learn a particular set of ``good'' actions. A congestion game can be studied from two different perspectives: (i) from the top down, where a global utility (e.g., a system-centric view of congestion) specifies the task to be achieved; or (ii) from the bottom up, where each agent has its own intrinsic utility it wants to maximize. In many cases, these two approaches are at odds with one another, where agentsaiming to maximize their intrinsic utilities lead to poor values of a system level utility. In this paper we extend results on difference utilities, a form of shaped utility that enables multiagent learning in congested, noisy conditions, to study the global behavior that arises from the agents' choices in two types of congestion games. Our key result is that agents that aim to maximize a modified version of their own intrinsic utilities not onlyperform well in terms of the global utility, but also, on average perform better with respect to their ownoriginal utilities. In addition, we show that difference utilities are robust to agents ``defecting" and using their own intrinsic utilities, and that performance degrades gracefully with the number of defectors.

Download

[PDF]359.5kB  

BibTeX Entry

@article{tumer-proper_jaamas13,
	author = {S. Proper and K. Tumer},
	title = {Coordinating actions in congestion problems: Impact of top-down and bottom-up Utilities},	
	journal = {Autonomous Agents and MultiAgent Systems},
	volume = {27},
	number = {3},
	pages = {419-443},
	abstract ={Congestion games offer a perfect environment in which to study  the impact of local decisions on global utilities in multiagent systems.
What is particularly interesting in such problems is that no individual action is intrinsically ``good" or ``bad'' but that
combinations of actions lead to desirable or undesirable outcomes. As a consequence, agents need to learn how to coordinate their actions with those of other agents, rather than learn a particular set of  ``good'' actions. A congestion game can be studied from two different perspectives: (i) from the top down, where a global utility (e.g., a system-centric
 view of congestion) specifies the task to be achieved;  or (ii) from the bottom up, where each agent has its own intrinsic utility it wants to maximize. In many cases, these two approaches are at odds with one another, where agents
aiming to maximize their intrinsic utilities lead to poor values of a system level utility.  
In this paper we extend results on difference utilities, a form of shaped utility that enables multiagent learning in congested, noisy conditions, to study the global behavior that arises from the agents' choices in two types of congestion games. Our key result is that agents that aim to maximize a modified version of their own intrinsic utilities not only
perform well in terms of the global utility, but also, on average perform better with respect to their own
original utilities. In addition, we show that difference utilities are robust to agents ``defecting" and using their own intrinsic utilities, and that performance degrades gracefully with the number of defectors.},
	bib2html_pubtype = {Journal Articles},
	bib2html_rescat = {Multiagent Systems, Traffic and Transportation},
	year = {2013}
} 

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