When it comes to potential mates, women may be as complicated as men claim they are, according to psychologists.