Approaching Utopia: Strong Truthfulness and Externality-Resistant Mechanisms

Approaching Utopia: Strong Truthfulness and Externality-Resistant Mechanisms

Content
Grafik
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
Universität Wien| Fakultät für Informatik | Währinger Straße 29 | 1090 Wien | T +43-1-4277-780 01 | Imprint | Webteam
EPrints Logo
CS is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.