حل مساله تخصیص هزینه ثابت در شبکه حمل و نقل با استفاده از نظریه بازی همکارانه و مساله ورشکستگی

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

کلیدواژه ها:

تخصیص هزینه ثابت ، شبکه حمل و نقل ، تقسیم عادلانه ، بازی ائتلافی ، مساله ورشکستگی