Mu'alem, Ahuva and Schapira, Michael (2008) Characterizing Truthfulness In Discrete Domains. ACM SIGecom Exchanges, 7 (2). Art. No. 5. ISSN 1551-9031. doi:10.1145/1399589.1399594. https://resolver.caltech.edu/CaltechAUTHORS:20161201-133836635
Full text is not posted in this repository. Consult Related URLs below.
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20161201-133836635
Abstract
Algorithmic mechanism design [9; 10] focuses on the design of algorithms that aim to achieve global objectives in settings in which the "input" is provided by self-interested strategic players2. This necessitates the design of algorithms that are incentive-compatible (a.k.a. truthful 3) in the sense that players are incentivized via payments to behave as instructed. The most natural approach to designing incentive-compatible algorithms is coming up with an algorithm and an explicit payment scheme that guarantees its incentive-compatibility. However, finding appropriate payments is often a difficult, setting-specific, task, which is mostly achievable for very simple types of algorithms.
Item Type: | Article | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Related URLs: |
| |||||||||
Additional Information: | © 2008 ACM. Supported by grants from the Israel Science Foundation. | |||||||||
Funders: |
| |||||||||
Issue or Number: | 2 | |||||||||
DOI: | 10.1145/1399589.1399594 | |||||||||
Record Number: | CaltechAUTHORS:20161201-133836635 | |||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20161201-133836635 | |||||||||
Official Citation: | Ahuva Mu'alem and Michael Schapria. 2008. Characterizing truthfulness in discrete domains. SIGecom Exch. 7, 2, Article 5 (June 2008), 3 pages. DOI=http://dx.doi.org/10.1145/1399589.1399594 | |||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | |||||||||
ID Code: | 72501 | |||||||||
Collection: | CaltechAUTHORS | |||||||||
Deposited By: | INVALID USER | |||||||||
Deposited On: | 02 Dec 2016 02:29 | |||||||||
Last Modified: | 11 Nov 2021 05:02 |
Repository Staff Only: item control page