We study how barter exchanges should be conducted through a centralized mechanism in a dynamically evolving agent pool with time- and compatibility-based preferences. We find the dynamically optimal two-way and multi-way exchange mechanisms that maximize total discounted exchange surplus....