This paper analyses the impact on supply chain performance of adopting different strategies to implement partial information sharing among heterogeneous retailers. Supply chains are modelled using a multi-agent systems approach. We find that the strategy adopted to construct the partial information sharing structure (i.e., the retailers who share information) has a significant impact on supply chain performance. We propose a practical strategy, named Order VAriance Prioritization (OVAP), which gives priority to the retailers with higher order variance. OVAP outperforms the worst (i.e. naive) implementation method by 27.2% and 7.8% with respect to the levels of bullwhip and average inventory.