Bounded rational decision-making from elementary computations that reduce uncertainty
Braun, Daniel A.
Entropy ; 21 (2019), 4. - Art.-Nr. 375. - ISSN 1099-4300
Link to original publicationhttps://dx.doi.org/10.3390/e21040375
FacultiesFakultät für Ingenieurwissenschaften, Informatik und Psychologie
InstitutionsInstitut für Neuroinformatik
In its most basic form, decision-making can be viewed as a computational process that progressively eliminates alternatives, thereby reducing uncertainty. Such processes are generally costly, meaning that the amount of uncertainty that can be reduced is limited by the amount of available computational resources. Here, we introduce the notion of elementary computation based on a fundamental principle for probability transfers that reduce uncertainty. Elementary computations can be considered as the inverse of Pigou–Dalton transfers applied to probability distributions, closely related to the concepts of majorization, T-transforms, and generalized entropies that induce a preorder on the space of probability distributions. Consequently, we can define resource cost functions that are order-preserving and therefore monotonic with respect to the uncertainty reduction. This leads to a comprehensive notion of decision-making processes with limited resources. Along the way, we prove several new results on majorization theory, as well as on entropy and divergence measures.
BRISC / Bounded Rationality in Sensorimotor Coordination / EC / H2020 / 678082
Fachliche Einordnung[GND]: Ungewissheit, Entropie, Divergenz <Vektoranalysis>, Eingeschränkte Rationalität, Bayes-Inferenz, Majorisierung <Mathematik>, Entscheidungsverfahren
[LCSH]: Uncertainty (Information theory), Entropy (Information theory), Divergent thinking, Decision making; Mathematical models, Inference
[Freie Tags]: Bayesian inference, Divergenz, Majorization, Bounded rationality, Limited resources
DDC 004 / Data processing & computer science
LicenseCC BY 4.0 International
MetadataShow full item record
DOI & citation
Please use this identifier to cite or link to this item: http://dx.doi.org/10.18725/OPARU-14105