A Complete Criterion for Value of Information in Soluble Influence Diagrams

02/23/2022
by   Chris van Merwijk, et al.
0

Influence diagrams have recently been used to analyse the safety and fairness properties of AI systems. A key building block for this analysis is a graphical criterion for value of information (VoI). This paper establishes the first complete graphical criterion for VoI in influence diagrams with multiple decisions. Along the way, we establish two important techniques for proving properties of multi-decision influence diagrams: ID homomorphisms are structure-preserving transformations of influence diagrams, while a Tree of Systems is collection of paths that captures how information and control can flow in an influence diagram.

READ FULL TEXT

Authors

page 1

page 2

page 3

page 4

02/02/2021

Agent Incentives: A Causal Perspective

We present a framework for analysing agent incentives using causal influ...
02/06/2013

Myopic Value of Information in Influence Diagrams

We present a method for calculation of myopic value of information in in...
06/20/2019

Modeling AGI Safety Frameworks with Causal Influence Diagrams

Proposals for safe AGI systems are typically made at the level of framew...
03/27/2013

Model-based Influence Diagrams for Machine Vision

We show an approach to automated control of machine vision systems based...
02/26/2019

Understanding Agent Incentives using Causal Influence Diagrams, Part I: Single Action Settings

Agents are systems that optimize an objective function in an environment...
12/12/2012

Unconstrained Influence Diagrams

We extend the language of influence diagrams to cope with decision scena...
01/30/2019

Decreasing Diagrams for Confluence and Commutation

The decreasing diagrams technique is one of the strongest and most versa...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.