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)

Tensor term logic for categorial grammars: simple unification of commutative and noncommutative structure

Sergey Slavnov, / Series math "arxiv.org". 2026.

Добавлено: 29 октября 2026 г.

Влияние санкционных шоков на техническую эффективность сельскохозяйственных предприятий: опыт молочного животноводства региона

Никулина Ю. Н., / Высшая школа экономики. Серия EC "Economics". 2026. № 1.

В работе оценивается влияние международных санкций 2014 г. и 2022 г., а также продовольственного эмбарго на техническую эффективность сельскохозяйственных предприятий. Оценка выполнена на панельных данных сельскохозяйственных организаций молочной специализации Ленинградской области за 2010-2023 гг. с использованием анализа стохастической границы. Показано, что продовольственное эмбарго 2014 г. сопровождалось снижением технической эффективности сельскохозяйственных предприятий, тогда как эффектом санкций стало приближение к производственной границе, что может ...

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

Subsidy Effects on Productivity and Technical Efficiency of Corporate Dairy Farms in the Russian Federation

Никулина Ю. Н., Jamali Jaghdani T., Götz L. и др., / Series "Working Papers". 2026.

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

Отдача от платформенной занятости на российском рынке труда: «премия» или «штраф»?

Капелюшников Р. И., / Высшая школа экономики. Серия WP3 "Проблемы рынка труда". 2026. № WP3/2026/02.

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

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

A Three-Party W-State Quantum Secret Sharing Protocol with X-Gate Encoding and Forbidden-Outcome Detection

Timur Teregulov, Elena R. Loubenets, / Series Quantum Physics "arXiv". 2026. No. 2609.31472.

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

Pairings on the algebra of Laurent series over a ring

Левашев В. А., / Series arXiv "math". 2026. No. 2609.06010.

Добавлено: 24 сентября 2026 г.

Iterative construction of the R-matrices in arbitrary dimensions

Пятов П. Н., Пивоваров П. А., / Series math "arxiv.org". 2026. No. 2609.06274.

Добавлено: 24 сентября 2026 г.

The Effect of AMMs on Price Bubble Formation in Cryptocurrency Markets under Proof-of-Work and Proof-of-Stake

Усвицкий А. В., Мизяков В. С., / Series "SSRN Working Paper Series". 2026.

Добавлено: 24 сентября 2026 г.

On static manifolds with boundary admitting a nowhere-vanishing static potential

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

We study complete static manifolds with boundary admitting a nowhere-vanishing static potential. Our main result shows that, under a natural lower bound relating the scalar curvature and the boundary mean curvature, a simple static manifold with boundary must in fact have positive scalar curvature, negative boundary mean curvature, and be compact; we also obtain explicit ...

Добавлено: 19 сентября 2026 г.

Vague stimulating ideas, images and metaphors in scientific thinking: researchers' work with horizons of unclear knowledge

Поддьяков А. Н., / Series Social Science Research Network "Social Science Research Network". 2026. No. 7437658.

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

On phase-lock area parquet in a special slow-fast limit of model of Josephson junction.

Глуцюк А. А., / Series arXiv "math". 2026.

Добавлено: 8 сентября 2026 г.

Infinitely many graph manifolds with unique geometrical piece that admit arbitrarily many Anosov flows

Починка О. В., Шмуклер В. И., / Series math.RT "arXiv:1808.06395 [math.RT]". 2026.

Добавлено: 31 августа 2026 г.

On calibration of remote sensing retrievals of ecosystem respiration (Reco) with tower measurements over,Russian forests and wetlands

Shabanov N., Kuricheva O., Kurbatova J. и др., / Series Working Papers SSRN "Department of Economics Ca’ Foscari University of Venice". 2026.

Добавлено: 21 августа 2026 г.

Defining the Right Level of Risk in Organizational Innovation:Factors, Criteria, and Strategic Balance

Alena Bernyukevich, / Series WP BRP "Basic research program". 2025.

Добавлено: 17 августа 2026 г.

On the manipulability of the constrained Gale–Shapley and Boston school choice mechanisms. Part 2. Comparing harm of manipulations

I.A. Auster, The Journal of the New Economic Association 2025 Vol. 69 No. 4 P. 12–35

В данной работе представлен сравнительный анализ вреда манипуляций в двух широко используемых механизмах выбора школы - ограниченном Бостонском механизме и ограниченном механизме Гейла-Шепли - с точки зрения процента учащихся, получающих места в школах, и среднего благосостояния учащихся. Таким образом, эта часть исследования расширяет анализ манипулируемости, представленный в первой части, но анализирует не саму манипулируемость, а ...

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

On the manipulability of the constrained Gale–Shapley and Boston school choice mechanisms. Part 1. Comparing manipulability under incomplete information

I.A. Auster, The Journal of the New Economic Association 2025 No. 3(68) P. 12–42

После изменения механизма распределения учащихся по школам в Чикаго Pathak и Soenmez (2013) доказали целесообразность данного изменения с точки зрения манипулируемости механизмов – Бостонский механизм был, действительно, более манипулируем, чем механизма Гейла-Шепли и в случае, когда студентам разрешалось указывать в своих предпочтениях лишь ограниченный список лучших школ (при одинаковом ограничении для обоих механизмов). Они работали ...

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