• 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
  • 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
June 11, 2026
Doctoral Student at HSE University Reveals Hidden Layout of Ancient Parion
İdil Malgil, a researcher at HSE University, conducted a UAV-based LiDAR survey of the ancient Roman city of Parion in present-day Turkey. The high density of the scans allowed the team to detect subtle terrain features concealed beneath the ground and vegetation. The survey revealed traces of entire neighbourhoods, terraced structures, and walls that had remained invisible during routine excavations and could not be identified through aerial photography. The findings have been published in Ancient Civilizations from Scythia to Siberia.
June 11, 2026
Mathematicians from Nizhny Novgorod and Shanghai Study System Stability
Mathematicians at HSE University–Nizhny Novgorod, in collaboration with colleagues from Tongji University in Shanghai, are investigating the fundamental causes of structural stability in systems and the mechanisms underlying its disruption. In this interview with the HSE News Service, Prof. Olga Pochinka, Head of the International Laboratory of Dynamical Systems and Applications at HSE University–Nizhny Novgorod and leader of the project ‘Qualitative Theory of Systems of Ordinary and Partial Differential Equations,’ discusses the project, which is being implemented as part of HSE University's International Academic Cooperation programme.
June 11, 2026
Neurolinguists Assist in Awake Surgery on 11-Year-Old Patient with Epilepsy
Researchers at the HSE Centre for Language and Brain took part in a rare awake neurosurgical procedure performed on an 11-year-old patient with drug-resistant epilepsy. Working alongside surgeons at the Voyno-Yasenetsky Centre of Specialised Medical Care for Children in Solntsevo, they monitored the resection of a portion of the left temporal lobe, where the epileptic focus had been identified.

 

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
Разработка и валидация опросника для оценки профессиональных компетенций врачей, курирующих беременных с нарушениями углеводного обмена
Алексашина А. О., Русских С. В., Тырановец С. В. et al., Менеджер здравоохранения 2026 № 4 С. 53–60
Given the increasing prevalence of carbohydrate metabolism disorders in pregnant women, a validated tool is needed to assess the competencies of physicians involved in the multidisciplinary management of this pathology. Objective. A comprehensive validation of the author’s methodology (questionnaire) «Flowchart “Methodology for assessing the professional potential of medical personnel of endocrinologists, obstetrician-gynecologists, and general practitioners in ...
Added: June 11, 2026
Hybrid Competition under Fragmented Demand and Limited Consumer Choice
Bogatyrev R., Sandomirskaia M., / NRU Higher School of Economics. Series EC "Economics". 2026. No. 19(1).
This work develops a tractable model of price competition in fragmented markets where consumers consider both local and distant varieties, with cross-regional purchases subject to stochastic costs. Global competition and full localization emerge as polar cases; hybrid competition is not merely intermediate and exhibits distinctive features such as an endogenous price ceiling and non-monotonic entry ...
Added: June 11, 2026
Proceedings of the 6th Workshop on Computational Approaches to Discourse, Context and Document-Level Inferences (CODI 2025)
Strube M., Braud C., Hardmeier C. et al., Suzhou: Association for Computational Linguistics, 2025.
Added: June 11, 2026
Glocal Regenerative Viticulture: Exploring Sustainable Winemaking Strategies in Europe
Volkova A., Ivanova E., Vorobev A. et al., Sustainable Development 2026 P. 1–15
The global wine industry is transforming due to climate change challenges. Glocalization is increasingly relevant in winemaking, where geographical and cultural diversity requires context-specific solutions in the existing sustainability spectrum in viticulture. Despite growing interest in regenerative viticulture, existing research offers limited insight into how regenerative approaches are operationalized in practice. This study explores how ...
Added: June 11, 2026
The Evolution of Management and Organization of Soviet Industrial Ministries (1965-1985)
Gurkov I. B., Filinov N., Saidov Z., / NRU Higher School of Economics. Series MAN "Management". 2025. No. N/A.
This study discusses the evolution of the management and organization of Soviet industrial ministries—sizeable structures designed to manage enterprises of specific industries. The ‘Soviet style’ enterprise management included operational (day-to-day) control over the volume of production, control over the cost of production, control over the technical level of production, and control over labour productivity. The ...
Added: June 11, 2026
Assessing the impact of economic sanctions on the socio-economic development of a sanctioned country -testing a new research approach using the data on the socio-economic development of Russia in 2022-2025
Gurkov I. B., Kossov V. V., Filinov N. et al., / NRU Higher School of Economics. Series MAN "Management". 2026. No. N/A.
This research note is devoted to assessing the socioeconomic impact of sanctions of sanctioned countries and uses the data on Russia in 2022-2024. We use for the analysis four fundamental socioeconomic parameters-the expected length of life of males at birth, the misery index (Okun's index), the level of Gross Domestic Product at purchasing parity prices, ...
Added: June 11, 2026
Корпоративное обучение: трансформация подходов. Совместное исследование KPMG Academy Russia, CROC Education Solutions и Digital Leader
Evdokimenko A., Strizhova E., Сотникова Е., М.: [б.и.], 2022.
В рамках нашего исследования мы опросили более 800 сотрудников и 50 экспертов, провели интервью с представителями нескольких десятков компаний, чтобы понять, как сотрудники и работодатели воспринимают корпоративное обучение. Исследование состоит из трех блоков. В первом мы рассказываем об эволюции корпоративного обучения: с чего оно начиналось, как менялось и как развивается сейчас. Второй блок посвящен анализу ...
Added: June 11, 2026
Reforming Communism, Refusing Capitalism. The Rise and Fall of the Concept of "Socialist Market"
L.: Bloomsbury Academic, 2026.
The book focuses on the concept of “socialist market, a cornerstone of political economy in Soviet-type societies undergoing economic reforms from the 1950s onward. Encouraged by the success of non-capitalist mixed economies, market reformers (also called 'market socialists') offered the communist ruling elites a remedy for the persistent crises of the planned economy. Besides optimal planning and ...
Added: June 10, 2026
TreeDQN: Sample-efficient off-policy reinforcement learning for combinatorial optimization
Sorokin D., Kostin A., Savchenko L. et al., Knowledge-Based Systems 2026 Vol. 348 Article 116258
A convenient approach to optimally solving combinatorial optimization tasks is the Branch-and-Bound method. Its branching heuristic can be learned to solve a large set of similar tasks. The promising results here are achieved by the recently appeared on-policy reinforcement learning method based on the tree Markov Decision Process. To overcome its main disadvantages, namely, very large training time ...
Added: June 10, 2026
Microbial diversity and production of milk spirit using traditional Buryat fermentation and distillation technologies
Namsaraev Z., Nanzatov B., Kozlova A. et al., Scientific Reports 2026 Vol. 16 No. 1 Article 17769
Distilled fermented milk beverages are rare in food technology, despite the global prevalence of plant-based spirits. Currently, the production of distilled strong alcoholic beverages from fermented milk using traditional technologies is known only among Mongolic-speaking peoples and their Siberian neighbors. This study provides the first interdisciplinary analysis of darasun, a traditional Buryat spirit made from fermented ...
Added: June 10, 2026
Artificial intelligence and digital twins for failure prediction in data center cooling systems: a comprehensive literature review (2018–2026)
Butorova A., Bobakov V., Sergeev A. et al., European Physical Journal: Special Topics 2026 P. 1–19
This paper presents a review of artificial intelligence (AI) methods for failure prediction in data center cooling systems, with a focus on the integration of digital twins (DTs), physics-informed learning, and graph-based models. Positioned within complex network science, this review addresses a limitation of conventional graph approaches—their reliance on pairwise connectivity—whereas real-world failures often arise ...
Added: June 10, 2026
Тарифная политика Трампа VS мировая торговая система
Portanskiy A., Мировая экономика и международные отношения 2026 Т. 70 № 5 С. 44–53
The article examines Trump’s tariff policy, proclaimed at the beginning of his second presidential term and its negative impact on the stability of the global economy. It is emphasized that the practice of manipulating import duties used by the Trump administration fundamentally contradicts the basic ideas on which the Multilateral trading system has been built since the early 1940s, in particular, predictability of mutual ...
Added: June 9, 2026
Национальные рейтинги ответственного бизнеса России и Китая: сравнительный анализ и прогноз развития
Krivokhizhin O., Vukovic N., Smirnova V., Стандарты и качество 2026 № 5 С. 105–109
The issues related to the national responsible business ratings of China and Russia are examined, their common features and significant differences are highlighted. The quantitative and qualitative analysis of data from the Russian national EPS rating for 2025 and the Chinese corporate social credit system (CSCS) rating were used. The study revealed that Russia and ...
Added: June 9, 2026
Бюджеты российских семей: в каких сферах потребления время и деньги замещают друг друга, а в каких — дополняют
Pishnyak A., Khalina N., Nazarbaeva E. et al., Вопросы экономики 2026 № 6 С. 58–74
The article presents the results of a study examining the relationship between time and monetary expenditures among Russian households across different spheres of consumption. Drawing on data from a nationwide population survey combining questionnaire-based information with time-use diaries, the study demonstrates that, depending on the specific sphere of consumption, time and money may function either ...
Added: June 8, 2026
Mapping core collaboration structures in research universities: a normalized co‑authorship network analysis
Matveeva N., Ferligoj A., Batagelj V., Scientometrics 2026 P. 1–20
Scientific collaboration among universities is traditionally studied by counting coauthored papers with different types of partners. Under this approach, the internal mechanisms of collaboration remain hidden and, without additional normalization, the results can be biased. In our study, we apply co-authorship network analysis to examine collaboration structures within university research networks. We use OpenAlex data ...
Added: June 8, 2026
Накладывающееся потребление досуга: паттерны параллельных активностей россиян
Nagernyak M., Ter-Akopov S., Voronina N. et al., Вопросы экономики 2026 № 6 С. 75–96
A reliable evaluation of the population's socioeconomic behavior must consider "overlapping activities," which is reflected in combining leisure with other tasks. Based on data from the HSE Economic Behavior of Households research project, the paper examines patterns of overlapping leisure consumption in contemporary Russian society. The authors evaluated the frequency and amount of overlapping leisure ...
Added: June 8, 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
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 ...
Added: September 9, 2024
Исследование стратегических последствий утечки скоринговой модели
Крюков Г. М., Sandomirskaia M., Автоматика и телемеханика 2024 № 8 С. 54–75
В данной статье моделируется раскрытие информации о скоринговой модели. Некоторые клиенты компании узнают свой внутренний рейтинг в компании. Такие клиенты могут изменить свое поведение, чтобы повысить свой внутренний рейтинг. Клиенты, знающие об утечке информации, являются игроками, которые могут выбирать стратегию: повышать ли свой внутренний рейтинг и если да, то насколько. Главная задача – найти в ...
Added: August 28, 2024
Связь субъективного благополучия и электорального участия: межнациональная перспектива
Moreva Y., Вестник Санкт-Петербургского университета. Серия 12: Социология 2023 Т. 16 № 4 С. 428–438
The article examines the relationship between subjective well-being and elections turnout. The purpose of the article is to determine how subjective well-being affects turnout. To achieve the purpose, the link between subjective well-being and electoral participation should be stud-ied along with the influence that political regime has on this link. The majority of previous research ...
Added: June 6, 2024
Robustness to manipulations in school choice
Nesterov A. S., Rospuskova O., Rubtsova S., Social Choice and Welfare 2024 P. 519–548
We study the school choice problem and propose a new criterion for comparing non-strategy-proof mechanisms: robustness to manipulations. Mechanism A is more robust than mechanism B if each student (given any preferences of this student and any profile of schools’ priorities) can potentially access a smaller set of schools via a profitable manipulation under mechanism A than under mechanism B. This criterion strengthens the two ...
Added: March 10, 2024
Manipulability of Aggregation Procedures for the Case of Large Numbers of Voters
Ivanov A., , in: Data Analysis and Optimization. In Honor of Boris Mirkin's 80th Birthday.: Springer, 2023. P. 157–168.
Manipulation is a situation when an agent misrepresents his/her preferences to obtain a better result of an aggregation procedure. It was proven in literature, that there is no non-dictatorial aggregation procedure which is non-manipulable. A number of papers studying the degree of manipulability of aggregation procedures have been published since then. Such papers either look ...
Added: January 26, 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