?
Эффективные вычислительные схемы расчета манипулируемости процедур агрегирования
Информационные технологии и вычислительные системы. 2020. № 2. С. 38–50.
We study the algorithms for evaluation of manipulatility of aggregation procedures. We consider 27 known aggregation procedures and generalized scoring rules, when the weights of second or second and third alternatives are different. Both Impartial Culture and Impartial Anonymous Culture are studied. We calculate 6 manipulability indices including well-known Nitzan-Kelly index. We provide asymptotic estimations of the computational complexity. It is shown that optimization allows to calculate manipulability indices for aggregation procedures for the number of agents between 3 and 100 and for 3, 4 and 5 alternatives. The algorithms and their structures are discussed.
Zontov Y., Ivanov A., Karabekyan D. et al., В кн.: Параллельные вычислительные технологии – XIX всероссийская научная конференция с международным участием, ПаВТ’2025, г. Москва, 8–10 апреля 2025 г. Короткие статьи и описания плакатов.: Челябинск: Издательский центр ЮУрГУ, 2025. С. 142–150.
В данной работе рассматривается проблема манипулирования, возникающая во время процедуры голосования. Представлены реализованные подходы к переработке существующих последовательных алгоритмов для обобщенных скоринговых процедур агрегирования, а также оценок степени манипулируемости известных процедур агрегирования для большого числа участников и альтернатив с использованием подхода параллелизма данных на суперкомпьютерном кластере ВШЭ. Обсуждаются полученные результаты расчетов и пути решения выявленных ...
Added: November 18, 2025
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
Kryukov G. M., Sandomirskaia M., Automation and Remote Control 2024 Vol. 85 P. 696–710
In this paper, the disclosure of information about the scoring model is investigated. Some of the company’s customers find out their internal rating in the company. Such customers can change their behavior to increase their internal rating. The customers who are aware of the leakage are represented as players who can choose a strategy: whether ...
Added: November 19, 2024
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
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
Osipov D., В кн.: Язык в межкультурном пространстве XXI века: взгляды и научные исследования, перспективы развития : Материалы Международной научно-практической конференцииВып. 1.: Астрахань: [б.и.], 2021. С. 112–118.
The article deals with the strategies and tactics of the verbal and non-verbal impact of advertising texts (Chinese commercials and ads), analyzes the manipulations in advertising products, highlights the nationally specific features of Chinese culture, which are also implemented in advertising. ...
Added: March 19, 2024
Гаевская М. А., Moshnyaga E., Chikhacheva D., Вестник Челябинского государственного университета 2024 № 1 (483) С. 81–91
The article studies values representation peculiarities in American coaches’ motivation discourse. The research focuses on analyzing their speech tactics choices to gain the audience’s trust and indoctrinate them with
necessary information. Through compiling and studying the corpus of examples the research results in specifying
the notion of motivation discourse, detecting the core values of the American society ...
Added: March 6, 2024
Ivanov A., Журнал Новой экономической ассоциации 2022 № 5(57) С. 14–23
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 ...
Added: January 26, 2024
Peters H., Yuliya Veselova, Social Choice and Welfare 2023 Vol. 61 No. 3 P. 713–732
Groups of voters have more possibilities to influence the voting result than separate individuals. However, there is a problem with coordinating their actions. This paper considers manipulation by groups of voters who have the same preferences. If a voting result is more preferable for voters of a particular group provided that all its members use ...
Added: August 31, 2023
Veselova Y. A., , in: Data Analysis and Optimization. In Honor of Boris Mirkin's 80th Birthday.: Springer, 2023. P. 377–395.
We consider the problem of coalitional manipulation in collective decision
making and a probabilistic approach for solving it. We assume that voters have some
information about other voters’ preferences from opinion polls held before voting.
There are 5 different types of poll information functions. Coalition members are assumed
to have identical preferences. We consider the probability that in a ...
Added: August 31, 2023
Aleskerov F. T., Ivanov A., Karabekyan D. et al., , in: Advances in Collective Decision Making: Interdisciplinary Perspectives for the 21st Century.: Springer, 2023. P. 95–111.
We study the degree of individual and coalitional manipulability of q-Paretian social choice rules under Impartial Culture. Manipulability is defined as a situation, when an agent or a coalition, which consists of some agents, misrepresents her/their preferences to obtain a better outcome of the social choice rule. We study a class of q-Paretian social choice rules, which ...
Added: June 1, 2023
Karabekyan D., Журнал Новой экономической ассоциации 2022 № 5(57) С. 24–37
Some distortions are possible in the process of preference aggregation. For example, one voter who is pivotal for some preference profi le may not read instructions properly and accidently submit wrong preference. We study how different voting rules react to these distortions for three, four and fi ve alternatives with computer modelling. One of the ...
Added: January 17, 2023
Bocharov Y., Вестник Московского государственного лингвистического университета. Гуманитарные науки 2022 № 4(859) С. 14–19
The main place in the article is occupied by the analysis of the speeches of Latin American political leaders in order to identify manipulation and cognitive distortions. A review of scientific research on this topic has been conducted. The signs of manipulation are analyzed and described. Examples demonstrate cases of manipulation and cognitive distortions. It ...
Added: October 5, 2022
Styrina E., Martirosyan A., Вестник Новосибирского государственного университета. Серия: Лингвистика и межкультурная коммуникация 2021 Т. 19 № 1 С. 92–105
The given article is dedicated to the analysis of fictionality in modern English media texts. Fictionality is a term applied in narrative theory, and traditionally associated with the belles-lettres style (i.e. fictional narrative). In brief, fictionality is an intentional use of invented stories, which is opposed to factuality. We found out that, being a fiction-specific ...
Added: June 16, 2021
Fuad Aleskerov, Karabekyan D., Ivanov A. et al., , in: Evaluating Voting Systems with Probability Models.: Cham: Springer, 2021. P. 231–249.
Added: April 14, 2021
Karpov A., , in: Evaluating Voting Systems with Probability Models.: Cham: Springer, 2021. P. 347–366.
This paper presents a novel combinatorial approach for voting rule analysis. Applying reversal symmetry, we introduce a new class of preference profiles and a new representation (bracelet representation) of preference profiles. By applying an impartial, anonymous, and neutral culture model for the case of three alternatives, we obtain precise theoretical values for the number of ...
Added: December 22, 2020
Aleskerov F. T., Karabekyan D., Ivanov A. et al., , in: Procedia Computer Science. 7th International Conference on Information Technology and Quantitative Management (ITQM 2019): Information technology and quantitative management based on Artificial Intelligence.: Elsevier, 2019. P. 887–894.
A model of upper and lower bounds of weak manipulability of 13 known aggregation procedures, based on majority relation, is proposed. The modified Nitzan-Kelly index is used to evaluate the spread of the degree of manipulability for Kelly’s, Gardenfors, and Expected utility weak extensions of agent’s preferences over the sets of alternatives. The results are ...
Added: September 7, 2020
Veselova Y. A., Group Decision and Negotiation 2020 Vol. 29 No. 3 P. 523–548
We consider the problem of individual manipulation under incomplete information, when voters do not know a full preference profile. Instead, voters know the result of an opinion poll (the outcome of a poll information function π, e.g. a list of scores or a set of winners). In this case, a voter has an incentive to ...
Added: May 14, 2020