• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Preprints
  • Fair Mixing: the case of dichotomous preferences
  • 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
July 24, 2026
'Physics Is What the World Is Literally Built On'
Physicist Nina Dzhanayeva, recipient of a Vladimir Potanin Foundation scholarship, focuses her research on nanophotonics. In this interview for the HSE Young Scientists project, she discusses nanowells, scientific intuition, and how physics can help in making frangipane cream puffs.
July 20, 2026
Scientists Create Open Dataset for Studying Concentration
A team of Russian researchers, including scientists from HSE University–St Petersburg, has developed the first open multimodal dataset containing recordings of brain activity, heart function, and video observations to help researchers understand what happens in the human brain during deep concentration. In the future, the dataset could accelerate the development of neural interfaces, rehabilitation technologies, and AI systems. The article has been published in Scientific Data.
July 20, 2026
‘Science Is Universal-It Knows No Borders
Fuad Aleskerov, Tenured Professor and Director of the International Centre of Decision Choice and Analysis at HSE University, together with his colleagues, has developed methods of network analysis in bibliometrics that have made it possible to identify patterns in the appearance and citation of publications in academic journals, as well as their influence on each other. When one or a number of studies are frequently cited by a wide range of journals, this is an indicator that the research is of high quality. By contrast, extensive cross-citation within a limited group of journals increases the likelihood of identifying a network of predatory publications.

 

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

?

Fair Mixing: the case of dichotomous preferences

Cornell University Library , 2017.
Moulin H., Bogomolnaia A., Aziz H.
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 more efficient than the familiar Random Priority rule. Its worst case (resp. average) inefficiency is provably (resp. in numerical experiments) low if the number of agents is low. The efficient Egalitarian rule protects similarly individual agents but not coalitions. It is Excludable Strategyproof: I do not want to lie if I cannot consume outcomes I claim to dislike. The efficient Nash Max Product rule offers the strongest welfare guarantees to coalitions, who can force any outcome with a probability proportional to their size. But it fails even the excludable form of Strategyproofness.
Language: Russian
Keywords: Voting rulesправило голосования
Similar publications
Veto Core Consistent Preference Aggregation
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
Computing the proportional veto core
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
Evaluating Voting Systems with Probability Models
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
Measuring majority power and veto power of voting rules
Kondratev A., Nesterov A. S., Public Choice 2020 Vol. 183 P. 187–210
We study voting rules with respect to how they allow or limit a majority from dominating minorities: whether a voting rule makes a majority powerful and whether minorities can veto the candidates they do not prefer. For a given voting rule, the minimal share of voters that guarantees a victory to one of the majority’s ...
Added: July 30, 2019
Positional Voting Methods Satisfying the Criteria of Weak Mutual Majority and Condorcet Loser
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
An Informational Basis for Voting Rules
Karpov A., / NRU Higher School of Economics. Series WP BRP "Economics/EC". 2018. No. 188.
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). By applying an impartial, anonymous, and neutral culture model for the case of three alternatives, we obtain precise theoretical values for the number of voting situations for ...
Added: April 4, 2018
Manipulability of majority relation-based collective decision rules
Aleskerov F. T., Ivanov A., Karabekyan D. et al., , in: 9th KES International Conference on Intelligent Decision Technologies, KES-IDT 2017; Vilamoura; Portugal; 21 June 2017 до 23 June 2017, Smart Innovation, Systems and Technologies.: Springer, 2018. 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 ...
Added: October 11, 2017
  • 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