• 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
September 30, 2026
'We Did Not Limit the Time for Questions'
The International Laboratory for Supercomputer Atomistic Modelling and Multi-Scale Analysis at HSE University held a major conference on molecular dynamics. Participants had the opportunity to attend all the presentations, while speakers were given as much time as they needed to answer questions. The HSE News Service interviewed Grigory Smirnov, Head of the Laboratory, and Genri Norman, Chief Research Fellow, about the conference preparations and the discussions it generated.
September 25, 2026
AI Users Earn Up to 41.8% More Than Non-Users
Research conducted by economists at HSE University has revealed a significant correlation between the regular use of GenAI in the workplace and higher pay among Russian employees. The study found that individuals who frequently use GenAI in their professional activities earn notably more than those who reject these new tools or resort to them occasionally. The salary premium for highly qualified specialists reaches 41.8%. The article was published in the Voprosy Ekonomiki journal.
September 24, 2026
‘Feedback and Constructive Criticism Are Essential in Our Profession
Vincent Fardeau, Associate Professor at HSE ICEF, has reached a major career milestone: he recently published his paper ‘Asymmetric Thin Markets’ in the Journal of Financial Economics, successfully passed his major academic review, and received tenure. In this interview, Vincent discusses the story behind the paper, explains the concept of asymmetric thin markets, and shares his advice for young scholars aiming to publish in top-tier journals.

 

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
Оценка влияния санкционных ограничений на динамику российской экономики в 2022–2024 годах
Мухаметшин Р. И., Скрыпник Д. В., Экономическая политика 2026 Т. 21 № 4 С. 94–109
The study quantitatively assesses the impact of sanctions on the Russian economy from 2022 to 2024 by estimating the losses due to sanctions and identifying the factors that shaped GDP during this period. The assessment is based on a vector autoregressive model with exogenous variables (VARX). The model examines GDP and its key components: gross fixed ...
Added: September 27, 2026
Inverse quickest path problem on networks under weighted l_\infty norm
Qian X., Guan X., Zhang B. et al., Journal of Global Optimization 2026
Inverse quickest path problem on networks ...
Added: September 27, 2026
Современные проблемы управления: исследования, диагностика, решения.
М.: КДУ, 2026.
В сборник, подготовленный при финансовой поддержке Высшей школы современных социальных наук МГУ им М.В.Ломоносова, вошли статьи участников 2-й Международной научно-практической конференции «Современные проблемы управления: исследования, диагностика, решения», организованной высшей школой современных социальных наук МГУ им. М.В. Ломоносова 9-10 октября 2025 г. в Москве. Авторы статей, вошедших в сборник, являются как опытными исследователями в области менеджмента ...
Added: September 26, 2026
Образ Японии как туристической дестинации в русскоязычном сегменте Интернета
Reshetnikova K., Решетников А. К., Маркетинг в России и за рубежом 2025 № 4 С. 69–77
Tourism as an industry became prominent only in recent decades, however it plays an important role in soft power as a diplomacy tool that can shape an image of a country in order to attract visitors and boost its economy. In today's digital age, the Internet plays a key role in shaping travelers’ perceptions of ...
Added: September 26, 2026
Navigating Complexity: Statistical Methods, Data Analysis, and Machine Learning for Actionable Insights
Switzerland: Springer Cham, 2026.
This volume gathers selected, peer-reviewed contributions presented at the 19th Conference of the International Federation of Classification Societies (IFCS 2026), held on 14–16 July 2026 in Milan, Italy. Reflecting the volume’s motto, Navigating Complexity – Statistical Methods, Data Analysis, and Machine Learning for Actionable Insights, the papers showcase modern methodologies and real-world applications designed to extract ...
Added: September 25, 2026
Exploring the application of digital technologies in food information to consumer: a systematic literature review
Volpe V., Palladino R., Storlazzi A., British Food Journal 2026 P. 1–27
Purpose The application of digital technologies in food information is profoundly transforming how consumers access, interpret and use nutritional information. This paper systematically reviews digital technologies integrated into food labelling systems and evaluates their impact on consumer behaviour, transparency and informed decision-making. Design/methodology/approach A systematic literature review (SLR) was conducted following the PRISMA protocol, covering peer-reviewed studies published ...
Added: September 25, 2026
ESG and resource acquisition in Chinese startups: The role of financing strategies and resource constraints
Bo S., Christofi M., Battisti E. et al., Technological Forecasting and Social Change 2026 Vol. 2028 P. 1–13
In the face of rising sustainability expectations and limited resources, startups must balance financial objectives with ESG (environmental, social, and governance) goals under uncertainty. This study examines how ESG behavior influences external resource acquisition, financing choices, and strategic outcomes in early-stage enterprises. Drawing on the entrepreneurial learning perspective, we argue that startups refine ESG strategies ...
Added: September 25, 2026
An early warning system for emerging markets
Kraevskiy A., Sokolovskiy E., Prokhorov A., Emerging Markets Review 2026 No. 74 P. 1–19
Financial markets of emerging economies are vulnerable to extreme and cascading information spillovers, surges, sudden stops and reversals. With this in mind, we develop a new online early warning system (EWS) to detect what is referred to as ‘concept drift’ in machine learning, as a ‘regime shift’ in economics and as a ‘change-point’ in statistics. ...
Added: September 25, 2026
Assessing the Influence of Innovation and Digitalization on Carbon Footprint Across the Middle East, North Africa, and South Caucasus Regions
Kilinc-Ata N., Proskuryakova L. N., Natural Resources Forum 2026 P. 1–18
The convergence of energy transition and digitalization represents two pivotal trends in the global economy that complement each other. The decrease in carbon dioxide (CO2) emissions is facilitated by larger Internet access and more substantial investments in research and development. This study sheds light on the dual impact of digitalization and innovation on CO2 emissions ...
Added: September 25, 2026
Экспериментальное сравнение HTTP/2 и HTTP/3 в условиях программно моделируемой сетевой деградации
Дубич Е. В., Schagin D., Славянский форум 2026 № 2 (52) С. 560–565
The paper compares HTTP/2 and HTTP/3 for static resource transfer under software-simulated network degradation. The experiment shows that HTTP/3 is not universally faster, but it is more stable as latency and packet loss increase. ...
Added: September 25, 2026
Управление проектами
М.: ИНФРА-М, 2026.
This textbook synthesizes modern concepts and approaches in the field of project management and is designed for use in project management courses. The material is based on the recommendations of the International Project Management Association (IPMA) and the international standards ISO 21500 and ISO 21502. It complies with the requirements of the latest generation of Federal ...
Added: September 25, 2026
Synthesis of Acyclic Models for Processes Without Repeating Events
Joulitov A.K., Lomazova I.A., Proceedings of the Institute for System Programming of the RAS 2026 Vol. 38 No. 4(2) P. 215–224
In process mining, DFG (Directly-Follows Graph) models are popular due to their simplicity and clarity. However, if a process is acyclic but contains concurrent events, standard algorithms for discovering DFG models can generate "fake" cycles that do not actually exist in the event log. These cycles hinder the analysis of information processes, significantly reducing the ...
Added: September 24, 2026
Mapping Impacts, Barriers, and Challenges in Scientific Collaboration
Vicentin D. C., Salati Marcondes de Moraes G. H., Brandao Fischer B. et al., IEEE Transactions on Engineering Management 2026 Vol. 73 P. 4455–4470
International science collaboration countries have expanded considerably in recent years; nevertheless, institutional and organizational barriers and challenges continue to undermine the effectiveness of joint research initiatives. This study examines how such barriers are associated with perceived academic and technological outcomes, drawing on a primary dataset of 396 survey responses from researchers in BRICS-countries-based collaborations. The ...
Added: September 24, 2026
Анализ протокола выработки общего ключа для управления микросхемой интеллектуальной карты
Добрина Д. Н., Nesterenko A., Прикладная дискретная математика. Приложение 2026 № 19 С. 151–159
Работа содержит результаты формального анализа криптографических механизмов, входящих в состав проекта методических рекомендаций «Защищенный универсальный протокол передачи данных и управления микросхемой интеллектуальной карты» (протокол SECUNDA). Получена формальная модель и перечень трудноразрешимых математических задач, трудоёмкостью решения которых можно оценить стойкость используемых криптографических механизмов. ...
Added: September 24, 2026
Discovering object-centric Petri nets with parametric arcs
I.I. Sergeev, I.A. Lomazova, Modeling and Analysis of Information Systems 2026 Vol. 33 No. 3 P. 394–419
Object-centric process mining has emerged as a powerful paradigm for analyzing event data involving multiple interacting business objects. Existing discovery techniques often rely on object-centric Petri nets with fixed arc multiplicities, limiting their ability to represent parametric resource consumption and production patterns and to capture quantitative dependencies between interacting object types. In this paper, we ...
Added: September 24, 2026
Новые ОФЗ в юанях: построение кривой доходностей
Makushkin M., Деньги и кредит 2026 Т. 85 № 2 С. 82–100
The paper considers the problem of estimating the coupon-free yield curve of Russian bonds in yuan. The relevance of the topic is explained by the increased popularity of yuan-denominated bonds in the Russian market since 2022, as well as the recent appearance of the first federal loan bonds (OFZ) in yuan. Given that the number ...
Added: September 24, 2026
Российский рынок корпоративных облигаций после 2022 года: структурные изменения и финансовые инновации
Makushkin M., Финансовый журнал 2026 Т. 18 № 4 С. 27–44
This article examines financial innovations in the Russian corporate bond market as a response to structural changes in the economy following 2022. The tightening of monetary policy has led to prohibitively high interest rates for domestic companies, while the sanctions have closed access to external capital markets. Despite these constraints, Russian firms have successfully adapted ...
Added: September 24, 2026
Digital transformation in wine business – from Marketing 5.0 to Industry 5.0 in the world of wine adopting artificial intelligence
Festa G., D'Amato A., Palladino R. et al., European Journal of Innovation Management 2026 Vol. 29 No. 3 P. 728–744
Purpose Artificial intelligence (AI) is vastly impacting the digital transformation of societies, economies, businesses, markets and enterprises, at a very fast pace, mostly after the global success of the generative algorithms. In this respect, this study, with an exploratory intention, aims to provide evidence about the fundamental issues of AI, particularly if generative, when adapted to ...
Added: September 24, 2026
Conceptualizing data-driven entrepreneurship: from knowledge creation to entrepreneurial opportunities and innovation
Grimaldi M., Troisi O., Papa A. et al., The Journal of Technology Transfer 2026 Vol. 51 P. 1341–1392
Digital transformation and the possibility to collect large amount of data, the so-called big data, from different sources can lead to the redefinition of business processes, models and infrastructures. In this respect, data-driven decision making (DDDM) emphasizes the need to rethink management practices to view data as a driving force that can improve the effectiveness ...
Added: September 24, 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
  • 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