Don't focus on the negative (cheating) but on the positive preonditions for the trust-enabling context.

The rules are clear. Trust needs repeated interactions with the same people, and if not yet sure about someone, mirrored reactions until you know for sure you can trust that specific person.

So back to a small community of people you know well (repeated contact) and can depend (mutually) on instead of the anonymity of a big cities and frequent relocations.

A small community (where cheats have no where to hide) doesn't always have to imply a village but can also be an intensional community (like JM Riordan writes about here on Medium) or shared value ones like https://ecovillage.org/ and https://www.findhorn.org/ etc.