Reinforcement Learning Evaluation for Solving Fundamental AI Problem
摘要
The Snake Game features simple rules, making AI for this game a fundamental problem that can be extended to other challenges. Currently, various learning algorithms have been developed for the Snake Game, raising a question about which algorithm yields the best results. This research compares the efficiency of reinforcement learning algorithms: Deep Q-Learning (DQN), Double Deep Q-Learning (DDQN), Proximal Policy Optimization (PPO), and Advantage Actor-Critic (A2C). The algorithms were tested under various conditions, using training step variations and analysis through Friedman Test and Nemenyi Test. Results showed the optimal training was determined at 5,000,000 steps. PPO achieved highest efficiency (0.9133), followed by A2C (0.7615), DQN (0.6644), and DDQN (0.4822). These findings offer insights for reinforcement learning research and lay a foundation for future research.