I've noticed that the NPC's do not know how to properly use the destruction of cards and occasionally go way too far with it.
This morning while playing against an Expert NPC, they ended up destroying all but one agent of their own cards. They literally whittled their own deck down to 1 card.