Gaudin est polytechnicien, ingénieur général des mines et docteur en sciences de l'information et de la communication. Il a soutenu, en 2008 à l'Université de Paris X Nanterre, sa thèse sur travaux, intitulée Innovation et prospective : la pensée anticipatrice