arXiv:2608.13510math.STcs.LG2026-08

从信息论角度揭示机器学习决策系统的根本局限

On the Structural Limits of Machine Learning Decision Systems: An Information-Theoretic, Interaction-Based, and Stochastic-Dynamical Perspective

  • 用信息理论分析分类与估计的最小误差边界
  • 指出性能上限取决于数据模型而非算法复杂度
  • 适合关注模型本质限制的研究者与系统设计者

机器学习常以预测准确率和计算效率评估,但其可达成性能受底层数据生成过程的结构性质制约,这些性质通过信息界限形式化。本文从信息论与交互建模视角考察数据驱动决策系统的内在极限。通过Fano型界分析分类最小可实现误差,利用Cramér-Rao不等式探讨参数估计精度上限,强调这些极限依赖于基础模型而非仅算法复杂性。进一步讨论独立性、遍历性与分布稳定性等隐含假设对推断有效性的影响。基于交互建模原则,回顾马尔可夫随机场与势函数表示等典型依赖机制建模框架。还将包含大模型的智能体架构等决策系统视为反馈驱动的随机过程,其中状态依赖动态可能引发涌现宏观行为。该视角凸显建立合适数据模型是拓展预测能力的前提,并将算法学习置于由模型决定的信息约束之中。

原文摘要 · Abstract (English)

Machine learning procedures are commonly evaluated in terms of predictive accuracy and computational efficiency. However, their achievable performance is fundamentally constrained by structural properties of the underlying data-generating process, which are formalized in terms of informational bounds. In this work we examine intrinsic limits of data-driven decision systems from an information-theoretic and interaction-based perspective. We analyze minimal achievable error in classification through Fano-type bounds and precision limits in parametric estimation via the Cramér-Rao inequality, emphasizing that such limits depend on the underlying model rather than on algorithmic sophistication alone. We further discuss how implicit assumptions, such as independence, ergodicity, and distributional stability, affect the validity of inferential procedures. Building on interaction-based modeling principles, we review typical frameworks such as Markov Random Fields and potential based representations for encoding dependence mechanisms. We also describe decision systems, including LLM-integrated agent architectures, as feedback-driven stochastic processes where state-dependent dynamics may induce emergent macroscopic behavior. This perspective highlights the importance of having adequate models for the data as a prerequi- site for expanding predictive capability, and situates algorithmic learning within the informational limits imposed by the models.

信息论模型限制决策系统

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。