Conference item icon

Conference item

Truthful approximations to range voting

Abstract:

We consider the fundamental mechanism design problem of approximate social welfare maximization under general cardinal preferences on a finite number of alternatives and without money. The well-known range voting scheme can be thought of as a non-truthful mechanism for exact social welfare maximization in this setting. With m being the number of alternatives, we exhibit a randomized truthful-in-expectation ordinal mechanism with approximation ratio Ω(...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Files:
Publisher copy:
10.1007/978-3-319-13129-0_13

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author
Publisher:
Springer Verlag Publisher's website
Journal:
International Conference on Web and Internet Economics Journal website
Series:
Lecture Notes in Computer Science
Host title:
Web and Internet Economics : 10th International Conference, WINE 2014 Beijing, China, December 14–17, 2014 Proceedings
Publication date:
2014-01-01
DOI:
EISSN:
1611-3349
ISSN:
0302-9743
Source identifiers:
578435
ISBN:
9783319131283
Keywords:
Pubs id:
pubs:578435
UUID:
uuid:695543d2-d6d1-4ded-a240-84f29c2e6734
Local pid:
pubs:578435
Deposit date:
2016-10-10

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP