"The evolution of trickster stories among the dogs of North Park after the Change" is a 2007 science fiction/fantasy short story by Kij Johnson. It was shortlisted for the World Fantasy Award and the Nebula Award.
It was originally published in The Coyote Road: Trickster Tales, from Viking Press, and subsequently republished in The Year's Best Fantasy and Horror: 21st Annual Collection.
Plot
The story depicts a world in the aftermath of "the Change", a mysterious event whereby all domesticated mammals spontaneously gain near-human intelligence and the ability to speak. Terrified pet owners evict their dogs, and the bewildered animals cluster together in packs.
Linna, a student, interacts with the abandoned dogs as they become feral, and notices that they tell each other stories about "One Dog", a trickster figure.