Kagan Tumer's Publications

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


Multi-Objective Multiagent Credit Assignment in Reinforcement Learning and NSGA-II. L. Yliniemi and K. Tumer. Soft Computing, 2016. (to appear)

Abstract

Multiagent systems have had a powerful impact on the real world. Many of the systems it studies (air traffic, satellite coordination, rover exploration) are inherently multi-objective, but they are often treated as single-objective problems within the research. A key concept within multiagent systems is that of credit assignment: quantifying an individual agent's impact on the overall system performance. In this work we extend the concept of credit assignment into multi-objective problems, broadening the traditional multiagent learning framework to account for multiple objectives. We apply credit assignment through difference evaluations to two different policy selection paradigms to demonstrate the broad applicability of the proposed approach.

We first examine reinforcement learning, in which we improve performance by (i) increasing learning speed by up to 10x (ii) reducing sensitivity to unmodeled disturbances by up to 98.4% and (iii) producing solutions that dominate all solutions discovered by a traditional team-based credit assignment schema. We then examine a state-of-the-art multi-objective evolutionary algorithm, NSGA-II. We derive multiple methods for incorporating difference evaluations into the NSGA-II framework. Median performance of the NSGA-II considering credit assignment dominates best-case performance of NSGA-II not considering credit assignment in a multiagent multi-objective problem.Our results strongly suggest that in a multiagent multi-objective problem, proper credit assignment is at least as important to performance as the choice of multi-objective algorithm.

Download

(unavailable)

BibTeX Entry

@article{tumer-yliniemi_soco16,
author = {L. Yliniemi and K. Tumer},
title = {Multi-Objective Multiagent Credit Assignment in Reinforcement Learning and NSGA-II},
journal = {Soft Computing},
note={(to appear)},
abstract={Multiagent systems have had a powerful impact on the real world. Many of the systems it studies (air traffic, satellite coordination, rover exploration) are inherently multi-objective, but they are often treated as single-objective problems within the research. A key concept within multiagent systems is that of credit assignment: quantifying an individual agent's impact on the overall system performance. In this work we extend the concept of credit assignment into multi-objective problems, broadening the traditional multiagent learning framework to account for multiple objectives. 
We apply credit assignment through difference evaluations to two different policy selection paradigms to demonstrate the broad applicability of the proposed approach.
<p>
We first examine reinforcement learning, in which we improve performance by (i) increasing learning speed by up to 10x (ii) reducing sensitivity to unmodeled disturbances by up to 98.4% and (iii) producing solutions that dominate all solutions discovered by a traditional team-based credit assignment schema. We then examine a state-of-the-art multi-objective evolutionary algorithm, NSGA-II. We derive multiple methods for incorporating difference evaluations into the NSGA-II framework. Median performance of the NSGA-II considering credit assignment dominates best-case performance of NSGA-II not considering credit assignment in a multiagent multi-objective problem.
Our results strongly suggest that in a multiagent multi-objective problem, proper credit assignment is at least as important to performance as the choice of multi-objective algorithm.},
	bib2html_pubtype = {Journal Articles},
	bib2html_rescat = {Evolutionary Algorithms, Multiagent Systems, Optimization},
year = {2016}
}

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