How does a relay force a client to show an ad? How do you know that a client actually shows the ad instead of lying?
I think the incentives here are tricky. In your definition, you assume a client and a relay have a trusted relationship to prevent malice.
This is more suited on a client and user relation. Relays need a different approach imo