Approaching Utopia: Strong Truthfulness and Externality-Resistant Mechanisms

Approaching Utopia: Strong Truthfulness and Externality-Resistant Mechanisms

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.

Grafik Top
Authors
  • Fiat, Amos
  • Karlin, Anna
  • Koutsoupias, Elias
  • Vidali, Angelina
Grafik Top
Shortfacts
Category
Paper in Conference Proceedings or in Workshop Proceedings (Paper)
Event Title
4th Innovations in Theoretical Computer Science Conference
Divisions
Theory and Applications of Algorithms
Event Location
Berkeley, USA
Event Type
Conference
Event Dates
January 10 - 12, 2013
Series Name
ICTS '13
ISSN/ISBN
978-1-4503-1859-4
Publisher
ACM
Page Range
pp. 221-230
Date
2013
Official URL
http://doi.acm.org/10.1145/2422436.2422463
Export
Grafik Top