sciwork 2026

On the Tenth Anniversary of AlphaGo: An Introduction to Reinforcement Learning and Planning
2026-12-05, 09:40–10:10 (UTC), 403

Ten years after AlphaGo demonstrated the remarkable potential of combining learning and search, reinforcement learning has become an important framework for building agents that learn to make sequential decisions.

In this talk, we will give an introduction to the core ideas behind reinforcement learning and planning. We will start from rewards and the basic formulation of sequential decision-making, then introduce value functions, Q-value functions, and policies. From there, we will discuss policy evaluation, policy iteration, and policy-based methods, building an intuitive picture of how an agent can learn to improve its behavior through interaction and experience.

Finally, we will move from learning to planning and introduce Monte Carlo Tree Search (MCTS), one of the key components behind AlphaGo. By connecting these concepts, the talk aims to provide a conceptual roadmap for understanding how reinforcement learning and search algorithm can work together to solve complex decision-making problems.


Outline:
- AlphaGo in historical context
- Reinforcement learning concepts: Rewards, value functions, Q-values policy evaluation, policy iteration, and policy method
- Introduction to planning and Monte Carlo Tree Search (MCTS).

Audience:
- Software engineers
- Data scientists
- Researchers
- Students

Prerequisites:
- Basic machine learning knowledge is helpful, but no prior experience with reinforcement learning or MCTS is required.

Sheng-Wen (Colin) Cheng is a roboticist and software engineer who builds low-level software at the intersection of robotics, control engineering, and real-time systems.

He is also an active open-source contributor and has presented his work at leading open-source events, including Open Source Summit organized by the Linux Foundation.

For more information, please visit shengwen-tw.github.io