This paper presents a general framework about what is a decision problem. The aim is to provide a theory under which the existing methods and algorithms can be characterised, designed, chosen or justified. The framework shows that 5 features are necessary and sufficient in order to completely describe the whole set of existing methods. It also explains why optimisation remains the general approach under which decision problems are algorithmically considered.
What Is a Decision Problem? Preliminary Statements
COLORNI VITALE, ALBERTO;
2013-01-01
Abstract
This paper presents a general framework about what is a decision problem. The aim is to provide a theory under which the existing methods and algorithms can be characterised, designed, chosen or justified. The framework shows that 5 features are necessary and sufficient in order to completely describe the whole set of existing methods. It also explains why optimisation remains the general approach under which decision problems are algorithmically considered.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
Colorni_Tsoukias2013.pdf
Accesso riservato
:
Publisher’s version
Dimensione
221.38 kB
Formato
Adobe PDF
|
221.38 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
