Every year, on the evening of October 31st, millions of children in the Western world paint their faces, dress up in costumes, and go door to door collecting treats.