Classical Bayesian mechanism design relies on the common prior assumption, but the common prior is often not available in practice. We study the design of prior-independent mechanisms that relax this assumption: the seller is selling an indivisible item to n buyers such that the buyers’...

Non-monetary mechanisms for repeated allocation and decision-making are gaining widespread use in many real-world settings. Our aim in this work is to study the performance and incentive properties of simple mechanisms based on artificial currencies in such settings.To this end, we make the...

Collusion has long been the Achilles heel of mechanism design, as most results break down when participating agents can collude. The issue is more severe when monetary transfers (bribes) between agents are feasible, wherein it is known that truthful revelation and efficient allocation are...