Create a corruption index and depending on the rise/fall in corruption levels, charge us taxes. If corruption level falls, increase taxes and vice-a-versa. This way we can get relief from taxes on money paid in bribes. And the government has an incentive in reducing corruption.
