The cancellation criterion requires that every vote be perfectly cancelled out by some other vote. Specifically, for every valid ballot there must exist some other ballot such that adding both ballots to an election will never change the result.
More formally, a voting method passes the cancellation criterion if for every ballot , there exists some (not necessarily distinct) ballot such that for any list of ballots , for every permutation of . Note that restrictions on the domain of are left implied.
This criterion is intended to be a formalization of the equal vote criterion, which is sometimes called Frohnmayer balance in reference to its creator, Mark Frohnmayer. Because the informal equal vote criterion can be interpreted in multiple ways, it is possible that the cancellation criterion does not quite capture the intent behind it. An alternative formalization is the opposite cancellation criterion.
The cancellation criterion implies the anonymity criterion and therefore the identical input options criterion, and it is implied by the opposite cancellation criterion.