The optimality of coarse categories in decision-making and information storage
An agent who lacks preferences and instead makes decisions using criteria that are costly to create should select efficient sets of criteria, where the cost of making a given number of choice distinctions is minimized. Under mild conditions, efficiency requires that binary criteria with only two cat...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Open Publishing Association
2016-06-01
|
| Series: | Electronic Proceedings in Theoretical Computer Science |
| Online Access: | http://arxiv.org/pdf/1606.07529v1 |
| id |
doaj-9389ce9256b449b1bd91d2469b7517a0 |
|---|---|
| record_format |
Article |
| spelling |
doaj-9389ce9256b449b1bd91d2469b7517a02020-11-24T21:02:52ZengOpen Publishing AssociationElectronic Proceedings in Theoretical Computer Science2075-21802016-06-01215Proc. TARK 201522723010.4204/EPTCS.215.16:34The optimality of coarse categories in decision-making and information storageMichael Mandler0 Royal Holloway College, University of London An agent who lacks preferences and instead makes decisions using criteria that are costly to create should select efficient sets of criteria, where the cost of making a given number of choice distinctions is minimized. Under mild conditions, efficiency requires that binary criteria with only two categories per criterion are chosen. When applied to the problem of determining the optimal number of digits in an information storage device, this result implies that binary digits (bits) are the efficient solution, even when the marginal cost of using additional digits declines rapidly to 0. This short paper pays particular attention to the symmetry conditions entailed when sets of criteria are efficient.http://arxiv.org/pdf/1606.07529v1 |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
Michael Mandler |
| spellingShingle |
Michael Mandler The optimality of coarse categories in decision-making and information storage Electronic Proceedings in Theoretical Computer Science |
| author_facet |
Michael Mandler |
| author_sort |
Michael Mandler |
| title |
The optimality of coarse categories in decision-making and information storage |
| title_short |
The optimality of coarse categories in decision-making and information storage |
| title_full |
The optimality of coarse categories in decision-making and information storage |
| title_fullStr |
The optimality of coarse categories in decision-making and information storage |
| title_full_unstemmed |
The optimality of coarse categories in decision-making and information storage |
| title_sort |
optimality of coarse categories in decision-making and information storage |
| publisher |
Open Publishing Association |
| series |
Electronic Proceedings in Theoretical Computer Science |
| issn |
2075-2180 |
| publishDate |
2016-06-01 |
| description |
An agent who lacks preferences and instead makes decisions using criteria that are costly to create should select efficient sets of criteria, where the cost of making a given number of choice distinctions is minimized. Under mild conditions, efficiency requires that binary criteria with only two categories per criterion are chosen. When applied to the problem of determining the optimal number of digits in an information storage device, this result implies that binary digits (bits) are the efficient solution, even when the marginal cost of using additional digits declines rapidly to 0. This short paper pays particular attention to the symmetry conditions entailed when sets of criteria are efficient. |
| url |
http://arxiv.org/pdf/1606.07529v1 |
| work_keys_str_mv |
AT michaelmandler theoptimalityofcoarsecategoriesindecisionmakingandinformationstorage AT michaelmandler optimalityofcoarsecategoriesindecisionmakingandinformationstorage |
| _version_ |
1716775141238636544 |