I have been using a double-auction mechanism to solve a two-sided market where multiple agents are competing to supply/use slices of a shared resource. The owner of the resource is a trustable third-party who is not biased towards any of the traders and is not using the resource (*simplified description of the problem in the footnote). The setup and the auction algorithm works just fine.
Now, considering a new scenario, where the auctioneer (the primary supplier) joins the market as a trader, thus cannot be trusted to hold the auction, what other alternatives to auction are there to assure trust?
*A bakery bakes 1000 baguettes per day and distributes them equally among the 10 restaurants in the town every morning. However, depending on the day some of the restaurants might be short on Baguettes or have an excess supply. We have designed a sealed-bid double-auction mechanism that allows the restaurants to share their excess Baguettes with the restaurants short on baguettes and get monetary compensation for it. As we assume that the bakery is not biased towards any of the restaurants, we trust him to be the auctioneer.
The bakery buys one of the restaurants, and it cannot be trusted anymore to run the auction as it is biased. Is it possible to hold the auction without having a central trusted auctioneer and distribute the decision making to solve the trust issue? If so, how we can minimize the communication between the traders?