Training an unbeatable AI in Trackmania
Yosh1 HN recommenders · 2024–2025
17.7M views · explainer · evergreen · Uploaded 2023-09-30
Yosh trains a reinforcement learning agent to drive Trackmania until he can no longer beat it. The video explains how the training works and the design choices involved.
Recommended as an approachable explanation of how reinforcement learning works in practice, and cited for the constraints needed to stop exploits.
2:25:52The spelled-out intro to neural networks and backpropagation: building micrograd
Andrej Karpathy
1:16:17In Search Of A Flat Earth
Folding Ideas
18:40But what is a neural network? | Deep learning chapter 1
3Blue1Brown
19:06This Is Phil Fish
Innuendo Studios
1:30:28AlphaGo - The Movie | Full award-winning documentary
Google DeepMind
27:14Transformers, the tech behind LLMs | Deep Learning Chapter 5
3Blue1Brown
51:22USENIX Security '18-Q: Why Do Keynote Speakers Keep Suggesting That Improving Security Is Possible?
USENIX
1:08:40Lecture 1 | Machine Learning (Stanford)
Stanford
4 comments from Hacker News
>The entire point of this is to not encode the board state! I am not sure about this. From the article "The 50M parameter model played at 1300 ELO with 99.8% of its moves being legal within one day of training." I thought that the experiment was how well the model will perform, given that it's reward function is to predict text, rather than checkmate. Leela, Alpha0 their reward function is to win the game, checkmate or capture pieces. Also it goes without saying that Leela, Alpha0 cannot make illegal moves. The experiment does not need to include the whole board position if that's a problem, if that's an important point of interest. It could encode more information about squares covered by each side for example. See for example this training experiment for Trackmania [1]. There are techniques that the ML algorithm will *never* figure out by itself if this information is not encoded in it's training data. The point still stands. PGN notation certainly is not a good format if the goal (or one of the goals) of the experiment is to be a good chess player. [1] [VIDEO]
For those who only read the comments, be sure to check out the videos by Yosh. They're amazing, and do a great job explaining how reinforcement learning works in practice: [VIDEO] [LINK]
Depends what you consider fun, and how far you take it. Some people enjoy programming more than repetitive clicking in a GUI. For a clicker game, writing a bot lets you iterate on strategies easier - is it faster to get to level 2 if I buy the upgrade for A or B first? For Trackmania, it lets you get a world record and a YouTube video with 14M views. [VIDEO]
There’s a few very cool examples where someone recently used RL to solve trackmania, and ends up having to add all sorts of constraints/penalties to prevent extremely strange exploits/glitches that are discovered IIRC… been a while since I watched. [VIDEO] [LINK]