Strategic behavior in a finite market can cause inefficiency in the allocation, and market mechanisms differ in how successfully they limit this inefficiency. A method for ranking algorithms in computer science is adapted here to rank market mechanisms according to how quickly inefficiency...

A mechanism that is both efficient and incentive compatible in the Bayesian-Nash sense is shown to be payoff-equilvalent to a Groves mechanism at the point in time when each agent has just acquired his private information. This equilvalence result simplifies the question of whether or not an...