?
Manipulability of majority relation-based collective decision rules
P. 82–91.
In the problem of aggregation of rankings or preferences of several agents, there is a well-known result that reasonable social ranking is not strategy-proof. In other words, there are some situations when at least one agent can submit insincere ranking and change the final result in a way beneficial to him. We call this situation manipulable and using computer modelling we study 10 majority relation-based collective decision rules and compare them by their degree of manipulability, i.e. by the share of the situation in which manipulation is possible. We found that there is no rule that is best for all possible cases but some rules like Fishburn rule, Minimal undominated set and Uncovered set II are among the least manipulable ones.
Publication based on the results of:
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
Крюков Г. М., Sandomirskaia M., Автоматика и телемеханика 2024 № 8 С. 54–75
В данной статье моделируется раскрытие информации о скоринговой модели. Некоторые клиенты компании узнают свой внутренний рейтинг в компании. Такие клиенты могут изменить свое поведение, чтобы повысить свой внутренний рейтинг. Клиенты, знающие об утечке информации, являются игроками, которые могут выбирать стратегию: повышать ли свой внутренний рейтинг и если да, то насколько. Главная задача – найти в ...
Added: August 28, 2024
Aleksei Y. Kondratev, Ianovski E., , in: AAMAS '24: Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems.: Auckland: International Foundation for Autonomous Agents and Multiagent Systems, 2024. P. 1020–1028.
The proportional veto principle is the notion that a coalition of x% of the voters should be able to block roughly x% of the outcomes. This is in opposition to the majority principle, which holds that 51% of the voters should have all the decision power and the remaining 49% zero; or the utilitarian principle, ...
Added: June 15, 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
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
Kondratev A., Ianovski E., / Series Computer Science "arxiv.org". 2023.
In social choice there often arises a conflict between the majority principle (the search for a candidate that is as good as possible for as many voters as possible), and the protection of minority rights (choosing a candidate that is not overly bad for particular individuals or groups). In a context where the latter is ...
Added: April 6, 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
Cham: Springer, 2021.
This book includes up-to-date contributions in the broadly defined area of probabilistic analysis of voting rules and decision mechanisms. Featuring papers from all fields of social choice and game theory, it presents probability arguments to allow readers to gain a better understanding of the properties of decision rules and of the functioning of modern democracies. ...
Added: December 22, 2020
Ivanov A., Информационные технологии и вычислительные системы 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 ...
Added: September 25, 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
Romanova T. V., В кн.: Русистика в XXI веке: тенденции и направления развития. Международная научная конференция. Сборник статей. Изд-во ЕГУ, 2019г. 712с.: Ер.: Ереванский государственный университет, 2019. С. 330–334.
The article deals with tolerance as a linguocultural phenomenon and social regulation. It establishes the manipulative nature of the category of tolerance as exemplified in the texts of federal and regional editions.
The manipulative nature of the social regulation is revealed through the linguistic analysis of the means and methods of the evaluative interpretation of paradoxical ...
Added: November 4, 2019
Moulin H., Bogomolnaia A., Aziz H., / Cornell University Library. 2017.
Agents vote to choose a fair mixture of public outcomes; each agent likes or dislikes each outcome. We discuss three outstanding voting rules. The Conditional Utilitarian rule, a variant of the random dictator, is Strategyproof and guarantees to any group of like-minded agents an influence proportional to its size. It is easier to compute and ...
Added: October 31, 2018
Aleskerov F. T., Karabekyan D., Ivanov A. et al., , in: Procedia Computer ScienceVol. 139: 6th International Conference on Information Technology and Quantitative Management.: Elsevier, 2018. P. 212–220.
The degree of individual manipulability of majoritarian aggregation procedures is evaluated for the case of one-dimensional positioning of alternatives and agents. The calculation of the degree of manipulability is performed for 3-5 alternatives. We find that the group of rules dominates all others in terms of the lowest share of all manipulable profiles, and for ...
Added: October 24, 2018
A. Yu. Kondratev, Automation and Remote Control 2018 Vol. 79 No. 8 P. 1489–1514
This paper considers a voting problem in which the individual preferences of electors are defined by the ranked lists of candidates. For single-winner elections, we apply the criterion of weak positional dominance (WPD, PD), which is closely related to the positional scoring rules. Also we formulate the criterion of weak mutual majority (WMM), which is ...
Added: September 26, 2018
Yefanov A., Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки 2017 № 3 (47) С. 88–93
The article considers the sociological explanation of moral panics constructing technology on basis of the genesis of this phenomenon. The notion of moral panics is considered on the basis of two constituents – moral and panics – which are traditionally studied within the social sciences (from the perspective of ethic, psychological and sociological approaches). In ...
Added: September 16, 2018