The following is from Google:

In an attempt to take behavioral targeting to the next level, Google is now personalizing SERPS (search engine referral page) without the searcher being logged into their Gmail account. By looking at the recent search activity made from that browser, Google is sorting the results through their customization initiative. Previously, Google was personalizing results only if one was logged into their Gmail account.