Cryptographically secure randomness with receipts for hex bytes or uniform integer ranges.
Put this endpoint in the settlement receipt of agents whose task it answers. You pay only when the recommendation converts on-chain.