Preference-Based Characterizations of Truthfulness and the Limited Expressiveness of Order-Based Domains

DSpace/Manakin Repository

Preference-Based Characterizations of Truthfulness and the Limited Expressiveness of Order-Based Domains

Citable link to this page

 

 
Title: Preference-Based Characterizations of Truthfulness and the Limited Expressiveness of Order-Based Domains
Author: Constantin, Florin; Parkes, David C.

Note: Order does not necessarily reflect citation order of authors.

Citation: Constantin, Florin, and David C. Parkes. 2005. Preference-based characterizations of truthfulness and the limited expressiveness of order-based domains. Paper presented at the Workshop on Preference Handling: August 2005, Edinburgh, Scotland.
Full Text & Related Files:
Abstract: An important direction in computational mechanism design is to characterize the space of choice functions that can be truthfully implemented. For this, one must carefully describe the class of preferences in a domain. For unrestricted preferences the domain is well-characterized, and small. Moreover, recent work [Lavi et al., 2003] has allowed for “order-based” preferences but found essentially the same (negative) characterization. However, most interesting domains have preferences that are still more structured than those allowed in the orderbased model. We highlight this issue in our paper, through many examples, thus demonstrating the limited applicability of this result. We propose extensions to the model of order-based domains to capture new preference structure, and conjecture that more positive characterizations for truthfulness are possible. We also advocate, in proposing a research direction for sufficient conditions for truthfulness, that attention be restricted to natural (critical-value based) payment functions.
Other Sources: http://www.eecs.harvard.edu/econcs/pubs/OB_PrefWS_IJCAI05.pdf
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAA
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:4031556
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)

 
 

Search DASH


Advanced Search
 
 

Submitters