@ir.hn: You should take a look at the following concept:
Atomic Cross Chain Trading. (That is basically what @Jet Cash wrote).
The concept has already proven to work (it is used in some small altcoins, mainly Burst and Qora), and there are
now also tools for Bitcoin and similar coins. It can be seen as the "holy grail" in decentralized exchanges. And it's almost trustless (the only way to game it is via an expensive attack). So it's much better than a simple "Localbitcoins clone on the blockchain without escrow".
There are also other altcoin groups that are trying similar concepts, like Komodo and Blocknet. And even the Lightning Network allows similar trades.
Your concept, if I understand it the right way, is very similar to concepts that have been implemented in a variety of altcoins like BitShares (OpenLedger) or NXT (NXT exchange), only that in these cases there are "IOU's" used that are interchanged for the real coins, not "promises" to pay (an IOU is, however, almost like a "promise"). If you want to see such a system in practice, go to
http://mynxt.info for NXT, or look how Ripple does it (Ripple includes also a web of trust).