?
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:
Aleskerov F. T., Subochev A., / Высшая школа экономики. Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2009. No. 3.
A unified matrix-vector representation is developed of such solution concepts as the core, the uncovered, the uncaptured, the minimal weakly stable, the minimal undominated, the minimal dominant and the untrapped sets. We also propose several new versions of solution sets. ...
Added: December 26, 2012
Subochev A., / Высшая школа экономики. Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2008. No. 3.
Twelve sets, proposed as social choice solution concepts, are compared: the core, five versions of the uncovered set, two versions of the minimal weakly stable sets, the uncaptured set, the untrapped set, the minimal undominated set (strong top cycle) and the minimal dominant set (weak top cycle). The main results presented are the following. A ...
Added: December 26, 2012
Aleskerov F. T., Subochev A., Доклады Академии Наук. Информатика 2009 Т. 426 № 3 С. 318-320
A concept of k-stable alternatives is introduced. Relationship of classes of k-stable alternatives with dominant, uncovered and weakly stable sets is established. ...
Added: September 25, 2014
Aleskerov F. T., Subochev A., Доклады Академии наук 2009 Vol. 79 No. 3 P. 437-439
A concept of k-stable alternatives is introduced. Relationship of classes of k-stable alternatives with dominant, uncovered and weakly stable sets is established. ...
Added: September 25, 2014
Subochev A., Zakhlebin I. V., / Издательский дом ВШЭ. Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2014. No. 6.
The Competitive Industrial Performance index (developed by experts of the UNIDO) is designed as a measure of national competitiveness. Index is an aggregate of eight observable variables, representing different dimensions of competitive industrial performance. Instead of using a cardinal aggregation function, what CIP’s authors do, it is proposed to apply ordinal ranking methods borrowed from ...
Added: September 25, 2014
Aleskerov F. T., Pislyakov V., Subochev A., / Высшая школа экономики. Series WP BRP "Science, Technology and Innovation". 2014. No. WP BRP 27/STI/2014.
Data on economic, management and political science journals are used to produce quantitative estimates of (in)consistency of evaluations based on seven popular bibliometric indicators. This paper proposes a new approach to the construction of aggregate journal rankings: aggregation is considered to be a multicriteria decision problem and ordinal ranking methods from social choice theory are ...
Added: May 19, 2014
Korotayev A., Oxford : Oxford University Press, 1995
The main research subject of this book is the phenomenon of the "positive deviation" in Sabaic epigraphy, i.e. the use of the plural in the places where one would expect the singular or dual. The quantitative analysis of this phenomenon undertaken in this book leads me to the supposition that its main causes are social ...
Added: March 8, 2013
Lazarev A. A., Musatova E. G., Kvaratskhelia A. et al., М. : Физический факультет МГУ, 2012
Данное учебное пособие посвящено задачам теории расписаний, возникающим на транспорте. Представлены основы теории расписаний, а также способы построения моделей и методы решения задач управления транспортными системами. Изложенный материал предназначен для студентов и преподавателей вузов математических специальностей, специалистов в области управления и практиков, занимающихся решением задач планирования грузовых перевозок. ...
Added: December 10, 2012
Subochev A., Aleskerov F. T., Pislyakov V., / Издательский дом ВШЭ. Серия WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2013. № 3.
The data on 212 economic journals are used to produce qualitative estimates of (in)consistency of evaluations based on the main bibliometric indices (2- and 5-year impact-factors, immediacy index, SNIP, SJR, Hirsch index, article influence). Aggregated rankings are calculated. These rankings aggregate the information on journals’ comparative values contained in separate index rankings. A new approach ...
Added: June 1, 2013
Korotayev A., Turchin P. V., Social Evolution & History 2006 Vol. 5 No. 2 P. 121-158
The hypothesis that population pressure causes increased warfare has been recently criticized on the empirical grounds. Both studies focusing on specific historical societies and analyses of cross-cultural data fail to find positive correlation between population density and incidence of warfare. In this paper we argue that such negative results do not falsify the population-warfare hypothesis. ...
Added: March 8, 2013
М. : МАКС Пресс, 2013
В 2013 году Московский университет проводит очередной, крупнейший в Евразии Международный молодежный научный форум, центральным мероприятием которого является юбилейная, XX молодежная научная конференция студентов, аспирантов и молодых ученых.
Сопредседателями организационного комитета Форума являются ректор Московского университета, вице-президент РАН, академик РАН В.А.Садовничий и Министр образования и науки Российской Федерации Д.В. Ливанов. Проведению Форума традиционно оказывают поддержку Исполком ...
Added: April 16, 2015
Н. Новгород : НИУ ВШЭ, 2017
В сборнике опубликованы доклады участников III Междисциплинарной студенческой конференции «Интеллектуальный город: ученый на перекрестке наук», прошедшей в Нижегородском филиале Национального исследовательского университета «Высшая школа экономики» 26-28 апреля 2017 года. ...
Added: November 15, 2017
Пермь : Пермский государственный национальный исследовательский университет, 2014
В сборнике собраны статьи студентов и молодых ученых ПГНИУ, отражающие результаты научных исследований, выполняемых на базе университета. Статьи посвящены актуальным проблемам изучения естественных и гуманитарных наук.
Сборник издается по итогам конкурса научно-исследовательских работ студентов ПГНИУ (апрель – ноябрь 2014 г.), в котором принимали участие все факультеты университета. ...
Added: December 30, 2014
М. : Инконсалт К, 2016
В сборнике собраны тезисы докладов участников Второго Всероссийского научного форума «Наука будущего — наука молодых», организованного Министер- ством образования и науки Российской Федерации (20 сентября — 23 сентября 2016 года, г. Казань).
Участники форума — ученые с мировым именем, ведущие молодые ученые, студенты-победители конкурса научно-исследовательских работ студентов (НИРС). ...
Added: September 22, 2016
Каз. : СМУиС, 2013
Вторая Всероссийская молодежная научная Интернет-конференция «Грани науки» проводится Казанским (Приволжским) федеральным университетом, Советом молодых ученых и специалистов города Казани (http://kznscience.ru) и Комитетом по делам детей и молодежи Исполкома Казани. ...
Added: July 7, 2016
Korotayev A., Grinin L. E., Проблемы теории и практики управления 2016 № 7 С. 54-59
В статье дается анализ процесса глобального старения населения, показываются его важные следствия для общества и мира в целом. На основании этого анализа делается вывод о том, что грядущий технологический переворот (обозначаемый авторами как завершающая фаза кибернетической революции) и предполагаемый шестой технологический уклад, вызванный наступающей шестой кондратьевской волной, будут связаны в первую очередь с прорывами в ...
Added: October 16, 2016
Korotayev A., Халтурина Д. А., Малков А. С. et al., М. : ЛКИ, 2010
В книге обсуждаются общие закономерности эволюции Мир-Системы. Показано, что они могут описываться при помощи крайне простых математических моделей. Рассматривается соотношение между микроуровневым хаосом и высокодетерминированной динамикой на макроуровне. Анализируется соотношение между циклическими и поступательными процессами. Проанализированные данные и разработанные модели позволяют предложить ряд конкретных рекомендаций, например, выявить пути решения демографического кризиса в России. Книга представляет ...
Added: March 9, 2013
Korotayev A., NY : The Edwin Mellen Press, 2004
This book provides a cross-cultural analysis of traditional social organization of the Old World Oikumene civilizations, which suggest that the world religions were its major determinant. The role of Christianity and Islam as determinants of social evolution is analyzed in more detail. Formal analysis performed in this book shows that though such factors as political ...
Added: March 10, 2013
Aleskerov F. T., Pislyakov V., Subochev A. et al., / Высшая школа экономики. Серия WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2011. № 04.
На основании массива данных о 82 международных научных журналах по менеджменту вычисляется количественная оценка степени (не)согласованности основных библиометрических показателей (двух и пятилетнего импакт-факторов, индекса оперативности, индексов SNIP и SJR, индекса Хирша и индекса влияния). Строятся рейтинги, агрегирующие информацию о сравнительной значимости изданий, которую дают ранжирования по отдельным показателям. Предлагается новый подход к построению агрегированных рейтингов, ...
Added: December 25, 2012
Subochev A., Журнал Новой экономической ассоциации 2016 № 2(30) С. 181-192
Recently, three ratings of Russian economic journals have been independently proposed by Mura-vyev (2012), Balatsky (2015) and researchers from the Higher School of Economics (2014). In this paper, quantitative estimates of their (in)consistency are obtained. Additionally, these three order-ings are compared to journal rankings based on values of Science Index and 2- and 5-year impact ...
Added: June 26, 2016
Smirnova N., Tarashnina S., International Game Theory Review 2016
We investigate the alpha-prenucleoli set in the game "The Landowner and his serfs". In that game we present the theorem giving analytical formulas for calculating the solution. Since the alpha-prenucleoli set contains the prenucleolus, the simplified modified nucleolus for arbitrary n-person TU-game and the modiclus for balanced games we also have formulas for them. ...
Added: October 17, 2016
Korotayev A., Вестник Института экономики Российской академии наук 2015 № 1 С. 149-162
The 19th century saw an explosive growth of the gap between the “First” and the “Third” World as regards per capita incomes and levels of life that has become to be known as the “Great Divergence”. In the 20th century the Great Divergence continued up to the early 1970s, and then – in the late ...
Added: December 3, 2015
Institute of Electrical and Electronics Engineers Inc., 2017
The proceedings contain 114 papers. The topics discussed include: geometric conditions of reduction of coexhausters; stability analysis of hybrid mechanical systems with switched nonlinear nonhomogeneous positional forces; nonsmooth problem of stability for elastic rings; nonsmooth analysis for control problem in the space of probabilities; on the choosing problem of PID controller parameters for a quadrocopter; on the problem of control of continuous-discrete ...
Added: September 14, 2017
Smirnova N., Тарашнина С. И., TOP 2017
We investigate a new solution concept of a TU-game --- the $\alpha$-prenucleoli set. For an arbitrary $3$-person TU-game we construct analytical formulas for calculating the considered solution. Since the $\alpha$-prenucleoli set always contains the pre\-nucleolus and the $SM$-nucleolus the analytical formulas for calculating these solution concepts have also been verified. ...
Added: October 17, 2016