Halldéns tidiga arbeten behandlar logiska problem, t.ex. The Logic of ”Better” (1957). Han var en klar företrädare för den analytiska filosofin, och läroboken Universum, döden och den logiska analysen (1961) har varit en introduktionsbok till denna skola för många filosofistudenter. Ett annat av Halldéns forskningsområden var beslutsteori. Under