Search: Two Can Play That Game