Bartering with Big Brother