# Defining the analytical complexity of decision problems under uncertainty based on their pivotal properties

**Authors:** Alexander Gutfraind

PMC · DOI: 10.7717/peerj-cs.2195 · PeerJ Computer Science · 2024-07-08

## TL;DR

This paper introduces a new way to measure the complexity of decision problems under uncertainty by focusing on key properties that simplify their resolution.

## Contribution

The paper proposes a quantitative score for analytical complexity based on pivotal properties of decision problems.

## Key findings

- Many decision problems have pivotal properties that allow solutions despite uncertainty.
- A quantitative analytical complexity score can be defined based on these pivotal properties.

## Abstract

Uncertainty poses a pervasive challenge in decision analysis and risk management. When the problem is poorly understood, probabilistic estimation exhibits high variability and bias. Analysts then utilize various strategies to find satisficing solutions, and these strategies can sometimes adequately address even highly complex problems. Previous literature proposed a hierarchy of uncertainty, but did not develop a quantitative score of analytical complexity.

In order to develop such a score, this study reviewed over 90 strategies to cope with uncertainty, including methods utilized by expert decision-makers such as engineers, military planners and others.

It found that many decision problems have pivotal properties that enable their solution despite uncertainty, including small action space, reversibility and others. The analytical complexity score of a problem could then be defined based on the availability of these properties.

## Full-text entities

- **Diseases:** infections (MESH:D007239), infectious diseases (MESH:D003141)
- **Species:** Homo sapiens (human, species) [taxon 9606]

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/PMC11323092/full.md

## Figures

1 figure with captions in the complete paper: https://tomesphere.com/paper/PMC11323092/full.md

## References

78 references — full list in the complete paper: https://tomesphere.com/paper/PMC11323092/full.md

---
Source: https://tomesphere.com/paper/PMC11323092