• 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
October 19, 2026
'Cultural Studies Seeks to Understand What Lies Beneath the Surface of Everyday Things'
Maxim Zhiganov has been exploring different aspects of sound for many years—first in relation to his native Perm and then on a broader, global scale. In this interview for the HSE Young Scientists project, he talks about sound maps, the special issue of the journal Logos, and why it is important to make the familiar less clear and obvious.
October 14, 2026
At HSE University–St Petersburg, Experts Discuss How AI Changes Tourist Routes and Cultural Heritage
Neural networks are no longer simple travel assistants; now they decide what to include on the route and what to skip. Artificial intelligence changes how people perceive a place and shapes the image of tourist centres. At the II International Scientific and Practical Conference ’Information Technologies in the Preservation and Promotion of Cultural Heritage,’ researchers discussed who controls algorithmic solutions and in what ways, and whether authentic traditions get lost in them.
October 12, 2026
Road Injuries Leading Cause of Death Among Men Aged 10 to 39
Worldwide, road injuries are the leading cause of death among males aged 10–39. An international team of researchers reached this conclusion as part of the Global Burden of Disease Study 2023, analysing data from 204 countries between 1990 and 2023. Their findings have been published in The Lancet Public Health, with HSE University Professor Vasily Vlassov listed among the collaborators.

 

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