• 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
August 21, 2026
Social Integration: At the Crossroads of Knowledge and Values
The International Laboratory for Social Integration Research (ILSIR) at HSE University studies the challenges faced by vulnerable groups and explores ways to help them participate fully in everyday life. To develop effective solutions, the laboratory’s researchers combine cutting-edge methods with practical fieldwork. In this interview with the HSE News Service, Laboratory Head Elena Iarskaia-Smirnova discusses the laboratory’s work.
August 18, 2026
HSE Scholar Presents Research on Postcards in Brazil and South Korea
Timur Khusyainov, Deputy Dean of theFaculty of Humanities atHSE University–Nizhny Novgorod, took part in two international conferences—the XVI World Congress of Rural Sociology in Porto Alegre, Brazil, and the 36th Annual Conference of the Alliance of Digital Humanities Organisations (DH2026) in Daejeon, South Korea. On his way to the conferences, the researcher also visited several other places, where he presented the experience of the Pochtovoe educational project.
August 18, 2026
Physicists Discover What Happens Inside a Stable Vortex
Large vortices with characteristic spiral arms are often observed in the atmosphere and the ocean. Physicists from HSE University have explained how these structures form and why they retain their shape. The researchers found that velocities at points located along the same vortex arc remain correlated even over long distances. At the same time, this correlation weakens rapidly with increasing distance from the vortex centre. These differences help explain the formation of spiral arms and may improve models of atmospheric and oceanic currents. The findings have been published in Physical Review Fluids.

 

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
Повышение качества прогнозирования простейшими методами комбинирования отдельных прогнозов
Астафьева Е.В., Турунцева М. Ю., Прикладная эконометрика 2024 Т. 74 № 2 С. 78–103
Комбинирование прогнозов считается наиболее простым способом улучшения каче‑ ства прогнозирования по сравнению с индивидуальными моделями. В данной работе проверяются возможности простейших методов комбинирования, таких как простое среднее и оценки на основе среднеквадратической ошибки прогнозов предыдущих пери‑ одов, для улучшения качественных характеристик краткосрочных прогнозов пяти по‑ казателей цен на ресурсы (нефть и металлы). В основе работы ...
Added: August 21, 2026
Анализ качества методов корректировки и комбинирования прогнозов внешнеторговых показателей
Астафьева Е.В., Турунцева М. Ю., Вестник Евразийской науки 2025 Т. 17 № 6
В работе исследуются возможности использования простых процедур корректировки и объединения прогнозов. Мы оцениваем влияние применения этих процедур (методов простой корректировки, простых и регрессионных методов комбинирования) на качество прогнозов показателей российского экспорта во все страны и импорта из всех стран. В общей сложности мы использовали четыре метода корректировки, 9 методов простого комбинирования и семь регрессионных методов. ...
Added: August 21, 2026
From data to knowledge: artificial intelligence methods for studying comorbidity in electronic health records
Лукьяненко Д. В., Ragimova A., Мухорина А. et al., European Physical Journal: Special Topics 2026 P. 1–24
Electronic health records (EHRs) contain vast volumes of clinical information that encode complex relationships between diseases. Traditional approaches to the analysis of interrelated or co-occurring diseases have focused on pairwise associations between diagnoses, missing the higher-order structures that characterise multimorbid patients. The present paper offers a narrative review of existing statistical, machine-learning, and artificial intelligence ...
Added: August 20, 2026
Proceedings of the Generative Code Intelligence Workshop (GeCoIn 2026), co-located with the 35th International Joint Conference on Artificial Intelligence (IJCAI-ECAI 2026)
CEUR-WS.org, 2026.
The second edition of the Generative Code Intelligence Workshop (GeCoIn 2026) was held in conjunction with the 35th International Joint Conference on Artificial Intelligence (IJCAI-ECAI 2026), in Bremen, Germany, August 16, 2026. The workshop arose from the desire to bring together a research community that has, in recent years, witnessed rapid progress in the application ...
Added: August 20, 2026
MM-PSYCHE: Multimodal Multitask Psychological Characteristic Estimation Through Cross-Domain Semi-Supervised Learning
Ryumina E., Aksenov A., Koryakovskaya D. et al., IEEE Access 2026 Vol. 14 P. 124759–124778
Psychological characteristic estimation from multimodal in-the-wild behavior is usually studied using separate corpora, each annotated for a single target task. Such annotation fragmentation limits cross-task learning and cross-domain generalization across affective, dispositional, and interactional phenomena. To address this problem, we use emotion, apparent personality trait, and ambivalence recognition as representative tasks and introduce MM-PSYCHE, a ...
Added: August 20, 2026
Similar outputs, different positions: convergence and divergence in research activity of public and private universities in EU candidate countries
Matveeva N., Yudkevich M., Higher Education 2026 P. 1–20
This study draws on neo-institutional theory and the convergence/divergence debate in higher education research to examine whether public and private universities in EU candidate countries converge or diverge in their research activity and collaboration patterns. We analyse Scopus-indexed publication data for 43 universities across Albania, Bosnia and Herzegovina, Georgia, North Macedonia and Serbia for the ...
Added: August 19, 2026
Финансирование проектов «Пояс и Путь» и «Север Юг»: сравнительный анализ
Biryukova O. V., Barzunov D., Pautov A., Проблемы Дальнего Востока 2026 № 4
The formation of new transcontinental transport arteries intensifies geoeconomic competition in Eurasia and requires the development of sustainable models of investment cooperation. The Chinese Belt and Road Initiative and the International North—South Transport Corridor represent distinct institutional concepts for infrastructure financing, differing in their sources of capital, degree of centralization, and mechanisms of risk allocation. ...
Added: August 19, 2026
Proceedings of the 1st Workshop on Linguistic Analysis for Health (HeaLing 2026)
Association for Computational Linguistics, 2026.
19th Conference of the European Chapter of the Association for Computational Linguistics, Workshop on Linguistic Analysis for Health (2026) ...
Added: August 19, 2026
Hypergraphs from multivariate connectivity: caCOH-based EEG/MEG representation
Vlasenko D., Saranskaia I., Zakharov D., European Physical Journal: Special Topics 2026 P. 1–16
Hypergraphs provide a natural framework for representing neurophysiological interactions distributed across sets of sensors. A key methodological question is how hyperedges should be defined from frequency-resolved electroencephalography/magnetoencephalography (EEG/MEG) data. We demonstrate a construction strategy in which hyperedges are obtained from canonical coherence (caCOH), an extension of coherence that estimates coupling between multidimensional signal spaces. To ...
Added: August 18, 2026
La universidad de quinta generación Un paradigma centrado en la persona
Gaete Sepulveda M. A., Navarra: Eunsa, 2026.
Toward the Fifth-Generation University (5GU) is a work that proposes a transformative governance framework for institutions of higher education, capable of addressing the challenges of sustainability, digital reflexivity, and co-creation with multiple stakeholders. Drawing on a historical overview from University 1.0—focused on the preservation of knowledge—to University 5.0, the text presents a model centered on ...
Added: August 18, 2026
Which Model Families Pay? Econometric, Gradient Boosting and Recurrent Neural Network Volatility Forecasts in Active Trading Strategies on the Russian Stock Market
Lysenok N., International Journal of Computer Information Systems and Industrial Management Applications 2026 Vol. 18 No. 17s P. 533–549
This paper asks which families of volatility forecasting models create economic value in active trading, and through which integration channel that value is transmitted. Seven models drawn from four families — econometric (GJR-GARCH, HAR-J), gradient boosting (XGBoost, LightGBM), recurrent neural networks (LSTM, GRU) and a hybrid combining HAR-J with boosting — are compared on the ...
Added: August 18, 2026
Localization in Medical Imaging: A Unified AI Approach for Ovaries, Follicles, and Vertebral Arteries
Moshkin A., Fedorov M., Arlazarov V. et al., Algorithms 2026 Vol. 19 No. 7 Article 523
Artificial intelligence (AI) technologies, which are being actively developed in modern medicine today, increase the speed and quality of patient care. This article mainly seeks to demonstrate the use of various options of computer analysis of clinical images to solve practical problems of increasing the efficiency of routine diagnostics using retrospective analysis, as well as ...
Added: August 17, 2026
Defining the Right Level of Risk in Organizational Innovation:Factors, Criteria, and Strategic Balance
Alena Bernyukevich, / Series WP BRP "Basic research program". 2025.
This essay explores the complex issue of determining the appropriate level of risk when implementing innovations within organizations. While innovation is widely recognized as a cornerstone of competitiveness, growth, and sustainability, excessive or poorly managed risk can lead to significant challenges. The discussion highlights key factors influencing acceptable risk levels, including alignment with corporate goals, ...
Added: August 17, 2026
Innovation in Medicine and Healthcare
CHEN Y., Howlett R. J., Tanaka S. et al., Springer, 2026.
The Smart Innovation, Systems and Technologies book series encompasses the topics of knowledge, intelligence, innovation and sustainability. The aim of the series is to make available a platform for the publication of books on all aspects of single and multi-disciplinary research on these themes in order to make the latest results available in a readily-accessible ...
Added: August 16, 2026
Государственная поддержка цифровой трансформации малых и средних предприятий в Индии
Shaposhnikov S., Asia and Africa today 2025
Digital transformation of small and medium enterprises (SMEs) in India is critical to enhancing competitiveness and improving economic performance. It also helps address unemployment and regional inequality. However, SMEs face financial constraints, a digital skills shortage, resistance to change, and cybersecurity challenges. The authors analyze the impact of government initiatives such as Digital India, CGTMSE, ...
Added: August 14, 2026
Two-dimensional Fourier transform as a tool for identification of coherent patterns in spiking neuronal networks
Khorunzheva K., Postnikov E., Zakharov D., Chaos, Solitons and Fractals 2026 Vol. 212 No. 2 P. 1–12
Identification of coherent states of spiking neural networks is a fundamental problem of synchronization theory but conventional methods are computationally expensive. We apply the crystallographic ideas of processing periodic structures to the analysis of various states of spiking neuronal networks. In particular, the introduced approach is based on the application of two-dimensional Fourier transform to rasterplots. By the position ...
Added: August 13, 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
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
  • 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