Unstructured P2P networks can grow in an ad-hoc and give rise to scale-free graphs where most of the nodes form clusters or hubs around few resourceful nodes. This leads to congestion and bottleneck problems around the hubs ensuing search latencies for users? resource search queries. Here, we describe a multi-agent enabled P2P network setup protocol that maintains a small-world network structure to prevent the formation of scale-free graphs in unstructured P2P networks.