HackerTube ?

MarI/O - Machine Learning for Video Games

SethBling在 YouTube 播放 ↗

字幕解读

SethBling 展示 MarI/O 如何通过 NEAT 算法学会玩《超级马力欧世界》。程序以简化关卡画面作为输入、手柄按键作为输出,随机初始化神经网络;根据角色向右推进的距离和速度计算适应度,再筛选、繁殖并随机变异网络。经过多代迭代,网络逐渐形成更复杂的行为并通关。视频同时说明算法来源于 Stanley 与 Miikkulainen 的研究,强调拓扑结构也能在演化中增长,而非预先固定。

自动字幕 · 引文按字幕原文展示,可点时间戳回看片段。

内容要点

  • MarI/O 将关卡状态编码为输入,将按键作为输出,神经网络直接产生游戏操作。
  • 适应度由推进距离及速度决定,选择、繁殖与随机变异推动网络逐代改进。
  • NEAT 能从基础网络开始演化连接和拓扑,减少预先指定最佳网络结构的需要。
视频章节 6
  1. MarI/O 与游戏目标
  2. 神经网络输入、输出和神经元
  3. 随机初始网络与行为
  4. 适应度与进化选择
  5. NEAT 算法与研究来源
  6. 逐代网络表现
具体观点与证据 3

网络把简化关卡状态映射为手柄按键,感知表示直接限定了控制器看到的信息。

只演示特定马力欧关卡,不构成通用视觉智能。

The white squares stand for blocks the player can stand on
探索此观点 →

选择适应度较高的网络繁殖,并加随机变异,使控制行为逐代改进。

适应度依赖向右推进距离和速度,并非通用游戏目标。

Only the neural networks that produce the highest fitness are selected to be bred
探索此观点 →

NEAT可以从基础网络演化连接结构,而不先指定完整拓扑。

不等于不需要输入、输出、适应度等人工设定。

build up neural networks from barebones without presupposing the best structure
探索此观点 →
补充字幕原文 2

算法按任务表现筛选网络,并让高适应度个体进入下一代繁殖。

Only the neural networks that produce the highest fitness are selected

NEAT 的关键特点是从基础结构开始演化网络,而不预先规定最佳神经元与连接布局。

without presupposing the best structure for the neurons and their connections
解读边界

演示只覆盖单个游戏关卡及特定适应度设计;视频没有比较其他学习方法,也不代表该方法可直接扩展到真实复杂环境。

相关视频与证据 4

概念到实例从神经网络结构走到可演化的网络拓扑

But what is a neural network? 解释层间激活如何传递,并把整个网络描述为输入到输出的函数;MarI/O 展示 NEAT 从基础网络开始,通过适应度筛选和演化连接结构来学习游戏操作。前者提供网络的计算视角,后者给出网络结构如何在特定任务中演化的实例。

关联视频

But what is a neural network? | Deep learning chapter 1 ↗

作者把层间激活如何传递视为网络作为信息处理机制的核心问题。

the heart of the network as an information processing mechanism
▶ 4:39–4:43 · 观看片段
当前视频

MarI/O - Machine Learning for Video Games

NEAT 的关键特点是从基础结构开始演化网络,而不预先规定最佳神经元与连接布局。

without presupposing the best structure for the neurons and their connections

适用边界 两者讨论的层次不同:3Blue1Brown 讲解基础前馈网络结构,MarI/O 展示特定游戏与 NEAT 方法;不能据此推断 MarI/O 使用了前一视频讲解的训练方案,也不能泛化其效果。

相近反馈下的算法区别奖励学习与遗传筛选都用反馈,但更新单位不同

强化学习课程描述智能体通过试错和奖励信号改善动作;MarI/O 则依据关卡推进距离与速度计算适应度,筛选并繁殖网络。两者都利用任务反馈,但一种更新策略决策,另一种选择跨代网络个体,能避免把所有“没有标签的学习”混为一类。

关联视频

RL Course by David Silver - Lecture 1: Introduction to Reinforcement Learning ↗

强化学习不由监督者指定每个动作,而通过试错和奖励信号学习。

there's no supervisor there's just this reward signal
▶ 9:52–10:04 · 观看片段
当前视频

MarI/O - Machine Learning for Video Games

MarI/O 以推进距离和速度评估网络适应度,并繁殖高适应度个体。

Only the neural networks that produce the highest fitness are selected

适用边界 MarI/O 使用遗传算法/NEAT,不是强化学习;此关系用于区分机制,不能据此比较两者普遍优劣。

不同搜索策略不同代理暴露不同限制:结构演化与搜索视野

MarI/O 从基础网络演化神经元和连接结构;NES 视频指出俄罗斯方块代理因前瞻不足而受限。并读可区分结构如何形成与决策向前看多远这两类问题。

当前视频

MarI/O - Machine Learning for Video Games

MarI/O 从基础网络结构开始演化连接。

without presupposing the best structure for the neurons and their connections
关联视频

Computer program that learns to play classic NES games ↗

NES 视频指出其俄罗斯方块算法的前瞻深度不足。

this algorithm does not think very far ahead
▶ 15:25–15:34 · 观看片段

适用边界 两种方法针对不同游戏与状态编码;NES 方法依赖目标指标对进度有用,并明确在需要更长远规划的情形下受限。

学习信号与更新方式对照围棋和马里奥代理从不同反馈中改进

AlphaGo 先模仿人类棋手,再经自我对弈强化学习;MarI/O 按游戏进度形成适应度并繁殖高适应度网络。两者可作为围棋与平台游戏代理改进方式的并列案例。

关联视频

AlphaGo - The Movie | Full award-winning documentary ↗

AlphaGo 结合模仿人类棋手与自我对弈强化学习。

through self-playing, reinforcement learning, it plays against different versions of itself
▶ 12:02–12:08 · 观看片段
当前视频

MarI/O - Machine Learning for Video Games

MarI/O 以游戏进度和速度形成适应度,并用遗传选择繁殖网络。

Only the neural networks that produce the highest fitness are selected

适用边界 两者采用不同训练机制和任务指标;这组片段只支持并列比较,不证明某种反馈方式更有效或泛化更好。

Hacker News 评论

查看 HN 原评论 ↗