Traj-Evolve is a novel multi-agent system designed to enhance lung cancer early detection by effectively modeling patient trajectories from electronic health records. It outperforms existing methods by utilizing a unique combination of experience pooling and multi-agent reinforcement learning, improving prediction accuracy for both general and never-smoker populations.