رقابت ایرلاین ها با استفاده از خوشه بندی بازیکنان در تئوری بازیها
نویسندگان
1 استاد دانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران، تهران، ایران
2 دانشجوی دکتری، دانشکده مهندسی صنایع، دانشگاه پیام نور، ایران
3 دانشیار، گروه مهندسی صنایع، دانشکده مهندسی صنایع، دانشگاه پیام نور، ایران
4 استاد، دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران، ایران.
doi
10.22034/tri.2021.102463چکیده
با توجه به اینکه تعداد بازیکنان زیاد و ناهمگون در تئوری بازیها موجب دشوار شدن تعیین نقطه تعادل میگردد، از این رو برای کاهش تعداد بازیکنان در رقابت و همگونی رقبا، ابتدا بازیکنان خوشهبندی شده و سپس از تئوری بازی در دو مرحله استفاده میشود. یکبار رقابت بین خوشهها بررسی میشود تا نقطه تعادل و سهم هر خوشه در رقابت تعیین گردد. سپس رقابت درون هر خوشه بررسی میشود تا سهم و میزان بهرهوری هر بازیکن تعیین گردد. در این مقاله رقابت بین 47 ایرلاین در فرودگاه امام خمینی (ره) بررسی و با استفاده از آزمونهای آماری ارزیابی میشود. توابع مطلوبیت در این بازی، حداقل نمودن هزینه مرتبط با اشغال استندهای جتوی و اپرون و حداکثر نمودن سهم هر ایرلاین از استند جتوی میباشد. به منظور اعتبارسنجی الگوریتم پیشنهادی، از آزمون فرض برابری میانگینها در مشاهدات زوجی و تحلیل واریانس استفاده شده است. نتیجه P-Value=1 توسط آزمون تحلیل واریانس یک طرفه با α=0.05 در نرم افزار مینی تب حاصل شد. بنابراین سهم ایرلاینها از استند جتوی به وسیله الگوریتم پیشنهادی در تعداد خوشه 11، 12، 13، 15 و 47 (حالت بدون خوشه بندی)، تفاوت معنی داری با یکدیگر ندارند. همچنین آزمون برابری میانگینها در مشاهدات زوجی، برای مقایسه حالت بدون خوشهبندی (47k=) با حالات مختلف خوشهبندی در تعداد خوشه های 11، 12،13 و 15 اجرا و نتایج P-Value به ترتیب 930/0، 947/0، 944/0، 964/0 حاصل شد. این نتایج اثبات مینماید که تفاوت معنیداری در سهم ایرلاین از استند جتوی در حالت بدون خوشهبندی و استفاده از خوشهبندی وجود ندارد. نتایج حاکی از آن است که خوشهبندی بازیکنان زمانی که تعداد بازیکنان زیاد است میتواند بدون اینکه اختلاف چندانی در نتایج نهایی مشاهده گردد، مفید واقع شود.