人们正在研究的人工智能中有哪些数学问题?

人工智能 研究 数学
2021-10-22 20:44:53

我最近在数学系获得了一个为期 18 个月的博士后职位。这是一个教学职责相对较轻的职位,并且对于我想做什么样的研究有很大的自由度。

以前我主要是在概率和组合学方面做一些研究。但我正在考虑做更多面向应用的工作,例如人工智能。(还有一个考虑是,我很有可能在我目前的职位结束时不会获得终身职位。学习一点人工智能可能对其他职业机会有所帮助。)

人们正在研究的人工智能中有哪些数学问题?据我所知,有人在学习

还有其他例子吗?

3个回答

人工智能(有时称为机器智能计算智能)中,有几个基于数学主题的问题,尤其是优化、统计、概率论、微积分和线性代数。

Marcus Hutter致力于人工智能的数学理论,称为AIXI,它基于若干数学和计算科学概念,例如强化学习、概率论(例如贝叶斯定理和相关主题)测度理论算法信息论(例如Kolmogorov 复杂性)、优化、Solomonoff 归纳通用莱文搜索计算理论(例如通用图灵机)。他的著作《通用人工智能:基于算法概率的顺序决策》,这是一本技术性和数学性很强的书,描述了他的最优贝叶斯非马尔可夫强化学习代理理论。这里我列出了其他类似的作品。

还有一个研究领域叫计算学习理论,致力于研究机器学习算法的设计和分析(从统计的角度,称为统计学习理论,或算法的角度,算法学习理论)。更准确地说,该领域侧重于使用概率论、统计学、优化、信息论和几何等领域的技术对机器学习算法进行严格的研究和数学分析。有几个人研究过计算学习理论,包括 Michael Kearns 和Vladimir Vapnik

还有很多研究工作致力于组合优化NP 完全问题的近似(启发式),例如蚁群优化

也有一些关于AI-completeness 的工作,但这并没有受到太多关注(与上面提到的其他研究领域相比)。

我熟悉的大多数在 AI 中完成的数学工作已经包含在 nbro 的答案中。我认为该答案尚未涵盖的一件事是证明算法等效性和/或推导等效算法我最喜欢的论文之一是Hado van Hasselt 和 Richard Sutton 的Learning to Predict Independent of Span

基本思想是我们可以首先以一种方式制定一个算法(以数学形式,例如我们正在训练的参数的一些更新规则/方程),然后找到不同的更新规则/方程(即不同的算法)我们可以证明它等价于第一个(即总是产生相同的输出)。

这很有用的一个典型情况是,如果第一个算法易于理解/符合我们的直觉/更便于收敛证明或其他理论分析,并且第二个算法更有效(在计算、内存要求等方面) .)。