It's very tough to prevent collusion between players online. There are behavioral things you can look for but I don't think you can technically prevent it.

In keeping with the way HIVE works I'd go with a reputational system and the higher stakes games require higher reputation and more proven track record of fair play.