ядрышко наносит ответный удар,
РЕЗЮМЕ
В недавней статье в Decision Sciences, Barton предлагает MTPD метод нахождения уникальное решение для ядрышко. Мы считаем, что базис для метода MTPD является некорректной, так как ядрышко всегда уникален. Кроме того, метод MTPD противоречит и не проявлять свойства желательно метод распределения расходов.
Предметные области: компьютерной техники, распределения затрат, теория игр, а также управленческого учета.
ВВЕДЕНИЕ
Ядрышко была предложена в качестве метода распределения совместных расходов между несколькими лицами, имеющими общую ресурсов [5] [11] [12]. В последнем номере этого журнала, Бартон утверждает, что определить "проблемы в применении ядрышко распределения совместных расходов, не предусмотренных в предыдущих исследований" [1, стр. 366]. Предполагаемые проблемы в том, что ядрышко может привести к несколько оптимальных решений. Бартон предлагает решение этой проблемы путем применения "связанных альтернативный метод", минимальная общая склонность к нарушить (MTPD) метод, чтобы выбрать один из нескольких решений. Впоследствии Грейнджа Kochenberger [4] осуществил MTPD в таблице. В этой статье мы покажем, что базис для метода MTPD является некорректной. Надлежащим образом, ядрышко всегда состоит из уникальных распределения (см. [10], теорема 2). Кроме того, по сравнению с ядрышко, метод MTPD мало рекомендовать его, либо концептуально или вычислительно.
Проблема распределения затрат
Рассмотрим игру распределения расходов в составе 4 лиц (A, B, C и D), которые используют общий ресурс [1]. Общий объем расходов, понесенных различными комбинациями (коалиций) образований приведены в таблице 1. Для модели игры, мы определим характеристической функции, как экономия на каждой коалиции сотрудничества, а не каждого индивидуально. То есть:
Вычислительная эффективность
Ли предложение MTPD метод любой вычислительной преимущество? Мы считаем, что нет. Вычислительные затраты при поиске ядрышко включает в себя определение границ наименее ядра. MTPD должны сделать также и это. На втором этапе, с ограниченными нелинейных программы (5) заменяется линейного программирования (4). В общем, это задачи оптимизации может быть довольно трудно решить. Для сравнения, в задачи линейного программирования (4) является простым и легко решить. С другой стороны, решение MTPD заканчивается в этой точке, в то время как ядрышко может потребовать дальнейшего итераций. Вычислительном, компромисс представляет собой более сложную задачу оптимизации на втором туре против возможно меньше итераций. С учетом эффективности линейных алгоритмов программирования, мы считаем маловероятным, что метод MTPD будет вычислительных преимущество.
ЗАКЛЮЧЕНИЕ
В данной работе мы проанализировали MTPD метод нахождения единственное решение проблемы распределения затрат. Мы уже говорили, что это плохое решение несуществующей проблемы. Проблемы не существует, потому что ядрышко, как это определено Schmeidler [10] является уникальным и широкое признание в качестве метода распределения расходов [11] [12] [13]. Moreoever, предложенное решение кажется произвольным и непоследовательным и не проявлять свойства желательно метод распределения расходов. [В редакцию: 2 сентября 1994. Принято: 22 сентября 1995.]
* Мы хотели бы поблагодарить нашего коллегу Грэм Гатри, два анонимных рецензентов и помощник редактора за их конструктивные замечания.
Ссылки
[1] Бартон, TL уникальное решение для ядрышка в области бухгалтерского учета ассигнований. Decision Sciences, 1992, 23 (2), 365-375.
[2] Картер, М. совместной игры. В H. Varian (ред.), финансово-экономической модели с Mathematica. Санта-Клара: Springer-Verlag (Телосе), 1993.
[3] Гейтли, D. Обмен выгоды от регионального сотрудничества: игра теоретико использование в планировании инвестиций в электроэнергетике. Международный Economic Review, 1974, IS (1), 195-208.
[4] Grange, F Е.,
[5] Хамлен, S., Хамлен, W.,
[6] Maschler, М. Последовательность. В Т. Ichiishi, А. Нейман
[7] Maschler, М. переговоров набор, ядро и ядрышко. В деле R. J. Оманн
[8] Maschler, М., Пелег, B.,
[9] Осборн, М.,
[10] Schmeidler, Д. ядрышко характеристической функции игры. SIAM Журнал применения математики, 1969, 17 (6), 1163-1170.
[11] Spinetto, РД справедливость в распределении затрат и совместных игр. Решение
Наук, 1975, 6 (3), 482-491.
[12] Молодые, H. P (ред.). Распределение затрат: методы, принципы, применение. Амстердам: North-Holland, 1985.
[13] Молодые, Х. П., Окада, N.,
