?
Generalized matchings for preferences represented by simplest semiorder: Stability and pareto optimality
Automation and Remote Control. 2014. Vol. 75. No. 6. P. 1069-1077.
Sofya Kisel'gof
We consider an extension of the classical model of generalized Gale-Shapley matchings. The model describes a two-sided market: on one side, universities each of which has a restriction on the number of enrolled students; on the other side, applicants each of which can get a single place in the university. Both applicants and universities have preferences with respect to the desired distribution. We assume that each applicant constructs a linear order on the set of desired universities, and each university has preferences that are simplest semiorders For this modification, we show that a stable matching always exists. Moreover, we formulate necessary and sufficient conditions for Pareto optimality of the stable matching.
Language:
English
Publication based on the results of:
Kiselgof S. G., Проблемы управления 2012 № 5 С. 33-40
In Russia from 2009 College admission is based on results of Unified State Exam. Entrant applies to no more than five universities. Admission mechanism is defined by government for all state universities. In the paper the authors model how entrant chooses university for application and, based on the entrant's choice prediction, the shortages of the ...
Added: November 17, 2012
Sofya Kiselgof, / Matching in practice. European network for research on matching practices in education and early labour markets. Series "Matching in practice". 2012.
In this article we describe current university admission system in Ukraine. Current admission system in Ukraine is quazi-centralized. A matching mechanism consist of three stages, which are three stages of the classical deferred acceptance admission scheme. We also charachterize quota assignment process for state-financed and open-enrollment seats in Ukrainian universities. ...
Added: March 18, 2013
Péter Biró, Sofya Kiselgof, Central European Journal of Operations Research 2015 Vol. 23 No. 4 P. 727-741
A common feature of the Hungarian, Irish, Spanish and Turkish higher education admission systems is that students apply for programmes and are ranked according to their scores. Students who apply for a programme with the same score are tied. Ties are broken by lottery in Ireland, by objective factors in Turkey (such as date of ...
Added: October 23, 2014
Липецк : ООО "Максимал информационные технологии", 2014
В сборнике публикуются статьи проблемного и научно-практического характера, представляющие собой результаты завершенных исследований, обладающие новизной и представляющие интерес для широкого круга читателей.
Печатается по решению редакционно-издательского совета Международного научного партнерства "Национальный фонд инноваций" ...
Added: March 26, 2014
Kossova E. V., Potanin B., Прикладная эконометрика 2018 Т. 50 № 2 С. 114-143
The article is devoted to simultaneous estimation of one continuous and various binary equations under assumption of disturbances joint normality. It generalizes Heckman selection and switch-probit models to multivariate case. Following Heckman’s univariate model implementation both two step and maximum likelihood procedures are provided. In order to test model performance and correctness we execute analysis ...
Added: October 26, 2018
Khametov V., Shelemekh E. A., Yasonov E., Управление большими системами: сборник трудов 2014 № 52 С. 6-22
We propose an algorithm that solves the optimal stopping problem with the finite horizon. The algorithm is based on a derived recurrent equation for the optimal stopping time. It fulfils "separation" principle of solving the optimal stopping problem. This algorithm, implemented in Maple 14 system of computer algebras, is used to solve optimal stopping problems ...
Added: March 4, 2015
Litchfield Park : Emergent Publications, 2013
We see globalization as the growth of the sizes of social systems and the increase in the complexity of intersocietal links. Thus, in certain respects, globalization may be regarded as a process connecting the past, the present, and the future—as a sort of bridge between the past and the future. The title and the composition ...
Added: April 17, 2013
Fuad Aleskerov, Demin S., Shvydun S., SN Computer Science 2020 Vol. 1 No. 2 Article 68
The paper examines the choice problem when the total number of observations and criteria is too large. There are many different procedures, which are used for decision-making process under multiple criteria; however, most of them cannot be applied to large datasets due to their computational complexity while others provide sufficient accuracy. To solve the problem, ...
Added: February 20, 2020
Aleskerov F. T., Gavrilenkova I., Shvydun S. et al., Group Decision and Negotiation 2020 Vol. 29 No. 3 P. 399-424
Since 9/11, terrorism has become a global issue of the twenty-first century. Terrorist organizations become important actors of world politics as they gain influence on political process and decision-making. Some organizations compete with each other in order to gain more power and influence. We study the distribution of power among terrorist groups using network approach ...
Added: April 19, 2020
Korotayev A., Zinkina J. V., Восточная аналитика 2014 № 4 С. 36-41
Китайским властям надо быть готовым к некоторому риску социально-политической дестабилизации и постараться предпринять некоторые превентивные меры, которые могли бы данный риск смягчить (возможно, включая и поощрение деятельности брачных агентств, помогающих китайским мужчинам найти брачных партнеров заграницей). Вместе с тем, очевидно, что для долгосрочного фундаментального решения данной серьезной проблемы китайскому руководству необходимо как можно скорее отказываться ...
Added: October 19, 2014
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
Пенза : ПГУ, 2016
В сборник трудов включены доклады ХХI-го Международного симпозиума «Надежность и качество», проходившего с 23 по 29 мая 2016 г. в городе Пензе.
Рассмотрены актуальные проблемы теории и практики повышения надежности и качества; эффективности внедрения инновационных и информационных технологий в фундаментальных научных и прикладных исследованиях, образовательных и коммуникативных системах и средах, экономике и юриспруденции; методов и средств ...
Added: May 27, 2016
Petrosian O., Погожев С. В., Automatica 2018
Added: February 18, 2018
M. : HSE, 2014
The materials of The Third International Scientific-Practical Conference is presented below. The Conference reflects the modern state of innovation in education, science, industry and social-economic sphere, from the standpoint of introducing new information technologies.
Digest of Conference materials is presented in 3 parts. It is interesting for a wide range of researchers, teachers, graduate students and ...
Added: April 18, 2014
IEEE, 2019
The book provides the list of scientific researches in such areas as innovations, tendencies, practical problems and strategies of development for financial, economic, industrial, energy, medical, biological, transport and other large-scale systems.
All publications are reffered according to scopus requirements. ...
Added: October 24, 2019
Kotelnikova M. V., Aistov A., Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки 2019 Т. 55 № 3 С. 183-189
The article describes a method that allows to improve the content of disciplines of the mathematical cycle by dividing them into invariant (general) and variable parts. The invariants were identified for such disciplines as «Linear algebra», «Mathematical analysis», «Probability theory and mathematical statistics» delivered to Bachelors program students of economics at several universities. Based on ...
Added: January 28, 2020
Красноярск : ИВМ СО РАН, 2013
Труды Пятой Международной конференции «Системный анализ и информационные технологии» САИТ-2013 (19–25 сентября 2013 г., г.Красноярск, Россия): ...
Added: November 18, 2013
Kryuchkov M., Rusakov S. V., Вестник Ижевского государственного технического университета 2015 № 2(66) С. 110-112
This paper describes the results of testing the neuronal technical trend indicator according to the exchange rate of Brent oil in 2014. Testing of the model was carried out on three time series, which characterized by their features. ...
Added: August 31, 2015
Protasov V., Mathematical Programming 2016 Vol. 156 P. 485-511
We develop an iterative optimization method for finding the maximal and minimal spectral radius of a matrix over a compact set of nonnegative matrices. We consider matrix sets with product structure, i.e., all rows are chosen independently from given compact sets (row uncertainty sets). If all the uncertainty sets are finite or polyhedral, the algorithm ...
Added: February 20, 2016
Kuznetsov V. O., Логистика и управление цепями поставок 2018 № 4 (87) С. 27-33
One of the options for a more flexible approach to analyzing the reliability of supply chains is the principal component analysis (PCA). With a large number of variables describing supply chain, it is a difficult task to analyze the structure of variables in two-dimensional space. Within the analysis of the variables dependencies PCA allows to ...
Added: November 29, 2018
Maksimov V. P., Поносов Д. А., Chadov A. L., Вестник Пермского университета. Серия: Экономика 2010 № 2 С. 45-50
Рассматриваются некоторые задачи экономико-математического моделирования, - задачи управления и задачи корректной разрешимости для динамических моделей в виде систем с запаздыванием, как для непрерывного, так и для дискретного времени. Для систем с непрерывным временем обсуждается влияние последействия в канале управления на общие затраты по целевому управлению системой. Для систем с дискретным временем рассматривается возможность коррекции противоречивых ...
Added: November 14, 2012
Zinkina J. V., Korotayev A., Journal of Futures Studies 2014 Vol. 19 No. 2 P. 21-40
The recent decade has witnessed remarkable success in various aspects of socioeconomic development in Tropical Africa. However, contrary to the “development is the best contraceptive” expectations, fertility in many countries remains stalled, frequently at very high levels of 5 and more children per woman. This actualizes the risks of population explosions, which are particularly sharp, ...
Added: October 19, 2014
Petrosian O., Yeung D., International Game Theory Review 2017 Vol. 19 No. 4 P. 1-23
We introduce a new sequential game, where each player has a limited resource that he needs to spend on increasing the probability of winning each stage, but also on maintaining the assets that he has won in the previous stages. Thus, the players’ strategies must take into account that winning at any given stage negatively ...
Added: February 18, 2018
Yasnitsky L., Пермь : Пермский государственный национальный исследовательский университет. – Электронные данные. , 2020
The collection contains materials from the international conference "Intelligent systems in science and technology" and the Sixth all-Russian scientific and practical conference "Artificial intelligence in solving urgent social and economic problems of the XXI century", which was held on October 12-18, 2020 in Perm as part of the Perm natural science forum "Mathematics and global ...
Added: December 4, 2020