>That said, these algorithms are simple presumably because they work "well enough".

Agreed wholeheartedly, and this is an important point: advertisers don't really lose much by showing you ads you don't want, so it's unlikely the system would ever become ultra-precise.