An informal network is the best—a group of allies recruited over time to be your eyes and ears. Try to make friends with people at or near the source of information on your rival; one well-placed friend will yield far more than will a handful of paid spies.
