Payoffs-beliefs duality and the value of information

Michel de Lara, Olivier Gossner

Research output: Contribution to journalArticlepeer-review

Abstract

In decision problems under incomplete information, actions (identified to payoff vectors indexed by states of nature) and beliefs are naturally paired by bilinear duality. We exploit this duality to analyze the value of information, using concepts and tools from convex analysis. We define the value function as the support function of the set of available actions: the subdifferential at a belief is the set of optimal actions at this belief; the set of beliefs at which an action is optimal is the normal cone of the set of available actions at this point. Our main results are (1) a necessary and sufficient condition for positive value of information and (2) global estimates of the value of information of any information structure from local properties of the value function and of the set of optimal actions taken at the prior belief only. We apply our results to the marginal value of information at the null, that is, when the agent is close to receiving no information at all, and we provide conditions under which the marginal value of information is infinite, null, or positive and finite.

Original languageEnglish (US)
Pages (from-to)464-489
Number of pages26
JournalSIAM Journal on Optimization
Volume30
Issue number1
DOIs
StatePublished - 2020

Keywords

  • Convex analysis
  • Payoffs-beliefs duality
  • Value of information

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science

Fingerprint

Dive into the research topics of 'Payoffs-beliefs duality and the value of information'. Together they form a unique fingerprint.

Cite this