Learning and Predicting Dynamic Behavior with Graphical Multiagent Models

Loading...
Thumbnail Image
Penn collection
Departmental Papers (CIS)
Degree type
Discipline
Subject
Computer Sciences
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Duong, Quang
Wellman, Michael P.
Singh, Satinder
Contributor
Abstract

Factored models of multiagent systems address the complexity of joint behavior by exploiting locality in agent interactions. History-dependent graphical multiagent models (hGMMs) further capture dynamics by conditioning behavior on history. The challenges of modeling real human behavior motivated us to extend the hGMM representation by distinguishing two types of agent interactions. This distinction opens the opportunity for learning dependence networks that are different from given graphical structures representing observed agent interactions. We propose a greedy algorithm for learning hGMMs from time-series data, inducing both graphical structure and parameters. Our empirical study employs human-subject experiment data for a dynamic consensus scenario, where agents on a network attempt to reach a unanimous vote. We show that the learned hGMMs directly expressing joint behavior outperform alternatives in predicting dynamic human voting behavior, and end-game vote results. Analysis of learned graphical structures reveals patterns of action dependence not directly reflected in the original experiment networks.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2012-06-01
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Duong, Q., Wellman, M., Singh, S., & Kearns, M., Learning and Predicting Dynamic Behavior with Graphical Multiagent Models, 11th International Conference on Autonomous Agents and Multiagent Systems, June 2012 http://www.ifaamas.org/Proceedings/aamas2012/resources/fullpapers.html#s-2C
Recommended citation
Collection