Main content

Multiagent Decision Making in Collaborative Decision Networks by Utility Cluster Based Partial Evaluation

Show full item record

Title: Multiagent Decision Making in Collaborative Decision Networks by Utility Cluster Based Partial Evaluation
Author: Xiang, Yang; Hanshar, Frank
Abstract: We consider optimal multiagent cooperative decision making in stochastic environments. The focus is on simultaneous decision making, during which agents cooperate by limited communication. We model the multiagent system as a collaborative decision network (CDN). Several techniques are developed to improve efficiency for decision making with CDNs. We present an equivalent transformation of CDN subnets to facilitate model manipulation. We propose partial evaluation to allow action profiles evaluated with reduced computation. We decompose a CDN subnet, based on clustering of utility variables. A general simultaneous decision making algorithm suite is developed that embeds these techniques. We show that the new algorithm suite improves efficiency by a combination of a linear factor and an exponential factor.
URI: http://hdl.handle.net/10214/8927
Date: 2015
Citation: Y. Xiang and F. Hanshar, Multiagent Decision Making in Collaborative Decision Networks by Utility Cluster Based Partial Evaluation. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, Vol. 23, No. 2, 149-191, 2015. DOI: 10.1142/S0218488515500075


Files in this item

Files Size Format View Description
ijufks14.pdf 361.2Kb PDF View/Open Main article

This item appears in the following Collection(s)

Show full item record