?
Modeling optimal social choice: matrix-vector representation of various solution concepts based on majority rule
Journal of Global Optimization. 2013. Vol. 56. No. 2. P. 737–756.
Various Condorcet consistent social choice functions based on majority rule (tournament solutions) are considered in the general case, when ties are allowed: the core, the weak and strong top cycle sets, versions of the uncovered and minimal weakly stable sets, the uncaptured set, the untrapped set, classes of k-stable alternatives and k-stable sets. The main focus of the paper is to construct a unified matrix-vector representation of a tournament solution in order to get a convenient algorithm for its calculation. New versions of some solutions are also proposed.
Research target:
Mathematics
Political Science, International Relations, and Public Administration
Economics and Management
Computer Science
Language:
English
Keywords: турнироптимальные системыядротеория графовsolution conceptmajority relationtournamentmatrix-vector representationcondorcet winnercoretop cycleuncovered setweakly stable setexternally stable setuncaptured setuntrapped setk-stable alternativek-stable setконцепция решениямажоритарное отношениематрично-векторное представлениепобедитель Кондорсемаксимальный циклнепокрытое множествослабоустойчивое множествовнешнеустойчивое множествонезахваченное множествонезапертое множествоk-устойчивая альтернативаk-устойчивое множествомоделирование процессов управлениятеория полезности и принятия решенийтеории организации и принятия экономических решенийпринятие политических решенийматематическая теория управляющих системформирование решений в интеллектуальной средемодели рассуждений
Publication based on the results of:
Алексашина А. О., Русских С. В., Тырановец С. В. et al., Менеджер здравоохранения 2026 № 4 С. 53–60
Given the increasing prevalence of carbohydrate metabolism disorders in pregnant women, a validated tool is needed to assess the competencies of physicians involved in the multidisciplinary management of this pathology.
Objective. A comprehensive validation of the author’s methodology (questionnaire) «Flowchart “Methodology for assessing the professional potential of medical personnel of endocrinologists, obstetrician-gynecologists, and general practitioners in ...
Added: June 11, 2026
Konakov V., Kucher D., Mammen E., / Series arXiv "math". 2026. No. 2606.11142v1.
In this paper, we construct strong approximations for discrete-time Markov chains weakly converging to continuous diffusion processes, as well as for their perturbed counterparts. Under the assumption of bounded coefficients, we construct closely coupled versions of these processes on a shared probability space. In particular, for both non-degenerate and degenerate cases, we maximize the probability ...
Added: June 11, 2026
Bogatyrev R., Sandomirskaia M., / NRU Higher School of Economics. Series EC "Economics". 2026. No. 19(1).
This work develops a tractable model of price competition in fragmented markets where consumers consider both local and distant varieties, with cross-regional purchases subject to stochastic costs. Global competition and full localization emerge as polar cases; hybrid competition is not merely intermediate and exhibits distinctive features such as an endogenous price ceiling and non-monotonic entry ...
Added: June 11, 2026
Strube M., Braud C., Hardmeier C. et al., Suzhou: Association for Computational Linguistics, 2025.
Added: June 11, 2026
Volkova A., Ivanova E., Vorobev A. et al., Sustainable Development 2026 P. 1–15
The global wine industry is transforming due to climate change challenges. Glocalization is increasingly relevant in winemaking, where geographical and cultural diversity requires context-specific solutions in the existing sustainability spectrum in viticulture. Despite growing interest in regenerative viticulture, existing research offers limited insight into how regenerative approaches are operationalized in practice. This study explores how ...
Added: June 11, 2026
Gurkov I. B., Filinov N., Saidov Z., / NRU Higher School of Economics. Series MAN "Management". 2025. No. N/A.
This study discusses the evolution of the management and organization of Soviet industrial ministries—sizeable structures designed to manage enterprises of specific industries. The ‘Soviet style’ enterprise management included operational (day-to-day) control over the volume of production, control over the cost of production, control over the technical level of production, and control over labour productivity. The ...
Added: June 11, 2026
Gurkov I. B., Kossov V. V., Filinov N. et al., / NRU Higher School of Economics. Series MAN "Management". 2026. No. N/A.
This research note is devoted to assessing the socioeconomic impact of sanctions of sanctioned countries and uses the data on Russia in 2022-2024. We use for the analysis four fundamental socioeconomic parameters-the expected length of life of males at birth, the misery index (Okun's index), the level of Gross Domestic Product at purchasing parity prices, ...
Added: June 11, 2026
Evdokimenko A., Strizhova E., Сотникова Е., М.: [б.и.], 2022.
В рамках нашего исследования мы опросили более 800 сотрудников и 50 экспертов, провели интервью с представителями нескольких десятков компаний, чтобы понять, как сотрудники и работодатели воспринимают корпоративное обучение. Исследование состоит из трех блоков. В первом мы рассказываем об эволюции корпоративного обучения: с чего оно начиналось, как менялось и как развивается сейчас. Второй блок посвящен анализу ...
Added: June 11, 2026
L.: Bloomsbury Academic, 2026.
The book focuses on the concept of “socialist market, a cornerstone of political economy in Soviet-type societies undergoing economic reforms from the 1950s onward. Encouraged by the success of non-capitalist mixed economies, market reformers (also called 'market socialists') offered the communist ruling elites a remedy for the persistent crises of the planned economy. Besides optimal planning and ...
Added: June 10, 2026
Kh. Kh. Abdullin, D. B. Mokeev, D. S. Taletskii, Mathematical notes 2026 Vol. 119 No. 1 P. 3–7
By the Ramsey number R(K1,s,Pt) one means the least positive integer n such that, for every n-vertex graph G, the following condition holds: either G contains a vertex of degree at least s or the complement of G contains a simple t-path. In this paper, we fi nd precise values of R(K1,s,Pt) for certain values ...
Added: June 10, 2026
Sorokin D., Kostin A., Savchenko L. et al., Knowledge-Based Systems 2026 Vol. 348 Article 116258
A convenient approach to optimally solving combinatorial optimization tasks is the Branch-and-Bound method.
Its branching heuristic can be learned to solve a large set of similar tasks. The promising results here are
achieved by the recently appeared on-policy reinforcement learning method based on the tree Markov Decision
Process. To overcome its main disadvantages, namely, very large training time ...
Added: June 10, 2026
Namsaraev Z., Nanzatov B., Kozlova A. et al., Scientific Reports 2026 Vol. 16 No. 1 Article 17769
Distilled fermented milk beverages are rare in food technology, despite the global prevalence of plant-based spirits. Currently, the production of distilled strong alcoholic beverages from fermented milk using traditional technologies is known only among Mongolic-speaking peoples and their Siberian neighbors. This study provides the first interdisciplinary analysis of darasun, a traditional Buryat spirit made from fermented ...
Added: June 10, 2026
Kravtsova M., Musaev A. U., Welzel C., / Series "SSRN Working Paper Series". 2026.
Elaborating on Welzel et al.'s "Cool Water Theory," our study zooms into the more limited (albeit still varied) framework conditions of Russia's huge territory. Within Russia's confines, we examine how the combination of moderately cool seasons with steady rain (i.e., Cool Water) affects sub-national areas' contemporary societal progress in two modernization indicators: material prosperity in ...
Added: June 3, 2026
Синяков А. А., Зверева В., Шелованова Т. И., / Центральный банк Российской Федерации. Серия 132 / 2024 "Серия докладов об экономических исследованиях". 2024. № 132.
At the end of 2023, Russia updated its Strategy for Improving Financial Literacy and Developing Financial Culture Until 2030. Unlike the previous strategy, the current strategic goals include not only financial literacy but also financial culture. ‘Culture’ is normative and socially preferred behaviour. The updated strategy brings into focus the relationship between financial literacy and responsible financial behaviour. To explore this relationship, the authors rely on data from the All-Russian Survey of Consumer Finance (2020 and 2022). Socially ...
Added: June 1, 2026
Vorchik A., / SSRN. Серия Social Science Research Network "Social Science Research Network". 2026.
This work is devoted to a theoretical explanation of the Easterlin paradox, according to which long-term economic growth does not make average level of people's happiness increasing. By happiness, we mean the intensity of emotions people experience while comparing their new income with its expected value, or the target income with its original value. In the first case, ...
Added: May 31, 2026
Shipilov F., Barnyakov A., Ivanov A. et al., / Series Physics "arxiv.org". 2026.
A fast simulation of the detector response is a vital task in high-energy physics (HEP). Traditional Monte-Carlo methods form the backbone of modern particle physics simulation software but are computationally expensive. We present a machine-learning-based approach to fast simulation of the Focusing Aerogel Ring Imaging Cherenkov (FARICH) detector response. Given a particle track and momentum, ...
Added: May 19, 2026
Dorovskiy A., / Series arXiv "math". 2026.
In this paper the structural stability of generic families of vector fields of the PC-HC class on the two-dimensional sphere is proved. A classification of these families up to moderate equivalence in neighborhoods of their large bifurcation supports is presented, based on such invariants as the configuration and the characteristic set. The realization lemma is proved. ...
Added: May 14, 2026
Taletskii D., / Series arXiv "math". 2026.
A vertex subset of a graph is called a \textit{distance-$k$ independent set} if the distance between any two of its distinct vertices is at least $k + 1$. For all $n,k \geq 1$, we determine the minimum possible number of inclusion-wise maximal distance-$k$ independent sets among all $n$-vertex trees. It equals~$n$ if $n \leq k ...
Added: May 1, 2026
Ovcharenko M., / Series arXiv "math". 2026.
We introduce an explicit class of tempered Laurent polynomials in the sense of Villegas and Doran--Kerr in n⩽4 variables including all Landau--Ginzburg models for smooth Fano threefolds with very ample anticanonical class. We check that it contains Landau--Ginzburg models for various Fano fourfolds which are complete intersections in smooth toric varieties and Grassmannians of planes, ...
Added: April 30, 2026
Derkacheva A., Sakirkina M., Kraev G. et al., /. 2026.
Comprehensive data on natural hazards and their consequences are crucial for effective for risk assessment, adaptation planning, and emergency response. However, many countries face challenges with fragmented, inconsistent, and inaccessible data, particularly regarding local-scale events. To address this data gap in Russia, we developed an end-to-end processing pipeline that scrapes news from various online sources, ...
Added: April 28, 2026
Pilé I., Deng Y., Shchur L., / Series arXiv "math". 2026. No. 2604.10254.
We investigate the spatial overlap of successive spin configurations in Markov chain Monte Carlo simulations using the local Metropolis algorithm and the Svendsen-Wang and Wolff cluster algorithms. We examine the dynamics of these algorithms for two models in different universality classes: the Ising model and the Potts model with three components. The overlap of two ...
Added: April 20, 2026
Zlotnik Alexander, / Series arXiv "math". 2026. No. 2602.03481v1.
We deal with the global in time weak solutions to the 1D compressible Navier-Stokes system of equations for large discontinuous initial data and nonhomogeneous boundary conditions of three standard types. We prove the Lipschitz-type continuous dependence of the solution $(\eta,u,\theta)$, in a norm slightly stronger than $L^{2,\infty}(Q)\times L^2(Q)\times L^2(Q)$, on the initial data $(\eta^0,u^0,e^0)$ in a ...
Added: April 18, 2026
Ustyuzhanin V., / Series Econometrics "arxiv". 2026.
This paper proposes Covariate-Balanced Weighted Stacked Difference-in-Differences (CBWSDID), a design-based extension of weighted stacked DID for settings in which untreated trends may be conditionally rather than unconditionally parallel. The estimator separates within-subexperiment design adjustment from across-subexperiment aggregation: matching or weighting improves treated-control comparability within each stacked subexperiment, while the corrective stacked weights of Wing et ...
Added: April 3, 2026
Medvedev V., / Series arXiv "math". 2026.
We investigate the interplay between the dimension of the space of static potentials and the geometric and topological structure of the underlying static three-manifold. A partial classification of boundaryless static manifolds is obtained in terms of this dimension. We also treat the case of static manifolds with boundary. In particular, we prove that if a ...
Added: April 3, 2026