We need a decentralized exchange, the question is how could it work?
1. order entry system distributed among peers
2. peers sync up the state of orders
3. orders are matched then move state
4. matched orders are settled
The identifiers of the orders need to be independent of the nodes, ie they need global scope identifiers, most sensibly URI based and/or content addressable
I dont think it's that hard to do ...