An Influence Diagram framework for acting under influence by agents with unknown goals

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

2 Citations (Scopus)

Abstract

We consider the situation where two agents try to solve each their own task in a common

environment. We present a general framework for representing that kind of scenario

based on Influence Diagrams (IDs). The framework is used to model the analysis depth

and time horizon of the opponent agent and to determine an optimal policy under various

assumptions on analysis depth of the opponent. Not surprisingly, the framework turns

out to have severe complexity problems even in simple scenarios due to the size of the

relevant past. We propose an algorithm based on Limited Memory Influence Diagrams

(LIMIDs) in which we convert the ID into a Bayesian network and perform single policy

update. Empirical results are presented using a simple board game.

Original languageEnglish
Title of host publicationProceedings of the 4th European Workshop on Probabilistic Graphical Models
EditorsManfred Jaeger, Thomas D. Nielsen
Publication date2008
Publication statusPublished - 2008
EventEuropean Workshop on Probabilistic Graphical Models (PGM) - Hirtshals, Denmark
Duration: 17 Sept 200819 Sept 2008
Conference number: 4

Conference

ConferenceEuropean Workshop on Probabilistic Graphical Models (PGM)
Number4
Country/TerritoryDenmark
CityHirtshals
Period17/09/200819/09/2008

Fingerprint

Dive into the research topics of 'An Influence Diagram framework for acting under influence by agents with unknown goals'. Together they form a unique fingerprint.

Cite this