کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
7379146 | 1480129 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Analysis of ground state in random bipartite matching
ترجمه فارسی عنوان
تجزیه و تحلیل وضعیت زمین در تطبیق تصادفی دو طرفه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تطبیق دوطرفه، حالت اساسی، جفت کردن جفت،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
فیزیک ریاضی
چکیده انگلیسی
Bipartite matching problems emerge in many human social phenomena. In this paper, we study the ground state of the Gale-Shapley model, which is the most popular bipartite matching model. We apply the Kuhn-Munkres algorithm to compute the numerical ground state of the model. For the first time, we obtain the number of blocking pairs which is a measure of the system instability. We also show that the number of blocking pairs formed by each person follows a geometric distribution. Furthermore, we study how the connectivity in the bipartite matching problems influences the instability of the ground state.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 444, 15 February 2016, Pages 397-402
Journal: Physica A: Statistical Mechanics and its Applications - Volume 444, 15 February 2016, Pages 397-402
نویسندگان
Gui-Yuan Shi, Yi-Xiu Kong, Hao Liao, Yi-Cheng Zhang,