Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

 
 
DownloadE-Mail
  Towards More Practical Linear Programming-based Techniques for Algorithmic Mechanism Design

Elbassioni, K., Mehlhorn, K., & Ramezani, F. (2014). Towards More Practical Linear Programming-based Techniques for Algorithmic Mechanism Design. Retrieved from http://arxiv.org/abs/1408.1577.

Item is

Dateien

einblenden: Dateien
ausblenden: Dateien
:
arXiv:1408.1577.pdf (Preprint), 304KB
Name:
arXiv:1408.1577.pdf
Beschreibung:
File downloaded from arXiv at 2014-12-03 14:42
OA-Status:
Sichtbarkeit:
Öffentlich
MIME-Typ / Prüfsumme:
application/pdf / [MD5]
Technische Metadaten:
Copyright Datum:
-
Copyright Info:
-

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Elbassioni, Khaled1, Autor           
Mehlhorn, Kurt1, Autor           
Ramezani, Fahimeh1, Autor           
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: Computer Science, Computer Science and Game Theory, cs.GT,Computer Science, Data Structures and Algorithms, cs.DS
 Zusammenfassung: R. Lavy and C. Swamy (FOCS 2005, J. ACM 2011) introduced a general method for obtaining truthful-in-expectation mechanisms from linear programming based approximation algorithms. Due to the use of the Ellipsoid method, a direct implementation of the method is unlikely to be efficient in practice. We propose to use the much simpler and usually faster multiplicative weights update method instead. The simplification comes at the cost of slightly weaker approximation and truthfulness guarantees.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2014-08-072014-08-07
 Publikationsstatus: Online veröffentlicht
 Seiten: 22 p.
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: arXiv: 1408.1577
URI: http://arxiv.org/abs/1408.1577
BibTex Citekey: DBLP:journals/corr/ElbassioniMR14
 Art des Abschluß: -

Veranstaltung

einblenden:

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle

einblenden: