• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Алгоритмы расчета точных значений индексов манипулируемости для случая трех альтернатив
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2028
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
October 8, 2026
HSE Experts Take Part in 23rd Annual Meeting of Valdai Discussion Club
The 23rd Annual Meeting of the Valdai Discussion Club was held from September 28 to October 1, 2026 under the theme ‘Responsibility for the Future: Limits of the Possible, or Limitless Possibilities?’ The forum brought together 120 experts from 40 countries, including representatives of China, the United States, India, Brazil, the United Kingdom, Germany, Egypt, Iran, and Japan.
October 7, 2026
‘Our Team Consists of True Leaders in Their Respective Academic Disciplines
The HSE International Centre of Decision Choice and Analysis studies a wide range of methods for analysing decision-making and possible scenarios for the development of natural, socio-economic, and political phenomena using various mathematical models. The application of advanced mathematical methods to forecasting helps to prevent negative outcomes and avoid erroneous decisions. The HSE News Service spoke to the centre’s director, Prof. Fuad Aleskerov, about its work.
October 6, 2026
International N5 Symposium ‘Neural Networks and Nonlinearity in Nizhny Novgorod Brings Together Scientists from Russia and Serbia
The International N5 Symposium ‘Neural Networks and Nonlinearity in Nizhny Novgorod’ was held at the Nizhny Novgorod House of Scientists from September 23 to 26. The event was organised by HSE University–Nizhny Novgorod and the Nizhny Novgorod House of Scientists, with the participation of Sberbank and the Institute of Physics Belgrade. The symposium was held for the second time: the first conference took place in 2025 and attracted considerable interest from the academic community.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

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

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

Abstract. Manipulation is a phenomenon when an agent or a group of agents misrepresent her/their preferences in the ballots in order to obtain a better outcome of the social choice. It has been proven that there is no not-dictatorial social choice rule which is nonmanipulable. There are two approaches to fi nd the least manipulable social choice rules. The fi rst one implies fi nding a theoretical formula for each rule. However, there are many known social choice rules and a list of manipulability indices which make this task very hard. The second approach is to generate a set of random profi les to obtain an approximate values of manipulability indices. We developed an algorithm which allows to get not approximate, but exact values of manipulability indices for any given social choice for the case of 3 alternatives. We provide the description of the algorithm, its optimizations, memory and time needed compared to the previously known algorithms, as well as the examples of the results.

Research target: Economics and Management Computer Science
Language: Russian
Full text
DOI
Text on another site
Keywords: манипулированиеmanipulabilityvotingsocial choice rulesпроцедуры голосованияstrategic manipulationалгоритмы манипулируемостикоалиционное манипулирование
Similar publications
Distressed firms and loan guarantee programmes during the COVID-19 crisis
Bessonova E., Popova S., Fedulova M., Emerging Markets Review 2026 Vol. 75 Article 101564
To mitigate the shocks caused by the pandemic-related restrictions, many governments implemented extensive support measures for companies facing sharp declines in revenues. In Russia, loan guarantee programmes allowed many firms to apply for loans during the pandemic. As a result, the number of small loans soared. Participation in the loan guarantee programmes helped firms in ...
Added: October 8, 2026
Effects of Elevation Changes and Multilevel Structures on Vehicular Signal Propagation
Stepanyants V., Andrey V. Fizulin, Chibirov A. et al., FUTURE TRANSPORTATION 2026 Vol. 6 No. 5 Article 225
Reliable Vehicle-to-Everything (V2X) evaluation requires propagation models that represent terrain and multilevel infrastructure. Most integrated vehicular simulators still rely on planar models, but the magnitude of the resulting bias is unclear. This study quantitatively compares flattened two-dimensional (2D) and terrain-aware three-dimensional (3D) variants of three scenarios using identical Sionna RT settings. The pipeline combines OpenStreetMap ...
Added: October 8, 2026
Non-discriminatory storefront of digital platforms and ecosystems: Consumer experience and regulatory frameworks
Kuzminov Y., Koshel A., Kruchinskaia E., Russian Journal of Economics 2026 No. 12(3) P. 311–334
The expansion of digital platforms and ecosystems is reshaping consumption and the structure of modern markets. In the Russian context, a representative survey conducted by the authors indicates frequent online purchasing driven primarily by time savings, broader assortment and price accessibility. Platforms thus generate consumer benefits, including non-monetary gains that are not fully captured by ...
Added: October 8, 2026
Автоматизированное построение математических теорий
Люксембург А. А., УРСС, 2005.
Изучается возможность автоматизированного построения математических теорий. Рассматривается дедуктивная система, основанная на языке логики предикатов первого порядка, объектами системы являются математические выражения или формулы, которые описывают математические объекты или их свойства. В дедуктивной системе выводятся математические определения и теоремы. Для доказательства теорем используются методы автоматического доказательства. Разработан алгоритм, выводящий часть формул системы. Для решения задачи используется аппарат математической ...
Added: October 7, 2026
Automated Ranking of Soybean Plots from Close-Range RGB Video via Depth Filtering and Point-Based Counting
Groshev Maksim, Rybakov Petr, Teterin N. et al., Sensors 2026 Article 6171
Manual assessment of soybean yield components, such as pod number, is laborious, time-consuming, and subjective. Existing computer-vision approaches based on object detection or instance segmentation perform poorly on close-range RGB imagery of soybean canopies due to severe occlusions, ambiguous plant boundaries, and the high cost of bounding-box annotation. To address these challenges, we propose a ...
Added: October 7, 2026
Цифровые платформы в России: состояние, экономические эффекты и перспективы развития
Kuzminov Y., Kruchinskaia E., Koshel A. et al., М.: Издательский дом НИУ ВШЭ, 2026.
В научном докладе цифровые платформы впервые рассмотрены не как частный сегмент цифрового рынка, а как новый институциональный механизм организации экономики. В одной исследовательской рамке соединены экономика, право, социология, компьютерные науки, информационная безопасность, данные бизнеса и регуляторная практика — все то, что позволяет взглянуть на платформы как на институт со своими правилами игры. Особую ценность работе ...
Added: October 6, 2026
Новые информационные технологии в исследовании сложных структур. Материалы шестнадцатой международной конференции 21–25 Сентября 2026 г.
Томск: Издательство Томского государственного университета, 2026.
Материалы сборника Шестнадцатой Международной конференции «Новые информационные технологии в исследовании сложных структур» (Москва, 21–25 сентября 2026 г.) ориентированы на широкий круг специалистов, работающих на стыке теории информации, системного анализа и прикладных предметных областей. В издание вошли результаты исследований, посвящённые моделированию дискретных и стохастических структур управления и связи, разработке высокопроизводительных вычислительных и телекоммуникационных систем, а также вопросам цифровой трансформации образования, архитектурно-градостроительного проектирования,  экологического ...
Added: October 6, 2026
Потребительские настроения населения в III квартале 2026 г.
Lola I. S., Ostapkovich G. V., Asoskov D., ИСИЭЗ НИУ ВШЭ, 2026.
Центр конъюнктурных исследований Института статистических исследований и экономики знаний НИУ ВШЭ представляет информационно-аналитический материал «Потребительские настроения населения в III квартале 2026 г.», подготовленный в рамках Программы фундаментальных исследований НИУ ВШЭ. В основу обзора положены ежеквартальные опросы более 5 тыс. человек в возрасте от 16 лет и старше. Такие опросы Федеральная служба государственной статистики (Росстат) проводит во всех субъектах ...
Added: October 6, 2026
Modern models of international competitiveness of Big Tech corporations: internal drivers versus external shocks
Rastvortseva S., Tyushkevich Y., Salushkina Z. S., Journal of regional and international competitiveness 2026 Vol. 7 No. 2 P. 38–49
This paper examines the contemporary models of international competitiveness adopted by Big Tech corporations between 2010 and 2025. The study aims to identify the internal drivers underpinning the resilience of technological giants and to assess their capacity to withstand external shocks, including sanctions, geo-economic fragmentation, and regulatory shifts. To achieve this objective, the authors employ ...
Added: October 5, 2026
De Gruyter Handbook of Eurasian Societies
De Gruyter, 2026.
Post-Soviet Eurasia is one of the world's most geopolitically consequential and rapidly transforming regions. Developments across it increasingly reshape political, economic and social relations far beyond its borders. Understanding these dynamics is therefore both intellectually urgent and analytically demanding, requiring an interdisciplinary approach capable of moving beyond established categories and fragmented national perspectives. This handbook provides ...
Added: October 5, 2026
Вестник Российского мониторинга экономического положения и здоровья населения НИУ ВШЭ (RLMS‑HSE). Вып. 16
М.: Национальный исследовательский университет "Высшая школа экономики", 2026.
В шестнадцатом выпуске электронного издания «Вестник Российского мониторинга экономического положения и здоровья населения НИУ ВШЭ (RLMSHSE)» представлены работы, подготовленные на основании данных лонгитюдного обследования домохозяйств «Российский мониторинг экономического положения и здоровья населения НИУ ВШЭ» (РМЭЗ НИУ ВШЭ) за 1992–2024 гг. В выпуске рассматриваются динамика доходов и расходов российских домохозяйств, тенденции развития рынка труда, социальное самочувствие ...
Added: October 5, 2026
Оптимизация энергопотребления предприятия с использованием методов многокритериальной оптимизации
Серебренников Д. А., Belov A. V., Информационные технологии и вычислительные системы 2026 № 3 С. 157–169
В условиях роста стоимости энергоресурсов и необходимости повышения энергоэффективности производственных процессов особую актуальность приобретает задача оптимизации энергопотребления промышленных предприятий. В данной работе рассматривается подход к управлению энергозатратами машиностроительного предприятия на основе методов многокритериальной оптимизации. Постановка задачи включает несколько целевых функций: минимизацию энергопотребления, минимизацию стоимости электроэнергии с учётом тарифных ограничений и максимизацию производственной эффективности. Для решения ...
Added: October 5, 2026
Non vitae, sed scholae discimus: работают ли выпускники-педагоги в школе?
Милицына П. С., Rozhkova K., Roshchin S. et al., Высшее образование в России 2026 № 8-9 С. 94–115
Привлечение и удержание молодых педагогов в школах является одним из важнейших вопросов для преодоления проблемы кадрового дефицита в системе образования. В статье анализируются особенности трудоустройства выпускников российских вузов педагогических специальностей выпуска 2021–2022 гг. На основе тотальных административных данных выявлены факторы, влияющие на вероятность их первоначального трудоустройства в школу и последующего закрепления в профессии. Результаты показывают, ...
Added: October 5, 2026
Методическое пособие по курсу «Банковское дело»
Автухова Е. Э., Larionov A., Плачинда К. Д., М.: Экономический факультет МГУ им. М.В. Ломоносова, 2026.
Данное методическое пособие разработано в соответствии с рабочей программой курса «Банковское дело», реализуемого на Экономическом факультете МГУ имени М. В. Ломоносова по специальности «Экономика» (бакалавриат), и может быть рекомендовано для подготовки к семинарским занятиям и самостоятельной работе студентов. ...
Added: October 4, 2026
On Practical Aspects of Constructing Quasi-Cyclic Subfield Subcodes of Dual Elliptic Codes and Their Application in McEliece-type Cryptosystems
Kuninets A., IEEE Transactions on Information Theory 2026 P. 1–1
In this work we study the applicability of Quasi-Cyclic Subfield Subcodes of Dual Elliptic (QC-SSDE) codes for integration into code-based cryptographic schemes. Detailed algorithms are provided for constructing parity-check matrices as well as block-circulant parity-check matrices for this family of codes, accompanied by empirical results that enable the construction of QC-SSDE codes with predetermined dimensions. ...
Added: October 3, 2026
Inflation and economic growth in Russia: searching for the optimal level
Demidova O., Kazakova S., Applied Economics 2026 P. 1–14
This paper examines the nonlinear relationship between inflation and economic growth across Russian regions, contributing to the literature on the inflation-growth nexus by using subnational evidence from a large and economically heterogeneous country. Using panel data for 83 regions over the period 2015–2023, we estimate fixed-effects models with a quadratic specification of inflation. The growth-maximizing ...
Added: October 3, 2026
Инкрементальный метод обновления многомерного куба по неупорядоченному потоку событий журналов информационных систем
Zykov S. V., Уфимцев Г. А., Моделирование, оптимизация и информационные технологии 2026 Т. 14 № 8 С. 1–13
Информационные системы формируют большие объёмы событийных журналов, которые используются для анализа работы приложений и сервисов. При этом события могут поступать в аналитический контур позже момента их фактического возникновения и не в исходном порядке. Такая рассинхронизация приводит к ошибкам при построении агрегированных временных показателей, а регулярный полный пересчёт многомерного аналитического куба требует значительных вычислительных затрат. Целью ...
Added: October 2, 2026
Polarization of opinions in the group: a modeling algorithm considering the dynamics of social bonds
Chebotarev V., Andreyuk D., Elizarova Anastasiya et al., Procedia Computer Science 2022 Vol. 213 No. C P. 596–601
The dynamics of opinion in a group are of interest for a number of practical purposes. In particular, consensus helps and polarization of opinions hinders cohesive teamwork. Existing approaches for modeling opinion dynamics mostly do not take into account the dynamism of social relations in a group. This paper proposes an algorithm and a program ...
Added: October 2, 2026
Binary Self-Selective Voting Rules
Hermida Rivera H., Kerman T., Journal of Public Economic Theory 2025 Vol. 27 No. 3 P. 1–7
This paper introduces a novel binary stability property for voting rules—called binary self-selectivity—by which a society considering whether to replace its voting rule using itself in pairwise elections will choose not to do so. In Theorem 1, we show that a neutral voting rule is binary self-selective if and only if it is universally self-selective. ...
Added: September 22, 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
This work presents a simulation-based comparative analysis on the harm of manipulations in two widely used school choice mechanisms – the constrained Boston and Gale-Shapley mechanisms – through the perspective of the percentage of students getting into schools and the average welfare of students. Thus, this part of the research extends the manipulability analysis presented ...
Added: April 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
Following the change in the Chicago school admission system, Pathak and Soenmez (2013) showed that the change was justified from the manipulability perspective – the Boston mechanism, indeed, remained more manipulable than the Gale-Shapley mechanism, when students were only allowed to submit constrained preference lists (the same constraint for both mechanisms). They worked under the ...
Added: April 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
The paper proves a number of properties of a class of non-local aggregation rules that simulate dynamic aggregation. The work is based on the clan approach in the theory of collective choice, which was proposed by S. Shelah and developed by the authors. ...
Added: October 8, 2025
Information, interaction and manipulation in voting
Veselova Y. A., Maastricht: Maastricht University, 2023.
Collective decision-making is a part of everyday life in modern society. People invented a variety of voting procedures for aggregating individual preferences into a collective choice. However, the problem is that people can misrepresent their preferences in order to achieve a more preferable voting result. This phenomenon is called manipulation and is considered negative since ...
Added: February 26, 2025
Evaluation of the Degree of Manipulability of Positional Aggregation Procedures in a Dynamic Voting Model
Karabekyan D., Yakuba V. I., , 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 ...
Added: September 9, 2024
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit