I've been trying to google this for years. I'm pretty sure I read it in a short story collection, but don't remember the collection or the author or even the name of the story or any of the characters in it. It may have been from one of those 'years best scifi'/'worlds best scifi' compilations, but I'm not solid on that.
Things I do remember:
- a man is being investigated because his wife (a genius roboticist) defected to another country, which is run by or just has a lot of robots in it that don't follow the three laws of robotics.
- the fact that his society disallows strong AI and requires every robot to follow all three laws and the other society doesn't is propagandized to be a reason why his society is superior to the other one
- there's something of a cold war going between the two of them
- he himself is an investigator trying to sort out how its possible to be invisible from the omnipresent security of the society in which he lives, because rebel operatives seem to be able to graffiti things without getting caught by the cameras.
He catches someone who tells him that its because they're using hoodies with IR LEDs in the rims to wash out their faces, and that the person is not really an operative so much as a disgruntled teen who built something using the equivalent of the Anarchist's Cookbook, which was disseminated by the man's wife, apparently.
he's about to be tortured or something and a robot and his wife bust into the containment facility he's in and helps him escape, and they start heading towards the border with this other society. His wife is graphically killed by a government robot that apparently doesn't follow the three laws in the escape attempt, but the rescuing robot seems unworried.
giant black robots that don't look like they follow the three laws pop up out of the tops of buildings as they fly(?) over them, and the man realizes his wife was right all along
- Super Spoiler
they get to the other society and he has a moment where he encounters his wife. Again. and again. And realizes there are literally hundreds of clones of her. Nice.