کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5100066 1478734 2017 38 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Two-sided matching with indifferences
ترجمه فارسی عنوان
تطبیق دو جانبه با بی تفاوت بودن
ترجمه چکیده
ما اجازه می دهیم روابط در رتبه بندی های ترجیحی و نشان می دهد که رابطه تسلط پارتو در ملاقات های پایدار را می توان با دو عملی ساده انجام داد که شامل بازآفرینی کارگران و شرکت ها از طریق چرخه یا زنجیر است. به همین ترتیب، رابطه پارتو از طریق رفاه کارگران نیز می تواند به دو روش مشابه تقسیم شود که ثبات را حفظ می کنند. با استفاده از این نتایج ساختاری، ما الگوریتم های سریع را برای محاسبه تطبیق کارآمد و پایدار پارتو و تطبیق پایدار بهینه کارگر طراحی می کنیم.
موضوعات مرتبط
علوم انسانی و اجتماعی اقتصاد، اقتصادسنجی و امور مالی اقتصاد و اقتصادسنجی
چکیده انگلیسی
We allow ties in preference rankings and show that the Pareto dominance relation on stable matchings can be captured by two simple operations which involve rematching of workers and firms via cycles or chains. Likewise, the Pareto relation defined via workers' welfare can also be broken down to two similar procedures which preserve stability. Using these structural results we design fast algorithms to compute a Pareto efficient and stable matching, and a worker-optimal stable matching.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Economic Theory - Volume 171, September 2017, Pages 268-292
نویسندگان
, ,