I imagine that reputation would become important. If you do your bartering in a recognised marketplace, and you get cheated, other people are likely to remember the cheater.