We consider the makespan-minimization problem on unrelated machines in the context of algorithmic mechanism design. No truthful mechanisms with non-trivial approximation guarantees are known for this multidimensional domain. We study a well-motivated special case (also a multidimensional...

We analyze a simultaneous ascending auction with anonymous item prices, for two items that are substitutes. This popular format entails increased opportunities for coordination among bidders, since bids are observable and can be used as signaling. This has happened, e.g., in the Netherlands 3G...