Knowledge representation, communication, and update in probability-based multiagent systems

  • Authors:
  • Scott Langevin

  • Affiliations:
  • University of South Carolina

  • Venue:
  • Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The goal of this thesis is to allow easier design of probability-based agents and multiagent systems, resulting in rational decision making. A multiagent framework is presented and compared with other proposed frameworks where advantages and disadvantages of each are outlined. A central problem of message passing in probabilistic systems is the familiar rumor problem, where cycles in message passing cause redundant influence of beliefs. We develop algorithms to identify and solve the rumor problem in the context of our multiagent system. Central to our message passing scheme is the notion of soft evidential update. Traditional propagation algorithms are not compatible with soft evidence. We propose a new propagation algorithm that is based on Lazy propagation and compare the theoretical and experimental performance with other proposed solutions.