?
On the clonal method in CSC
С. 180–180.
The paper considers some new applications of the clone method in Computational Social Choice
In book
Якутск: Северо-Восточный федеральный университет им. М.К. Аммосова, 2017.
Polyakov N. L., Шамолин М. В., Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика) 2025 Т. 525 С. 135–143
In this paper, Galois theory is developed for closed sets of functions of any ordinal arity. The classical theorem on Galois-closed classes of functions and sets of predicates on finite sets is transferred to the general case. ...
Added: December 12, 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
Polyakov N. L., Шамолин М. В., Труды семинара им. И.Г. Петровского 2023 Т. 33 С. 271–288
The work proves a number of properties of the class of non-local aggregation rules that simulate dynamic aggregation. ...
Added: January 11, 2024
Yashunsky A., Lobachevskii Journal of Mathematics 2021 Vol. 42 No. 1 P. 217–221
We consider transformations of random variables on finite sets by algebraic operations. A system of operations is said to be approximation complete if any random variable may be approximated with arbitrary precision by applying the given operations to mutually independent identically distributed random variables whose distributions have no zero components. We establish some necessary conditions ...
Added: July 6, 2021
Ianovski E., Kondratev A., , in: The Thirty-Fifth AAAI Conference on Artificial Intelligence. Technical Tracks 6Vol. 35. Issue 6.: AAAI Press, 2021. P. 5489–5496.
Added: June 3, 2021
Ianovski E., Annals of Operations Research 2022 Vol. 318 No. 2 P. 985–1000
We consider the problem of electing a committee of k candidates, subject to constraints as to which committees are admissible for constitutional, conventional, or practical reasons. In our framework, the candidates are given labels as an abstraction of a politician’s religion, a film’s genre, a song’s language, or other attribute, and the election outcome is constrained by ...
Added: May 27, 2021
Polyakov N. L., Шамолин М. В., Итоги науки и техники. Современная математика и ее приложения. Тематические обзоры 2020 Т. 174 С. 46–51
In the paper, combinatorial theorems relating to the theory of social choice are obtained.These theorems describe general conditions under which theproblem on the preserving the preferencesetDby an arbitrary aggregation rulefand the problem on the compatibility of the preference setDwith a pair(f,C)can be reduced to similar problems for two specific aggregation rules: the majority rulemaj and ...
Added: October 13, 2020
Yashunsky A., Algebra Universalis 2019 Vol. 80 No. 1 (5) P. 1–16
We consider the problem of approximating distributions of Bernoulli random variables by applying Boolean functions to independent random variables with distributions from a given set. For a set B of Boolean functions, the set of approximable distributions forms an algebra, named the approximation algebra of Bernoulli distributions induced by B. We provide a complete description ...
Added: September 9, 2020
Zhuk D., Journal of Multiple-Valued Logic and Soft Computing 2015 Vol. 24 No. 1-4 P. 251–316
The lattice of all clones of self-dual functions in three-valued logic is described in the paper. Even though this lattice contains a continuum of clones, a simple description was found. Using this description different properties of the lattice and of the clones were derived. Pair wise inclusion of the clones into each other was described, ...
Added: June 15, 2020
Egorova L., Myachin A. L., Проблемы управления 2019 № 3 С. 30–42
The paper is focused on the analysis of the structure of Russian academic economic community based on a survey of participants of several Russian economic conferences, and on the analysis of the opinion of this community on some Russian scientific journals on economics and related disciplines. The first part of the work is devoted to the division of ...
Added: May 20, 2019
Ianovski E., Yu L., Elkind E. et al., , in: Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16-22.: IJCAI/AAAI, 2011. P. 246–251.
Slinko and White, (2008) have recently introduced a new model of coalitional manipulation of voting rules under limited communication, which they call safe strategic voting. The computational aspects of this model were first studied by Hazon and Elkind, (2010), who provide polynomial-time algorithms for finding a safe strategic vote under k-approval and the Bucklin rule. ...
Added: February 25, 2019
Polyakov N. L., В кн.: Управленческие науки в современном мире. Сборник докладов научной конференцииТ. 1: Исследования предпринимательства и малого и среднего бизнеса.: СПб.: ООО "Издательский Дом "Реальная экономика", 2015. С. 172–177.
The paper presents some positive results in the Social Choice Theory, obtained using the clone method. ...
Added: October 29, 2018
Polyakov N. L., Working papers by Cornell University. Series math "arxiv.org" 2018 P. 1–22
We propose a classification of symmetric conservative clones with a finite carrier. For the study, we use the functional Galois connection (Inv_Q,Pol_Q), which is a natural modification of the connection (Inv,Pol) based on the preservation relation between functions f on a set A (of all finite arities) and sets of functions h∈AQ for an arbitrary ...
Added: October 9, 2018
Polyakov N. L., Shamolin M. V., Doklady Mathematics 2014 Vol. 89 No. 3 P. 290–292
A complete classification of symmetric sets of choice functions with the Arrow property is obtained. ...
Added: October 5, 2018
Polyakov N. L., Шамолин М. В., Вестник Самарского государственного университета. Естественнонаучная серия 2013 № 6(107) С. 61–73
We give an effective description of symmetric closed classes of discrete functions preserving any unary predicate. ...
Added: October 5, 2018
Aleskerov F. T., Pislyakov V., Subochev A., , in: Proceedings of the 21 International Conference on Science and Technology Indicators.: Valencia: Editorial Universitat Politècnica de València, 2016. Ch. 16 P. 1266–1273.
We use data on economic, management and political science journals to produce quantitative estimates of (in)consistency of evaluations based on seven popular bibliometric indicators (impact factor, 5-year impact factor, immediacy index, article influence score, h-index, SNIP and SJR). We propose a new approach to aggregating journal rankings: since rank aggregation is a multicriteria decision problem, ...
Added: October 28, 2016
Veselova Y. A., / NRU Higher School of Economics. Series EC "Economics". 2016. No. 152/EC/2016.
We consider the problem of individual manipulation under incomplete information, i.e. the whole preference profile is not known to voters. 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 ...
Added: October 16, 2016
Subochev A., В кн.: XVII Апрельская международная научная конференция по проблемам развития экономики и общества: в 4 кн.Кн. 1.: М.: Издательский дом НИУ ВШЭ, 2017. С. 111–120.
A set of related majority rule-based social choice correspondences are considered: the union of minimal Р-dominating sets MPD (Duggan 2011, Subochev 2016) the union of weakly stable sets MWS (Aleskerov & Kurbanov 1999), the union of minimal P-externally stable sets MPES (Wuffl et al. 1989, Subochev 2008) and the union of minimal R-externally stable sets ...
Added: June 26, 2016