Kagan Tumer's Publications

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


Approximating Difference Evaluations with Local Information (Extended Abstract). M. Colby, W. Curran, and K. Tumer. In Proceedings of the Fourteenth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. , Istanbul, Turkey, May 2015.

Abstract

Difference evaluation functions have resulted in excellent multiagent behavior in many domains, including air traffic control, mobile robot control, and distributed sensor network control. In addition to empirical evidence, there is theoretical evidence that suggests difference evaluation functions help shape private agent utilities/objectives in order to promote coordination on a system-wide level. However, calculating difference evaluation functions requires determining the value of a counterfactual system objective function in which an agent took an alternate action. That step is often difficult when the system objective function is unknown or global state and action information is unavailable. In this work, we demonstrate that a local estimate of the system evaluation function may be used to locally compute difference evaluations using no more information than when using global evaluation functions, allowing for difference evaluations to be computed in multiagent systems where the mathematical form of the objective function is not known. This approximation technique is tested in two domains, and we demonstrate that approximating difference evaluation functions results in better performance and faster learning than when using global evaluation functions.

Download

[PDF]169.6kB  

BibTeX Entry

@inproceedings{tumer-colby_Dapprox-aamas15,
author = {M. Colby and W. Curran and K. Tumer},
title = {Approximating Difference Evaluations with Local Information (Extended Abstract)},
booktitle = {Proceedings of the Fourteenth International Joint Conference on Autonomous Agents and Multiagent Systems},
month = {May},
pages ={},
address = {Istanbul, Turkey},
abstract={Difference evaluation functions have resulted in excellent multiagent behavior in many domains, including air traffic control, mobile robot control, and distributed sensor network control.  In addition to empirical evidence, there is theoretical evidence that suggests difference evaluation functions help shape private agent utilities/objectives in order to promote coordination on a system-wide level.  However, calculating difference evaluation functions requires determining the value of a counterfactual system objective function in which an agent took an alternate action. That step is often difficult when the system objective function is unknown or global state and action information is unavailable.  In this work, we demonstrate that a local estimate of the system evaluation function may be used to locally compute difference evaluations using no more information than when using global evaluation functions, allowing for difference evaluations to be computed in multiagent systems where the mathematical form of the objective function is not known.  This approximation technique is tested in two domains, and we demonstrate that approximating difference evaluation functions results in better performance and faster learning than when using global evaluation functions.},
	bib2html_pubtype = {Refereed Conference Papers},
	bib2html_rescat = {Multiagent Systems},
year = {2015}
}

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