Manipulation and bribery in preference reasoning under pareto principle

Ying Zhu, Miroslaw Truszczynski

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Manipulation and bribery have received much attention from the social choice community. We consider these concepts in the setting of preference formalisms, where the Pareto principle is used to assign to preference theories collections of optimal outcomes, rather than a single winning outcome as is common in social choice. We adapt the concepts of manipulation and bribery to this setting. We provide characterizations of situations when manipulation and bribery are possible. Assuming a particular logical formalism for expressing preferences, we establish the complexity of determining a possibility for manipulation or bribery. In all cases that do not in principle preclude a possibility of manipulation or bribery, our complexity results show that deciding whether manipulation or bribery are actually possible is computationally hard.

Original languageEnglish
Title of host publicationMultidisciplinary Workshop on Advances in Preference Handling - Papers Presented at the 28th AAAI Conference on Artificial Intelligence, Technical Report
Pages90-95
Number of pages6
ISBN (Electronic)9781577356714
StatePublished - 2014
Event28th AAAI Conference on Artificial Intelligence, AAAI 2014 - Quebec City, Canada
Duration: Jul 28 2014 → …

Publication series

NameAAAI Workshop - Technical Report
VolumeWS-14-10

Conference

Conference28th AAAI Conference on Artificial Intelligence, AAAI 2014
Country/TerritoryCanada
CityQuebec City
Period7/28/14 → …

Bibliographical note

Publisher Copyright:
© Copyright 2014, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Manipulation and bribery in preference reasoning under pareto principle'. Together they form a unique fingerprint.

Cite this