Manipulability of Aggregation Procedures in Impartial Anonymous Culture

?

Manipulability of Aggregation Procedures in Impartial Anonymous Culture

Procedia Computer Science. 2015. No. 55. P. 1250–1257.

Алескеров Ф. Т., Иванов А. А., Карабекян Д. С., Якуба В. И.

Aleskerov et al. [1] and [2] estimated the degree of manipulability for the case of multi-valued choice (without using any tie-breaking rule) and for Impartial Culture (IC). In our paper, we address the similar question for the multi-valued choice and for Impartial Anonymous Culture (IAC). We use Nitzan-Kelly's (NK) index to estimate the degree of manipulability, which is calculated as the share of all manipulable voting situations, and calculate indices for 3 alternatives and up to 10000 voters. We have found that for the case of 3 alternatives Nanson's procedure shows the best results. Hare's procedure shows close, but a bit higher results. The worst aggregation procedure in terms of manipulability is Plurality rule. Additionally, it turned out that NK indices for IAC are smaller than NK indices for IC.

Приоритетные направления: экономика менеджмент государственное и муниципальное управление компьютерно-математическое бизнес-информатика математика

Язык: английский

Полный текст

DOI

Текст на другом сайте

ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:

Анализ данных и принятие решений в социально-экономических и политических системах (2015)

How Universal is the Cool Water Effect? Evidence from the Unlikely Case of Russia

Кравцова М. В., Мусаев А. У., Вельцель К. П., / Series "SSRN Working Paper Series". 2026.

Добавлено: 3 июня 2026 г.

Финансовая грамотность и ответственное финансовое поведение российских домохозяйств

Синяков А. А., Зверева В., Шелованова Т. И., / Центральный банк Российской Федерации. Серия 132 / 2024 "Серия докладов об экономических исследованиях". 2024. № 132.

В конце 2023 года в России была принята обновленная Стратегия повышения финансовой грамотности и формирования финансовой культуры до 2030 года. В отличие от предыдущей стратегии, в новом документе целью признается не только финансовая грамотность, но и финансовая культура. Культура — это нормативное, ответственное с точки зрения общества поведение. Обновленная стратегия делает актуальным вопрос о связи финансовой грамотности и ответственного финансового поведения. Данные «Всероссийского обследования населения по потребительским финансам» за 2020 и 2022 годы используются ...

Добавлено: 1 июня 2026 г.

Почему растущие доходы не делают людей счастливее: эмоциональное объяснение парадокса Истерлина (Why Growing Incomes Do Not Make People Happier: an Emotional Explanation of the Easterlin Paradox)

Ворчик А. Д., / SSRN. Серия Social Science Research Network "Social Science Research Network". 2026.

Эта работа посвящена теоретическому объяснению парадокса Истерлина, согласно которому долгосрочный экономический рост не приводит к росту среднего уровня счастья людей. Под счастьем мы понимаем интенсивность эмоций, которые люди испытывают, когда сравнивают свой новый доход с ожидаемым либо целевой - с изначальным. В первом случае мы имеем дело с реактивным подходом к росту, тогда как во втором ...

Добавлено: 31 мая 2026 г.

ML-based Fast Simulation of FARICH Responses

Шипилов Ф. А., Barnyakov A., Ivanov A. и др., / Series Physics "arxiv.org". 2026.

Добавлено: 19 мая 2026 г.

Determinants of Сonsent to Personal Data Surveillance: Experimental Evidence from Russia

Сизов А. А., Родионова М. М., Седашов Е. А. и др., / NRU Higher School of Economics. Series PS "Political Science". 2026. No. 1.

Rapid development of surveillance technologies is one of the most socially important consequences of the digital age. This paper investigates the factors determining consent to surveillance of various types of personal data and contributes to rapidly growing research on citizens perceptions of surveillance practices. Relying on a comprehensive survey experiment, we study the effects of ...

Добавлено: 15 мая 2026 г.

Bifurcations and Structural Stability of Generic PC-HC Families

Доровский А. А., / Series arXiv "math". 2026.

Добавлено: 14 мая 2026 г.

On the minimum number of maximal distance-k independent sets in trees

Талецкий Д. С., / Series arXiv "math". 2026.

Добавлено: 1 мая 2026 г.

On Arithmetic Mirror Symmetry for smooth Fano fourfolds

Овчаренко М. А., / Series arXiv "math". 2026.

Добавлено: 30 апреля 2026 г.

Natural hazard database from Internet publications: text mining with a large language model

Деркачева А. А., Сакиркина М. А., Краев Г. Н. и др., /. 2026.

Добавлено: 28 апреля 2026 г.

Algorithmic overlaps as thermodynamic variables: from local to cluster Monte Carlo dynamics in critical phenomena

Пиле Я. Э., Deng Y., Щур Л. Н., / Series arXiv "math". 2026. No. 2604.10254.

Добавлено: 20 апреля 2026 г.

On weak solutions to the 1d compressible Navier-Stokes equations: a Lipschitz continuous dependence on data in weaker norms and an error of their homogenization

Zlotnik Alexander, / Series arXiv "math". 2026. No. 2602.03481v1.

Добавлено: 18 апреля 2026 г.

Covariate-Balanced Weighted Stacked Difference-in-Differences

Устюжанин В. В., / Series Econometrics "arxiv". 2026.

Добавлено: 3 апреля 2026 г.

On the dimension of the space of static potentials on three-manifolds

Медведев В. О., / Series arXiv "math". 2026.

We investigate the interplay between the dimension of the space of static potentials and the geometric and topological structure of the underlying static three-manifold. A partial classification of boundaryless static manifolds is obtained in terms of this dimension. We also treat the case of static manifolds with boundary. In particular, we prove that if a ...

Добавлено: 3 апреля 2026 г.

Using predefined vector systems to speed up neural network multimillion class classification

Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.

Добавлено: 2 апреля 2026 г.

On one class of non-local aggregation rules

N. L. Polyakov, Shamolin M. V., Journal of Mathematical Sciences 2025 Vol. 292 No. 6 P. 793–803

Добавлено: 8 октября 2025 г.

Evaluation of the Degree of Manipulability of Positional Aggregation Procedures in a Dynamic Voting Model

Карабекян Д. С., Якуба В. И., , in: Human-Centric Decision and Negotiation Support for Societal Transitions: 24th International Conference on Group Decision and Negotiation, GDN 2024, Porto, Portugal, June 3–5, 2024, Proceedings.: Cham: Springer, 2024. P. 102–113.

The degree of individual manipulability of positional aggregation procedures is evaluated for the dynamic voting model within the framework of the two-dimensional Downsian model. In the dynamic voting model, alternatives move in steps toward a central point while agents attempt to manipulate at each step. The share of manipulable profiles, i.e., the Nitzan-Kelly index, is ...

Добавлено: 9 сентября 2024 г.

Human-Centric Decision and Negotiation Support for Societal Transitions: 24th International Conference on Group Decision and Negotiation, GDN 2024, Porto, Portugal, June 3–5, 2024, Proceedings

Cham: Springer, 2024.

This book constitutes the refereed proceedings of the 24th International Conference on Group Decision and Negotiation, GDN 2024, which took place in Porto, Portugal, during June 2–5, 2024. The field of Group Decision and Negotiation focuses on decision processes with at least two participants and a common goal but conflicting individual goals. Research areas of Group ...

Добавлено: 9 сентября 2024 г.

Robustness to manipulations in school choice

Нестеров А. С., Роспускова О. Д., Рубцова С. В., Social Choice and Welfare 2024 P. 519–548

Добавлено: 10 марта 2024 г.

Manipulability of Aggregation Procedures for the Case of Large Numbers of Voters

Иванов А. А., , in: Data Analysis and Optimization. In Honor of Boris Mirkin's 80th Birthday.: Springer, 2023. P. 157–168.

Добавлено: 26 января 2024 г.

Алгоритмы расчета точных значений индексов манипулируемости для случая трех альтернатив

Иванов А. А., Журнал Новой экономической ассоциации 2022 № 5(57) С. 14–23

Аннотация: манипулирование – это ситуация, когда при голосовании один или несколько участников вписывают в бюллетень неискренние предпочтения, чтобы достичь более хорошего для себя исхода голосования. Было доказано, что не существует недиктаторской процедуры голосования, которая была бы неманипулируема. Для поиска наименее манипулируемых правил голосования исследователи обычно используют два подхода. Первый – вывод формулы для конкретного индекса ...

Добавлено: 26 января 2024 г.

Modifications of Boston, Taiwanese and Chinese mechanisms are not comparable via counting manipulating students

Artemii Lomakin, Kamil Minibaev, Alexander Nesterov, Economics Letters 2024 Vol. 237 Article 111647

Добавлено: 6 октября 2023 г.

On the Individual and Coalitional Manipulability of q-Paretian Social Choice Rules

Алескеров Ф. Т., Иванов А. А., Карабекян Д. С. и др., , in: Advances in Collective Decision Making: Interdisciplinary Perspectives for the 21st Century.: Springer, 2023. P. 95–111.

Добавлено: 1 июня 2023 г.

Individual Time Preferences for Well-Being Allocation between Present and Future Generations

V. V. Karacharovskiy, Мир России: Социология, этнология 2023 Vol. 32 No. 2 P. 164–187

Несмотря на утопический характер коммунистических обществ XX века, степень легитимности в общественном сознании идеи врéменного отказа от текущего благополучия в пользу будущих поколений является одной из основных характеристик модернизационного потенциала современного общества. Данное исследование посвящено измерению общественной (теневой) цены благополучия будущих поколений на основе вычисления ставки дисконтирования в задаче о перераспределении индивидами во времени двух видов экспериментальных ...

Добавлено: 23 апреля 2023 г.

Об устойчивости результатов для правил агрегирования

Карабекян Д. С., Журнал Новой экономической ассоциации 2022 № 5(57) С. 24–37

При передаче информации о предпочтениях участников голосования могут произойти искажения, которые приведут к изменению итогового выбора. Например, участник мог неверно понять инструкции и ошибиться при заполнении бюллетеня. При этом его мнение могло в данной ситуации оказаться решающим. Используя компьютерное моделирование, мы изучаем, как различные правила реагируют на такого рода искажения для случая 3–5 альтернатив. Один ...

Добавлено: 17 января 2023 г.