?
On Stable Solutions to the Ordinal Social Choice Problem
Доклады Академии наук. 2009. Vol. 79. No. 3. P. 437–439.
Translator: Subochev A.
Editor of translation: Aleskerov F. T.
A concept of k-stable alternatives is introduced. Relationship of classes of k-stable alternatives with dominant, uncovered and weakly stable sets is established.
Priority areas:
IT and mathematics
Language:
English
Keywords: коллективный выборsocial choicemajority relationuncovered setexternally stable setk-stable alternativek-stable setмажоритарное отношениенепокрытое множествовнешнеустойчивое множествоk-устойчивая альтернативаk-устойчивое множествоправило большинстваmajority ruletournament solutionтурнирное решение
Melman A., Evsyutin O., Computer Science Review 2027 Vol. 63 (A) Article 101066
One of the effective means of protecting digital images is invisible watermarking. Different scenarios have different requirements for watermark resistance to post-processing. Robust watermarking schemes are resistant to a wide range of modifications. Fragile watermarking schemes are designed for integrity control and are destroyed by even minor modifications of images. Semi-fragile watermarking schemes combine features ...
Added: September 15, 2026
Gokhberg L., Abdrakhmanova G., Kutsenko E. et al., Вопросы статистики 2026 Т. 33 № 4 С. 5–20
This article examines the methodological and practical issues associated with the transition to the new edition of the All-Russian Classifier of Economic Activities (OKVED) – OKVED3. The relevance of the study stems from the need to reflect contemporary structural changes in the economy, related to the transformation of the existing economic activities and emergence of ...
Added: September 15, 2026
Воронова К. Д., Lyadova L. N., Proceedings of the Institute for System Programming of the RAS 2026 Vol. 38 No. 4 P. 153–170
Title: Automated Event Logs Generation Based on Unstructured Internet Sources for Process Analysis Tasks
Abstract. This paper presents an approach to automated structuring event-related information extracted from unstructured textual Internet sources for process mining tasks. In many practical cases, information on events associated with various processes is not presented in the form of ready-made event logs, but is ...
Added: September 14, 2026
Makarov I. A., Россия в глобальной политике 2026 Т. 24 № 4 (140) С. 164–182
Три с половиной года остаётся до 2030-го – окончания срока реализации Целей устойчивого развития (ЦУР) – главной международной инициативы, устанавливающей долгосрочные ориентиры для будущего человечества. Уже очевидно, что она провалилась: преодоление бедности, решение экологических проблем и построение инклюзивного и справедливого общества остались красивой мечтой. Кто-то может воспринимать ЦУР как памятник человеческой наивности. Но надо понимать, что эта ...
Added: September 14, 2026
Springer, 2026.
This book gathers selected papers from the KES-IDT 2025 conference, held in Solin, Croatia, on June 25–27, 2025. The book presents and discusses the latest research results and generates new ideas in the field of intelligent decision-making. The range of topics discussed is classification, prediction, data analysis, big data, data science, decision support, knowledge engineering, ...
Added: September 13, 2026
Lebedev O. B., Митяков Е. С., Саенко И. Б. et al., Информация и космос 2026 № 1 С. 53–58
The article presents a methodology for the integrated assessment of cyberattacks on industrial control systems (ICS) using a combination of the Ampire cyber range and a digital twin. The approach is based on calculating five criteria—severity, attacker capabilities, vulnerability, complexity, and defense effectiveness—that form an integrated threat index. Testing across three scenarios confirmed the index's ...
Added: September 13, 2026
Lebedev O. B., Лебедев Б. К., Бесхмельнов М. И., Известия ЮФУ. Технические науки 2024 № 2(242) С. 177–190
This article examines algorithms for generating motion trajectories for unmanned aerial vehicles (UAVs) during search-and-rescue and emergency response operations. It describes methods and algorithms for controlling the movement of a UAV group in various formations—such as line, rank, column, and during turns. Control is achieved through alternative collective adaptation algorithms based on principles of collective ...
Added: September 13, 2026
Lebedev O. B., Котов Д. В., Известия ЮФУ. Технические науки 2024 № 1(237) С. 155–167
The primary approach to solving motion planning and control problems involves the use of intelligent technologies. These technologies are applied to define and adjust control objectives and action programs, as well as to formulate control algorithms under conditions of uncertainty—stemming from various factors—across actuator elements and the motion control, planning, and behavioral subsystems. This paper ...
Added: September 13, 2026
Гибридный алгоритм оптимизации на основе объединения моделей роевого интеллекта: роя хромосом и пчел
Lebedev O. B., Лебедев Б. К., Ганжур М. А., Информатизация и связь 2023 № 2 С. 80–84
A hybrid algorithm has been developed to solve the VLSI component placement problem by combining procedures based on bee colony behavior and a chromosome swarm. The optimization criterion is based on estimates of the number of nets crossing specific lines within the routing area. A modified chromosome swarm paradigm is described; unlike the canonical method, ...
Added: September 13, 2026
Lebedev O. B., Лебедев Б. К., Бесхмельнов М. И., Вестник Тверского государственного технического университета 2025 № 3(27) С. 103–119
The article presents a detailed analysis of a hybrid path-planning algorithm designed for navigation in a two-dimensional space, accounting for partial uncertainty regarding terrain information. The algorithm operates in stages and is divided into two levels. At the first level, the object's local visibility zone is established, and the corresponding region on the map is ...
Added: September 12, 2026
Lebedev O. B., Лебедев Б. К., Бесхмельнов М. И., Известия ЮФУ. Технические науки 2025 Т. 2(244) С. 68–82
This paper describes a hybrid situational trajectory planning algorithm for 2D space operating under conditions of partial uncertainty. Based on the integration of wave-propagation and ant colony optimization algorithms, it enables the real-time generation of minimum-length trajectories while simultaneously optimizing other path quality criteria. The processes of generating a trajectory segment and moving the object ...
Added: September 12, 2026
Lebedev O. B., Beskhielnov M. I., OPTIMIZATION BY THE SWARM OF TRANSFORMING CHROMOSOMES METHOD 2024 Vol. 34 No. 3 P. 652–658
A new strategy for finding effective solutions based on modification and hybridization of the canonical representations of the particle swarm algorithm is proposed. A paradigm of a swarm of transforming chromosomes is described, making it possible to represent solutions in the affine space of chromosomes with integer parameter values. The mechanisms of chromosome transformation in ...
Added: September 12, 2026
Lebedev O. B., Левченко Д. Д., Черкасов Р. И., Инженерный вестник Дона 2026 № 2(134) Статья 7
This article analyzes the impact of artificial intelligence (AI) and machine learning technologies on the development and transformation of cyberthreats and the creation of highly effective cyberdefense systems. Key trends in AI evolution are discussed, including data-, model-, application-, and human-centric approaches, and their role in shaping both defensive and offensive capabilities. It is shown ...
Added: September 12, 2026
Fedorova E., Ledyaeva S., Stepanov V., International Review of Economics and Finance 2026
This study investigates the influence of low-quality information, specifically fake news, on short
term stock returns, contributing to the discourse on signal theory and behavioral economics.
Employing a machine learning approach, the authors developed a robust fake news dataset from
publicly available sources. Sentiment analysis was conducted using a FinBERT model fine-tuned
for stock market contexts, alongside extensive dataset ...
Added: September 12, 2026
Смирнов С. В., Миллионщиков Д. В., Уфимский математический журнал 2021 Т. 13 № 2 С. 44–73
В данной работе изучаются характеристические алгебры для систем экспоненциального типа, соответствующих вырожденным матрицам Картана. Эти системы обобщают хорошо известные в теории интегрируемых систем гиперболические уравнения синус-Гордон и Цицейки. Для таких систем, соответствующих матрицам Картана ранга 2, характеристические алгебры описаны явно в терминах образующих и соотношений, и доказано, что они имеют линейный рост. Исследуется связь между ...
Added: September 11, 2026
Shabanov N., Kuricheva O., Kurbatova J. et al., / Series Working Papers SSRN "Department of Economics Ca’ Foscari University of Venice". 2026.
The carbon balance of an ecosystem is the difference between Gross Primary Productivity (GPP) and Ecosystem Respiration (Reco) as expressed by Net Ecosystem Exchange (NEE). While remote sensing retrievals of GPP have reached maturity, Reco estimation remains underexplored and ultimately cast bias on NEE. Here we present an end-to-end multi-scale analysis of the mechanism of ...
Added: August 21, 2026
Ponomarenko A., / Series Computer Science "arxiv.org". 2025.
This paper addresses the challenge of merging hierarchical navigable small world (HNSW) graphs, a critical operation for distributed systems, incremental indexing, and database compaction. We propose three algorithms for this task: Naive Graph Merge (NGM), Intra Graph Traversal Merge (IGTM), and Cross Graph Traversal Merge (CGTM). These algorithms differ in their approach to vertex selection ...
Added: July 30, 2026
Piontkovski D., / Series arXiv "math". 2026.
A noncommutative projective variety is defined, following Artin and Zhang, by a graded coherent algebra 𝐴. The category of coherent sheaves is then the quotient qgr(𝐴) of the category of finitely presented graded modules by the subcategory of torsion modules. We consider the categorical and polynomial entropies of the Serre twist, that is, of the ...
Added: June 23, 2026
Piontkovski D., / Series arXiv "math". 2025.
If a symmetric multilinear algebra is weakly nil, then it is Engel. This result may be regarded as an infinite-dimensional analogue of the well-known Jacobian theorem, which states that if a polynomial mapping has a polynomial inverse, then its Jacobian matrix is invertible. This refines a theorem of Gerstenhaber and partially answers a question posed ...
Added: June 23, 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
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
Gabdullin N., Androsov I., / Series Computer Science "arxiv.org". 2026.
Label prediction in neural networks (NNs) has O(n) complexity proportional to the number of classes. This holds true for classification using fully connected layers and cosine similarity with some set of class prototypes. In this paper we show that if NN latent space (LS) geometry is known and possesses specific properties, label prediction complexity can ...
Added: April 2, 2026
Sorokin K., Beketov M., Онучин А. et al., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Community detection in complex networks is a fundamental problem, open to new approaches in various scientific settings. We introduce a novel community detection method, based on Ricci flow on graphs. Our technique iteratively updates edge weights (their metric lengths) according to their (combinatorial) Foster version of Ricci curvature computed from effective resistance distance between the ...
Added: January 15, 2026