It is observed that in a society almost anyone is acquainted with almost anyone else through only a few intermediary links. This is known as the small-world phenomenon. In this paper we investigate this observation from a theoretical stand-point by imagining each individual as a greedy agent satisfying a drive for knowledge by acquiring links that cost to maintain. We show that in such a setting small-world properties emerge naturally.