رقابت ایرلاین ها با استفاده از خوشه بندی بازیکنان در تئوری بازی ها

با توجه به اینکه تعداد بازیکنان زیاد و ناهمگون در تئوری بازی ها موجب دشوار شدن تعیین نقطه تعادل می گردد، از این رو برای کاهش تعداد بازیکنان در رقابت و همگونی رقبا، ابتدا بازیکنان خوشه بندی شده و سپس از تئوری بازی در دو مرحله استفاده می شود. یکبار رقابت بین خوشه ها بررسی می شود تا نقطه تعادل و سهم هر خوشه در رقابت تعیین گردد. سپس رقابت درون هر خوشه بررسی می شود تا سهم و میزان بهره وری هر بازیکن تعیین گردد. در این مقاله رقابت بین ۴۷ ایرلاین در فرودگاه امام خمینی (ره) بررسی و با استفاده از آزمون های آماری ارزیابی می شود. توابع مطلوبیت در این بازی، حداقل نمودن هزینه مرتبط با اشغال استندهای جت وی و اپرون و حداکثر نمودن سهم هر ایرلاین از استند جت وی می باشد. به منظور اعتبارسنجی الگوریتم پیشنهادی، از آزمون فرض برابری میانگین ها در مشاهدات زوجی و تحلیل واریانس استفاده شده است. نتیجه P-Value=۱ توسط آزمون تحلیل واریانس یک طرفه با α=۰.۰۵ در نرم افزار مینی تب حاصل شد. بنابراین سهم ایرلاین ها از استند جت وی به وسیله الگوریتم پیشنهادی در تعداد خوشه ۱۱، ۱۲، ۱۳، ۱۵ و ۴۷ (حالت بدون خوشه بندی)، تفاوت معنی داری با یکدیگر ندارند. همچنین آزمون برابری میانگین ها در مشاهدات زوجی، برای مقایسه حالت بدون خوشه بندی (۴۷k=) با حالات مختلف خوشه بندی در تعداد خوشه های ۱۱، ۱۲،۱۳ و ۱۵ اجرا و نتایج P-Value به ترتیب ۹۳۰/۰، ۹۴۷/۰، ۹۴۴/۰، ۹۶۴/۰ حاصل شد. این نتایج اثبات می نماید که تفاوت معنی داری در سهم ایرلاین از استند جت وی در حالت بدون خوشه بندی و استفاده از خوشه بندی وجود ندارد. نتایج حاکی از آن است که خوشه بندی بازیکنان زمانی که تعداد بازیکنان زیاد است می تواند بدون اینکه اختلاف چندانی در نتایج نهایی مشاهده گردد، مفید واقع شود.

Keywords:

بازی های چند معیاره , تئوری بازی ها , خوشه بندی بازیکنان , رقابت ایرلاین ها