Skip to main content

A Value Equivalence Approach for Solving Interactive Dynamic Influence Diagrams

Conroy, Ross and Zeng, Yifeng and Cavazza, Marc and Tang, Jing and Pan, Yinghui (2016) A Value Equivalence Approach for Solving Interactive Dynamic Influence Diagrams. In: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems. AAMAS International Conference on Autonomous Agents and Multiagent Systems . International Foundation for Autonomous Agents and Multiagent Systems, Richland, South Carolina, USA, pp. 1162-1170. ISBN 978-1-4503-4239-1.

Abstract

Interactive dynamic influence diagrams (I-DIDs) are recognized graphical models for sequential multiagent decision making under uncertainty. They represent the problem of how a subject agent acts in a common setting shared with other agents who may act in sophisticated ways. The difficulty in solving I-DIDs is mainly due to an exponentially growing space of candidate models ascribed to other agents over time. in order to minimize the model space, the previous I-DID techniques prune behaviorally equivalent models. In this paper, we challenge the minimal set of models and propose a value equivalence approach to further compress the model space. The new method reduces the space by additionally pruning behaviorally distinct models that result in the same expected value of the subject agent's optimal policy. To achieve this, we propose to learn the value from available data particularly in practical applications of real-time strategy games. We demonstrate the performance of the new technique in two problem domains.

Item Type: Book section
Uncontrolled keywords: Influence Diagrams, Decision Making
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, > QA76.76.E95 Expert Systems (Intelligent Knowledge Based Systems)
Divisions: Faculties > Sciences > School of Engineering and Digital Arts
Depositing User: Marc Cavazza
Date Deposited: 18 May 2016 14:03 UTC
Last Modified: 24 Sep 2019 08:07 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/55516 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year