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:
-
-
(Accepted manuscript, pdf, 272.7KB)
-
- Publisher copy:
- 10.1007/978-3-319-13129-0_13
Authors
Bibliographic Details
- 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
Item Description
- Keywords:
- Pubs id:
-
pubs:578435
- UUID:
-
uuid:695543d2-d6d1-4ded-a240-84f29c2e6734
- Local pid:
- pubs:578435
- Deposit date:
- 2016-10-10
Terms of use
- Copyright holder:
- Springer
- Copyright date:
- 2014
- Notes:
-
This is the author accepted manuscript following peer review version of the article. The final version is
available online from Springer at: https://doi.org/10.1007/978-3-319-13129-0_13
If you are the owner of this record, you can report an update to it here: Report update to this record