日本語
 
Help Privacy Policy ポリシー/免責事項
  詳細検索ブラウズ

アイテム詳細

  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

基本情報

表示: 非表示:
資料種別: 成果報告書

ファイル

表示: ファイル
非表示: ファイル
:
arXiv:1408.1577.pdf (プレプリント), 304KB
ファイルのパーマリンク:
https://hdl.handle.net/11858/00-001M-0000-0024-490C-7
ファイル名:
arXiv:1408.1577.pdf
説明:
File downloaded from arXiv at 2014-12-03 14:42
OA-Status:
閲覧制限:
公開
MIMEタイプ / チェックサム:
application/pdf / [MD5]
技術的なメタデータ:
著作権日付:
-
著作権情報:
-
CCライセンス:
http://arxiv.org/help/license

関連URL

表示:

作成者

表示:
非表示:
 作成者:
Elbassioni, Khaled1, 著者           
Mehlhorn, Kurt1, 著者           
Ramezani, Fahimeh1, 著者           
所属:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

内容説明

表示:
非表示:
キーワード: Computer Science, Computer Science and Game Theory, cs.GT,Computer Science, Data Structures and Algorithms, cs.DS
 要旨: 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.

資料詳細

表示:
非表示:
言語: eng - English
 日付: 2014-08-072014-08-07
 出版の状態: オンラインで出版済み
 ページ: 22 p.
 出版情報: -
 目次: -
 査読: -
 識別子(DOI, ISBNなど): arXiv: 1408.1577
URI: http://arxiv.org/abs/1408.1577
BibTex参照ID: DBLP:journals/corr/ElbassioniMR14
 学位: -

関連イベント

表示:

訴訟

表示:

Project information

表示:

出版物

表示: