arXiv cs.AI· Aleksandr M. Shtraukh-Adamsky, Vladimir M. Adamsky, Irina G. Voloshina, Artemiy D. Spitsyn·· 4 小时前AI 评分22
信息更少何时更划算?表示、收益与成本的有限精确图谱分析
When Does Less Information Pay? An Exact Finite Atlas of Representation, Payoff, and Cost
AI 导读
arXiv 论文在一个四态世界中穷举所有可行表示与二元动作规则,精确绘制表示信息量、收益与成本的完整图谱。研究发现保留 1 比特信息的表示可完美解题,而平均保留 1.5 比特的另一表示仅达 75% 准确率,说明信息量少是否更划算取决于保留了哪些区分。作者比较了三种任务、其混合及四种成本方案,指出该图谱是展示信息量与决策价值既有区别的可复现工作模型,而非提出新的普遍规律。
正文 · 原文
Abstract:A representation that retains one bit about a four-state world can solve a task perfectly, while another that retains 1.5 bits on average reaches only 75% accuracy. The difference lies in which distinctions each representation preserves. We examine this relationship in a uniform four-state world by enumerating all admissible representations and binary action rules. Constructions are compared both by replacing one component while holding the others fixed and by choosing the best action rule separately for each module. We consider three tasks, their mixtures, and four separate hypothetical cost tariffs.
In some comparisons, the representation retaining less world information has the higher payoff; in others, the more informative representation does. There are also pairs with different information amounts but equal payoff--that is, equal task accuracy. If a representation preserves all existing distinctions and adds new ones, its best zero-cost payoff cannot decrease. Lower-information advantages therefore depend on which distinctions are retained. Equal counts of opposing advantages under representation replacement follow from coding symmetry. In broader comparisons, the shares depend on how repeated realizations are counted. A different task set or resource price can change which member of a fixed pair performs better.
These results are exact, complete censuses of the specified finite sets of constructions and comparisons. The atlas provides a reproducible worked model for examining how action constraints, counting rules, and cost assumptions affect comparisons. It illustrates established distinctions between information quantity and decision value rather than proposing a new general law of their relation. $I(W;R)$ measures retained world information, and payoff measures task accuracy.
| Comments: | 40 pages, 5 figures; supplementary material included. Code, data and Russian translation: this https URL |
| Subjects: | Artificial Intelligence (cs.AI) |
| Cite as: | arXiv:2611.17583 [cs.AI] |
| (or arXiv:2611.17583v1 [cs.AI] for this version) | |
| https://doi.org/10.48550/arXiv.2611.17583 arXiv-issued DOI via DataCite (pending registration) |
Submission history
From: Alexander Shtraukh-Adamsky [view email]
[v1]
Thu, 12 Nov 2026 23:07:12 UTC (211 KB)
来源:arXiv cs.AI · arxiv.org