Иерархические самоизобретающие операторы...

Опубликован препринт статьи "Иерархические самоизобретающие
операторы: динамика экономического рынка для автономного рассуждения"


на английском языке "Hierarchical self-inventing operators: economic market dynamics for autonomous reasoning"
https://zenodo.org/records/18463571

Аннотация
Мы формализуем системы автономного рассуждения, которые конструируют
иерархические алгебры операторов через динамику экономических рынков.
Супер-задача требует: (1) решения прогрессивно усложняющихся задач,
(2) поддержания полиномиального роста операторов, (3) обеспечения проверяемой
корректности. Мы вводим экономическую модель, где операторы зарабатывают
доход от полезности и платят ренту за сложность Левина, дополненную
периодами венчурного капитала и субсидированием родитель-потомок. Стратифицированное исследование границы обеспечивает ненулевые обучающие сигналы через градиенты REINFORCE. Мы доказываем существование рыночного равновесия,
границы полиномиального роста и типовую корректность. Эксперименты
на ARC-AGI показывают 67% успешности решений (+29п.п. над базовой
линией) с эмерджентными 4-уровневыми иерархиями. Доказательство теорем
демонстрирует 69% успешности (+18п.п.) с изобретёнными операторами
индукции. Пять открытых проблем направляют будущие исследования.


References

[1] Andreas, J., Rohrbach, M., Darrell, T., & Klein, D. (2016). Neural module networks. CVPR, 39-48.
[2] Chollet, F. (2019). On the measure of intelligence. arXiv:1911.01547.
[3] Ellis, K., et al. (2021). DreamCoder: Bootstrapping inductive program synthesis with wake-sleep library learning. PLDI, 835-850.
[4] Finn, C., Abbeel, P., & Levine, S. (2017). Model-agnostic meta-learning for fast adaptation. ICML, 1126-1135.
[5] Lake, B. M., Ullman, T. D., Tenenbaum, J. B., & Gershman, S. J. (2017). Building machines that learn and think like people. Behavioral and Brain Sciences, 40.
[6] Levin, L. A. (1973). Universal sequential search problems. Problems of Information Transmission, 9(3), 265-266.
[7] Vygotsky, L. S. (1978). Mind in society: The development of higher psychological processes. Harvard University Press.