A robust measure of complexity
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915105156890624 |
|---|---|
| author | Bronnikov, Egor Tsakas, Elias |
| author_facet | Bronnikov, Egor Tsakas, Elias |
| contents | We introduce a robust belief-based measure of complexity. The idea is that task A is deemed more complex than task B if the probability of solving A correctly is smaller than the probability of solving B correctly regardless of the reward. We fully characterize the corresponding order over the set of tasks. The main characteristic of this relation is that it depends, not only on difficulty (like most complexity definitions in the literature) but also on ex ante uncertainty. Finally, we show that for every task for which information is optimally acquired, there exists a more complex task which always induces less effort regardless of the reward. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_09139 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A robust measure of complexity Bronnikov, Egor Tsakas, Elias Theoretical Economics We introduce a robust belief-based measure of complexity. The idea is that task A is deemed more complex than task B if the probability of solving A correctly is smaller than the probability of solving B correctly regardless of the reward. We fully characterize the corresponding order over the set of tasks. The main characteristic of this relation is that it depends, not only on difficulty (like most complexity definitions in the literature) but also on ex ante uncertainty. Finally, we show that for every task for which information is optimally acquired, there exists a more complex task which always induces less effort regardless of the reward. |
| title | A robust measure of complexity |
| topic | Theoretical Economics |
| url | https://arxiv.org/abs/2501.09139 |