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)

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 г.

Ising models on the hydrogen peroxide and other lattices

Qin X., Deng Y., Щур Л. Н. и др., / Series arXiv "math". 2026. No. 2603.02962.

Добавлено: 20 апреля 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 г.

Загадка внутренней мотивации

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

Эта статья посвящена феномену внутренней мотивации, для понимания которого предлагаются две модели. Исследуется, как положительная/отрицательная внутренняя мотивация к работе (испытываемая полезность) влияет на предложение труда работника (модель I) и количество прикладываемых им усилий (модель II). В модели I внутренняя мотивация позволяет объяснить положительный/отрицательный наклон и возможное загибание кривой индивидуального предложения труда (backward-bending labour supply curve). ...

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

Homogeneous maximizers of the Blaschke-Santalo-type functionals

Колесников А. В., / Series arXiv "math". 2025.

Добавлено: 13 февраля 2026 г.

Up and Down the Mount Stupid: An Emotional Explanation of the Dunning-Kruger Effect

Ворчик А. Д., Мамышев М. А., / Series Social Science Research Network "Social Science Research Network". 2025.

In this paper, we develop a formal mathematical model aimed to explain the Dunning-Kruger effect that beginners systematically overestimate their own competence in various fields of knowledge and activity. We argue that the Dunning-Kruger effect arises from the emotional nature of confidence combined with unknown unknowns that it simply can not take into account due ...

Добавлено: 11 февраля 2026 г.

Spatial Governance Under Polycrisis: Reconfiguring Agglomeration Policy

Borushkina S., Городничев А. В., / Elsevier. Серия -- "WPS". 2026.

Agglomeration policy has long been a widely accepted approach in spatial development, premised on the assumption that large, integrated city-regions drive national economic growth through higher productivity, innovation, and global integration. This paper examines how this paradigm is reworked under conditions of polycrisis, understood as a durable state of overlapping and mutually reinforcing economic, geopolitical, and institutional crises. Focusing ...

Добавлено: 10 февраля 2026 г.

Microfoundations of the Cultural Modernization Theory

Мусаев А. У., Ворчик А. Д., / Series Social Science Research Network "Social Science Research Network". 2026.

This paper attempts to model the evolutionary theory of modernization and democratization. The model reflects the key provisions of R. Inglehart and C. Welzel's theory and provides a microfoundation for the adaptation of subjective values to the objective importances of the survival factors and the structure of the labour markets from the perspective of evolutionary ...

Добавлено: 10 февраля 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 г.