ارتباط فرم مضربی مدلهای پایه ای DEA و بازیهای با قید مخروط محدب

مبانی محکم فلسفی نظریه بازی موجب شده که در برخی مواقع تبدیل یک مسأله برنامه ریزی با فرم تحلیل پوششی داده ها به فرم بازی، نتایج دقیقتر و واقعیتری نصیب ما گردد. این مقاله به بیان ارتباط میان دو حوزه از تحقیق در عملیات یعنی تحلیل پوششی داده ها (DEA) و نظریه بازی میپردازد. اگر مدل ریاضی یک بازی متناهی دو نفره با حاصل جمع صفر را که دارای ناحیه شدنی به شکل مخروط محدب باشد، در نظر بگیریم، ضمن اثبات وجود یک استراتژی بهینه، میتوان یک مدل پایه ای DEA با فرم مضربی که هم ارز با مدل بازیست، دست یافت. مهمتر آن که امتیاز کارایی مدل پایهای فوق، برابر با بیشترین مقدار مسأله دوگان بازی مذکور خواهد بود.

Keywords:

تحلیل پوششی داده ها , نظریه بازی , مخروط محدب