تقرير
Complexity of Conformant Election Manipulation
العنوان: | Complexity of Conformant Election Manipulation |
---|---|
المؤلفون: | Fitzsimmons, Zack, Hemaspaandra, Edith |
سنة النشر: | 2023 |
المجموعة: | Computer Science |
مصطلحات موضوعية: | Computer Science - Computer Science and Game Theory, Computer Science - Computational Complexity, Computer Science - Multiagent Systems |
الوصف: | It is important to study how strategic agents can affect the outcome of an election. There has been a long line of research in the computational study of elections on the complexity of manipulative actions such as manipulation and bribery. These problems model scenarios such as voters casting strategic votes and agents campaigning for voters to change their votes to make a desired candidate win. A common assumption is that the preferences of the voters follow the structure of a domain restriction such as single peakedness, and so manipulators only consider votes that also satisfy this restriction. We introduce the model where the preferences of the voters define their own restriction and strategic actions must ``conform'' by using only these votes. In this model, the election after manipulation will retain common domain restrictions. We explore the computational complexity of conformant manipulative actions and we discuss how conformant manipulative actions relate to other manipulative actions. Comment: A version of this paper will appear in the Proceedings of FCT 2023 |
نوع الوثيقة: | Working Paper |
URL الوصول: | http://arxiv.org/abs/2307.11689 |
رقم الأكسشن: | edsarx.2307.11689 |
قاعدة البيانات: | arXiv |
الوصف غير متاح. |