یک رویکرد کاهن-تاکر توسعه یافته برای برنامه ریزی دوسطحی خطی

یک مسئله برنامه ریزی دوسطحی(blp)می تواند به عنوان یک نوعایستا از بازی عدم همکاری دو بازیکن که توسط ون استیکل برگمعرفی شده است، در زمینه بازارهای اقتصادی نامتعادل باشد.این مسائل شامل دو سطح هستند. متغیرهای سطح بالایی توسط رهبر یا تصمیم گیرنده سطح بالایی کنترلمی شوند،متغییرها ی سطح پایینی توسط پیرو یا تصمیم گیرندهسطح پایینی کنترل می شوند. مسائل دوسطحی به طور وسیعی در مسائل مربوط به بهینه سازیبه کار رفته است. اکثر تحقیقات رویبرنامه ریزی دوسطحی(blp)، بر مسائل خطی متمرکز شده است. بیش از بیست الگوریتم متفاوت برای حل مسائل (blp) خطی پیشنهاد شده است که در اواسط دهه 1970 مورد توجه محققان قرار گرفت. در این میان رویکرد کاهن- تاکرمورد استفاده قرار گرفته است. ثابت شده که رویکرد کاهن- تاکر یک ابزار تجزیه و تحلیل ارزشمند با دامنه وسیعی از کاربردهای مفید برای(blp)خطی است.مقایسه عملکرد ها نشان می دهد که رویکرد کاهن- تاکر توسعه یافته می تواندیک رده وسیعی از مسائل فعلی را حل کند.