License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-11581
URL: http://drops.dagstuhl.de/opus/volltexte/2007/1158/
Go to the corresponding Portal


Heydenreich, Birgit ; Müller, Rudolf ; Uetz, Marc ; Vohra, Rakesh

On Revenue Equivalence in Truthful Mechanisms

pdf-format:
Document 1.pdf (189 KB)


Abstract

The property of an allocation rule to be implementable in dominant strategies by a unique payment scheme is called revenue equivalence. In this paper we give a characterization of revenue equivalence based on a graph theoretic interpretation of the incentive compatibility constraints. The characterization holds for any (possibly infinite) outcome space and many of the known results about revenue equivalence are immediate consequences.

BibTeX - Entry

@InProceedings{heydenreich_et_al:DSP:2007:1158,
  author =	{Birgit Heydenreich and Rudolf M{\"u}ller and Marc Uetz and Rakesh Vohra},
  title =	{On Revenue Equivalence in Truthful Mechanisms},
  booktitle =	{Computational Social Systems and the Internet},
  year =	{2007},
  editor =	{Peter Cramton and Rudolf M{\"u}ller and Eva Tardos and Moshe Tennenholtz },
  number =	{07271},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2007/1158},
  annote =	{Keywords: Mechanism Design, Revenue Equivalence, Graph Theory}
}

Keywords: Mechanism Design, Revenue Equivalence, Graph Theory
Seminar: 07271 - Computational Social Systems and the Internet
Issue Date: 2007
Date of publication: 02.10.2007


DROPS-Home | Fulltext Search | Imprint Published by LZI