Show simple item record

AuthorGottwald, Sebastiandc.contributor.author
AuthorBraun, Daniel A.dc.contributor.author
Date of accession2019-05-14T08:11:29Zdc.date.accessioned
Available in OPARU since2019-05-14T08:11:29Zdc.date.available
Date of first publication2019-04-06dc.date.issued
AbstractIn 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.dc.description.abstract
Languageendc.language.iso
PublisherUniversität Ulmdc.publisher
LicenseCC BY 4.0 Internationaldc.rights
Link to license texthttp://creativecommons.org/licenses/by/4.0/dc.rights.uri
KeywordBayesian inferencedc.subject
KeywordDivergenzdc.subject
KeywordMajorizationdc.subject
KeywordBounded rationalitydc.subject
KeywordLimited resourcesdc.subject
Dewey Decimal GroupDDC 004 / Data processing & computer sciencedc.subject.ddc
LCSHUncertainty (Information theory)dc.subject.lcsh
LCSHEntropy (Information theory)dc.subject.lcsh
LCSHDivergent thinkingdc.subject.lcsh
LCSHDecision making; Mathematical modelsdc.subject.lcsh
LCSHInferencedc.subject.lcsh
TitleBounded rational decision-making from elementary computations that reduce uncertaintydc.title
Resource typeWissenschaftlicher Artikeldc.type
VersionpublishedVersiondc.description.version
DOIhttp://dx.doi.org/10.18725/OPARU-14105dc.identifier.doi
URNhttp://nbn-resolving.de/urn:nbn:de:bsz:289-oparu-14162-7dc.identifier.urn
GNDUngewissheitdc.subject.gnd
GNDEntropiedc.subject.gnd
GNDDivergenz <Vektoranalysis>dc.subject.gnd
GNDEingeschränkte Rationalitätdc.subject.gnd
GNDBayes-Inferenzdc.subject.gnd
GNDMajorisierung <Mathematik>dc.subject.gnd
GNDEntscheidungsverfahrendc.subject.gnd
FacultyFakultät für Ingenieurwissenschaften, Informatik und Psychologieuulm.affiliationGeneral
InstitutionInstitut für Neuroinformatikuulm.affiliationSpecific
Peer reviewjauulm.peerReview
DCMI TypeTextuulm.typeDCMI
CategoryPublikationenuulm.category
DOI of original publication10.3390/e21040375dc.relation1.doi
Source - Title of sourceEntropysource.title
Source - Place of publicationMDPIsource.publisher
Source - Volume21source.volume
Source - Issue4source.issue
Source - Year2019source.year
Source - Article number375source.articleNumber
Source - ISSN1099-4300source.identifier.issn
EU projectBRISC / Bounded Rationality in Sensorimotor Coordination / EC / H2020 / 678082uulm.projectEU
Bibliographyuulmuulm.bibliographie


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record