If I remember correctly, laughter comes from a response to fear that's evolved throughout the years, almost a relief from the setup of a joke (don't quote me, but I'm sure that's a thing, it was in a book once). And Apes laugh when they're tickled, so I would guess dogs probably laugh too, just maybe not as we know it.