Approaching utopia: strong truthfulness and externality-resistant mechanisms

  • Authors:
  • Amos Fiat;Anna Karlin;Elias Koutsoupias;Angelina Vidali

  • Affiliations:
  • Tel Aviv University, Tel Aviv, Israel;University of Washington, Seattle, WA, USA;University of Oxford, Oxford, United Kingdom;Duke University, Durham, NC, USA

  • Venue:
  • Proceedings of the 4th conference on Innovations in Theoretical Computer Science
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

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.