Hey Johannes,
Tracking barter deals on a ledger that allows barter to occur in a multi-participant environment (multi-lateral exchange) has already been invented some 200 years ago and is called Mutual Credit.
This short video explains how it works:
We at ReSource are working to make it blockchain ready, without central points of control and failure.
Here's our whitepaper:
https://resource-network.gitbook.io/resource-technical/
Join our Discord for more info or if you want to have a chat: