Journal article icon

Journal article

Approximating optimal social choice under metric preferences

Abstract:

We consider voting under metric preferences: both voters and alternatives are associated with points in a metric space, and each voter prefers alternatives that are closer to her to ones that are further away. In this setting, it is often desirable to select an alternative that minimizes the sum of distances to the voters, i.e., the utilitarian social cost, or other similar measures of social cost. However, common voting rules operate on voters' preference rankings and therefore may be unable...

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

Actions


Access Document


Files:
Publisher copy:
10.1016/j.artint.2018.07.006

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Oxford college:
Balliol College
Role:
Author
Foundation for Polish Science More from this funder
Publisher:
Elsevier Publisher's website
Journal:
Artificial Intelligence Journal website
Volume:
264
Pages:
27-51
Publication date:
2018-08-17
Acceptance date:
2018-07-24
DOI:
EISSN:
1872-7921
ISSN:
0004-3702
Source identifiers:
910667
Keywords:
Pubs id:
pubs:910667
UUID:
uuid:407cbf8c-5f25-4c51-a576-12840e57acaf
Local pid:
pubs:910667
Deposit date:
2018-08-28

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