Approaching Utopia: Strong Truthfulness and Externality-Resistant Mechanisms
Computer Science and Game Theory
2012-08-21 v1
Abstract
We introduce and study strongly truthful mechanisms and their applications. We use strongly truthful mechanisms as a tool for implementation in undominated strategies for several problems,including the design of externality resistant auctions and a variant of multi-dimensional scheduling.
Cite
@article{arxiv.1208.3939,
title = {Approaching Utopia: Strong Truthfulness and Externality-Resistant Mechanisms},
author = {Amos Fiat and Anna R. Karlin and Elias Koutsoupias and Angelina Vidali},
journal= {arXiv preprint arXiv:1208.3939},
year = {2012}
}