The power of verification for one-parameter agents

We initiate the study of mechanisms with verification for one-parameter agents. We give an algorithmic characterization of such mechanisms and show that they are provably better than mechanisms without verification, i.e., those previously considered in the literature. These results are obtained for...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of computer and system sciences Jg. 75; H. 3; S. 190 - 211
Hauptverfasser:	Auletta, Vincenzo, De Prisco, Roberto, Penna, Paolo, Persiano, Giuseppe
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Inc 01.05.2009
Schlagworte:	Algorithmic game theory Mechanism design Theory of algorithms Theory of algorithms Algorithmic game theory Mechanism design
ISSN:	0022-0000, 1090-2724
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!