1. A computer-implemented method for using a human computation game to improve search engine performance, the computer-implemented method comprising performing computer-implemented operations for: displaying a page to two or more players via a multi-player game; upon displaying the page, receiving first terms from a first player and receiving second terms from a second player, causing a search engine to return first candidate pages in response to performing a first query using the first terms, causing the search engine to return second candidate pages in response to performing a second query using the second terms, assigning points to the first player if the first candidate pages returned by the search engine include the page displayed before the second candidate pages returned by the search engine include the page displayed, and assigning the points to the second player if the second candidate pages returned by the search engine include the page displayed before the first candidate pages returned by the search engine include the page displayed; storing one or more of the first terms and the second terms provided by the two or more players during play of the multi-player game and associated data; and utilizing the one or more of the first terms and the second terms and the associated data to improve results returned by the search engine.
2. The computer-implemented method of claim 1 , further comprising: displaying a second page via a single-player game; upon displaying the second page, receiving one or more terms from a player via the single-player game, causing the search engine to return the candidate pages in response to performing a query using the terms, and assigning second points to the player if the second page displayed to the player is included in the candidate pages returned by the search engine; storing the terms provided by the player during play of the single-player game and associated second data; and utilizing the terms and the associated second data to improve results returned by the search engine.