?
A polynomial-time algorithm for computing a Pareto optimal and almost proportional allocation
Cornell university
,
2019.
Aziz H., Moulin H., Sandomirskiy F.
We consider fair allocation of indivisible items under additive utilities. When the utilities can be negative, the existence and complexity of an allocation that satisfies Pareto optimality and proportionality up to one item (PROP1) is an open problem. We show that there exists a strongly polynomial-time algorithm that always computes an allocation satisfying Pareto optimality and proportionality up to one item even if the utilities are mixed and the agents have asymmetric weights. We point out that the result does not hold if either of Pareto optimality or PROP1 is replaced with slightly stronger concepts.
Language:
English
Keywords: polynomial algorithmfair division of goods and badsPareto frontiertrading cyclesindivisible itemsProp1
Publication based on the results of:
Sandomirskiy F., Segal-Halevi E., / Cornell university. Series arXiv "Computer Science and Game Theory (cs.GT), arXiv:1908.01669". 2019.
A set of objects, some goods and some bads, is to be divided fairly among agents with different tastes, modeled by additive utility-functions. If the objects cannot be shared, so that each of them must be entirely allocated to a single agent, then fair division may not exist. What is the smallest number of objects ...
Added: September 24, 2019
Branzei S., Sandomirskiy F., / Cornell university. Series arxiv "Computer Science and Game Theory (cs.GT), arXiv:1907.01766". 2019.
We study the problem of allocating divisible bads (chores) among multiple agents with additive utilities, when money transfers are not allowed. The competitive rule is known to be the best mechanism for goods with additive utilities and was recently extended to chores by Bogomolnaia et al (2017). For both goods and chores, the rule produces ...
Added: September 24, 2019
Подиновская О. В., Информационные технологии моделирования и управления 2010 № 1(60) С. 71-80
Статья рассказывает о принятии многокритериальных решений с использованием метода анализа иерархий. Метод Анализа Иерархий (МАИ) — математический инструмент системного подхода к сложным проблемам принятия решений. МАИ не предписывает лицу, принимающему решение (ЛПР), какого-либо «правильного» решения, а позволяет ему в интерактивном режиме найти такой вариант (альтернативу), который наилучшим образом согласуется с его пониманием сути проблемы и требованиями ...
Added: October 21, 2012
Kurbangaleev M. Z., Информационные системы и математические методы в экономике (электронный научный журнал) 2012 No. 3 P. 121-127
This paper reviews difficulties concerning a development of single-name CDS price (spread) dynamics model for the purpose of determination of margin requirements. It also discusses a possibility to construct such a model using information about respective equity prices and option implied volatilities. Finally, it presents the basic step towards the former idea demonstrating results for ...
Added: July 18, 2012
М. : Издательство СПбГЭТУ "ЛЭТИ", 2015
International Conference on Soft Computing and Measurements. Proceeding of Round table "Системная экономика, экономическая кибернетика, мягкие измерения в экономических системах" Moscow 30 June 2015. Круглый стол "Системная экономика, экономическая кибернетика, мягкие измерения в экономических системах" проведен в рамках XVIII Международной конференции по мягким вычислениям и измерениям SCM`2015. Основные направления работы круглого стола : - Методологические ...
Added: December 5, 2015
Красноярск : ИВМ СО РАН, 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
Kondratev A., Ianovski E., / Cornell University. 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
Ibragimova Y., Sandomirskiy F., / . Series " ". 2017.
Added: October 12, 2017
М. : ИПУ РАН, 2014
Электронное издание является сборником материалов международной научно-практической конференции "Теория активных систем" (ТАС-2014) ...
Added: January 26, 2015
Lychkina N. N., М. : ИНФРА-М, 2011
В настоящем издании приведено изложение основного теоретического материала по дисциплине «Имитационное моделирование экономических процессов», в рамках которой осваиваются метод и технология имитационного моделирования. В пособии описаны базовые концепции структуризации моделируемых сложных систем: процессно-ориентированный подход, сетевые парадигмы, агрегаты, применяемые для целей дискретного имитационного моделирования, а также модели и методы системной динамики, многоагентное компьютерное моделирование. Для целей ...
Added: October 27, 2014
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
М., Долгопрудный : МФТИ, 2009
В данном выпуске представлены исследования по методам математического моделирования и их приложениям в экономике и физике. Важную роль в ряде исследований играет вычислительный эксперимент. ...
Added: March 15, 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
М. : МИЭМ НИУ ВШЭ, 2013
The materials of The Second 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 4 parts. It is interesting for a wide range of researchers, teachers, graduate ...
Added: April 18, 2013
Korotayev A., Халтурина Д. А., Малков А. С. et al., М. : ЛКИ, 2010
В книге обсуждаются общие закономерности эволюции Мир-Системы. Показано, что они могут описываться при помощи крайне простых математических моделей. Рассматривается соотношение между микроуровневым хаосом и высокодетерминированной динамикой на макроуровне. Анализируется соотношение между циклическими и поступательными процессами. Проанализированные данные и разработанные модели позволяют предложить ряд конкретных рекомендаций, например, выявить пути решения демографического кризиса в России. Книга представляет ...
Added: March 9, 2013
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
Levin V., Козлов Д. Н., Банковское кредитование 2013 Т. 48 № 2 С. 15-25
Система предотвращения мошенничества (внутреннего и внешнего) мошенничества при потребительском кредитовании нацелена на выявление искажений персональных данных самими клиентами и/или с участием лиц вне банка (организованных преступных группировок, "черных(серых)" брокеров), а также для выявления фактов внутреннего мошенничества с участием сотрудников банка. Упор делается на индикаторы мошенничества, построенные на основе алгоритма нечетких совпадений. В системе предусмотрены возможности ...
Added: November 24, 2013
Пенза : ПГУ, 2016
В сборник трудов включены доклады ХХI-го Международного симпозиума «Надежность и качество», проходившего с 23 по 29 мая 2016 г. в городе Пензе.
Рассмотрены актуальные проблемы теории и практики повышения надежности и качества; эффективности внедрения инновационных и информационных технологий в фундаментальных научных и прикладных исследованиях, образовательных и коммуникативных системах и средах, экономике и юриспруденции; методов и средств ...
Added: May 27, 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
M. : Association of graduates and employees of AFEA named after prof. Zhukovsky, 2018
The materials of The 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.
It is interesting for a wide range of researchers, teachers, graduate students and professionals in the field of innovation and information technologies. ...
Added: May 24, 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
М., Долгопрудный : МФТИ, 2010
В первом томе представлены материалы по фундаментальной математике и различным направлениям прикладной математики. В частности, математическому моделированию в экономике, экологии и социологии; экспериментальной экономике; прикладной статистике; прикладной оптимизации. В 2010 году на ФУПМе добавилась 15-я секция — «Квазилинейные уравнения и обратные задачи»с международным участием. Председателем секции стал проф. Р.Г. Новиков (CMAP Ecole Polytechnique), который также любезно согласился сделать пленарный ...
Added: March 15, 2013