Unknown

Dataset Information

0

Second-order induction in prediction problems.


ABSTRACT: Agents make predictions based on similar past cases, while also learning the relative importance of various attributes in judging similarity. We ask whether the resulting "empirically optimal similarity function" (EOSF) is unique and how easy it is to find it. We show that with many observations and few relevant variables, uniqueness holds. By contrast, when there are many variables relative to observations, nonuniqueness is the rule, and finding the EOSF is computationally hard. The results are interpreted as providing conditions under which rational agents who have access to the same observations are likely to converge on the same predictions and conditions under which they may entertain different probabilistic beliefs.

SUBMITTER: Argenziano R 

PROVIDER: S-EPMC6534984 | biostudies-literature | 2019 May

REPOSITORIES: biostudies-literature

altmetric image

Publications

Second-order induction in prediction problems.

Argenziano Rossella R   Gilboa Itzhak I  

Proceedings of the National Academy of Sciences of the United States of America 20190507 21


Agents make predictions based on similar past cases, while also learning the relative importance of various attributes in judging similarity. We ask whether the resulting "empirically optimal similarity function" (EOSF) is unique and how easy it is to find it. We show that with many observations and few relevant variables, uniqueness holds. By contrast, when there are many variables relative to observations, nonuniqueness is the rule, and finding the EOSF is computationally hard. The results are  ...[more]

Similar Datasets

| S-EPMC4975121 | biostudies-literature
| S-EPMC5573285 | biostudies-literature
| S-EPMC6422926 | biostudies-literature
| S-EPMC11550384 | biostudies-literature
| S-EPMC11501854 | biostudies-literature
| S-EPMC5647331 | biostudies-literature
| S-EPMC10068505 | biostudies-literature
| S-EPMC11437657 | biostudies-literature
| S-EPMC5577114 | biostudies-literature
| S-EPMC3137716 | biostudies-literature