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 Sep 200819 Sep 2008
Conference number: 4

Conference

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

Fingerprint

Bayesian networks
Data storage equipment

Cite this

Sønderberg-Madsen, N., & Jensen, F. V. (2008). An Influence Diagram framework for acting under influence by agents with unknown goals. In M. Jaeger, & T. D. Nielsen (Eds.), Proceedings of the 4th European Workshop on Probabilistic Graphical Models
Sønderberg-Madsen, Nicolaj ; Jensen, Finn V. / An Influence Diagram framework for acting under influence by agents with unknown goals. Proceedings of the 4th European Workshop on Probabilistic Graphical Models. editor / Manfred Jaeger ; Thomas D. Nielsen. 2008.
@inproceedings{c434c5508a3711dd8827000ea68e967b,
title = "An Influence Diagram framework for acting under influence by agents with unknown goals",
abstract = "We consider the situation where two agents try to solve each their own task in a commonenvironment. We present a general framework for representing that kind of scenariobased on Influence Diagrams (IDs). The framework is used to model the analysis depthand time horizon of the opponent agent and to determine an optimal policy under variousassumptions on analysis depth of the opponent. Not surprisingly, the framework turnsout to have severe complexity problems even in simple scenarios due to the size of therelevant 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 policyupdate. Empirical results are presented using a simple board game.",
author = "Nicolaj S{\o}nderberg-Madsen and Jensen, {Finn V.}",
year = "2008",
language = "English",
editor = "Manfred Jaeger and Nielsen, {Thomas D.}",
booktitle = "Proceedings of the 4th European Workshop on Probabilistic Graphical Models",

}

Sønderberg-Madsen, N & Jensen, FV 2008, An Influence Diagram framework for acting under influence by agents with unknown goals. in M Jaeger & TD Nielsen (eds), Proceedings of the 4th European Workshop on Probabilistic Graphical Models., Hirtshals, Denmark, 17/09/2008.

An Influence Diagram framework for acting under influence by agents with unknown goals. / Sønderberg-Madsen, Nicolaj; Jensen, Finn V.

Proceedings of the 4th European Workshop on Probabilistic Graphical Models. ed. / Manfred Jaeger; Thomas D. Nielsen. 2008.

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

TY - GEN

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

AU - Sønderberg-Madsen, Nicolaj

AU - Jensen, Finn V.

PY - 2008

Y1 - 2008

N2 - We consider the situation where two agents try to solve each their own task in a commonenvironment. We present a general framework for representing that kind of scenariobased on Influence Diagrams (IDs). The framework is used to model the analysis depthand time horizon of the opponent agent and to determine an optimal policy under variousassumptions on analysis depth of the opponent. Not surprisingly, the framework turnsout to have severe complexity problems even in simple scenarios due to the size of therelevant 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 policyupdate. Empirical results are presented using a simple board game.

AB - We consider the situation where two agents try to solve each their own task in a commonenvironment. We present a general framework for representing that kind of scenariobased on Influence Diagrams (IDs). The framework is used to model the analysis depthand time horizon of the opponent agent and to determine an optimal policy under variousassumptions on analysis depth of the opponent. Not surprisingly, the framework turnsout to have severe complexity problems even in simple scenarios due to the size of therelevant 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 policyupdate. Empirical results are presented using a simple board game.

M3 - Article in proceeding

BT - Proceedings of the 4th European Workshop on Probabilistic Graphical Models

A2 - Jaeger, Manfred

A2 - Nielsen, Thomas D.

ER -

Sønderberg-Madsen N, Jensen FV. An Influence Diagram framework for acting under influence by agents with unknown goals. In Jaeger M, Nielsen TD, editors, Proceedings of the 4th European Workshop on Probabilistic Graphical Models. 2008