We've got a lot of problems over here today. But first:
HOLY CRAP there is a man in a white hat in this comic! His - his hat! it's....white! What does it mean?? Is it Mr. Hat in disguise? Is it Mr. Beret after a particularly harsh dryer cycle with no fabric softener? Is it a man with a square head and a blade in his forehead? Who knows! All we know is that he's totally wacky and acts just like any other xkcd character!
So - with that out of the way: A man is troubled by his former girlfriend of six months, and wishes he had known she was a liar. He probably could have tried to ask someone, but apparently he did not. He also didn't notice for six months, so one might think that some of the blame lies with him. I mean, he found out that all her ex-boyfriends thought that about her. But apparently he didn't bother to check until it was too late.
I am sure lots of xkcd fans can relate to this problem, and, like the typical fan, the main character choses not to blame his personal social skills or look for a human-interaction based solution; rather, he wishes there were a way that Internet could solve it for him! Oh, internet. YOU would never be a serial liar and break up with me after six months! Maybe i really just loved you all along!
Anyway, a lot of people have pointed out this idea before, including, apparently, actual websites which exist for this purpose. Certainly many news stories about Facebook or other social media websites (or our penchant for sharing too much information online these days) discuss the fact that even now but more in the future, people will be / are already able to do extensive background checks on future significant others. There was also this Abstruse Goose comic which, you have to admit, is exactly the same idea.
Besides the assumption that a person who is a bad boy or girlfriend for you must also be a bad boy or girlfriend for everyone else, there are other problems here. Why did he decide to specify a state? I guess there's nothing wrong with it but it just seemed odd. Why not have panel 3 end with something like "Maybe some people could try it out" and then panel 4 would be "Sorry ma'am, this person has a rating of over 95% on the international d bag scale" or something. Making it a government program just seems boring to me. Unless he thinks there is something funny about having a person's douchebag status be the official policy of a state government. But I think he'd be wrong about that.
I see that Chainsawsuit is spending the week experimenting with different premises for the same artwork. I like it - in form, that makes it much like Dinosaur Comics, though he's given himself a much stricter set of drawings to work with. I'm surprised he could get more than one or two good comics out of it, but then again, Kris Straub is just a damn funny guy. I feel like Chainsawsuit (one of three comics he makes??! can that possible be true??) is funny with little to no effort - if he tried harder it would be even better, but as it is, he can get a lot of quality out of what I imagine as five second bursts of inspiration. He just has talent.