Location equilibria for a continuous competitive facility location problem under delivered pricing

مشکل پیدا کردن تعادل مکانی یک بازی قیمت مکان که در آن شرکت ها ابتدا مکان های خود را انتخاب کرده و پس از آن قیمت های تحویل داده شده را برای به حداکثر رساندن سودشان مورد بررسی قرار می دهند. فرض بر این است که شرکت ها قیمت های تعادلی را در مرحله دوم تنظیم می کنند، بازی را می توان به یک بازی موقعیت مکانی کاهش داد که برای آن یک مینیمر جهانی هزینه اجتماعی یک تعادل مکانی است، به شرطی که تقاضا به طور کامل غیرقابل تحمل و هزینه تولید حاشیه ثابت باشد. هنگامی که مجموعه ای از مکان های قابل اجرا یک منطقه از هواپیما است، به حداقل رساندن هزینه های اجتماعی تبدیل به یک مشکل بهینه سازی مشکل دشوار است. ما پیشنهاد یک الگوریتم دقیق بر مبنای شعاع و محدوده مناسب برای مسائل کوچک و متوسط ​​را پیشنهاد می دهیم و یک اکتشافی متناوب وایزفلد برای نمونه های بزرگتر. رویکرد دوم بر اساس یک فرمول تکرار جدید است که اعتبار اموال قطعی ثابت شده است. اکتشافی پیشنهادی بسیار عالی در برابر روش دقیق انجام می شود هنگام آزمایش در مورد نمونه های کوچک تا متوسط ​​که نیاز به یک کسر کوچک از زمان محاسباتی خود را دارد.