History-dependent graphical multiagent models

A dynamic model of a multiagent system defines a probability distribution over possible system behaviors over time. Alternative representations for such models present tradeoffs in expressive power, and accuracy and cost for inferential tasks of interest. In a history-dependent representation, behavior at a given time is specified as a probabilistic function of some portion of system history. Models may be further distinguished based on whether they specify individual or joint behavior. Joint behavior models are more expressive, but in general grow exponentially in number of agents. Graphical multiagent models (GMMs) provide a more compact representation of joint behavior, when agent interactions exhibit some local structure. We extend GMMs to condition on history, thus supporting inference about system dynamics. To evaluate this hGMM representation we study a voting consensus scenario, where agents on a network attempt to reach a preferred unanimous vote through a process of smooth f...

• Type: Conference
• Year: 2010
• Where: ATAL
• Authors: Quang Duong, Michael P. Wellman, Satinder P. Singh, Yevgeniy Vorobeychik
• Keywords: ATAL 2010, Behavior Models, Graphical Multiagent Models, Intelligent Agents, Joint Behavior